原创 面試題-----兩個棧實現一個隊列
一、用兩個棧模擬一個隊列 思路：看到這個問題，首先我們應該想到的是：棧和隊列各自都有什麼特性。那讓我們回憶一下：棧先進後出，即先入棧的後出棧，而隊列是先進先出，即先入隊列的先出隊列。那麼現在我們的目標就很明確了，用棧實現隊列，即就是要用先
2020-07-05 03:07:06
原创 複習----常見的排序算法
到目前爲止，學習過的排序算法已經有很多了。它們因爲時間複雜度以及空間複雜度的差異適用於不同的場合，所以現在來整理一下。 （注：此處的swap()是一個交換函數，只給出具體的實現函數） 待排序數組如下圖： 一、交換排序 交換排序，就是相鄰
2020-07-05 03:07:06
原创 劍指offer（23）——從上往下打印二叉樹
題目 從上往下打印出二叉樹的每個結點，同一層的結點按照從左到右的順序打印 分析 從上到下打印，即就是按層遍歷這棵二叉樹，然後將其節點上的值打印出來。如果該樹只有一個根結點，那麼就直接打印該節點就好，這是一種最極端的情況，可是我們常常遇到的
2020-07-05 03:07:06
1
原创 面試題-----在O（1）時間刪除鏈表結點
題目要求 給定單鏈表的頭指針和一個結點指針，定義一個函數在O(1)時間刪除該結點。 題目分析 首先我看到這個題目，還是會慣性思維，認爲刪除指定結點，不就是要遍歷該鏈表找到該結點，那就是O(n)呀。。。（無力吐槽我的智商）仔細思考一下，該函
2020-07-05 03:07:06
原创 Linux中多進程（多線程）編程
多進程編程 一、複製進程映像的fork系統調用 1） 父進程返回子進程的PID，子進程返回0 2）寫時拷貝 子進程與父進程代碼完全一致，同時它還會複製父進程的數據（堆數據，棧數據及靜態數據），採用寫時拷貝技術，只有在任一進程對數據進行
2020-07-05 03:07:06
原创 關於數組的一個例子
一、題目要求： 慶祝活動,現在A、B、C三條軍艦要同時開始鳴放禮炮各21響。已知A艦每隔5秒鳴放一次,B艦每隔6秒鳴放一次,C艦每隔7秒鳴放一次。 假設炮手對時間掌握的都很準，那麼總共聽到多少聲炮響？ 二、問題分析 對於這個問題，可以
2020-02-24 22:11:17
原创 青蛙跳臺階----斐波那契數列
題目要求 一隻青蛙一次可以跳上一節臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階共有多少種跳法？ 題目分析 看到該題目，首先你可以在紙上畫一畫，想一想，從一級臺階往後推導，反正我是這麼做的，當推導上三四級以後，你就會發現一個規律。按照這
2018-08-24 23:15:55
原创 字符串中字符移動的題目
一、題目要求 編寫一個函數，根據用戶定義字符串和需要移動字符的位數n，將該字符串從右邊起n個字符順序不變的放在該字符串的前面。例如：將 helloworld 右移兩位爲 ldhellowor . 二、問題分析 首先這個函數是有兩個參數，
2018-08-24 23:15:47
原创 Linux基本命令總結及學習筆記
Linux已經學了近一個月的時間，自測了一次之後，才發現自己好像沒學下來點什麼，分析了一下原因，問題出在自己沒有及時地去回顧，歸納總結，所以今天來總結一下。 一、Linux的文件系統結構 /bin 存放系統
2018-08-24 23:15:46
原创 劍指offer（27）——二叉搜索樹與雙向鏈表
題目 分析 可以在紙上畫出一個二叉搜索樹，把它轉化爲一個雙向鏈表，我們不難發現：在二叉搜索樹中，每個節點的指向左孩子的指針讓它指向它的前一個節點，指向右孩子的指針讓它指向它的後一個節點，經過這樣的轉換，二叉搜索樹就轉化成爲一個雙向鏈表。
2018-08-24 23:15:43
原创 面試題------數值整數次方
問題要求 實現函數double Power(double base,int exponent),求base的exponent次方。不得使用庫函數，同時不需要靠考慮大數問題。 問題分析 看到這個問題，我覺得我跟大多數人想的是一樣，直接循環作
2018-08-24 23:15:43
原创 劍指offer（26）——複雜鏈表的複製
題目 分析 看到該問題，首先應該想到如果是單純的簡單的鏈表的複製，那麼很簡單，遍歷複製即可，就是考慮時間空間複雜性的問題。可是人家偏偏是個複雜鏈表，那麼複雜在哪？也不過就是每個結點多了一個可以指向鏈表中任意結點的一個指針域
2018-08-24 23:15:43
原创 面試題----重建二叉樹
一、題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，重建出該二叉樹，假設無重複數字。例如前序遍歷結果爲{1，2，4，7，3，5，6，8}，中序遍歷結果爲{4，7，2，1，5，3，8，6}，重建出該二叉樹並輸出其頭節點。 首先看到該題目，我們
2018-08-24 23:15:31
原创 複習---Linux系統調用
一、系統調用知識 系統調用，可以參考http://blog.csdn.net/skyflying2012/article/details/10044343 ####Linux內核在系統調用時是通過寄存器而不是通過堆棧傳遞參數的，顯然能夠通
2018-08-24 23:15:30
原创 網絡基礎
今天做了一些關於網絡基礎方面的專項練習，錯誤率不低但是通過這些錯題發現自己在這方面確實存在不少不足之處，總結一些錯點及其涉及到的知識點，方便以後複習查看，哈哈。。 一、關於URL URL由三部分組成：資源類型、存放資源的主機域名、資源文件
2018-08-24 23:15:30