字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef struct Trie { 10 int in;...
分类：
其他好文 时间：
2014-07-10 00:25:58
阅读次数：
378
试题：给定一个带环的链表，找出环起点。比如：A -> B -> C -> D -> E -> C （C为环形起点）写一个程序找出环起点C。ListNode结构如下，请实现 ListNode* find_circle_beginning(ListNode* head);函数，返回环的起点。struct...
分类：
其他好文 时间：
2014-07-10 00:14:17
阅读次数：
232
表的实现：数组：可以用动态数组实现，但是，删除和插入的开销太大。链表：由内存中一系列不相连的结构连成；每个结构含有表元素和指向下一个结构的指针；链表的实现： ps：为了方便删除和插入，我们设置一个头节点；节点：包含一个元素和指向下一个节点的指针；1 struct Node{2 int E...
分类：
其他好文 时间：
2014-07-09 23:59:48
阅读次数：
401
约瑟夫环形问题有30人将其编号，从头开始1，2，3数数，每到3将其删除，一共删去15个数。输出被删去的15个数#includeusing namespace std;struct LinkList{ int val; LinkList* next; LinkList(int a):val(a)...
分类：
其他好文 时间：
2014-07-09 23:43:04
阅读次数：
246
源代码下载地址：挂钩SSDT源代码 据微软所言，服务描述符表是一个由四个结构组成的数组，其中的每一个结构都是由四个双字项组成。因此，我们可以将服务描述符表表示为：typedef struct ServiceDescriptorTable{ SDE ServiceDescriptor[4];}SDT....
分类：
其他好文 时间：
2014-07-07 23:56:51
阅读次数：
367
栈：是一种后进先出（LIFO）的结构，对其插入删除只能在栈顶进行；链表实现节点：#include#includetypedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Element; struct No...
分类：
其他好文 时间：
2014-07-07 23:48:05
阅读次数：
224
Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe...
分类：
其他好文 时间：
2014-07-07 23:09:49
阅读次数：
298
字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 50005 6 #define MAXL 25 7 8 typedef struct Trie { 9 bool f;10 Trie *next[26];11 ...
分类：
其他好文 时间：
2014-07-07 21:20:46
阅读次数：
181
二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int va...
分类：
其他好文 时间：
2014-07-07 20:35:24
阅读次数：
158
二叉树的中序遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2014-07-07 20:00:20
阅读次数：
161
