原创 leetcode-Path Sum

Path Sum  Total Accepted: 31405 Total Submissions: 104326My Submissions Question  Solution  Given a binary t

原创 Ubuntu下errno值

Ubuntu下errno值             每當一個Unix函數(如socket函數)中發生錯誤時,全局變量errno將被設置成一個指示錯誤類型的正整數,如果函數不返回錯誤,errno的值就沒有定義,值爲0不表示任何錯誤.且具有以

原创 leetcode-Minimum Depth of Binary Tree

Minimum Depth of Binary Tree  Total Accepted: 32062 Total Submissions: 110013My Submissions Question  Solution 

原创 圖解STL內存管理的兩種邊界情況(STL源碼剖析補充)

圖解STL內存管理的兩種邊界情況(STL源碼剖析補充) 第一種情況就是內存池剩餘的小字節空間怎麼處理,會不會有內存泄露,答案肯定是不會,但是這個過程是怎麼處理的,以下的代碼已經簡化處理,直接放到VS2010裏就可以運行 #incl

原创 leetcode Maximum Subarray 最大子序列

Maximum Subarray  Total Accepted: 28381 Total Submissions: 83696 My Submissions Find the contiguous subarray within an

原创 leetcode-Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes o

原创 在模板定義內部指定類型

  在模板定義內部指定類型 比如說要寫一個函數模板,功能是輸出STL裏面容器的第一個數。那麼就應該把容器的類型傳遞進去 #include<iostream> #include<vector> using namespace std;

原创 leetcode-Binary Tree Level Order Traversal 二叉樹層序遍歷

leetcode-Binary Tree Level Order Traversal 二叉樹層序遍歷 #include<stdio.h> #include<queue> using namespace std; typedef str

原创 二叉樹建立

二叉樹建立算法 #include<stdio.h> #include<stdlib.h> typedef struct BiTNode { int val; struct BiTNode *lchild,*rchild; }B

原创 TCP多進程併發編程-回射服務/客戶程序

TCP學習之建立一個簡單的客戶/服務器系統--回射系統 相關的資料可以參考Unix網絡編程,這個只是修改版,不需要依賴任何文件,可以獨立編譯通過,而且是在兩臺不同的主機上進行的。 fggets和fputs這兩個函數來自標準I/O

原创 STL源碼之實現一個簡易的Vector容器

STL源碼之實現一個簡易的Vector容器         這裏需要的基礎知識主要是類模板和函數模板,以及一個C++內存分配的技術allocator類,它提供可感知類型的內存分配,這個類支持一個抽象接口,以分配內存並隨後使用該內存保存對

原创 c++實現一個簡單的空間配置器allocator

c++實現一個簡單的空間配置器allocator       c++中內存分配和對象構造是分開來的,內存的分配類似malloc函數在內存空間開闢一段空間,但是裏面不保存任何數據。對象的構造相當於給這段空間複製。       這麼做的理

原创 STl-traits編程技巧

STl-traits編程技巧 無論是泛型思想或者是STL(標準庫)的實際運用,迭代器(iterators)都扮演着重要的作用。STL的中心思想是:將容器和算法分開,彼此獨立設計,最後再講他們融合在一起。 容器和算法的泛型設計並不難,使用C

原创 leetcode-Remove Nth Node From End of List

Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked li

原创 大端序和小端序

大端序和小端序      一般Intel處理器或者X86平臺都是小端序 ,只有老一點的摩托羅拉處理器會用大端序,所以重點掌握一下小端序。     小端序一般指低地址存低字節,高地址存高字節。。。簡稱 “低低高高” 舉個C語言的例子: