
数据结构
文章平均质量分 68
eddle
这个作者很懒,什么都没留下…
展开
-
优先队列(堆)浅谈
1、概述 在分析堆之前,你可以理解一下队列和栈,其实他们都是对任务的一种调度策略,只是各自的准则不同罢了,队列为先进先出,栈为先进后出,而堆是每个任务分配了一个优先权,根据优先权进行任务的执行。调度程序通过堆始终能获取优先权最高的任务进行执行。比较常见应用为操作系统。 2、模型 堆又称为优先队列,其通常包括至少两种操作:insert(入队操作)和deleteMin(出队操作)。 3、实现方原创 2014-03-30 11:23:04 · 6548 阅读 · 2 评论 -
排序算法小结
排序算法 概述 排序算法的目的实现一组无序元素的有序化。排序通常分为主存排序和外部排序,主存排序是数据量不是太大,整个排序过程在内存中完成,外部排序由于数据量太大在主存中没法完成排序,需要在磁盘或磁带上完成的排序。 主存排序包括:插入排序(O(N2))、希尔排序(O(N2))、归并排序(O(NlogN))、堆排序(O(NlogN))、快速排序(O(NlogN))、桶式排序(O(N))。 算原创 2014-04-04 00:12:43 · 1417 阅读 · 0 评论 -
(面试)编写一个程序,列出1-19所有相加为20的组合
public class Test7_sum20 { static int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 }; private static void count(int index, String str, int sum) {原创 2014-05-05 22:34:19 · 2106 阅读 · 0 评论 -
【面试)把一个字符串里除了大小写字母以外的所有东西都去掉,然后都变成小写,之后按顺序排序
public class Test01 { public static void main(String[] args) { System.out.println(sort(getString())); } static String a="sdaASH%iAGA rG$vAG;o3#yrqi br@l原创 2014-05-05 22:38:20 · 7382 阅读 · 0 评论