原创 數據結構 算法面試100題 之 二叉樹轉換成雙向鏈表
本質上是對二叉樹進行中序遍歷。二叉樹節點和鏈表節點使用同一個struct，只改變指針指向。 #include "stdio.h" #include "stddef.h" #include "stdlib.h" #include "ass
2020-06-29 11:37:44
原创 歸併排序 c語言實現
好吧，跟 http://blog.csdn.net/morewindows/article/details/6678165 差不多是一樣的。。 #define ARR_SIZE 30 #include <limits.h> #in
2020-06-29 10:52:30
原创 MOS管 基礎
1. MOS管可以看成開關。當柵源電壓VGS大於閾值電壓VT時，源漏之間會形成導電溝道。如果源漏之間有電壓差（VDS 不等於0），則會有電流流過。VDS較小時，爲線性工作區，電流隨電壓VDS的增大幾乎成線性方式增大，當VDS > V
2020-06-29 10:52:30
8
原创 hash表 c語言實現
簡單的hash表實現 採用chaining法。 #define DIVIDOR 23 #define ELE_NUM 100 #include<stdlib.h> typedef struct t_node{ int value
2020-06-29 10:52:29
1
原创 數據結構 算法面試100題 之 逐層遍歷二叉樹元素
其實就相當於圖的寬度優先遍歷。 #include "stdio.h" #include "stddef.h" #include "stdlib.h" #include "assert.h" struct s_treeNode{int v
2020-06-29 10:52:27
原创 去除字符串中多餘的空格 C語言實現
比如“hello world hey baby” 變成“hello world hey baby” 思想是設置兩個指針，前面的(front)一直往前走直到字符串結尾，後面的(last)複製front當前
2020-06-29 10:52:27
原创 ubuntu11.04 sis顯卡 分辨率問題
感謝 http://ubuntuforums.org/showthread.php?t=958967&page=38 http://hi.baidu.com/tianhenlanfeng/blog/item/8dd8e819fb874
2020-06-29 10:52:27
原创 C++ 實現 根據字符串 調用同名函數
需求： 希望根據用戶的輸入調用同名的函數。 因爲不想寫各種 if else，所以就建立一個key爲string，value爲函數指針的map，根據string的值調用相應的函數。 以下代碼在gcc 3.4.6下測試通過。 下面是代碼的
2020-06-29 10:52:27
原创 快排 c語言實現
#include <stdio.h> int split(int a[], int first, int last){int pvt = a[fir
2020-06-29 10:52:25
原创 boost tokenizer 坑
今天發現 boost tokenizer容易用錯的地方，記錄一下。 1 #include <unordered_map> 2 #include <iostream> 3 #include <map> 4
2018-09-01 14:00:41
原创 python scrapy window linux 坑
想寫個爬蟲，看大家用的最多的是 python 庫 scrapy，結果環境啊各種問題搞得真是麻煩。。。 linux 下注意： scrapy 安裝需要 Python 2.7 以上，但是 centos6 提供的是 Python2.6，而且因爲系
2018-09-01 14:00:39
原创 Eclipse cdt c++11 blade 設置
下載 Eclipse cdt： http://ftp.daumkakao.com/eclipse/technology/epp/downloads/release/mars/R/eclipse-cpp-mars-R-linux-gtk-x
2018-09-01 14:00:39
1
原创 c++ thread 筆記1
今天看 c++ Concurrency In Action, 讀到： Once you’ve started your thread, you need to explicitly decide whether to wait for i
2018-09-01 14:00:38
4
原创 鏈接期和運行期的動態鏈接庫
可執行文件在查找依賴的動態鏈接庫時，是根據 /etc/ld.so.conf 和 $LD_LIBRARY_PATH 查找的。 所以，換了機器運行（如開發機和線上機），鏈接到的共享庫可能不一致。 另外，鏈接期可以hard code所要鏈接的庫
2018-09-01 14:00:38
原创 protobuf java 反射
需求： 線上需要一份數據，這份數據是存儲在hbase中的（比如對於某一個實體，其各個字段是存儲在hbase的各個列的）。而希望最終導出的文件的每一行是一個 protobuf 的message，以方便解析和維護。 具體做法： 定義一個 pr
2018-09-01 14:00:38