证明：显然乘积空间$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
证明：必要性.设${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
不是BST，那么搜索两节点的LCA就复杂点了，因为节点是无序的。
下面是两种方法，都写进一个类里面了。
当然需要重复搜索的时候，可以使用线段树及多种方法加速搜索。
#include
#include
using namespace std;
class LCANormalTree
{
struct Node
{
int key;
Node *left, *right;...
分类：
其他好文 时间：
2014-06-16 20:20:04
阅读次数：
234
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
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 迭代，重要关系 p->right = s.top(); 1 class flat{ 2 public: 3 void flatten(TreeNode* root) { 4 if (root == NULL) return; 5 ...
分类：
其他好文 时间：
2014-06-14 16:50:41
阅读次数：
172
自己实现了一下二叉搜索树的数据结构，记录一下：
#include
using namespace std;
struct TreeNode{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int value) { val=value; left=NULL; right=NULL; }
};
clas...
分类：
编程语言 时间：
2014-06-14 13:36:40
阅读次数：
265
