算法与数据结构
文章平均质量分 73
hewu51400206
这个作者很懒,什么都没留下…
展开
-
最大连续和问题
最大连续和问题的提法: 给出一个长度为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 · 4060 阅读 · 0 评论 -
二分排序与二分查找
1、规定排序的实现 分治法的三步法: 划分问题:(把序列二分), 递归求解:(分别对左右子序列递归排序) 合并结果:(根据左右两个有序的子序列,依次取两个子序列的最小元素中的最小者加到结果中去) 实现如下:#include using namespace std;void mergeSor原创 2011-11-10 21:51:51 · 2607 阅读 · 0 评论 -
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 · 614 阅读 · 0 评论 -
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 · 538 阅读 · 0 评论 -
快速排序的几种实现
通过分而治之的思想,将daip原创 2014-07-19 15:38:42 · 462 阅读 · 0 评论