sh310059703的专栏

#include using namespace std;//链表节点定义template struct SLNode{ T data; SLNode* next; SLNode(SLNode* nextnode = NULL){ next = nextnode; } SLNode(const T& item,SLNode* nextnode = NULL){ da

STL中list的使用：STL中的list就是一双向链表，可高效地进行插入删除元素。现总结一下它的操作。文中所用到两个list对象c1,c2分别有元素c1(10,20,30)  c2(40,50,60)。还有一个list::iterator citer用来指向c1或c2元素。list对象的声明构造()：A.      listc0;                 

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder it to 

Sort a linked list in O(n log n) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    bo

#include #include #include using namespace std;struct CacheNode{ int key; int value; CacheNode(int x,int y):key(x),value(y){}};class LRUCache{public: LRUCache(int capacity){ size = capa

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti

快慢指针遍历/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: List

1. 首先数组中所有元素依次异或，因为相同的元素异或得到0，所以最终的答案就等于那2个唯一的元素a^b的值。2. 因为a,b不同，所以异或得到的答案肯定是不等于0的，那么我们就找到a^b的二进制表示中第一个为1的位，假如是第k位。而a,b两个数在第k位上是不同的，一个为0，一个为13. 接下来我们将第k位是1的分成一组，第k位是0的分成一组，如果2个元素相同，那么他们第k位肯定是一

一个与本身异或之后为0；

http://blog.youkuaiyun.com/Eric_Jo/article/details/4138548

Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, whe

/** * Definition for singly-linked list with a random pointer. * struct RandomListNode { * int label; * RandomListNode *next, *random; * RandomListNode(int x) : label(x), next(NULL),

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"

#include #include using namespace std;string min_str(string str1,string str2){ if(str1.size() == str2.size() ) { return min(str1,str2); } return str1.size() > str2.size()

#include using namespace std;#define Slove_num 8int seat[Slove_num];bool ok(int n);int count = 0;void queen(int n){ if(n == Slove_num){ for(int i = 0;i < n; ++i){ cout<<"("<<i<<","<<seat

http://baike.baidu.com/view/133754.htm?fr=aladdin

后序遍历二叉树，堆栈，记录一下当前输出的节点；

http://blog.youkuaiyun.com/phoebin/article/details/3864590

Sort a linked list using insertion sort./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */

#include using namespace std;templateclass BinTreeNode{private: BinTreeNode *left,*right; T data;public: BinTreeNode(BinTreeNode *lptr,BinTreeNode *rptr,T& item){ left = lptr; right = r

％a       浮点数、十六进制数字和p-记数法（Ｃ９９）%A　　　　浮点数、十六进制数字和p-记法（Ｃ９９）%c　　　　一个字符　%d　　　　有符号十进制整数　%e　　　　浮点数、e-记数法%E　　　　浮点数、Ｅ-记数法%f　　　　浮点数、十进制记数法　　%g　　　　根据数值不同自动选择％f或％e．%G　　　　根据数值不同自动选择％f或％e.%i      

C语言文件操作函数大全clearerr（清除文件流的错误旗标）相关函数 feof表头文件 #include定义函数 void clearerr(FILE * stream);函数说明 clearerr（）清除参数stream指定的文件流所使用的错误旗标。返回值　fclose（关闭文件）相关函数 close，fflush，fopen，setbuf表头文件 #i

左孩子，右兄弟，二叉树存储-0-

#include using namespace std;//Hanfuman树节点类templateclass HuffmanNode {private: HuffmanNode *left, *right; T data; int weight;public: HuffmanNode() { ; } HuffmanNode(HuffmanNode* L, Huff

#include using namespace std;templateclass AStack{private: int size; T* stackArray; int top;public: AStack(int MaxStackSize){ size = MaxStackSize; stackArray = new T[MaxStackSize]; top

#include using namespace std;template struct SLNode{ T data; SLNode* next; SLNode(SLNode* nextnode = NULL){ next = nextnode; } SLNode(const T& item,SLNode* nextnode = NULL){ data = item

#include using namespace std;void Quicksort(int e[],int first,int end){ int i = first, j = end; int temp = e[i]; while(i<j){ while(i<j && temp<=e[j]){ j--; } e[i] = e[j]; while(i<j &

#include using namespace std;void AdjastHeapSort(int a[],int i,int n){//调整节点i,数组共有n个节点 if(n == 1||i >(n-2)/2){ return ; } int iLeft = 2*i+1;//i从0开始 int iRight = 2*i+2; if(iRight<=n-1){ if

#include #include using namespace std;#define MAXLEN 100void LCSLength(char* x, char *y, int m, int n, int c[][MAXLEN], int b[][MAXLEN]) {//c[][]记录x[i]与y[i]的LCS长度;b[][]记录c[i][j]是通过哪一个子问题的值求得的以决

#include #include #include using namespace std;void reverseWords(string &s) { string a[s.length()]; int j = 0; int aa = 0; int i = 0; char *w = (char*) ma

Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数；   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   mapmapchar;            mapmapint

http://www.cnblogs.com/hnrainll/archive/2011/10/14/2212415.html

#include #include using namespace std;void substr(char *a) //统计数组a中重复出现的最长的子序列 { int n; for (n = 0; a[n] != '\0'; ++n) ; int count = 1; for (int len = n - 1; len > 0; --len) //len:子串的长度

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.#include #include #include using namespace std;struct Point{ int x; int y; Point(): x(0),

设t为一颗二叉树的根节点地址指针，设计一个非递归的算法把二叉树中每个节点的左右孩子位置交换