常用调度算法总结 分类： 操作系统 2013-08-10 17:59 71人阅读 评论(0) 收藏 举报 目录(?)[+] 先来先服务队列 最短优先优先队列 高优先权优先调度算法 优先权调度算法的类型 高响应比优先调度算法 基于时间片的轮转调度算法 时间片轮转法 多级反馈队列调度算法 电梯调度算法 ...
分类：
编程语言 时间：
2017-06-03 17:19:10
阅读次数：
223
转自：http://blog.csdn.net/touch_2011/article/details/6767673 《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》 《漫谈经典排序算法:二、各种插入排序解析及性能比较》 《漫谈经典排序算法:三、冒泡排序 && 快速排序》 《漫谈经典排序算 ...
分类：
编程语言 时间：
2017-06-02 20:25:08
阅读次数：
187
一 基础知识 1. 均为线性表，可以由数组或链表实现 栈：先进后出，操作均在栈顶进行 队列：先进先出，队尾进，队首出 2. STL stack & queue stack 常见操作： s.push(x)：入栈 （void类型） s.pop()： 出栈 （void类型，只删除，不返回元素） s.top ...
分类：
编程语言 时间：
2017-06-01 22:48:39
阅读次数：
298
链表题目对算法的要求度不高，但实际写的过程中需要注意语言细节，考虑精细度的地方很多。 1.链表结构与基本操作 1.1 添加节点 一般情况： cur ->next = prev ->next; prev ->next = cur; 表头插入： cur ->next = head; head = cur ...
分类：
编程语言 时间：
2017-06-01 22:40:17
阅读次数：
226
回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决这个问题的一般步骤为： 1、定义一个解空间。它包括问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动 ...
分类：
编程语言 时间：
2017-05-29 20:33:25
阅读次数：
130
1. Bloom Filter 1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有 ...
分类：
编程语言 时间：
2017-05-27 00:50:22
阅读次数：
339
一、冒泡排序 function bubbleSort(arr){ for(var i=1;iarr[j+1]){//如果前一个数大于后一个，则交换二者的值 arr[j+1]=[arr[j],arr[j]=arr[j+1]][0]; } ... ...
分类：
编程语言 时间：
2017-05-26 15:55:10
阅读次数：
229
1.顺序查找 在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。 优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。 缺点：当数组个数n较大时，效率低下。 时间复杂度：查找命中时，最大时间复杂度是O(n)，最小时间复杂度是O(1),平均时间复杂度 ...
分类：
编程语言 时间：
2017-05-23 13:19:38
阅读次数：
335
时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。 那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散列表，也叫哈希表(Hash Table) 什么是哈希表 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key ...
分类：
编程语言 时间：
2017-05-21 21:49:07
阅读次数：
220
1.顺序查找 在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。 优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。 缺点：当数组个数n较大时，效率低下。 时间复杂度：查找命中时，最大时间复杂度是O(n)，最小时间复杂度是O(1),平均时间复杂度 ...
分类：
编程语言 时间：
2017-05-21 17:53:06
阅读次数：
225
