The situation was similar on the big board –
the TSX – with MOGS under seemingly relentless pressure. Unfortunately, copper
concentrate machine for mi...
分类：
其他好文 时间：
2014-05-16 09:46:15
阅读次数：
306
题意：给定一棵二叉树，返回按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
【题目】
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 digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Out...
分类：
其他好文 时间：
2014-05-15 05:13:49
阅读次数：
306
1.相关数据表
Score表
[User]表
SQL语句如下：
--查询出各科成绩最好的学生信息
--自连接
--SELECT TOP 1 * FROM Score B WHERE B.ScoreName = '数学' ORDER BY B.Score DESC
SELECT A.ID,U.Name,A.ScoreName,A.Score
FROM Score A,[Use...
分类：
数据库 时间：
2014-05-15 05:02:05
阅读次数：
477
题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到
i 这个状态，说明这就是B的...
分类：
其他好文 时间：
2014-05-14 23:43:59
阅读次数：
410
在与Android交互过程中，因为Android是从低位往高位读，iOS是从高位往低位读，所以交互数据需要进行转换。
/*
* convert big endian to little endian in C
*/
uint16_t swap_uint16( uint16_t val );
int16_t swap_int16( int16_t val );
uint32_t s...
分类：
移动开发 时间：
2014-05-14 21:38:51
阅读次数：
407
这几天测试确认系统的订单大库查询，发现查询很慢，但是都增加了相应的索引，但是依然很慢，查询经常请求超时，涉及的数据库是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
