分类目录归档:学习笔记

数据结构与算法


开篇词

开篇词 | 数据结构与算法,应该这样学!

想象一下,你在开发一个网站的用户系统。这个用户系统的功能之一是,对某个尝试登录用户的ID去核实是否合法,这就需要去存储着海量数据的数据库中查找这个ID。假设这个尝试登录用户的ID是lagou,一个可行的办法是,对数据库中的每个记录去匹配是否与lagou一致。然而,效率更高的方法是,预先对数据库中所有的数据按照字母顺序进行排序,接着就可以从有序数据的中间开始查找,去通过二分查找不断缩小查找范围。如果这个系统的注册用户只有不足16个,两种查找方式所花费时间的差异也许并不明显,无非就是16次匹配与log₂16 = 4次匹配的区别。但如果注册用户的数量

Read more

操作系统


模块一:(前置知识)计算机组成原理

01 计算机是什么

“如何把程序写好”这个问题是可计算的吗?

芯片:计算能源

电能供给给芯片,芯片中的一种电子元件晶振(也就是石英晶体)通电后产生震荡,震荡会产生频率稳定的脉冲信号。通常这是一种高频的脉冲信号,每秒可达百万次。然后,我们通过谐振效应发放这个信号,形成方波。再通过电子元件调整这种脉冲的频率,把脉冲信号转换为我们需要的频率,这就形成了驱动芯片工作的时钟信号。这种信号的频率,我们也称作芯片的时钟频率。最后,时钟信号驱动着芯片工作,就像人体的脉搏一样,每一次脉冲到来,都让芯片的状态发生一次变化,用这种方法,最终存储器中的指令被一行行执行。指令被执

Read more

流畅的pyhton 9 -1


第 9 章 符合Python风格的对象

绝对不要使用两个前导下划线,这是很烦人的自私行为。 ——Ian Bicking pip、virtualenv 和 Paste 等项目的创建者

得益于 Python 数据模型,自定义类型的行为可以像内置类型那样自然。实现如此自然的行为,靠的不是继承,而是鸭子类型(duck typing):我们只需按照预定行为实现对象所需的方法即可。

前一章分析了很多内置对象的结构和行为,这一章则自己定义类,而且让类的行为跟真正 的 Python 对象一样。 这一章接续第 1 章,说明如何实现在很多 Python 类型中常见的特殊方法。 本章包含以下话题:

支持用于生成对象

Read more