一、思维导图 二、重要概念 1.算法分析： 1.时间复杂度分析：T（n）与函数规模大小相关。 2.空间复杂度分析：与临时变量所占空间有关。 3.递归算法时间与空间复杂度：都应该写出递推式，通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表： 1.顺序表：有随机存取特性，但其算法时间主要花费在删 ...
分类：
编程语言 时间：
2020-03-28 20:05:31
阅读次数：
104
教材学习内容总结 第12章 算法分析 什么叫做算法：是对特定问题求解方法，或者说是步骤的一种描述。 什么叫做好算法（具有以下标准）： 1.正确性 2.可读性 3.健壮性 4.通用性 5.效率与储存空间需求 冰与火之歌：【时间】与【空间】复杂度 时间复杂度：在进行算法分析时，语句总的执行次数T（n）是 ...
分类：
其他好文 时间：
2019-11-03 23:53:35
阅读次数：
156
前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 三种最常见的链表结构 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是 ...
分类：
编程语言 时间：
2018-12-24 16:25:52
阅读次数：
179
算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前 ...
分类：
编程语言 时间：
2018-11-21 12:17:14
阅读次数：
202
——《编程珠玑》读后感 因为时间原因，现在只读了书的前四章以及关于代码优化的第九章，虽然感觉因为语言文化的差异或者翻译的问题，行文感觉十分别扭，但是仍是收益良多。 开篇提出的问题的解决方式令人印象深刻，巧妙地利用位图的方式解决了一个电话号码的排序问题，并且大大降低了时间与空间复杂度。其实引人深思的不 ...
分类：
其他好文 时间：
2018-03-18 17:13:43
阅读次数：
164
1、时间复杂度所谓时间复杂度实际上就是函数，既是函数计算执行的基本操作次数。ps:这里的函数是指数学里面的函数，而不是C语法里的函数。如下面这个代码：voidTest1(intN){for(inti=0;i<N;++i){for(intj=0;j<N;++j){//...}}for(intk=0;k<2*N;++k){//...}intcount=10;..
分类：
其他好文 时间：
2016-05-08 20:08:11
阅读次数：
225
排序算法包括插入排序、选择排序、冒泡排序、快速排序、归并排序以及基数排序等六种，下面我们将从他们各自的原理、实现、时间与空间复杂度以及稳定性等方面进行分析。1. 插入排序 基本思想：将一个记录插入到已排序好的有序表中，从而得到一个新的记录数增1的有序表。当表中只有一个数时当然是有序的，因此我们从第....
分类：
编程语言 时间：
2015-07-21 01:31:00
阅读次数：
154
