证明：显然乘积空间$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
new document div{position:absolute;width:200px;height:200px;left:0;top:0;right:0;bottom:0;margin:auto;border-radius:50%;backgroun...
分类：
Web程序 时间：
2014-06-18 21:43:53
阅读次数：
358
css：#profile_block{text-align:center;position:absolute; top:60px; right:10px;}#blog-calendar{border-radius: 7px;background:#fff;}#p_b_follow{padding-t...
分类：
其他好文 时间：
2014-06-18 19:09:20
阅读次数：
198
证明：必要性.设${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
二叉查找树（Binary Search Tree），也称二叉排序树（binary sorted tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值任意节点的左、右子树也分...
分类：
其他好文 时间：
2014-06-16 23:32:04
阅读次数：
199
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)
PyDictObject采用了hash表，时间复杂度是O(1)
typedef struct{
Py_ssize_t me_hash; //me_key的hash值，避免每次查询都要重新计算一遍hash值
PyObject *me_key;
PyObject *me_value;
}PyDictEntry;
将(key,value)对称为entry，它可以在3种状态...
分类：
编程语言 时间：
2014-06-16 21:22:45
阅读次数：
272
不是BST，那么搜索两节点的LCA就复杂点了，因为节点是无序的。
下面是两种方法，都写进一个类里面了。
当然需要重复搜索的时候，可以使用线段树及多种方法加速搜索。
#include
#include
using namespace std;
class LCANormalTree
{
struct Node
{
int key;
Node *left, *right;...
分类：
其他好文 时间：
2014-06-16 20:20:04
阅读次数：
234
一颗binarysearchtree，我们要在其中删除node1。而node1对应的key是，比如说，key1.删除的基本想法是什么呢？1.找到key1对应的那个node在哪里。这个用一个迭代就可以完成了。2.删掉这个node（1）如果这个node没有左右子树，那么直接删掉就好了。（2）如果这个node只有左子树或..
分类：
其他好文 时间：
2014-06-16 18:32:13
阅读次数：
270
demo代码如下。欢迎指正与讨论。#include<iostream>
#include<queue>
#include<stack>
usingnamespacestd;
template<typenameT>
structBinaryNode{
Telem;
BinaryNode*left;
BinaryNode*right;
BinaryNode(Td,BinaryNode*l=NULL,BinaryNode*r=NUL..
分类：
其他好文 时间：
2014-06-16 16:35:05
阅读次数：
278
