原创 POJ 1861/ZOJ 1542 Network

傷痕累累啊,WA了很多次,先是採用了並查集寫法,但是Union操作寫錯了,貢獻了幾次WA,後來又採用了STL裏面的replace代替並查集,但是replace又出現了誤用。之後又看了discuss裏面的帖子,還以爲是測試數據本身的問題,最

原创 最大流--解法1

默認節點s=0,t=n-1 數據輸入樣例: 點數 邊數 邊... 6 10 0 1 16 0 2 13 1 2 10 1 3 12 2 1 4 2 4 14 3 2 9 3 5 20 4 3 7 4 5 4 #include <iost

原创 24歲開始 你要知道的一些事情

2013年都24歲了,今天買了一本《算法導論》和《因爲痛,所以叫青春》,碰巧又看了QQ的這篇微摘錄,就轉了一下,留個紀念吧!        摘自qq微摘錄: 24到30歲就是這麼一個尷尬的年紀——無法把自己當少年,但也沒有人把你太當真。

原创 堆和棧的區別

面試被問到了堆和棧的區別,當時是第一次聽到這個問題,頓時感覺這個問題有點抽象。因爲程序內存部分有堆和棧的概念,數據結構裏面也有堆和棧的概念,不知道面試官說的是哪個。當我提出來疑問之後,面試官說隨你答。我就把兩個方面都簡單說了下。回來後到網

原创 URL珍藏

Part I:資料蒐集類的URL珍藏 (1)GitHub上ty4z2008哥們對機器學習和深度學習的資料彙總:https://github.com/ty4z2008/Qix/blob/master/dl.md Part II:博文科普類

原创 gvim/vim在同一行進行上下移動

vim在不同行間進行上下移動用的是j鍵,但是如果一行內容太長,而編輯器寬度是有限的,那麼這一行內容就是被折斷顯示。這個時候,如何在屬於同一行的多個折斷行間進行上下移動呢?g+j組合鍵就爲解決這個問題而來。 注意:千萬別把Shift+j和g

原创 Linux下文本搜索工具grep命令使用入門

grep命令入門 如果想通過使用grep命令來實現理想化的文本搜索,對正則表達式的瞭解是比不可少的。文獻1對正則表達式語法做了一個簡單的介紹,文獻2提供了一個簡單的入門。碼農也可以自己google一下其他的參考資料。下面就grep命令的使

原创 當const指針遇到const引用

當const指針遇到const引用 1. 概念闡述 首先,咱們先理清這麼幾個概念:const指針;指向const對象的指針;const引用;指向const對象的引用。 const指針定義:Type *const ptr = NULL; 

原创 位置預測系列(二)

Mining User Mobility Features for Next Place Prediction in Location-based Services 這篇論文主要是預測用戶在基於位置的社交網絡中的下一次簽到地點,是ICD

原创 全排列的三種寫法

給定n個不同的數,要求生成這n個數的全排列! 解法1:遞歸思想,首先選定第一個數(有n種不同的選擇方式),然後對剩下的n-1個數進行全排列;根據此步驟,對剩下n-1數的全排列進行遞歸。 void Permutation(vector<in

原创 位置預測系列(一)

關於位置預測,在每年的頂級會議上都有很多文章出爐。下面就簡單說說ubicomp'13年錄用的一篇論文:The Influence of Temporal and Spatial Features on the Performance o

原创 續前一篇Learn Vim Progressively 進入VIM大師級編輯階段

1. 在前一篇快速移動命令的基礎上,再添兩個 f, : 移動到當前行字符,下一次出現的位置 t, : 移動到當前行字符,的前面 F,和T,進行反方向的移動2. 文本區的選擇命令<action>a<ojbect> 和 <action>i<o

原创 poj3311 經典tsp問題

題目的大概意思就是一個人到一些城市送披薩,要求找到一條路徑能夠遍歷每一個城市後返回出發點,並且路徑距離最短。最後輸出最短距離即可。注意:每一個城市可重複訪問多次。 由於題中明確說了兩個城市間的直接可達路徑(即不經過其它城市結點)不一定是最

原创 位置預測系列(三)

What’s Your Next Move: User Activity Prediction in Location-based Social Networks 這篇文章來自於SDM’13年(SIAM InternationalConf

原创 gdb調試進階之查看指定內存中的內容

查看數組中的內容:print(縮寫p)命令 print *array@len array是數組第一個元素的地址,可以使用具體的地址或者數組名;len是要顯示的元素個數。 int a[4] = {1, 2, 3, 4} 顯示數組