![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
KeneathGuo
世界以痛吻我,我却报之以歌;
展开
-
《普林斯顿计算机公开课》总结(一) 硬件部分
前几天读到一本非常好的书 ,《普林斯度计算机公开课》 【美】 布莱恩 W.克尼汉(Brian W. Kernighan)著 机械工业出版社在此总结其中非常好的话语和知识。前言本书英文版网站 kernighan.com第1章阿达.洛夫莱斯被认为是世界上第一个程序员,Ada语言以其名字命名。第一个由电器组成的计算机是ENIAC{}第一个真正将程序和数据存储在一起的计算...原创 2019-05-23 23:49:43 · 4285 阅读 · 3 评论 -
《普林斯顿计算机公开课》总结(二) 软件部分
第4章 算法线性算法二分查找,每次检查或者比较都会把数据项一分为二。排序,比如选择排序,不断从未经排序的名字中选择下一个名字,复杂度近似为N^2,这个增长率叫二次增长; 快速排序,首先遍历一次所有名字,把介于A和M之间的名字放在一组里,把介于N和Z之间的名字放到另一组里,这样就把所有名字分成了两个组。然后继续迭代分组,排序N个名字的工作量是N复杂性分析:...原创 2019-05-23 23:49:50 · 355 阅读 · 0 评论 -
《普林斯顿计算机公开课》总结(三) 通信部分
引言:1876年 贝尔 电话{}通过因特网提供的电话服务(VoIP,即Voice over IP)第8章 网络带宽,网络的基本特性,描述了系统传输数据的速度。等待或延迟衡量了特定信息块通过系统所需要的时间,高延迟不一定意味着低带宽:用卡车满载硬盘穿越整个国家,带宽显然是巨大的,但延迟也极高。抖动,即延迟的可变性,对某些通信系统,特别是语音和视频通信来说,同样很重...原创 2019-05-23 23:49:36 · 362 阅读 · 0 评论