hewu51400206-CSDN博客

原创快速排序的几种实现

通过分而治之的思想，将daip

2014-07-19 15:38:42 470

原创 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 545

原创 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 621

原创二分排序与二分查找

1、规定排序的实现分治法的三步法：划分问题：（把序列二分），递归求解：（分别对左右子序列递归排序）合并结果：（根据左右两个有序的子序列，依次取两个子序列的最小元素中的最小者加到结果中去）实现如下： #include using namespace std; void mergeSor

2011-11-10 21:51:51 2640

原创最大连续和问题

最大连续和问题的提法：给出一个长度为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 4079

数据结构线性表相关内容的代码实现

自己根据清华大学严蔚敏数据结构C语言版第二章的相关内容写的实现代码

2011-04-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 快速排序的几种实现