随笔分类 - 读书笔记
摘要：谈一下上一篇没说完的几种排序算法，快排，基数排序，与桶排序。 快速排序 1.思路 还是基于分治的思想，这样思考一个有序序列，一个有序序列应该满足任意一个元素（除了边界上的）必然左边的所有元素比自己>=（或者<=），另一边的所有元素比自己<=（或者>=）,假如这个性质对于任意一个元素都成立，那么这一定
阅读全文
摘要：基础较好的可以直接看堆排与快排部分。 关于算法的理解 先来说说我总体的一个感悟，排序的过程可以理解为不断了解序列中数之间的大小关系的过程，可以说不同的问题，其不同的实际意义赋予其不同的特性，比如排序的键值是否相同，范围如何，是离散的还是连续的，这些都会对排序产生影响。我们可以这样理解这种影响，假如是
阅读全文
摘要：因为最近可能会面临一波面试，但是自己各种算法以及常见的问题的熟悉程度感觉还不够，但是由前几次的代码优化经验来看，算法优化可以说是代码优化的重中之重，算法选取恰当往往会导致运行时间呈现多个数量级的下降，一直认为算法才是人类文化的结晶。因此此周就找了一本程序员面试的书籍配合算法导论阅读。最后看了算法导论
阅读全文
摘要：本周看的是优化的关于分支预测的部分以及存储器相关部分。 关于分支预测 第三章提到，现代处理器是通过流水线来提高性能，在流水线中，每一条指令处理需要一定的阶段，取指令，确定指令类型，内存读数据，进行运算，向内存写数据，更新程序计数器，因为这些步骤几乎是确定的，处理器会重叠连续指令的步骤来以提高性能，比
阅读全文
摘要：主要看了第5章，优化程序性能。如同老师所说的，程序优化的技巧是需要平时不断积累，而且通过阅读这一章，充分体会到，真正想要做到程序的优化，下到计算机体系结构，汇编语言，同时对编译器要有充分的了解，上到合适的数据结构以及算法的选择都会对程序的运行速度产生巨大的影响，除外还有任务的的切割，进行并行运算。但
阅读全文
摘要：读书笔记第五周 这周看了好几本书的部分，先是跳着看的《编程高手箴言》的前三章，然后看了一点《STL源码剖析》，之后后买了一本《深入理解计算机系统》第三版（又贵了），豆瓣评分9.7，应该是计算机技术方面评分最高的一本书籍了，原以为会偏体系机构，操作系统之类比较底层的东西，没想到后面每一章节居然都是从底
阅读全文
摘要：读书笔记第四周 《松本行弘的程序世界》 这本书讲述了Ruby之父松本行动弘站在一个程序语言的设计者角度,分析了当今各种流行的编程语言的特点，以及他是如何在Ruby语言中权衡取舍的，读这样一本书，回过头来看各种编程语言时候油然而生一种高屋建瓴的感觉。 主要看了面向对象与设计模式两章。 面向对象 书中为
阅读全文
摘要：第三周读书笔记 《程序员的自我修养》 第三周读书笔记 《程序员的自我修养》 计划对这本书是精读，这周读了3，4章。 第三章 目标文件里有什么 首先介绍了目标文件的格式，Windows下是pe-coff，linux下是elf，他们都源于coff，这与操作系统的发展历史有关，而且不仅可执行文件按这种格式
阅读全文
摘要：刚看到书名的时候以为这是一本讲述程序员为人处世，享受生活的文章，当我抱着当小说看消遣的心情从群里下载下来的时候,却发现这实际上是一本干货满满的书。当我看到副标题——链接，装载与库， 我意识到这会是一本让我受益匪浅的书，因为我没有选修过操作系统，编译原理相关的课程，对于代码 是如何在电脑上跑起来的是毫
阅读全文
摘要：——《编程珠玑》读后感 因为时间原因，现在只读了书的前四章以及关于代码优化的第九章，虽然感觉因为语言文化的差异或者翻译的问题，行文感觉十分别扭，但是仍是收益良多。 开篇提出的问题的解决方式令人印象深刻，巧妙地利用位图的方式解决了一个电话号码的排序问题，并且大大降低了时间与空间复杂度。其实引人深思的不
阅读全文
浙公网安备 33010602011771号