编程珠玑读书笔记

《编程珠玑》读书笔记1----------------如何使用位逻辑来实现位向量

1.如何使用位逻辑来实现位向量 #define BITSPERWORD 32 //int型为32位 #define SHIFT 5 #define MASK 0x1F //模数 #define N 10000000 //假定大小 int a[1 + N/BITSPERWORD]; void set(int i) { a[i>>SHIFT] |= (1<<(i &

《编程珠玑》 读书笔记

《编程珠玑》 读书笔记 娄雨禛 PB16060356 准确的问题描述 　　很多时候，我们总是过度关注了解决问题所用的巧妙算法，而将问题本身的重要性忽视。当我们拿到一个问题时，应当反复研读问题的每一个细节，因为正是这些细节的细微偏差导致了我们在解决问题时方案与技巧的重大不同。 　　如果我们只花很少的时间研读问题本身，而过度专注于问题的解决时，极有可能在百般忙碌之后，发现自己走了一大段弯路。...

《编程珠玑》读书笔记开场白

在正式写述之前，先说一些闲话。 实习期间其实也是看了不少书的，可是几天下来，发觉看过的内容忘记了不少。之前也听说过导师说看了论文就一定要做好笔记，否则很容易忘记的。看来做好读书笔记真的是相当重要啊。在我看来，写笔记至少有两点好处，一是强迫自己总结看过的内容，二是也方便以后阅读重温已学过的知识。何乐而不为呢？ 前几天买了《编程珠玑》，里面包含了不少有趣的算法问题，听说一些大公司也喜欢用里面的题来

《编程珠玑》读书笔记

---------------------------基本原则------------------------1、仔细分析小问题有时可带来巨大的实际好处2、要打破概念上的障碍，转而解决一个更简单的问题，才能有效地解决问题3、不要勿勿忙忙将第一灵感编写为程序，应该在编码之前进行充分的思考、权衡和抉择，以找出最有效的算法和设计4、能用小的程序的话就不要编写大程序5、数据结构对软件的贡献极大：   a.

《编程珠玑》——读书笔记1

前言 今天来读读《编程珠玑》，预计未来若干个月会有一系列博客记录《编程珠玑》的读书笔记。 读书笔记 第一章是本书的开篇，主要讲述了如何解决这么两个问题： 一. 如何对实际问题进行抽象，找出问题的独特性质。 很多低级的程序员，一上来就使用普适性的方法来解决问题，而不去认真学习实际问题的性质。具体来说，实际问题的特性包括：输入数据的特征，内存的特征，运行时间的限制，问题本身的特征。 根...

编程珠玑 读书笔记

文章目录6.程序性能分析7.粗略估算8.算法设计技术9.代码调优10.节省空间算法分类1.排序2.搜索代码调优法则1.空间换时间法则2.时间换空间法则3.循环法则4.逻辑法则5.过程法则6.表达式法法则 6.程序性能分析 1.系统设计层面 1. 问题定义：良好的问题定义可以避免用户对问题需求的过高估计（越小的需求意味着越小的开发代价） 2. 系统结构：将系统分解成模块，对各模块进行粗略估算（性能分...

读书笔记（V） 编程珠玑

编程珠玑是著名的算法手册，两本书都很薄，但真正做到了字字珠玑，以前买书就像买白菜一样求大而全，读完了之后，却味同嚼蜡，收获甚少。这两本书慕名买了很久，却没有去细读它，最近项目结束，有了闲暇，读了几篇，立刻让我如同发现了新大陆，因为上次做项目用到的一些优化技巧，这本书几乎都涉及到了，就在一句话的简短描述中。 说实话，除了编程珠玑外，我还忽略了一部书，也就是高德纳的计算机程序设计艺术，至少是在以前我

《编程珠玑》读书笔记第一章

《编程珠玑》读书笔记第一章 解决一个排序问题描述输入： 一个最多包含n个正整数的文件，每个数都小于n，n=10^7，没有重复数据，数据之间互不关联。 输出： 按升序排列的整数列表。 约束： 最多有1MB内存空间可用，运行时间最多几分钟。解决问题条件： 输入数据限制在较小的范围内 没有重复数据 每条数据互补关联

第六周读书笔记——《编程珠玑（第二版）》

本周我读的书是美国Jon Bentley编写的《编程珠玑（第二版）》。说实话，这本书里面所提出的问题，大都需要我去细细思考，仔细揣摩，有时候作者轻描淡写的几句话，我也要思考一段时间来体会其中的算法思想，一星期读完只能说是囫囵吞枣吧，而且再加上有软工结对编程的压力，所以以后还是要细细研读的。这本书使我印象深刻之点就在于，作者总是通过一些程序设计的小问题小例子来介绍编程的思想与技巧，尤其...

《编程珠玑》读书笔记 part1

Programming Pearls 第2版 作者 Jon Bentley. 第一部分 基础 -------------------------------------------------------------------------------------------------------- 第1章 开篇 这一章探讨了一个经典的问题，即所谓的磁盘文件排序或“外排序

《编程珠玑》读书笔记2

18、关键在于简单性：简单性可以产生功能性、健壮性以及速度和空间；简单性也可以减少代码的空间。以下是几种数据空间技术：    a.不要保存，重新计算。无论什么时候，在我们需要某一对象时，我们都不保存它，而是对它进行重新计算，那么保存该对象所需的空间可以急剧地减少。如，一个素数表将被一个检索素数函数所取代。此方法牺牲更多的运行时间来获得更少的空间。这种方法只适用于待存储的对象可以从其描述中重新计算时

【读后感】编程珠玑（第二版）前言

引 总算结束了论文之旅（也可以说是造假之旅），可以看看书，玩玩游戏，陪陪老婆家人等等。从今天开始，我准备完成编程珠玑的读书笔记了，读书当然要从前言开始。我这人有个习惯，前言总是要看两遍，甚至很多遍，总觉得前言写的好的才算是好书，如果看完前言都不知道在干什么，会有点扫兴吧。 开头 Jon一开始就提到了两本名著。Fred Brooks的《人月神话》（未购）和Steve McConn...

《编程珠玑》和《梦断代码》(部分) 读书笔记

这周我阅读了《编程珠玑》和一部分《梦断代码》，将感想和收获记录于下。 《编程珠玑》是一本小而精巧的书，它讲了很多与编程、沟通、软件工程相关的知识，对我大有启发。书一开始讲了一个程序员求助的故事。那个程序员要做一些和排序相关的业务，于是向高手求助，但花了整整30分钟才把问题描述清楚。他之前以为这个问题需要写很多代码，需要花整整一个周去维护，但当他把问题描述清楚后，高手给出了一个...

《编程珠玑，字字珠玑》读书笔记完结篇——AVL树

写在最前面的 手贱翻开了《珠玑》的最后几章，所以这一篇更多是关于13、14、15章的内容。这篇文章的主要内容是“AVL树”，即平衡树，比红黑树低一个等次。捣乱真惹不起红黑树，情况很复杂；而AVL思路比较清晰。《编程珠玑，字字珠玑》910读书笔记——代码优化更新了，做了点关于“哨兵”的笔记。在这篇文章的末尾，笔者还加了对引用调用的“大彻大悟”。 4篇读书笔...