- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Binary Tree Level Order Traversal II
LeetCode /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };
2014-06-24 18:17:41
566
原创 HDOJ 1272 小希的迷宫 解题报告
题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18290 Accepted Submission
2013-05-24 14:59:31
652
原创 二分排序与二分查找
1、规定排序的实现 分治法的三步法： 划分问题：（把序列二分）， 递归求解：（分别对左右子序列递归排序） 合并结果：（根据左右两个有序的子序列，依次取两个子序列的最小元素中的最小者加到结果中去） 实现如下：#include using namespace std;void mergeSor
2011-11-10 21:51:51
2689
原创 最大连续和问题
最大连续和问题的提法： 给出一个长度为n的序列A1,A2,...,An，求最大的连续和（Ai+Ai+1...+Aj）。1、首先最容易想到的思路是进行枚举，即枚举所有的i和j，累加Ai到Aj，然后更新最大值。实现如下：（时间复杂度为O(n^3)） #include using namespace std;int a[100], n;int main(
2011-11-10 16:30:02
4134
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人