原创 GCC編譯器常識(轉)

[GCC編譯器常識(轉)][1] 編譯器, GCC 在爲Linux開發應用程序時,絕大多數情況下使用的都是C語言,因此幾乎每一位Linux程序員面臨的首要問題都是如何靈活運用C編譯器。目前Linux下最常用的C語言編譯器是GCC(GNU

原创 hihocoder 1033 交錯和

[題目連接:][1] 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 給定一個數 x,設它十進制展從高位到低位上的數位依次是 a0, a1, …, an - 1,定義交錯和函數: f(x) = a

原创 初識splay tree (二)

上週五夜裏三點多更了一篇博客 初識splay tree (一) ,卻只來得及寫了一道簡單模板題。今天補充一些關於splay tree 的實質性的內容。 splay 的產生: splay 誕生的出發點是基於節點 [訪問局部性] 的啓發式優化

原创 初識splay tree (一)

本來是要做hihocoder 1034 毀滅者問題,發現樸素的數據結構無法滿足該題目如此BT的要求,隨查了一下,splay tree貌似可以解決,於是目標轉到了學習splay tree上。 學習splay tree 的主要參考資料:

原创 topcoder arena 插件配置

Arena插件配置 下載Arena [地址:][http://community.topcoder.com/tc?module=MyHome] 左邊:Competitions->Algorithms->Single Match R

原创 編程之美2015資格賽 題目3 : 基站選址

20150427更新 下午沒有多少事情,逛到hihocoder上發現好多題目掛出來了,確認了一下第三題的思路是對的,提交之後發現是TLE,非常費解,,,兩個小時之後,,,突然發現數組開錯了,應該是pa[1005],pb[105] 對自己的

原创 編程之美2015資格賽 題目2 : 迴文字符序列

時間限制:2000ms 單點時限:1000ms 內存限制:256MB 題目描述 給定字符串,求它的迴文子序列個數。迴文子序列反轉字符順序後仍然與原序列相同。例如字符串aba中,迴文子序列爲”a”, “a”, “aa”, “b”

原创 編程之美2015資格賽 題目1 : 2月29日

時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 給定兩個日期,計算這兩個日期之間有多少個2月29日(包括起始日期)。 只有閏年有2月29日,滿足以下一個條件的年份爲閏年: 年份能被4整除但不能被1