原创 (三)二元查找樹轉換雙向鏈表
題意：不引入新節點，只允許指針操作，實現二元查找樹轉換爲相應雙向鏈表。 10 / / 6 14 / / / / 4 8 12 16 轉換成雙向鏈表 4=6=8=10=12=14=16 分析
2020-02-21 08:37:26
原创 PKU 1062 單源最短路徑
Dijkstra算法：有向圖G=(V,E) 1、把源點v0放入到集合S中，計數器c=0。每個結點一個結構數據d(a,b), a表示到v0的最短路徑長，b表示a的前趨節點。初始化v0爲d(0,-)並且除v0外的所有節點爲d(INF,-)。這
2020-02-21 08:37:26
原创 (二)用雙棧實現隊列
分析：隊列是FIFO，而棧是FILO。這裏考慮兩個棧，mStack1和mStack2。push_back()操作時假設都push到mStack1中，如果需要front()操作或者pop_front()操作時，應該拿到mStack1中棧底的
2020-02-21 08:37:26
原创 （一）設計包含min函數的棧
題目：定義棧的數據結構，要求添加一個min函數，能夠得到棧的最小元素。要求函數min、push以及pop的時間複雜度都是O(1)。 分析：普通的棧push(),pop()都是O(1)，現在需要加入min方法。第一眼看這個題，想到在棧結
2020-02-21 08:37:25
原创 讓CPU佔用率畫出正弦曲線
都說計算機編程乏味，可是好多程序員卻玩地津津有味。計算機的世界什麼都可以用來做爲程序員的遊戲，比如CPU。下面就讓我們來讓Windows下的任務管理器聽我們指揮，畫出完美的正弦曲線吧。 思路： 0、目測windows下任務管理器刷新頻
2020-02-21 08:37:25
原创 （四）連接成最小數字
題目：輸入一個正整數組，將它們連接起來排成一個數，輸出所能排出的所有數字中最小的一個。 例如輸入數組{32，321}，則輸出這兩個能排成的最小數字32132. 分析：這是一道非降排序問題，比較規則如下： 1、如果a,b位數相等，如12與3
2018-08-24 12:35:14
3
原创 IT公司2012筆面雜談
搜狗筆試感想 選擇： 1、順序、查半、分塊、hash查找時間效率比較(順序<分塊<折半<hash)2、排序空間佔用(快排O(lgn)，歸併O(n)，其它O(1)) 3、三星指針（理解&a+1和取*操作） #include <stdio.
2018-08-24 12:35:14
原创 搜狗2012筆試、面試體會
一、C/C++(10道) 1、求輸出 int a[]={1,2,3,4,5} int*ptr = (int*)(&a+1) printf("%d %d", *(a+1), *(ptr-1)
2018-08-24 12:35:14
原创 HULU2012校招筆試體會
一、填空 側重邏輯思維，沒有語言、具體技術考察，大部分屬於組合數學、算法。比較基本的知識點有二元樹節點樹、最小生成樹、Hash函數常用方法等。 二、編程題 1、正整數剖分 2、AOE關鍵路徑 3、二元樹前序、中序求後序 4、大整數加 參
2018-08-24 12:35:14
1
原创 創新工廠2012面試體會
一、筆試 選擇題： 1、二進制數轉十進制 2、求子串數目（注意空串） 3、正則表達式匹配 4、HASH函數衝突處理 5、排序穩定性 6、面向對象知識：封裝、繼承、多態、虛函數、重載、覆蓋 7、線程同步、可重入與不可重入函數 8、系統不死
2018-08-24 12:35:13
5
原创 二元樹遍歷與常見操作
#include <cstdio> #include <cstdlib> #include <stack> #include <queue> #include <list> using namespac
2018-08-24 12:35:13
原创 expect安裝及簡單實用例子
引用：expect Tcl安裝 A. Tcl 安裝 主頁: http://www.tcl.tk 下載地址: http://www.tcl.tk/software/tcltk/downloadnow84.tml CSDN下載地址：http
2018-08-24 12:35:13
原创 PKU 1088 DP
題意：一個r行、c列二維數組，每一點有一高度值，求最長的連續嚴格單調序列長度。 分析：把所有點按從小到大排序，然後依次處理。如果當前點高度小於四周點高度，則最長序列長度爲1.否則爲四周點中高度小於此點的最大值加1。這是因爲高度小的點先被處
2018-08-24 12:35:12
原创 2011年Cisco Webex實習生筆試
前言： 週日下午參加的Cisco Webex筆試。智力題1的參考2是我給出答案，不知是否可以得分或者加分。其它數字規律題全線掛掉。基礎題難度偏低，而且沒有涉及算法方面。不過自己答得也很是一般，1題寫得繁瑣，2題、4題第2小題、8題、1
2018-08-24 12:35:12
2
原创 PKU 3964 無向圖廣度遍歷
題意：已經一個5*5的二維數組，共中0代表可通過，1代表不可。求（0，0）到（4，4）即對角線的最短路，只允許上下左右走。 分析：因爲求最短路徑，所以是BFS不可DFS。關鍵在於如何記錄走過路徑，路徑隊列每次加入新節點務必記錄它的前驅節點
2018-08-24 12:35:12