原创 查找兩個已經排好序的數組的第k大的元素
題目意思：給出兩個排好序的數組 ，不妨設爲a,b都按升序排列，及k的值，求出第k大的那個元素。 分析這個題目，如果題目沒有時間複雜度的要求，我們可以定義兩個指針i,j分別指向a，b，如果a[i]<b[j]則i++否則 j++，
2020-06-20 17:37:39
原创 常用算法五（分支限界法）
一、基本描述 類似於回溯法，也是一種在問題的解空間樹T上搜索問題解的算法。但在一般情況下，分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出T中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足約束條件的一個解，或
2020-06-20 17:37:39
原创 C++ const的總結
C++中的const關鍵字的用法非常靈活，而使用const將大大改善程序的健壯性，本人根據各方面查到的資料進行總結如下，期望對朋友們有所幫助。 Const 是C++中常用的類型修飾符,常類型是指使用類型修飾符const說明的類型，常類
2020-06-20 17:37:39
原创 一個fork的面試題
一個fork的面試題 2012年8月1日陳皓發表評論閱讀評論37,732 人閱讀 前兩天有人問了個關於Unix的fork()系統調用的面試題，這個題正好是我大約十年前找工作時某公司問我的一個題，我覺得比較有趣，寫篇文
2020-02-24 19:36:13
1
原创 mysql行列轉換方法總結
在某些數據庫中有交叉表，但在MySQL中卻沒有這個功能，但網上看到有不少朋友想找出一個解決方法，特發貼集思廣義。http://topic.csdn.net/u/20090530/23/0b782674-4b0b-4cf5-bc1a-e8
2020-02-24 19:36:13
原创 常用算法四（回溯算法）
1、基本概念 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。 回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探
2020-02-24 19:36:13
原创 100層樓丟玻璃球問題
有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？？ 解題思路： 假如只有一個球，那很顯然，只有一個辦法：從第
2020-02-24 19:36:13
原创 已排序二維數組中的二分查找
在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。 請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 例如下面的二維數組就是每行、每列都遞增排序。如果在這個數組中查
2020-02-24 19:36:13
原创 給定數組a[N]構造數組b[N]——騰訊筆試
給定一個數組a[N]，我們希望構造數組b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在構造過程中，不允許使用除法：要求O（1）空間複雜度和O（n）的時間複雜度；除遍歷計數器與a[N] b[N]外，不可使用
2020-02-24 19:36:13
原创 詳解C/C++函數指針聲明
float f , g ; 要理解一個C程序，僅僅理解組成該程序的符號是不夠的。程序員還必須理解這些符號是如何組合成聲明、表達式、語句和程序的。 我們先來看看下面的一個語句： ( *( void(*)()
2020-02-24 19:36:13
原创 哈夫曼樹
1. 哈夫曼樹的基本概念 哈夫曼樹（ Huffman ）又稱最優二叉樹，是一類帶權路徑長度最短的樹，有着廣泛的應用。 在討論哈夫曼樹之前首先需要弄清楚關於路徑和路徑長度的概念。樹中兩個結點之間的路徑由一個結點到另一結點的分支構成
2020-02-24 19:36:13
原创 Java基礎鞏固：類和對象的初始化順序
1 無繼承情況下的Java初始化順序 class Sample { Sample(String s) { System.out.println(s); } Sa
2020-02-24 19:36:13
原创 擴展BaseExpandableListAdapter實現自定義展開式列表
要通過擴展BaseExpandableListAdapter實現自定義的展開式列表，關鍵要理解BaseExpandableListAdapter裏面的幾個重要方法的作用： getGroupView方法：這個方法是用來產生分組“表頭”Vi
2020-02-24 19:36:13
原创 C++類型轉換總結
C風格的強制類型轉換(Type Cast)很簡單，不管什麼類型的轉換統統是： TYPE b = (TYPE)a。 C++風格的類型轉換提供了4種類型轉換操作符來應對不同場合的應用。 const_cast，字面上理解就是去const
2020-02-24 19:36:13