Question:給定一個最大為10,000的整型序列(每個值的大小在0到100,000)之間,求最大遞減子序列。子序列可以不連續。 Answer1:遞迴尋找。遞迴尋找從每個位置為開始的最長的遞減子序列。效率低!Answer2:當從前向後難找到節約方法時,從後向前的方法此時通常會富有成效。這裡就可以從序列的最後開始向前……(1)檢查從當前位置到最後所有節點的bestsofar值。This is fairly clearly an O(N 2) algorithm. Check out its
(1)直接格式化了原來一個安裝有linux的盤,用來重裝新的linux系統。結果重啟的時候,出現了gnu grub的介面,大概就是下面這些提示:GNU GRUB version 0.97 (639k lower/981760k upper memory) [.Minimal BASH-like line editing is supported For the fist word,TAB lists possible commond completetions.Anywhere esle
(1)本來要使用set進行中間狀態是否出現的判斷。突然想到可以簡單點直接用一個3維數組來查看來儲存中間狀態,abc分別為3個維度,用到的空間也不大。(2)(加入這次是從a開始)第一次嘗試,考慮到了b=》a和c=》a是不行的,但是沒有考慮到bc之間的互相倒(如下綠線)。 (3)人品挫就是好不容易又調通了,竟然提交不了~~~~TTUSER: y j [foryjus1]TASK: milk3LANG: C++Standing by for compile/execution
Ubuntu的預設開機的runlevel是2,可以用runlevel來查看當前的預設運行層級。 debian系(ubuntu是基於debian)的Linux一直是用runlevel 2來預設啟動,並且runlevel定義也與redhat有區別。 debian的runlevel層級定義如下: 0 - Halt 1 - Single 2 - Full multi-user with display manager (GUI) 3 - Full
從剛進大學開始學習 C 語言,就聽說了實際開發中會用到的各種變數命名方法,例如常見的匈牙利命名法、駱駝命名法、Pascal 命名法等。後來自己真正開始用 C/C++ 寫程式,開始使用匈牙利命名法,總覺得十分彆扭。好好的變數名 name,嚴格按照命名規則,非得在前面加類型首碼,改寫成 lpszName。如今的 IDE 都會自動檢查變數類型,而且類型錯誤在編譯時間也比較容易發現,在變數名前面強制加上類型資訊實在不知道有什麼意義。 直到無意中在《More Joel on Software》[1]