其他

題目：如標題所示，不用平方根庫函數，求解一個數位平方根。分析：這個問題有兩個思路：思路1：採用二分的方式（無處不在的二分），上界初始化為數字本身，下界初始化為1，這樣用二分，判斷中間數位平方和目標數字比較，再修改上界和下界，直到小於一定的閾值。思路2：採用牛頓法（數值分析中提到），採用微分的方式，從初始點開始，每次迭代，微分求解切線，然後求解切線和x軸的交點，再以這個交點作為起點，迭代進行。比如求解24，那麼寫出函數：f(x) = x^2 -

　　Windows XP/2000中提供了一條發送網路訊息的命令net send，使用該命令也可以向區域網路/廣域網路發送一條訊息，注意不能跨網段!命令格式為:net send電腦名稱/IP地址 “訊息內容”。　　例如：要給IP地址為192.192.192.1的電腦，發送“還有5分鐘就下班關閉伺服器了”這條訊息，可以這樣操作:　　單擊菜單“開始”/程式/附件/命令提示字元，鍵入以下命令:　　net send 192.192.192.1 "還有5分鐘就下班關閉伺服器了"　　稍等片刻，192.192

問題：非常經典的問題，將一個二叉樹遍曆，前序，中序，後序遍曆由遞迴轉換成非遞迴。分析：遞迴轉換成非遞迴，一般解法是自己使用棧去類比遞迴過程，首先我們來看下後序遍曆遞迴解法：void postOrderTraverse(pNode root){if(root == NULL)return ;postOrderTraverse(p->left);postOrderTraverse(p->right);visit(p);return

ethereal可以用來從網路上抓包，並能對包進行分析。下面介紹windows下面ethereal 的使用方法。   一、安裝   

ubuntu從7.04版本一直到現在的10.04，一直都在致力於使用者體驗的改進，從那個版本現在一直用到現在的我，終於可以理直氣壯的幫ubuntu說句話了：只要正確的配置，無論從任何方面看，ubuntu的使用者互動體驗已經完全不遜色於windows了，哪怕是Win7。以前令很多中文ubuntu使用者一直困擾的是他的中文IME，聯想功能弱，詞庫小，現在的ubuntu內建的ibus詞庫方面已經完全不遜色與windows下的搜狗IME，而如今的開源項目sunpinyin，在聯想功能和運行速度方面已經幾

今天用winpcap截取ARP包，結果ARP輸出的IP地址和MAC地址格式，總是出現問題ARP的結構體定義如下：struct ARP{unsigned short htype;unsigned short ptype;unsigned char hlen;unsigned char plen;unsigned short oper;unsigned char destMac[6];unsigned long spa;unsigned char sourceMac[6];unsigned

問題：經典的八皇后問題分析：遞迴解法直觀易懂，但是迭代法需要想點思路代碼如下：/* * eightQueen.cpp * * Created on: 2012-10-14 * Author: happier */#include <iostream>using namespace std;#define N 8int sum = 0;int *x = new int[N + 1];bool place(int k){int i;for (i = 1; i < k;

The following is cited from APUE/******************************************One way to handle I/O multiplexing is to divide the process in two pieces(using fork), with each half handling one direction of data. If we use two processes, we can let each

<!--@page { margin: 2cm }P { margin-bottom: 0.21cm }A:link { so-language: zxx

TCP Relative Sequence Numbers & TCP Window Scaling By default Wireshark and TShark will keep track of all TCP sessions and convert all Sequence Numbers (SEQ numbers) and Acknowledge Numbers (ACK Numbers) into relative numbers. This means that

題目：實現鏈表的快速插入、查詢、刪除等操作分析：我們知道，如果只是通過簡單的單鏈表，我們對單鏈表的插入、刪除、查詢操作都是O(n)的，這裡需要用到一種特殊的資料結構——跳錶，能夠實現高速插入、刪除、尋找，平均時間複雜度能夠達到O(logn)（具體分析，有很多人寫了專門的文章，由於跳錶是基於機率的，所以時間複雜度不好分析）。跳錶的核心思想，比如尋找，讓尋找儘可能的快，所以我們第一次嘗試查詢時，查詢跳躍步長儘可能大，如果失敗，我們再減小步長，直到最壞情況下，我們步長為1，這就和普通單鏈表查詢一樣了。

今天早上通過使用wireshark抓包軟體和foxmail用戶端以及網頁用戶端對郵箱登陸的安全性進行測試，測試分為三種環境：1，http登陸通過wireshark抓包後，發現在http登入方式中，所有的使用者名稱和密碼都是通過明文進行提交，抓包可以非常容易擷取使用者名稱和密碼，並且通過測試發現，如果在一台機器上登陸以後，伺服器會產生一個隨機的會話id，即sid，這個時候，使用者在任何機器上，只需要輸入指定的sid作為參數進行登陸就可以進行任何操作，不需要輸入使用者名稱和密碼。例如，我在我的win

問題：經典的問題，給你兩個雞蛋，從100層樓上往下扔，從某個樓層開始，雞蛋開始碎，請問最少扔多少次可以判斷出樓層。分析：問題是經典的面試題，100層資料應該是14次，今天群裡面同學給了一個解析解，(n+1)*n /

問題：問題一，需要重新排列數組，使得數組的奇數在前面，偶數在後面；問題二，使得“奇偶奇偶”相間，時間複雜度為O(n)。空間複雜度是O(1)。分析：第一個問題，馬上想到的就是用兩個指標的方法，一個放在頭，一個放在尾，同時往中間走，不符合條件，再交換頭和尾。第二個問題，沒有什麼好的思路，看到網友的思路，還比較認同的，但是時間複雜度有待商榷。代碼如下：#include<iostream>using namespace std;bool isEven(int number){return

問題：環形列印矩陣，比如：1    2   3  412 13 14 511 16 15 610  9   8  7從外到內迴圈列印。分析：問題可以分解為4個問題，首先矩形向右走，到頭後，再向下走，再向左走，最後向上走，如此迴圈，關鍵在於判斷邊界條件。代碼：#include <stdio.h>#define MAX 20int n,square[MAX][MAX];int ok(int x,int y){ return (0<=x&&x<n&

問題：全排列問題，但是存在重複元素，比如babc，求全排列，要求全排列不能包含重複串分析：由於存在重複元素，經典的全排列-遞迴方式不能達到題目要求，可以在原有全排列的基礎上加入判斷，還要對所有元素首先進行一次排序，具體代碼如下：#include <iostream>#include <algorithm>using namespace std;void SubPermutation(char a[], int

引:區域網路中有兩台工作站，通過Windows系統內建的“net send”命令相互發送訊息時，竟然出現了兩種不同錯誤的故障提示，那麼為什麼一樣的“net send”命令，會出現不一樣的故障提示呢?我們究竟該如何進行應對，才能解惑net send無法成功之謎呢?　　區域網路中有兩台工作站，通過Windows系統內建的“net send”命令相互發送訊息時，竟然出現了兩種不同錯誤的故障提示，那麼為什麼一樣的“net send”命令，會出現不一樣的故障提示呢?我們究竟該如何進行應對，才能解惑net

    放假玩了這麼多天，今天回到了計算所，上午和朱老師短聊了會，討論下工位和電腦問題，由於這學期做畢業設計是和羅老師，所以我工位現在有所變化，調到了6樓，並且今天速度也比較迅速，馬上就配備了新的台式機，只是台式機不給我面子，沒用多久，網卡就不識別了，尷尬了，明天還得好好弄弄。   

　　資訊熵：資訊的基本作用就是消除人們對事物的不確定性。多數粒子組合之後，在它似像非像的形態上押上有價值的數位，具體地說，這就是一個在博弈對局中現象資訊的混亂。　　香農指出，它的準確資訊量應該是　　= -(p1*log p1 + p2 * log p2 +　．．．　＋p32 *log p32)，　　其中，p1，p2 ，　．．．，p32 分別是這 32 個球隊奪冠的機率。香農把它稱為“資訊熵” (Entropy)，一般用符號 H 表示，單位是位元。有興趣的讀者可以推算一下當 32

問題：給定兩個有序數組a，b，長度都為n，求解兩個有序數組中第K大的數。分析：對於所有的這種問題，我們首先想到縮減問題的規模，但是縮減後，求解對象依舊不變，保持一致性，我們首先找到彼此的中位元，判斷中位元之間的大小，設a的中位元為x，b的中位元為y，如果x+y>k，那麼所有b中的y和大於y的數都大於k，刪除不影響問題規模；如果x+y<k，那麼刪除a中x和x之前的數字，並且將k減小到k-x，在剩餘中尋找第k-x大的數字，遞迴尋找下去。代碼如下：/* * findMedian.cpp *