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，一个为1 3. 接下来我们将第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, given s = "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 8 int 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; template class 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树节点类 template class HuffmanNode { private: HuffmanNode *left, *right; T data; int weight; public: HuffmanNode() { ; } HuffmanNode(HuffmanNode* L, Huff

#include using namespace std; template class 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 100 void 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为一颗二叉树的根节点地址指针，设计一个非递归的算法把二叉树中每个节点的左右孩子位置交换