原创 poj3468(線段樹)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 58221   Accepted: 17741

原创 hdu1698 Just a Hook(線段樹)

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16

原创 編程之美hiho一下求最長迴文串的長度

點擊打開鏈接點擊打開鏈接 #1032 : 最長迴文子串 時間限制:1000ms 單點時限:1000ms 內存限制:64MB 描述    小Hi和小Ho是一對好朋友,出生在信息化社會的他們對編程產生了莫大的興趣,他們約定好互相

原创 uvalive3026(kmp)

大白書上面的例題,不過真的不是很好理解,首先假設0到i是一個循環串,那麼i-f[i]一定是一個最小正週期,其中f[i]是next數組.如下圖,若錯位部分不是一個最小循環節(假設是循環串,必定有循環節),那麼匹配部分可以更長,矛盾,因此i

原创 編程之美hiho一下第二週Trie樹

http://hihocoder.com/contest/hiho2/problem/1點擊打開鏈接 描述 小Hi和小Ho是一對好朋友,出生在信息化社會的他們對編程產生了莫大的興趣,他們約定好互相幫助,在編程的學習道路上一同前

原创 優酷視頻解析

每次在網頁上點開優酷的視頻播放,我們可以再地址欄得到一個地址如下: http://v.youku.com/v_show/id_XMTI4NDE5NjQwNA==.html 提取上面的地址中的 XMTI4NDE5NjQwNA,我們稱爲vid

原创 java中的堆內存和棧內存小結

簡單來說,我們程序運行時的內存分配有三種策略,分別是靜態的,棧式的,和堆式的. 其中棧式的和堆式是動態分配的, 1、靜態分配指在編譯時就能確定每個數據目標在運行時刻的存儲空間需求,因而在編譯時就可以給他們分配固定的內存空間. 2、動

原创 Asynctask使用小結

當我們在寫安卓的時候很多時候都需要異步加載網絡上的內容,這個時候我們可以選擇新建一個線程,然後將計算結果通過Handler傳送給主線程,並修改UI,得到想要的結果。然而我們可以更方便的使用Asynctask達到我們的要求。相比來說Asyn

原创 Java回調函數的理解

所謂回調,就是客戶程序C調用服務程序S中的某個函數A,然後S又在某個時候反過來調用C中的某個函數B,對於C來說,這個B便叫做回調函數。例如Win32下的窗口過程函數就是一個典型的回調函數。一般說來,C不會自己調用B,C提供B的目的就是讓S

原创 三次握手和四次揮手的小結

當我們在編寫java代碼的時候,書寫如下代碼: url = new URL("https://github.com/"); URLConnection connecttion = url.openConnection(); 執行上述

原创 有趣的linux命令

1. sl 命令 你會看到一輛火車從屏幕右邊開往左邊。。。。。。 安裝  $ sudo apt-get install sl 運行  $ sl 命令有 -alFe幾個選項, -a An accident seems to happen.

原创 zoj3868

/*** 題目:I.GCD Expectation 鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5480 題意:給定一個可以重複的集

原创 初識FFT和NTT

看了很久文檔,覺得自己只學會了套模板的能力,理解的代碼是怎麼寫,還有一點原理,看完現在來推一下原理估計又不會了! 學這個的原因是因爲codechef的一道題目,可惜現在還是沒有解決,誰會了求教  點擊打開鏈接 看了  ACdream  

原创 C++虛函數和虛析構函數小結

虛函數是這麼定義的: 被virtual關鍵字修飾的成員函數,虛函數用來實現運行時多態,指向基類的指針在操作它的多態類對象時,會根據不同的類對象,調用其相應的函數,這個函數就是虛函數。 我們先來看一個例子吧 #include<iostr

原创 codechef August Challenge 2014 第五個題目

題意:點擊打開鏈接 題目鏈接:點擊打開鏈接 思路:入門的狀態壓縮,如果按照行一行一行下來(選衣服)去選的話狀態太多,無法壓縮,考慮到題目中n比較小,所以改用按照列一列一列推,把人壓縮到二進制裏面,1表示這個人已經選了,0表示還沒有選,然後