自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

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

[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

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除