Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
分类：
其他好文 时间：
2014-06-27 23:02:33
阅读次数：
258
$\bf(Riesz引理)$设$X_0$为赋范线性空间$X$上的闭真子空间，则对任意的$\varepsilon > 0$，存在${x_0} \in X,\left\| {{x_0}} \right\| = 1$，使得对任意的$x \in {X_0}$，有\[\left\| {x - {x_0}} \...
分类：
其他好文 时间：
2014-06-27 16:18:22
阅读次数：
155
证明：(1)因为$X_0$为$X$的真子空间，于是存在${x_1} \in X\backslash {X_0}$，记$$d = \mathop {\inf }\limits_{x \in {X_0}} \left\| {x - {x_1}} \right\|$$(2)因为$X_0$是闭的，故$d>0...
分类：
其他好文 时间：
2014-06-27 14:47:52
阅读次数：
198
Given a list, rotate the list to the right by k places, where k is non-negative.
分类：
其他好文 时间：
2014-06-27 11:39:33
阅读次数：
289
题目链接：http://acdream.info/problem?pid=1108
题意:n个数的数列，m次查询某个区间出现次数第k多的数出现的次数。n，m
解法：这个因为是离线的所以可以先统一处理，然后再输出。可以维护一个left和right指针，pre，pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度，关键是left和right的移动方式，即查询区间如何排...
分类：
其他好文 时间：
2014-06-27 09:38:07
阅读次数：
255
1.基本的，eclipse的特色CTRL + D 删除当前行ALT + Up/Down 上移 下移当前行CTRL+ALT+UP/DOWN 复制当前行，并粘贴到下一行。如果选中了多行（可按下shift+up/down选中多行），一次复制粘贴多行。eclipse经典快捷键，一定要学会！ALT + Left/Right eclipse记住了你编辑的地方，按下这两个键可以在历史编辑处来回跳转。同时编辑多个...
分类：
系统相关 时间：
2014-06-27 09:24:51
阅读次数：
286
分析：
还是二叉树遍历模板的改造问题，对于二叉搜索树，中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来，至于双向链表，通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里，然后将队列的元素链接起来，但是题目不允许用额外的空间。
想想中心遍历，遍历顺序是 左 --根---右，那么中序遍历的第一个访问结...
分类：
其他好文 时间：
2014-06-27 07:56:13
阅读次数：
341
Div + CSS Example, Wayhome's Blog position: absolute; top: 5px; right: 20px; position: absolute; left: 20px; bottom: 10px; ...
分类：
Web程序 时间：
2014-06-26 20:28:58
阅读次数：
297
题目#include//最长上升子序列 nlogn//入口参数:数组名+数组长度，类型不限，结构体类型可以通过重载运算符实现//数组下标从1号开始。int bsearch(int a[],int len,int num){ int left=1,right=len; while(left...
分类：
其他好文 时间：
2014-06-26 16:20:12
阅读次数：
236
证明：我们易知，当$f=0$时，取$y=0$即可，因此只需证明$f \ne 0$时定理成立 若$f$为$X$上的非零连续线性泛函，则$M = \left\{ {x|f\left( x \right) = 0} \right\}$为$X$的闭真子空间，从而由投影定理知，存在$u \in X\backs...
分类：
其他好文 时间：
2014-06-25 09:35:57
阅读次数：
213
