算法
文章平均质量分 56
JingweiZhu1990
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。 虽然转载 2014-06-05 22:16:01 · 473 阅读 · 0 评论 -
华为so-胜负猜想 动态规划复习
题目大意:输入一个数字序列,原创 2014-08-04 15:21:02 · 1196 阅读 · 1 评论 -
华为2014 so 板间最佳路径的权值 Dijkstra学习
这个题目的实质就是一个有向图,权值wei原创 2014-08-04 10:02:27 · 780 阅读 · 0 评论 -
迷宫问题-广度优先搜索
http://blog.csdn.net/u014713819/article/details/26723313理论看这个迷宫问题原创 2014-07-04 11:08:41 · 589 阅读 · 0 评论 -
冒泡排序及改进版
#include #include #include #include #include #include #include #include using namespace std;void sort1(int a[],int n){ int i,j; for(i=0;i<n;i++) for(j=i+1;j<n;j++) {转载 2014-04-27 20:03:11 · 631 阅读 · 0 评论 -
插入排序_定义书写程序
#include #include #include #include #include using namespace std;/*直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。设数组为a[0…n-1]。1. 初始时,a[0]自成1个有序区,无转载 2014-04-27 20:39:27 · 697 阅读 · 0 评论 -
深度优先搜索(DFS)
转自:http://blog.csdn.net/raphealguo/article/details/7560918深度优先搜索(DFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/05/121.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一转载 2014-05-23 17:20:32 · 563 阅读 · 0 评论 -
【算法入门】广度/宽度优先搜索(BFS)
转自:http://blog.csdn.net/raphealguo/article/details/7523411广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思转载 2014-05-23 16:59:48 · 1070 阅读 · 0 评论 -
选择排序
思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。 【图例】图中,x轴方向为数组的索引,y轴方向为待排序元素的值。 选择排序有两个很鲜明的特点:运行时间和输入无关。为了找出最小的元素而扫描一遍数组并不能为下一遍扫原创 2014-05-29 19:43:39 · 681 阅读 · 1 评论 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用原创 2014-05-30 08:56:11 · 543 阅读 · 0 评论 -
希尔排序 原理及实现
http://blog...sina...com...cn/s/blog_6d88423901014vai.html 原理#include #include #include #include #include using namespace std;/*希尔排序的基本思想是:。。。步长系数有优劣该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元转载 2014-04-27 21:33:48 · 1839 阅读 · 0 评论 -
硬币组合问题-动态规划
如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? (表面上这道题可以用贪心算法,但贪心算法无法保证可以求出解,比如1元换成2元的时候)首先我们思考一个问题,如何用最少的硬币凑够i元(i好了,让我们从最小的i开始吧。当i=0,即我们需要多少个硬币来凑够0元。 由于1,3,5都大于0,即没有比0小的币值,因此凑够0元我们最少需要0个硬币。 (这个分析很傻是不是原创 2014-07-02 10:25:58 · 2974 阅读 · 0 评论 -
动态规划:从新手到专家
转自:本文翻译自TopCoder上的一篇文章: Dynamic Programming: From novice to advanced ,并非严格逐字逐句翻译,其中加入了自己的一些理解。水平有限,还望指摘。前言_我们遇到的问题中,有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧,我会试着帮助你理解如何使用DP来解题。 这篇文章是基于实转载 2014-07-01 19:47:24 · 1082 阅读 · 0 评论