原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意：二叉树的层序遍历的实现。解题思路：二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现，代码比较简洁。实际上，二叉树的先序遍历就是dfs实...
分类：
编程语言 时间：
2014-05-14 03:25:59
阅读次数：
428
原题地址：http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/题意：将一个排序好的数组转换为一颗二叉查找树，这颗二叉查找树要求是平衡的。解题思路：由于要求二叉查找树是平衡的。所以我们可以选在数组的中间那...
分类：
编程语言 时间：
2014-05-12 21:44:57
阅读次数：
379
原题地址：http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/题意：将一条排序好的链表转换为二叉查找树，二叉查找树需要平衡。解题思路：两个思路：一，可以使用快慢指针来找到中间的那个节点，然后将这个节点作为...
分类：
编程语言 时间：
2014-05-12 21:07:00
阅读次数：
405
原题地址：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意：这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路：使用一个栈。先遍历节点，然后将这个节点入栈，如果这个节点的左孩子非空，遍历左孩子，然...
分类：
编程语言 时间：
2014-05-12 12:09:39
阅读次数：
327
原题地址：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意：实现后序遍历。递归实现比较简单，非递归实现。解题思路：这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的：
...
分类：
编程语言 时间：
2014-05-12 08:13:39
阅读次数：
336
HDU 1394 Minimum Inversion Number （数据结构-线段树）
题目大意：
求逆序数。也就是给你一个序列，每次求逆序数，然再把第一个数放到这个序列的末尾，构成新的序列。问你这n个序列的最小的逆序数。
解题思路：
1、对于每个序列，其原来的逆序数记为 pre ， 如果当前把该序列 第一个数 a[0] 移动到尾部，那么新序列的逆序数为 pre-a[i]+(n-a[i]-1)
因为序列中比a[i]大的数有 n-a[i]-1 个，比a[i]小的有 a[i]个。
因此只需求出...
分类：
其他好文 时间：
2014-05-12 07:07:01
阅读次数：
301
HDU 1264 Counting Squares （线段树-扫描线-矩形面积并）
题目大意：
给定你一些矩形左下右上角坐标点，或者左上右下坐标点，求这些矩形的面积并。
解题思路：
利用线段树扫描线的知识，此题不需要离散化。...
分类：
其他好文 时间：
2014-05-12 06:43:25
阅读次数：
442
题意：给你一个长度数列，再给你m个询问（一个区间），问你在这个区间里面有多少个数与其他的数都互质。解题思路：你看这种类型的题目都可以肯定这是
离线+树状数组（线段树）。主要就是他的更新信息。这里我的处理是先把1-200000（每个数的范围）数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类：
其他好文 时间：
2014-05-11 14:58:56
阅读次数：
288
题目：uva 565 - Pizza Anyone?(暴力枚举 + 二进制）
题目大意：题目是说有一个人要帮他的朋友门定批萨，然后每个朋友都有自己的口味要求，问能不能定一个批萨然后满足每个朋友的至少一个要求，输出要求按字典序。
能就输出所定批萨里面加的东西；
不能就输出：No pizza can satisfy these requests.
解题思路：这题里面有16种材料，每种材...
分类：
其他好文 时间：
2014-05-11 14:51:43
阅读次数：
312
这道题，对于我这种英文不好的人来说，有点费劲啊。题目的意思：给你两组成绩，你要找出他们之间最大的公共子序列，不能有重复，然后输出两组数据。第一组就是：按照从大到小输出最大子序列。第二组就是：按照个位数由小到大输出，若个位数一样大，则小的在前输出最大子序列。解题思路基本上已经出来了，就是千万要注意就是...
分类：
其他好文 时间：
2014-05-11 05:13:47
阅读次数：
384
