随笔分类 -  漫画算法(python)

摘要：哈希表 为什么需要哈希表 我们已经有数组、链表、栈和队列，但是有这样的情况： 一个不懂的英语单词，在电子词典，我们可以直接输入单词就得到结果； 查询学生的成绩，怎么样才能在只知道学号的情况下就得到结果； ... 这就需要神奇的哈希表。哈希表就像字典，方便我们查询和统计 哈希表的特点和实现 哈希表（h 阅读全文

摘要：栈和队列 物理结构和逻辑结构 物理结构：数组和链表在内存中都有实实在在的内存空间，这就是物理结构 逻辑结构：逻辑结构是抽象的概念，它依赖于物理结构而实现 栈stack 栈是什么： 栈是一种线性数据结构，栈中的元素只能先入后出（first in last out），即最早进的，最后一个出。 形象的类比 阅读全文

摘要：链表 链表是一种单线联络的形式 单向链表的结构： data|next > data|next > data|next > data|next > .... > NULL 既然有单向列表，如果我快速地找到前面的节点，怎么办？ 双向链表 NULL < prev|data|next > prev|data 阅读全文

摘要：2020/5-20 一个有趣的问题数组数组的基本操作（在Python中就是list呗） 读取操作更新元素插入元素删除元素辨析：Python中方法对上述代码补充如下： 一个有趣的问题 list = [] list[0] = 1 报错，说是索引超出了范围range 为什么会这样？ 因为我们定义的列表的长 阅读全文

摘要：什么是算法 algorithm，最早来自数学领域的概念 衡量算法好坏的重要标准有两个： 时间复杂度 我们使用程序执行次数来代表程序运行时间 T(n)，程序基本操作执行次数的函数（通过这个函数可以算出来程序执行多少次数）,n是问题的规模 有了T(n)，我们是不是就能比较程序运行时间了呢？ 并非如此，确 阅读全文