其他

 開啟windows 7的隱藏功能：虛擬WiFi和SoftAP（即虛擬無線AP），就可以讓電腦變成無線路由器。實現共用上網。1、以管理員身份運行命令提示字元：“開始”---在搜尋欄輸入“cmd”----右鍵以“管理員身份運行”運行命令：netsh wlan set hostednetwork mode=allow ssid=MyPCAP

前不久，由於靜電或者病毒，我的隨身碟突然無法讀出資料了，開啟時系統提示需要格式化。（如果你想恢複資料，請千萬別格式化，也不要做任何寫操作。切記！！！如果資料很重要，建議直接妥善儲存儲存介質，並送交資料恢複公司。） 我先用資料恢複軟體進行恢複，如：易我檔案恢複嚮導，Easyrecover,getdate

今天看《libstdc++ manual

 製作步驟：先用cfdisk 在隨身碟中，建立個兩個分區，第二個一會兒作為boot分區。0：mkfs.ext3 /dev/sdc51：mount /dev/sdc5 /tmp/boot2：grub-install --root-directory=/tmp/boot --no-floppy  /dev/sdc（*注意*）自己修改一下menu.lst檔案吧。這個簡單。******************************************************************

準備：一個移動硬碟，一個下載的win7 iso，一個可用系統，解壓縮軟體或虛擬光碟機軟體操作：1，清空移動硬碟的一個分區，格式化為主要磁碟分割並設定為活動；2，在當前系統下用解壓縮或虛擬光碟機將ISO檔案裡的所有檔案解壓縮或提取到移動硬碟分區內(假設為X盤)；3，當前系統下“開始-運行-輸入cmd“【要以管理員身份運行】4，在命令列下執行[說明:X 為你裝入瞭解壓檔案的分區號]命令依次如下[三行命令]：X: cd bootBootsect /nt60 x: /force /mbr5，重啟電腦。6

-----Edit by ZhuSenlin HDU求最長公用子序列。給定兩個序列和，希望找出X和Y的最大公用子序列。1） 確定LCS最優子結構。設為X和Y的任意一個LCS，則如果xm=yn,那麼zk=xm=yn且Zk-1是Xm-1和Yn-1的一個LCS；如果xm!=yn,那麼zk!=xm蘊含Z是Xm-1和Y的一個LCS；如果xm!=yn,那麼zk!=yn蘊含Z是X和Yn-1的一個LCS2） 尋找遞迴解設C[i,j]為序列Xi和Yj的一個LCS的長度。則                     

Trilogy公司的筆試題: 如果n為偶數，則將它除以2，如果n為奇數，則將它加1或者減1。問對於一個給定的n，怎樣才能用最少的步驟將它變到1。    最簡單的方法就是用DP。設f(n)為所用的最少步驟。根據定義可得：若n為偶數， f(n)=f(n/2) + 1;若n為奇數， f(n)= min(f(n-1), f(n+1)) +1                     = min(f((n-1)/2), f((n+1)/2)) +2或者： f(2*k)=f(k)+1 

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 1.9 高效率的安排見面會  擴充問題一：實際上就是求區間的最大重疊次數。書上P57的演算法，比較巧妙，但要注意的是：排序時要用到雙關鍵字比較，當兩個值相等時，屬於時間段開始的一定要排在屬於時間段結束的後面，只有這樣才能保證結果的正確性。（假設[3, 4）和[4,

        有五隻猴子摘了一些桃子，打算隔天早上起來分了吃。晚上的時候，第一隻猴子偷偷起來把桃子分成五堆，還多了一個，就把多了的那個吃掉，並拿走了一堆。第二隻猴子也偷偷起來將桃子分成了五堆，還是又多了一個，同樣吃掉了這一顆桃子，並拿走了其中一堆。第三隻、第四隻、第五隻猴子都做了同樣的事情。請問這堆桃子最少有多少個？ 解：設桃子一共有m個，F[i]表示第i個猴子偷完後剩餘的桃子的個數F[0] = mF[1] = ((F[0]-1)/5)*4F[2] = ((F[1]-1)/5)*4…F[n]

　幾個月前寫了　編程之美讀書筆記_1.3 一摞烙餅的排序 ，　對書上的例子{3,2,1,6,5,4,9,8,7,0}，將搜尋次數由原來的172126次降到29次，本以為要進一步降低搜尋次數，要強化剪枝條件，要添加大量的代碼，而實際上只要改動一處，就能將搜尋次數降到11次。遍曆所有可能的排列求第1個……第10個烙餅數所用的總時間，也由原來的38秒降到21秒。  改動：1.3_pancake_final第148行  for (int pos=1, last_swap=cake_swap[step++

 -----Edit by ZhuSenlin HDU本文說是《編程之美》2.18新思路，其實也是July的《微軟等公司面試100題》上的32題的解法。 兩個序列大小均為n，序列元素的值為任一整數，無序；要求通過交換兩個序列的元素，使序列a元素之和與序列b的元素之和的差最小（可能存在很多種組合，要求找出其中一種即可）。如序列：1  5   7   8   9和序列6  3   11  20  17我們可以通過交換得到新的序列1  5   9   8   20和序列7       6   3  

-----Edit by ZhuSenlin HDU         01背包是在M件物品取出若干件放在空間為W的背包裡，每件物品的體積為C1，C2，…，Cn，與之相對應的價值為W1,W2，…，Wn.求解將那些物品裝入背包可使總價值最大。        動態規劃（DP）：        1） 子問題定義：F[i][j]表示前i件物品中選取若干件物品放入剩餘空間為j的背包中所能得到的最大價值。        2） 根據第i件物品放或不放進行決策                           

 -----Edit by ZhuSenlin HDU       給定一個正數a，不用庫函數求其平方根。       設其平方根為x，則有x2=a，即x2-a=0。設函數f(x)= x2-a,則可得圖示紅色的函數曲線。在曲線上任取一點(x0,f(x0))，其中x0≠0那麼曲線上該點的切線方程為                             (1-1)       求該切線與x軸的交點得                           

將一個整數nSum分解成num個整數和的形式，如nSum=6，num=3那麼，nSum就可以分解成為1 1 4；1 2 3；222。請編程實現！ 方法解析：採用遞迴的演算法，分解時，層次（nDepth，基於0）每深一層，其層所對應的值就應該不比上一層的值小，所以迴圈體中變數i應從上一層的值開始，直到nSum/num時截止，因為最後一組最大情況應都為nSum/num。其中nDepth+num的值為總的分解個數。 代碼如下：#include <iostream>using

-----Edit by ZhuSenlin HDU本人博文<<背包問題——“01背包”詳解及實現（包含背包中具體物品的求解）>>中已談過01背包，這裡再重寫一下01背包的動態規劃狀態及狀態方程： 設背包容量為V，一共N件物品，每件物品體積為C[i]，每件物品的價值為W[i]1） 子問題定義：F[i][j]表示前i件物品中選取若干件物品放入剩餘空間為j的背包中所能得到的最大價值。2） 根據第i件物品放或不放進行決策                        (1-1)

 void swap( char* pDst, char* pSrc ){char* pRunner( pSrc );while( *pRunner ) ++pRunner;int len = pRunner - pSrc;int s8 = len >> 3;while( s8-- ){double temp = *(double*)pSrc;*(double*)pSrc = *(double*) pDst;*(double*)pDst = temp;pDst += 8;pSrc +

瞎了，居然不記得異或運算了！怪不得各種筆試被鄙視！！仔細看看異或運算還是蠻有用的！參與運算的兩個值，如果兩個相應位相同，則結果為0，否則為1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0例如：10100001^00010001=101100000^0=0,0^1=1 0異或任何數＝任何數1^0=1,1^1=0

相傳此乃網易二面題要求現場手寫代碼判斷一個數字序列是BST後序遍曆的結果。來源1來源2 對於後續遍曆的排序二叉樹應具有上面的一個不等式性質 以及 根節點為最後一個節點的性質因此代碼如下//序列array有n個元素//如果這n個元素是二叉排序樹的後續遍曆結果 返回true//否則 返回falsebool isBST(int * array, size_t n){assert(array != NULL);if (n <= 1){return true; // 有一個節點 或0個節點

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 從 10G 個整數中找出中位元（假設有 2G 可用記憶體）。   首先想到的是，用計數法來統計。但有 10G 個數，根本沒有那麼多記憶體可用。計數法排序可以認為是桶排序的一種特殊情形（桶間間隔為 1 ），因而考慮增大桶間間隔。 假設這些數都是 32

兩個無序數組A和B，長度分別是m和n，求中位元，要求時間複雜度O(m+n)，空間複雜度O(1) 來自：人人網面試題，5分鐘出思路，10分鐘出代碼分析：乍一看題目，不知道在考什麼。把問題簡化下。有一個無序數組，長度m+n，在O（m+n）時間內找出中位元，空間複雜度O（1）。可以用快速尋找線上性時間裡找出中位元。若分布在兩個數組裡，該怎麼找？是否可以把兩個數組看成是一個，當尋找到數組邊界時，做一次邊界判斷，跳到另一個數組繼續尋找。判斷起來有點麻煩，但應該可以實現。歡迎討論