原创 征服C語言之指針初始化

最近剛剛學到指針這部分內容,就嘗試着自己寫一些代碼,不過,總是會出現這樣或者那樣的 error 或者 warning , 其中,比較普遍的是:當你寫下類似下面的代碼時,我使用的編譯器 Codeblocks 就會報錯: int *p; *

原创 POJ 上的問題分類

 初期: 一.基本算法:      (1)枚舉. (poj1753,poj2965)      (2)貪心(poj1328,poj2109,poj2586)      (3)遞歸和分治法.      (4)遞推.      (5)構造

原创 除,整除,被整除那些事以及輾轉相除法的證明

       今天在做杭電OJ的一道題時突然想到了一個之前一直在用但是不知道其原理的一個古老的算法——輾轉相除法!奮戰許久之後,終於完美理解了。下面我將用比較淺顯易懂的語言來進行描述以及給出證明!       在這之前,我們先來複習一些小

原创 One Day One Step之平面分割問題

這幾天校集訓隊集訓,在做專題訓練。昨天和今天練的是“排序,遞歸,和貪心”,裏面有一道題,是線分割平面個數的,開始不會做,然後經過一番學習之後,終於理解了!特寫出來與大家分享!   先來一道簡單的吧! 平面內有n條直線,最多能把平

原创 One Day One Step 之全錯位排序

 One Day One Step 之全錯位排序 今天做了一道題,是關於全錯位排序的。在高中的時候,對排列組合一直很頭痛,所以今天趁這個機會,好好學習學習! 先來看一下題目吧! 神、上帝以及老天爺 Crawling inpr

原创 One Day One Step 之 nothing

        今天下午有一場比賽,結果在實驗室坐了5個小時,捧回了一個鴨蛋,心情不是那麼好,所以抱歉(這個對未來的自己說的),今天應該寫不了One Day One Step了。還好,今天轉載了一篇……爲了彌補,明天要寫兩篇!      

原创 如果你看不懂KMP算法,那就看一看這篇文章( 絕對原創,絕對通俗易懂)

如果你看不懂KMP算法,那就看一看這篇文章(絕對原創,絕對通俗易懂)   KMP算法,俗稱“看毛片”算法,是字符串匹配中的很強大的一個算法,不過,對於初學者來說,要弄懂它確實不易。整個寒假,因爲家裏沒有網,爲了理解這個算法,那可是花

原创 HDOJ 1556( 絕對原創且通俗的講解 )

題目很簡單,普通的思路也很簡單,不過這種思路一定是超時的!這道題,卡了一個多月,嘗試在網上找一些題解,但是代碼老長了,說是用到了線段樹之類的高級的東西,確實還不懂。最後發現了一種很簡單的代碼,一開始真心看不懂,鑽研許久,終於看懂了,我的這

原创 KMP模板題

直接套模板即可! #include <stdio.h> #include <stdlib.h> #include <string.h> #define N 2000000 #define M 200000 void cal_next(

原创 One Day One Step之圖論(1)

     沒錯,我又回來了!開學就是麻煩,搞得我都沒什麼時間寫博客了!不過,這幾天我也沒有閒着,雖然沒有做題,但是在圖書館借了一本神級的的書,在網上買的書也終於到了!爲什麼是神級的呢?以爲這本書寫的代碼真的是很好很好!所以,我接下來的

原创 HDOJ 1002 A + B II

題目:高精度加法 思路:之前做過,不過那個時候思路很複雜,代碼寫得老長,今天重新做,用了一個新的方法,長度短的補足0,這樣的話就不用考慮很多種情況了!還有用string的話要注意插入順序! #include <iostream> #inc

原创 Trie樹沉思錄(1)

發現自己已經很久沒有寫解題報告了,很大一部分是因爲懶,做完題之後不想再怎樣了~不過最近發現寫解題報告確實是有好處的,一方面可以複習,一方面可以梳理。還有就是可以給自己的歲月留下一點什麼東西~今天是五一勞動節,就應該要勞動!我要重新着手寫我

原创 A == B?

題意:給你兩個數,讓你判斷兩個是否相等? 思路:這道題很容易把它想簡單,就是他會有很多幹擾的樣例,例如前導零,後導零等,所以要去掉這一些情況的干擾!首先去掉前導零,其實無需去掉,只需忽略掉他們即可,後導零,從後往前面讀,把是零的位用 “\

原创 解決Ubuntu輸入密碼後無法進入桌面,一直停留在登陸界面的問題

不知道今天做了些什麼詭異的操作,剛纔重啓了Ubuntu之後,發現輸入密碼之後,閃了一下又回到了登陸界面,根本無法進入系統~心想完了,好不容易把Ubuntu弄得個人十分的滿意,那不成要重新啓動。不用不用,經過了1個小時的擔驚受怕,問題終於解

原创 One Day One Step 之貪心算法(1)

 終於來到了貪心算法了!寒假的時候家裏沒網絡,只能看書或者PDF,就發現貪心算法這個東西老是出現在我的視野中,草草地看了一遍之後發現這個東西沒什麼用,既沒有固定的模式,而且由於書上講的都太理論了,所以不知道怎麼用這個東西!直到昨天比