yy568087202-CSDN博客

将阿拉伯数字转换成中文数字表示

[code="java"] package contest.numtochi; import java.util.HashMap; import java.util.Scanner; public class NumToChi{ //创建数字和中文数字一一对应的映射 private HashMap map; //创建位数和中文单位的一一映射 private Hash...

2013-08-19 22:38:34 257

原创五种常见算法之贪心算法

[align=center][size=medium][color=red]贪心算法[/color][/size][/align] [color=red]贪心算法：[/color]贪心算法总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。 [color=red]贪心算法基本思路：[/color]从问题的某一个初始解出发逐步逼...

2013-04-09 15:17:19 444

原创五种常见算法之分治策略

[align=center][size=medium][color=red]分治策略[/color][/size][/align] [color=red]分治法基本思想：[/color] 1.大问题分解为子问题，这些子问题相互独立且与原问题相同。 2.分别求解子问题。如果子问题的规模依然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 3.合并...

2013-04-09 10:18:09 555

[align=center][size=medium][color=red]基数排序算法[/color][/size][/align] (radixsort）则是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于...

2013-04-08 10:08:50 82

计数排序

[align=center][size=medium][color=red]计数排序[/color][/size][/align] [color=red]计数排序思想：[/color]就是对于每一个输入元素x，确定出小于x的元素个数。有了这一信息就可以把x直接放在它最终输出的数组中的位置。（当有元素相同时，此方案还要修改）。 [code="java"] package com.c...

2013-04-07 17:08:05 67

原创快速排序算法

[align=center][size=medium][color=red]快速排序算法[/color][/size][/align] [color=red]基本思想：[/color]通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都小，然后再按此方法对这两部分数据进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 [co...

2013-04-07 14:48:19 75

原创冒泡排序

[align=center][size=medium][color=red]冒泡排序算法[/color][/size][/align] [color=red]冒泡排序基本思想：[/color] 设数组arr中存放了n个元素，循环n-1次如下的排序过程： step1：一次比较相邻两个数据元素，若a[i]>a[i+1],则交换两个数据元素，否则不交换。 step2：当完成一趟交换以后，最大...

2013-04-07 11:32:54 75

归并排序

[align=center][size=medium][color=red]归并排序算法[/color][/size][/align] 归并排序思想：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排序好的子集合合并成为索要要求的排好序的集合。 step1：把待排序的n个记录看作是长度为1的有序序列。将相邻的子序列两两归并成为长度为2或1的有序序列。 ...

2013-04-06 21:17:28 97

原创堆排序

[align=center][size=medium][color=red]堆排序算法[/color][/size][/align] 首先介绍一下什么是堆，这里所说的堆其实是二叉堆。二叉堆是完全二叉树的应用，此外二叉堆又分为最小和最大二叉堆之分。最小二叉堆满足父节点的值小于儿子节点的值（除根节点外，因为根节点没有父节点）。很明显，说道这里最大二叉堆大家也就知道了，就不再叙述。堆排序分...

2013-04-06 19:23:37 75

优先队列（堆）

[align=center][size=large][color=red]优先队列（堆）[/color][/size][/align] [size=medium][color=red]1.优先队列模型：[/color][/size] 优先队列是允许下列两种操作的数据结构：insert（插入）以及deleteMin（删除最小者）。insert操作等价于入队，而deleteMin操作则等价于出...

2013-04-05 21:44:38 79

原创希尔排序

[align=center][size=medium][color=red]希尔排序[/color][/size][/align] 希尔排序的思想是分组的直接插入排序。由直接插入排序可知，若数据序列越接近有序，则时间效率越高；再者，当n越小时，时间效率越高。希尔排序就是基于这两点对直接插入排序进行改进的。 [color=red]希尔排序算法描述如下[/color]： 1.将一个数据序列分...

2013-04-05 20:05:13 64

插入排序

[align=center][size=medium][color=red]插入排序[/color][/size][/align] 插入排序是最简单的排序算法之一。插入排序由N趟排序组成。当i从1至N趟，插入排序保证数组下标i-1之前的元素为已排序状态。进行排序时，若arr[i]arr[i-1],则不作任何操作。 [code="java"] package com.ins...

2013-04-05 14:36:55 95

yy568087202的博客