原创 簡短談談cin,scanf,getline的用法

      以前做題的時候,往往在一些輸入上很講究,但是當時對cin,scanf 和getline的用法不是很清楚,弄的束手無策, 結果去google,百度,講的也不是特別的詳細,經過自己的研究,終於弄懂了這些的用法,先上一道題吧,真是水

原创 sicily 1133. SPAM

   題目地址:http://soj.me/1133    給出一大段字符串,然後找出其中的符合郵箱格式的字符串,並且輸出,字符串可以重複利用,比如aa@aa@a有兩個郵箱地址,分別是aa@aa,aa@a,我覺得這種題目還是很容易wron

原创 ubuntu 使用utorrent

     學校有教育網,當然就可以去上六維空間,這時必須得用到ut這個東西,我的ubuntu是12.10,自己裝了utorrent,親測是是可以的,而且很簡單,下面講講過程吧。 Step1 :    下載utorrent,這當然是去官網下

原创 阿里實習生電面題目(續):輸出給定字符串的全部連續子串

      昨天晚上一回來,打開CSDN,看到這麼一篇文章《 阿里實習生電面題目:輸出給定字符串的全部連續子串》,看到阿里的面試題,於是好奇的進去看了看,看到好多牛人給出的解決方法,雖然我是那種技術渣,但還是可以看出他們的代碼究竟有沒有降

原创 Sicily 1071

// 按照題意枚舉每條邊,看看能不能切割 // 每條邊可以是橫的邊也可以是豎的邊 #include <iostream> #include <set> #include <algorithm> using namespace std;

原创 哨兵在鏈表中的使用

      首先我想寫這篇文章的原因是我用google搜索,但是沒有找到很多有關哨兵在鏈表中的使用,如果有的話,也只是輕描淡寫的寫了寫代碼,沒有明確說明使用哨兵的好處,這篇文章說明了用哨兵實現有序和無序鏈表的好處。 首先定義一個節點的結構

原创 sicily 1934. 移動小球

  題目地址:http://soj.me/1934   這道題我覺得挺精妙的,如果用數組順序儲存的話,很不好做,但是用數組模擬雙向鏈表的話,或者直接用雙向鏈表的話,就很簡單了。真心覺得這題不錯。 #include <iostream> u

原创 最大子數組問題【動態規劃】

       昨天偶然上csdn,看到這個問題,學習了一種複雜度爲O(n)的算法,可以計算Array的最大子數組問題。思路就是從0-length,將array累加起來,同時用一個變量max記錄最大值,如果sum > max,就更新max,

原创 Sicily 1931. 卡片遊戲

題目地址:http://soj.me/1931 按照題目的意思,用隊列模擬就行了 #include <iostream> #include <queue> using namespace std; int main() { int N

原创 sicily 1136 山海經

    題目地址:http://soj.me/1136(這是一道虐了我幾天的題目)       一開始看到這道題,頓時欣喜不少,發現就是最大子數組問題,但是看看數據,就嚇尿了,真心覺得常規解法過不了(但還是抱着試試的態度寫了,結果直接ti

原创 ubuntu設置默認啓動爲文本界面或者圖形界面

  或許有很多人想要ubuntu系統的默認啓動方式爲文本界面,不管什麼原因,(我是由於使用虛擬機,然後只有2G內存,實在開圖形界面很卡,而且ubuntu虛擬機開圖形界面也沒啥意思,本來windows就有圖形界面),我參照了一個方法的確有

原创 萬能非遞歸二叉樹的遍歷【交換語句位置即可】

我就直接上代碼吧,因爲要考試了,實在忙,有問題可以參考這裏http://blog.csdn.net/kofsky/article/details/2886453,或者留言 struct node { int value; node

原创 八皇后問題 BFS求出所有解

以前就聽說過八皇后問題,沒學BFS的時候,完全沒有頭緒,學了BFS後,也沒想起這道題,前幾天偶偶又看到了這道題,於是心血來潮,決定用BFS遍歷找出所有解(方法很拙,勿噴),採用的數據結構感覺也不是很好,每個point裏面都有一個矩陣,浪費

原创 Sicily 1194 Message Flood

題目地址:http://soj.me/1194 題目說名字是不區分大小寫的,用map數據結構記錄那個人有沒有發短信給他,然後就可以很快搞定 #include <iostream> #include <string> #include <m

原创 Sicily 1200 stick

  意思大概就是說有n個數(n爲奇數),數值相同的兩個數可以成爲一對,然後刪除,求最終剩餘的那個數,輸入是合法的,比如輸入爲1, 2 1 則輸出應該爲 2。給我的第一直覺就是先排序,然後遍歷一遍,找到那個數,採用的方法是第2k個數和2k+