
数据结构与算法
灯塔引路
就一小鬼头
展开
-
JAVA算法习题
package part1; /** * 编写一段代码,将一个正整数N用二进制表示并转换为一个String类型s * @author R * */ public class DemoPart1_1_9 { public static void main(String args[]){ int N=13; String s=" "; String str=Integer原创 2015-07-13 21:26:12 · 855 阅读 · 0 评论 -
JAVA二分递归查找算法
package part1; /** * 先排序后查找 * 二分查找,递归实现 * @author R * */ public class BinarySearch { public static void main(String args[]){ int[] a={1,2,3,4,5,6,7,8,9,10,11}; int key=rank(3,a); S原创 2015-07-14 11:54:21 · 470 阅读 · 0 评论 -
算法:堆排序
简介 示例分析 流程分析 代码实现分析 源码简介堆,实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]<=key[2i+1]&&Key[i]<=key[2i+2] 最小堆 或 Key[i]>=Key[2i+1]&&key>=key[2i+2] 最大堆 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。示例分析最终数组: 交换: 冒出一个泡后,0-4继续原创 2015-11-07 10:51:23 · 506 阅读 · 0 评论