题目描述Elenore has a list of strings that she wants to
put in a file. She could just put them all into a file in order, but she wants
to minimize the siz...
分类:
其他好文 时间:
2014-05-17 01:33:55
阅读次数:
257
You are given two linked lists representing two
non-negative numbers. The digits are stored in reverse order and each of their
nodes contain a single ...
分类:
其他好文 时间:
2014-05-16 23:18:16
阅读次数:
360
要禁止 Apache 显示目录结构列表,只需将 Option 中的 Indexes 去掉即可。
Options Indexes FollowSymLinks #---------->Options FollowSymLinks
AllowOverride None Order ...
分类:
其他好文 时间:
2014-05-16 23:07:01
阅读次数:
373
题意:给定一棵二叉树,返回按zigzag层次遍历的结果
思路:
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树,将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层(从0层开始计数)的子数组reverse一下就可以了
复杂度:时间O(n),空间O(n)...
分类:
其他好文 时间:
2014-05-15 15:15:50
阅读次数:
374
题意:给定一棵二叉树,返回按层遍历的结果
思路1:bfs,定义一个新的struct,记录指针向节点的指针和每个节点所在的层
复杂度1:时间O(n),空间O(n)
思路2:dfs
递归函数:
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中,其中level表示当前的层数
复杂度2:时间O(n),空间O(n)
相关题目:...
分类:
其他好文 时间:
2014-05-15 14:46:06
阅读次数:
355
题意:从底往上按层遍历二叉树
思路:
思路和Binary Tree Level Order Traveral 一样,
即从上往下按层遍历二叉树,将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs,也可用dfs,但都要记录节点所在的层
复杂度:时间O(n), 空间O(n)...
分类:
其他好文 时间:
2014-05-15 06:32:14
阅读次数:
278
这几天测试确认系统的订单大库查询,发现查询很慢,但是都增加了相应的索引,但是依然很慢,查询经常请求超时,涉及的数据库是order-store的order-index表(目前是直接通过和数据库交互的方式去查询的,没有用到搜索引擎)。经过排查,发现是数据迁移,迁移进来了300多万的数据,拖慢了查询的速度...
分类:
数据库 时间:
2014-05-14 10:41:07
阅读次数:
362
/* * Draw traversal performs several drawing
steps which must be executed * in the appropriate order: * * 1. Draw...
分类:
移动开发 时间:
2014-05-14 07:54:54
阅读次数:
399
Integers1, 2, 3,...,nare placed on a circle in
the increasing order as in the following figure. We want to construct a sequence
from these numbers on ...
分类:
其他好文 时间:
2014-05-14 02:54:10
阅读次数:
354
1
j2ee里面project下面clear什么功能?将工程中的.class文件删除,同时重新编译工程(Java文件)。2 order and
export是什么功能?order就是使用class的顺序(因为可能出现class同名的情况)export就是把用到的一些的lib和project同时发布....
分类:
其他好文 时间:
2014-05-13 20:33:14
阅读次数:
341