最新消息:

标签:算法

城市网格与帕斯卡三角及java打印杨辉三角
算法

城市网格与帕斯卡三角及java打印杨辉三角

大步 6个月前 (06-10) 1067浏览 0评论

问题: 对于一个nxn的正方形,以最左上角的为起点,则从该起点到达正方形中任意一点的最短路径有多少种?注意:每条边走过之后就不能再走了,且每一步只能往右或者往下走。 举例,对于2x2的正方形,从最左上角到最右下角的所有可能路径有6条,如下: ...

直接插入排序算法的Java代码实现
算法

直接插入排序算法的Java代码实现

大步 2年前 (2014-11-05) 1061浏览 0评论

直接插入排序算法: 核心思想:往已经排序好的数组(序列)中插入新的元素。过程:即先将前面两个数比较大小,排好顺序。然后插入第三个数,分别比较的大小后,三个数就又排好顺序。依次又添加第四个数,然后又拍好序。依次类推   下面是按升序排序: &nb...

快速排序算法(冒泡法的改进)的Java代码实现
算法

快速排序算法(冒泡法的改进)的Java代码实现

大步 2年前 (2014-11-05) 1327浏览 0评论

快速排序算法(冒泡法的改进)的Java代码实现 核心思想:选中数组中的一个元素作为支点,将比它大的数放到它的右边,比它小的数放到它的左边。那么放完一趟后,这个支点所在的位置就是整个数组排序后的这个元素所在位置。依次递归的将数组用支点分成两段,重复这上...

堆排序算法的Java代码实现
算法

堆排序算法的Java代码实现

大步 2年前 (2014-11-05) 1073浏览 2评论

堆排序: 核心思想:用数组来表示完全二叉树,然后逐步把这个二叉树由半堆变成堆。经过不断转化,整个二叉树的根节点的值必然是最大的,然后把这个最大值放到二叉树最后的(数组的最后)。以后再进行堆化的过程时候,就可以忽略这个元素。不断的重复将最大值放到数组后...

递归归并排序算法java代码实现
算法

递归归并排序算法java代码实现

大步 2年前 (2014-10-20) 1789浏览 0评论

递归归并排序: 核心思想就是将两个已经各自排好顺序的数组合并成一个。这样我们递归的将一个大的数组,不断分成2段,直到每个数组只有一个元素。同时也不断合并已经排好顺序的数组,直到全都合并完成。过程如下图; java实现递归归并排序代码: ...

折半查找法(binary search)
算法

折半查找法(binary search)

大步 4年前 (2013-05-11) 425浏览 0评论

前提: 只能对于已经排序的数组使用 折半查找法的核心思想: 1.假设数组为 array,其最小值的下标min,最大值的下标为max。 2.取有序数组取的中间的数,其下标为 mid = (min+max)/2,然后与目标值target比较。 ...

SiteMap