原题地址:http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意:二叉树的层序遍历的实现。解题思路:二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现,代码比较简洁。实际上,二叉树的先序遍历就是dfs实...
分类:
编程语言 时间:
2014-05-14 03:25:59
阅读次数:
428
这是我入职A公司的第二个项目,也是我主管的第一个项目。甲方的单位地址在云南,我作为技术跟着领导出差调研。开始拿到这个项目,也是因为入职不久,想有所建树,所以倍感压力。毕竟是跨行业,业务逻辑云里雾里。只是想过去详细了解。最开始的几天,我拿着各种报表,一行行的数据把我难住。我分不清报表间的关系。白天调研...
分类:
其他好文 时间:
2014-05-14 03:12:42
阅读次数:
274
当解决一个问题的时候,随即引出几个未知的问题。然后在解决那几个问题时又引出更多的问题。导致问题就像一棵树一样,不断往上生长。逐渐远离最开始的问题。当然也在一层一层未解决的问题的影响下挫败感越来越强烈。最后不得不停止、放弃。
分类:
其他好文 时间:
2014-05-12 22:16:44
阅读次数:
206
原题地址: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
国际硕士预科课程 IPMP (International Pre-master
Program) 是东西方国际教育基金会独立设计并拥有,专门为准备到英国和澳洲的大学攻读硕士学位课程的中国学生“量身定做”的桥梁课程,
旨在帮助中国学生在出国前,从学术上、心理上树立长远人生目标并为未来职业规划做好充分准...
分类:
其他好文 时间:
2014-05-12 19:17:26
阅读次数:
387
题目链接:
http://poj.org/problem?id=2418
Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 17511
Accepted: 6949
Description
Har...
分类:
其他好文 时间:
2014-05-11 21:24:17
阅读次数:
387
转载请注明出处:http://blog.csdn.net/u012860063
#include
#include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
//lson和rson分辨表示结点的左儿子和右儿子
//rt表示当前子树的根(root),也就是...
分类:
其他好文 时间:
2014-05-11 18:55:14
阅读次数:
277
算法训练 安慰奶牛
时间限制:1.0s 内存限制:256.0MB
锦囊1
使用最小生成树算法。
锦囊2
将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb,然后使用最小生成树来计算。
问题描述
Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场...
分类:
其他好文 时间:
2014-05-11 18:43:03
阅读次数:
238
题目链接:http://poj.org/problem?id=3468
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 56005
Accepted: 16903
Case Time Limit...
分类:
其他好文 时间:
2014-05-11 18:40:16
阅读次数:
301