原创 如何在Linux下查找一個類型的定義
對於趕時間的朋友，只看第一段就好了。 首先，我非常肯定以及確定的告訴你ssize_t是有符號整型，在32位機器上等同與int，在64位機器上等同與long int，有沒有注意到，它和long數據類型有啥區別？其實就是一樣的。s
2020-07-01 23:36:06
原创 《effective C++》讀書筆記（三）
23.編譯器查找某個函數或變量的過程： 假設這個函數是某個派生類的成員函數 local作用域（函數內）->該派生類的作用域->該派生類基類的作用域->內含基類的namespace作用域->global作用域。 參考：《effective
2020-07-01 23:36:06
原创 《算法》第一章——Dijkstra雙棧表達式求值
思路： 使用兩個棧分別保存運算符和操作數。將表達式從左到右依次送人棧中處理： 將操作數壓人操作數棧。將運算符壓人運算符棧。忽略左括號。若遇到右括號，則彈出一個運算符，並彈出所需的操作數，並將這部分表達式的運算結果求出後壓人操作數棧。處理
2020-07-01 23:36:06
原创 《算法》第一章——棧的可生成性
轉自：http://blog.csdn.net/wangyl_gain/article/details/50449318------數據結構01--棧 題目： 用例程序會進行一系列入棧和出棧的混合操作。入棧操作會將整數0-9順序壓入棧
2020-07-01 23:36:06
原创 《算法》第一章——約瑟夫環(Josephus)問題
問題簡述： N個人圍成一圈(位置記爲0~N-1)，從第一個開始報數，第M個將被殺掉，最後剩下一個，其餘人都將被殺掉。例如N=7，M=2，被殺掉的順序是：1，3，5，0，4，2，6。 思路： 主要有兩種方法：隊列和循環鏈表發。這裏用隊列法
2020-07-01 23:36:06
1
原创 《算法》第一章——二分查找（基礎）
從文件中讀取int型數據，通過二分查找判斷從標準輸入獲得的int值是否存在於該文件中。 #include <iostream> #include <fstream> #include <algorithm> using namespace
2020-07-01 23:36:06
原创 《算法》第二章——生成快排的最佳序列
題目： Best case. Write a program QuickBest.java that produces a best-case array (with no duplicates) for Quick.sort(): an
2020-06-01 11:46:28
原创 linux內核雙鏈表
linux內核雙鏈表的優點： 設計思想：儘可能的代碼重用，化大堆的鏈表設計爲單個鏈表。 鏈表的構造：如果需要構造某類對象的特定列表，則在其結構中定義一個類型爲list_head指針的成員，通過這個成員將這類對象連 接起來，形成所需列
2020-06-01 11:46:28
原创 gdb調試基本命令
1. gdb 調試利器 GDB是一個由GNU開源組織發佈的、UNIX/LINUX操作系統下的、基於命令行的、功能強大的程序調試工具。 對於一名Linux下工作的c++程序員，gdb是必不可少的工具； 1.1. 啓動gdb 對C/C
2020-06-01 11:46:28
1
原创 《算法》第二章——快排非遞歸實現
思路： 其實就是用棧保存每一個待排序子串的首尾元素下標，下一次while循環時取出這個範圍，對這段子序列進行partition操作。 代碼： #include<iostream> #include<stack> using names
2020-06-01 11:46:28
原创 《算法》第一章——僅用加減實現的二分查找
僅用加減實現的二分查找算法叫斐波那契查找。 算法的大致思路參考：http://blog.csdn.net/zsw12013/article/details/50003505——斐波那契查找（黃金分割法查找）(僅使用加減實現的二分查找)
2020-06-01 11:46:28
原创 《算法》第一章——利用兩個棧實現一個隊列的push和pop操作
思路方法參考：http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html-------用兩個棧實現一個隊列——我作爲面試官的小結 代碼： #include<
2020-06-01 11:46:28
原创 小技巧——二級指針的好處之一
1. ParseNode是從堆中分配的。 指針數組作爲索引 typedef struct _ParseNode { int32_t num_child_; struct _ParseNode** children_;//
2020-06-01 11:46:28
原创 《算法》第二章——歸併排序實現，快速歸併，間接（索引）歸併
#include<iostream> #include<algorithm> #define N 5 using namespace std; int aux[N];//輔助數組 void merge(int a[],int lo,i
2020-06-01 11:46:28
原创 《算法》第二章——Nuts and bolts（螺絲和螺帽）
題目： Nuts and bolts. (G. J. E. Rawlins). You have a mixed pile of N nuts and N bolts and need to quickly find the corre
2020-06-01 11:46:28
1