首页
关于
留言
归档
动态
友链
推荐
虫洞
开往
憶夣
累计撰写
57
篇文章
累计创建
10
个标签
累计收到
2
条评论
栏目
首页
关于
留言
归档
动态
友链
推荐
虫洞
开往
目 录
CONTENT
算法导论-憶夣
以下是
算法导论
相关的文章
2023-04-04
7、算法问题选编
第七部分 算法问题选编第二十七章 多线程算法*片上多处理器和其他共享存储并行计算机的编程都有一个共同之处,就是使用静态线程(static threading) 。静态线程提供了一个“虚拟处理器”的软件抽象,即线程(thread), 这些线程共享一个相同的存储器。每个线程维护一个关联的程序计数器,并
2023-04-04
79
0
0
笔记
2023-04-04
6、图算法
第六部分 图算法第二十二章 基本的图算法图的搜索指的是系统化地跟随图中的边来访问图中的每个结点。图搜索算法可以用来发现图的结构。许多的图算法在一开始都会先通过搜索来获得图的结构,其他的一些图算法则是对基本的搜索加以优化。22.1 图的表示对于图G = (V,E) ,可以用两种标准表示方法表示。一种
2023-04-04
76
0
0
笔记
2023-04-04
5、高级数据结构
第五部分 高级数据结构B 树,这是为磁盘存储而专门设计的一类平衡搜索树。由于磁盘操作比随机存取存储器要慢得多,因此度量B 树的性能,不仅要考虑动态集合操作消耗了多少计算时间,而且还要考虑这些操作执行了多少次磁盘存取。对每个B 树操作,磁盘存取的次数随着B 树的高度增加。可合并堆的实现,它支持IN
2023-04-04
56
0
0
笔记
2023-04-04
3、数据结构
第三部分 数据结构集合作为计算机科学的基础,就如同它们在数学中所起的作用。数学中的集合是不变的,而由算法操作的集合却在整个过程中能增大、缩小或发生其他变化。我们称这样的集合是动态的。动态集合的元素在动态集合的典型实现中,每个元素都由一个对象来表示,如果有一个指向对象的指针,就能对其各个属性进行检
2023-04-04
97
0
0
笔记
2023-04-04
2、排序和顺序统计量
第二部分 排序和顺序统计量排序问题的算法:输入:一个n 个数的序列 $(a_1, a_2, ... , a_n)$。输出:输入序列的一个排列(重排)$\left<a'_1, a'_2, ... , a'_n\right>$,使得 $a'_1 \le a'_2 \le ... \le
2023-04-04
49
0
0
笔记
2023-04-04
4、高级设计和分析技术
第四部分 高级设计和分析技术设计和分析高效算法的三种重要技术:动态规划、贪心算法和摊还分析。动态规划通常用来解决最优化间题,在这类间题中,我们通过做出一组选择来达到最优解。在做出每个选择的同时,通常会生成与原间题形式相同的子间题。当多于一个选择子集都生成相同的子间题时,动态规划技术通常就会很有效
2023-04-04
86
0
0
笔记
2023-04-04
1、基础知识
第一章 算法在计算机中的作用1.1 算法==算法==(algorithm):就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输入转换成输出的计算步骤的一个序列。算法问题所共有的两个==特征==:存在许多候选解,但绝大多数候选解都没有解决手头的
2023-04-04
58
0
0
笔记