原创 操作系統方面的整理[沒完成]
進程控制塊包括： 1）進程描述信息： 進程標識符用於唯一的標識一個進程（pid，ppid）。 2）進程控制信息： 進程當前狀態 進程優先級 程序開始地址 各種計時信息 通信信息 3）資源信息： 佔用內存大小及管理用數據結構指針 交換區相
2020-06-30 03:41:18
原创 SGI STL面試題總結
decltype:取expression的類型 常用數據結構 STL的使用和背後數據結構，vector string map set（RB-Tree） 和hash_map，hash_set（Hash函數） deque:重點考察去push_
2020-06-30 03:41:18
原创 ASIO庫源碼分析
asio庫 實現什麼功能 基於什麼框架 技術難點 實現細節ˇ 瞭解庫的第一步就是了解幾個重要的class io_service boost::bind io_service::work strand Error T
2020-06-30 03:41:18
原创 c/c++語言總結[C++ primer]
確定棧的增長方向（http://www.cnblogs.com/xkfz007/archive/2012/06/22/2558935.html） #include<stdio.h> static int stack_dir;
2020-06-30 03:41:18
原创 HTMLparser開源框架包源碼解讀
version:2.0 用Eclipse EE Maven導入即可 爲什麼每個類都繼承Serializable？ http://www.cnblogs.com/loveyakamoz/archive/2011/07/27/2118937
2020-06-30 03:41:18
原创 [編程之美]有關數組題目整理（2.12--2.19）
前言 基本上是從《編程之美》這本書上照抄過來了，爲了使自己思路更清晰一些。所有版權歸屬《編程之美》，特此聲明。 2.12-快速尋找滿足條件的兩個數 題目：能否快速找出一個數組（無序和有序兩種）中的兩個數字，讓這兩個數字之和等於一個給定的值
2020-02-22 07:43:26
原创 [算法]字符串整理
c++的string的size()和length()是一樣的。 strlen()和sizeof()的區別。 例子： char str[100] = "Hello World"; sizeof(str) = ?; //100;
2020-02-22 07:43:26
原创 Binary Search Trees相關總結
heap：find:O(N),delete:O(logN);insert:O(logN+find) heap的刪除：將最後一個移到被刪除的節點delete_node，如果此delete_node大於父節點，則sift it up；如果此d
2020-02-22 07:43:26
原创 -[算法導論]Dynamic Programming總結(沒完成)
最近又把算法導論部分的dp看了，感覺看的時候懂，但是遇到新的題目就。。。LeetCode還是趕快刷吧！ 綜述 第15章首先就說明了dp（主要用於求最優問題）存在的必要性，dp有時（subproblem 有重複）比divide-and-co
2020-02-22 07:43:26
原创 [劍指offer]Permutation and Conbination
第二次看，自己也會寫了，關鍵要明白其中的道理，爲什麼可以用遞歸？ 在這本書基礎上考慮了重複的情況。 void Permutation(char* pStr, char* pBegin){ if(*pBegin == '\0')
2020-02-22 07:43:26
原创 UNIX網絡編程卷一：套接字聯網API-整理
UDP部分 p196 UDP的connnect函數 UDP調用connect後，內核只是檢查是否存在立即可知的錯誤（例如一個顯然不可達的目的地），記錄對端的IP地址和端口號，然後立即返回到調用進程。 相對於未connected的UDP套接
2020-02-22 07:43:26
原创 排序整理[quick sort]
有關時間複雜度的總結： T(n) = O(f(n)); 這個表示上屆，也有π表示下屆，還有表示上下界的（sata） 首先感謝蕭神的認證準備。 給定一個序列，a1，a2，……，an，如果存在i<j並且ai>aj，那麼 我們稱之爲逆序
2020-02-22 07:43:26
原创 Python學習筆記
因在面試的時候會一門腳本語言是有很大優勢的，所以今天華爲機試回來愉快的決定將Python納入複習計劃之中，先學習重要的語法，然後和波波討論寫個簡單的服務器，如果來得及的話，就實現個搜索引擎，最後，每次刷題時，嘗試用Python，我的win
2020-02-22 07:43:26
原创 網絡方面的整理
TCP狀態機（特別關注不正常的狀態） http://blog.csdn.net/mei922/article/details/4801858 Linux內核對於Ack和Syn重傳次數有相應的參數來設置，詳見： http://blo
2020-02-22 07:43:26
原创 [算法導論]Floyd-Warshall算法及其證明[DP的經典應用]
可以爲負權邊，但是不可以有負權環。不僅可以solve the all-pairs shortest-paths problem, but also find the transitive closure of a directed gra
2020-02-22 07:43:26