1.最大空間為6的循環(huán)隊(duì)列隊(duì)頭front為3，隊(duì)尾rear為0，刪除一個(gè)插入兩個(gè)元素后的front和rear為多少?
    我感覺(jué)這道題說(shuō)的不太清楚，原因如下：對(duì)于對(duì)于循環(huán)隊(duì)列有不同實(shí)現(xiàn)，可以采用鏈表的形式也可以采用數(shù)組的形式；另外即使是采用數(shù)組這種結(jié)構(gòu)也有兩種常用的實(shí)現(xiàn)方式，一種是采用一個(gè)標(biāo)量來(lái)表明隊(duì)列是空的 還是滿的，也可以采用空一個(gè)元素的方式來(lái)表示隊(duì)列是空還是滿。
    根據(jù)題意應(yīng)該是采用數(shù)組的形式且有一個(gè)元素沒(méi)有使用，所以解題思路如下：刪除元素是在隊(duì)頭，所以刪除一個(gè)元素后隊(duì)頭是4；插入元素是在隊(duì)尾進(jìn)行，所以插入兩個(gè)元素后隊(duì)尾是2。
    個(gè)人感覺(jué)我的答案好像不太正確，請(qǐng)高手指點(diǎn)，謝謝。

2.N個(gè)結(jié)點(diǎn)的二叉樹，有m個(gè)結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，有多少個(gè)葉子結(jié)點(diǎn)。
    本來(lái)以為這道題會(huì)做了并且還很簡(jiǎn)單，但是當(dāng)要寫出來(lái)的時(shí)候才發(fā)現(xiàn)原來(lái)的想法完全是錯(cuò)誤的。懇請(qǐng)高人賜教。

3.有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點(diǎn)帶毒的水24小時(shí)后就會(huì)死亡，至少要多少只小白鼠才能在24小時(shí)時(shí)鑒別出那瓶水有毒。
    這道題我原來(lái)也意味最少也需要有999個(gè)小白鼠才能鑒別出來(lái)，但是我感覺(jué)這個(gè)答案肯定是錯(cuò)的；所以就百度了一下，發(fā)現(xiàn)有人說(shuō)是10個(gè)小白鼠足矣，但是我看了看接下來(lái)的解釋，還是沒(méi)有看懂；但是我感覺(jué)他說(shuō)的是對(duì)的，所以我想了大半天終于想明白了，回頭看看網(wǎng)上關(guān)于這道題的解答確實(shí)不太容易讓人明白。
    閑話少說(shuō)，我的分析如下：
    一般情況下大家看到這道題的時(shí)候都會(huì)認(rèn)為是999個(gè)小白鼠，那么為什么會(huì)有這種錯(cuò)誤的想法呢？那是因?yàn)榇蠹以谒伎嫉臅r(shí)候進(jìn)入了一個(gè)誤區(qū)，這個(gè)誤區(qū)就是每只小白鼠只能喝一個(gè)瓶子里的水。其實(shí)產(chǎn)生這個(gè)誤區(qū)也是很正常的，那么怎么才能在小白鼠喝了不同瓶子里的水的情況下也能知道哪個(gè)瓶子里的水是害死小白鼠的呢？請(qǐng)看下面我舉的一個(gè)例子。 

  為了簡(jiǎn)單起見，我假設(shè)只有5平水，其中一瓶有毒，其他條件不變，那么按照上面的說(shuō)法答案應(yīng)該是4。
    現(xiàn)在我有三只小白鼠，它們的編號(hào)是1，2，3；五個(gè)瓶子編號(hào)是1，2，3，4，5。讓1號(hào)小白鼠喝一號(hào)瓶子里的水，注意1號(hào)瓶子用二進(jìn)制表示是00000001；然后讓二號(hào)小白鼠喝2號(hào)瓶中的水，注意2號(hào)瓶子用二進(jìn)制表示是00000010；然后讓一號(hào)和二號(hào)小白鼠喝3號(hào)瓶中的水，注意3號(hào)瓶子用二進(jìn)制表示是00000011；然后讓三號(hào)小白鼠喝4號(hào)瓶中的水，注意4號(hào)瓶子用二進(jìn)制表示是00000100；然后讓一號(hào)和三號(hào)小白鼠喝5號(hào)瓶中的水，注意5號(hào)瓶子用二進(jìn)制表示是00000101。那么如果1號(hào)瓶子是有毒的話1號(hào)小白鼠在24小時(shí)后死去；如果2號(hào)瓶里的水是有毒的話2號(hào)小白鼠24小時(shí)后死去；如果3好瓶子水有毒，24小時(shí)后1號(hào)和2號(hào)小白鼠死去；如果4號(hào)瓶水有毒24小時(shí)候3號(hào)小白鼠死去；如果5好瓶里的水有毒24小時(shí)候死去的應(yīng)該是1號(hào)和3號(hào)小白鼠。
    綜上所述鑒定5瓶水是不是有毒只需要3個(gè)小白鼠！并且有些小白鼠喝了不只一個(gè)瓶子里的水。
    大家請(qǐng)注意這樣一個(gè)事實(shí)：需要鑒定5個(gè)瓶子里的水，而5的二進(jìn)制表示是00000101；為了表示5最多使用了3個(gè)二進(jìn)制位。
    請(qǐng)大家按照上面的方法舉幾個(gè)例子，例如有6、7、8、9瓶水需要鑒定。通過(guò)舉這些例子后是不是得到一個(gè)結(jié)論：用二進(jìn)制表示需要鑒定的瓶子數(shù)量，該二進(jìn)制表示所占用的二進(jìn)制位的個(gè)數(shù)就是需要的小白鼠的數(shù)量。
    根據(jù)上面的結(jié)論，1000需要10個(gè)二進(jìn)制位來(lái)表示，所以這道題的答案是需要10個(gè)小白鼠！
    怎么樣是不是比需要犧牲999個(gè)小白鼠更愛(ài)護(hù)小動(dòng)物。
   
    但是上面的這種方法只是一種基于一些有限的例子歸納出來(lái)的，并不十分可靠。我當(dāng)時(shí)根據(jù)上面的例子推導(dǎo)之后已經(jīng)知道了答案，但是總還感覺(jué)缺少點(diǎn)什么。好像還沒(méi)有太明白，也好像缺少了一些說(shuō)服力，因?yàn)楫吘故怯邢薜臍w納。

    好了，下面就是絕對(duì)有說(shuō)服力的解法：
    還是上面的第一個(gè)例子，總共有5個(gè)瓶子，需要3只老鼠；如果某個(gè)老鼠喝了水，我們就在記為1，如果老鼠沒(méi)有喝那么就記為0；我們用3個(gè)二進(jìn)制位表示記錄情況，最左邊的二

進(jìn)制位代表3號(hào)老鼠，中間的二進(jìn)制位代表2號(hào)老鼠，最右邊的老鼠代表1號(hào)老鼠。
    1號(hào)瓶里的水被1號(hào)老鼠喝了，那么是不是應(yīng)該寫一個(gè)1其余的記為0，那么是不是可以寫為001。
    2號(hào)瓶里的水被2號(hào)老鼠喝了，那么是不是應(yīng)該寫一個(gè)1其余的記為0，那么是不是可以寫為010。  
    3號(hào)瓶里的水被1號(hào)和2號(hào)老鼠喝了，那么是不是應(yīng)該寫兩個(gè)1其余的記為0，那么是不是可以寫為011。
    4號(hào)瓶里的水被3號(hào)老鼠喝了，那么是不是應(yīng)該寫一個(gè)1其余的記為0，那么是不是可以寫為100。
    5號(hào)瓶里的水被3號(hào)和1號(hào)老鼠喝了，那么是不是應(yīng)該寫兩個(gè)1其余的記為0，那么是不是可以寫為101。
    通過(guò)上面的例子是不是發(fā)現(xiàn)就相當(dāng)于用老鼠喝不喝瓶里的水來(lái)表示數(shù)字。用10個(gè)老鼠可以表示10個(gè)二進(jìn)制位，那么10個(gè)二進(jìn)制位是不是可以表示最大的1024，并且每種表示法都是唯一的。

    不知道通過(guò)以上的說(shuō)法是否明白了，如果還不太明白請(qǐng)仔細(xì)看幾遍可能就明白了。

4.有一整數(shù)序列，如何求絕對(duì)值和最大的連續(xù)數(shù)字串，寫出算法。
    我看到這道題是不太明白“絕對(duì)值和”是什么意思，所以導(dǎo)致我不明白這個(gè)題到底要求寫什么。我的理解是這樣的：一個(gè)整數(shù)數(shù)列，當(dāng)然可能有正的也有負(fù)數(shù)，求出子數(shù)字串

的最大和是多少。舉個(gè)例子：數(shù)列是-1，-2，0，89，100， -90，那么最大的和就是89+100。
    如果是按照我的理解的話這道題的答案在《數(shù)據(jù)結(jié)構(gòu)和算法分析 --C語(yǔ)言描述》的21頁(yè)。我就不在這里再說(shuō)了。

5.假設(shè)有很多段ip段屬于教育網(wǎng)的，如何盡快辨別一用戶 ip是否屬于教育網(wǎng)。
    我對(duì)網(wǎng)絡(luò)不熟，所以不知道以下我的說(shuō)法是否正確，如果不正確請(qǐng)高手指教。
    IP地址分為網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)，只要對(duì)某個(gè)IP與教育網(wǎng)的IP的網(wǎng)絡(luò)好進(jìn)行與運(yùn)算即可，如果運(yùn)算后還等于教育網(wǎng)的網(wǎng)絡(luò)號(hào)，則是教育網(wǎng)的IP。

6.用java實(shí)現(xiàn)二叉樹數(shù)據(jù)。
    不太明白實(shí)現(xiàn)二叉樹數(shù)據(jù)是什么意思，是讓寫一個(gè)結(jié)點(diǎn)的類型，然后寫一個(gè)創(chuàng)建二叉樹的函數(shù)嗎，當(dāng)然了既然是用JAVA這種面向?qū)ο蟮恼Z(yǔ)言實(shí)現(xiàn)的，所以一定要用類的方法實(shí)現(xiàn)。另外我對(duì)JAVA不熟悉，不知道JAVA里是否有模板類的說(shuō)法，如果有的話最好用模板類的方法實(shí)現(xiàn)，這樣的話不需要考慮二叉樹所保存的數(shù)據(jù)的類型。
    具體代碼請(qǐng)參見各種數(shù)據(jù)結(jié)構(gòu)的書，一般這類書都會(huì)有講解的，二叉樹也不太難。
7.構(gòu)造AVL樹。
    正在看AVL樹，所以當(dāng)前還不能多說(shuō)些什么。請(qǐng)高手評(píng)論這道題。

    這篇隨筆里最讓我高興的一點(diǎn)就是把地三題想明白了。
    請(qǐng)各位高手批評(píng)指正。