算法(第四版)
文章平均质量分 80
he_world
这个作者很懒,什么都没留下…
展开
-
算法(读书笔记):2.4优先队列
问题来源:电脑或手机,通过为每个应用程序的事件分配一个优先级,并总是处理下一个优先级最高的事件来实现系统的调度。 这种情况下,合适的数据结构应该支持: 1.删除最大元素 2.插入元素这种数据类型叫优先队列。 优先队列和队列(删除最老的元素)以及栈(删除最新的元素)类似。基于此的排序: 通过插入一列元素然后一个个地删掉其中最小的元素,我们可以用优先队列实现排序。堆排序: 来自于基于堆的优先原创 2016-04-11 20:28:33 · 1304 阅读 · 0 评论 -
算法(读书笔记):2.排序
//排序算法类的模板public class Example { public static void sort(Comparable[] a){ //具体算法 } private static boolean less(Comparable v,Comparable w){ return v.compareTo(w)<0; }原创 2016-04-08 19:36:39 · 766 阅读 · 0 评论 -
算法(读书笔记):1.关于算法的零散小点
1.2数据抽象数据类型指的是一组值和一组对这些值的操作的集合。 原则上,所有程序都只需要使用原始数据类型即可,但在更高层次的抽象上编写程序会更加方便。 抽象数据类型(ADT)是一种能够对使用者隐藏数据表示的数据类型。 在使用抽象数据类型时,我们的注意力集中在API描述的操作上而不会关心数据的表示;在实现抽象数据类型时,我们的注意力集中在数据本身并将实现对该数据的各种操作。我们将: 1.以适用原创 2016-04-13 10:42:26 · 543 阅读 · 0 评论 -
算法(读书笔记):4.图
关于图的现实应用:软件开发:编译器会使用图来表示大型软件系统中各个模块之间的关系。图中的结点即构成整个系统的各个类和模块,连接则为类的方法之间的可能调用关系(静态分析),或是系统运行时实际调用关系(动态分析)。我们将学习四种图: 1.无向图(简单连接) 2.有向图(连接有方向) 3.加权图(连接带有权值) 4.加权有向图(连接既有方向性又带有权值)4.1无向图特殊的图(两种特殊情况): 1原创 2016-04-14 19:46:36 · 957 阅读 · 0 评论 -
算法(读书笔记):4.3最小生成树
加权图是一种为每条边关联一个权值或是成本的图模型。原创 2016-04-16 15:21:35 · 655 阅读 · 0 评论 -
LeetCode刷题(废弃)
为了更好地巩固算法知识,打下扎实的计算机基础。。。好吧,实在编不下去了。。。其实是闲着没事儿做,不如动动脑,刷刷题,被虐一虐。以前零零散散也刷了一些,这次我准备按专题来刷,更有针对性一些。下面将会出现一些部分专题的刷题感悟,没事儿您就看看呗,哈哈哈!1.Divide and Conquer1.Majority ElementGiven an array of size n, find the maj原创 2016-12-07 16:45:34 · 4290 阅读 · 0 评论 -
算法设计与分析基础
To All Of You:一个人在接受科技教育时能得到的最珍贵的收获是能够终身受用的通用智能工具。在讨论算法的书籍中,一般会采用两种方案中的一种:1.第一种方案是按照问题的类型对算法进行分类。这类教材安排了不同的章节分别讨论排序,查找,图等算法。这种做法的优点是,对于解决同一问题的不同算法,它能够立即比较这些算法的效率。其缺点在于,由于过于强调问题的类型,它忽略了对算法设计技术的讨论。2.第二种方原创 2016-12-21 11:59:15 · 8975 阅读 · 0 评论