原创 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語言的例子: