一、基本数据结构 1 union m_block 2 { 3 union m_block* next; 4 unsigned int size; 5 }; 6 7 struct m_list 8 { 9 union m_block* free;...
分类:
系统相关 时间:
2014-06-19 07:59:56
阅读次数:
309
证明:显然乘积空间$X \times Y$按范数$\left\| {\left( {x,y} \right)} \right\| = \sqrt {{{\left\| x \right\|}^2} + {{\left\| y \right\|}^2}} $成为赋范线性空间,且容易证明它是完备的.接下...
分类:
其他好文 时间:
2014-06-18 22:39:21
阅读次数:
258
$\bf(引理1)$设$T$为$\bf{Banach}$空间$X$到$\bf{Banach}$空间$Y$的有界线性算子,且$TX=Y$,则对任意的$a > 0$,存在$\delta > 0$,使得$TB\left( {0,a} \right)$在$O\left( {0,a\delta } \righ...
分类:
其他好文 时间:
2014-06-18 22:38:36
阅读次数:
325
#include#include#includeint k,h[110],mark;struct M{ int data; struct M *next;}*head[110];void init(){ int i; for(i = 0; i next = NULL; ...
分类:
其他好文 时间:
2014-06-17 00:58:16
阅读次数:
315
链表中的“p->next”p->next到底是指p的下一个节点还是p的指针域呢?p是一个指针,那么p->next也应该是一个指针,即p->next应该是一个地址,因此p->next其实是p指向的节点的指针域(next域),所以p->next还是属于当前节点的,只不过它是下一个节点的地址罢了。所以如果...
分类:
编程语言 时间:
2014-06-17 00:45:56
阅读次数:
348
证明:必要性.设${x_n} \in D\left( T \right),\left( {{x_n},T{x_n}} \right) \to \left( {x,y} \right)$,由$T$为闭算子知,$x \in D\left( T \right)$,且$y=Tx$,于是$$\left( {x...
分类:
其他好文 时间:
2014-06-17 00:23:23
阅读次数:
177
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
...
分类:
其他好文 时间:
2014-06-15 15:17:43
阅读次数:
192
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类:
其他好文 时间:
2014-06-15 14:12:44
阅读次数:
238
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 20
...
分类:
其他好文 时间:
2014-06-15 13:26:54
阅读次数:
200
1. trie树,又名字典树,顾名思义,它是可以用来作字符串查找的数据结构,它的查找效率比散列表还要高。
trie树的建树:
比如有字符串”ab” ,“adb”,“adc” 可以建立字典树如图:
树的根节点head不存储信息,它有26个next指针,分别对应着字符a,b,c等。插入字符串ab时,next[‘a’-‘a’]即next[0]为空,这...
分类:
其他好文 时间:
2014-06-14 14:25:50
阅读次数:
406