littlekid-优快云博客

原创精美的珍珠来自饱经磨砺——重读《Programming Pearls 编程珠玑》有感

瞎忙中花了半个月的时间重读了这本书，花一个月的休闲时间把笔记写完。书的相关信息，douban：http://www.douban.com/subject/1910326/ 不得不承认，目前的程序员已经沦为比较“低下”的职业——很多人对编程时多么的不屑。系统分析、架构、项目管理才是高级的活。但是一个程序员就已经非常的不容易——至少一个

2009-10-01 14:05:00 2116

原创重读《Programming Pearls》之十二：那些提到的书籍

《编程珠玑》的作者Jon Bentley可以算是博览群书了，在这本书里涉及的书据鄙人不完全统计就有17本之多——而且本本经典，所以无聊做了一个list。很遗憾，某些经典书如《设计模式》、《重构》等当时没有出版，所以没有上榜。我想如果作者准备出第三版的话，一定会增加相应的章节并提到这些书或作为Further Reading推荐给读者。

2009-09-28 21:56:00 1358

原创重读《Programming Pearls》之十一：Part 3：The Product

最近忙其它事情，所以笔记的事情就停下来了。由于书看完有好几天了，所以随便写点笔记充数。（优快云的博客系统太Orz了，居然经常出bug，今天刚写的笔记居然没有保存，看来自己去租个空间玩比较好） Part 3： The Product 涉及的是在前两部分的基础上，在实际应用中的技术。由于实践这个东西主要看经验，所以对内容产生共鸣的多

2009-09-28 00:02:00 906

原创重读《Programming Pearls》之十：Squeezing Space

The Key——Simplicity: Simplicity can yield functionality, robustness, speed and space. Techniques for Data Space:Dont Store, Recompute.CPU的速度远远快于存取速度/传输速度，而且自计算机诞生以来这个差距越来越大。（这条适用于能简单计算出

2009-09-15 20:04:00 1966

原创重读《Programming Pearls》之九：Code Tuning

这是比较麻烦的一章——因为优化到这一级的话是对性能非常计较了，而且代码优化跟个人经验和素质有关：这个跟写代码者自己的素养很有关系，一般情况下优秀的程序员能够自然地进行代码优化。不过，在更高级别没有办法优化的情况下，代码优化还是能带来非常显著的效果的。名言： Good Programers keep efficiency in context: it is jus

2009-09-14 20:53:00 1166

原创重读《Programming Pearls》之八：Algorithm Design Techniques

Problem——最大子序列和:Find the maximum sum in any contiguous subvector of a vector of n numbers.扩展问题：最大子矩阵和最大子序列和的解法：Brute Force: O(n^3)maxsofar = 0for i = [0, n) for j = [i, n) su

2009-09-13 09:29:00 927

原创重读《Programming Pearls》之七：The Back of The Envelope

封底计算涉及的是日常生活中的估计问题，比较常用。 *****************************************************************************Basic Skills：1、Two answers are better than one. 2、Quick checks. 根据波利亚的《H

2009-09-12 22:51:00 907

原创重读《Programming Pearls》之六：Perspective on Performance

进入Parts II：Performance 关于性能：拥有良好性能也是正确的软件/程序的重要特征之一。性能包括但是不仅限于：运行时间、容错性、可靠性、安全性、花费、投入/产出比、准确性、存储空间利用、健壮性、界面交互…… Top Gun:"I feel the need ... the need for speed!" ***************

2009-09-11 21:44:00 713

原创重读《Programming Pearls》之五：A Small Matter of Programming

编程风格调试：用print进行跟踪（作者推荐的单步跟踪法，注：我目前用得较多的方法——我写的程序都较小）断言自动化调试——现代测试工具计时 Principles： Scaffolding；脚手架——工具Coding；从伪码到程序——特别是复杂的函数Testing；Debugging；测试和调试也是很高深的技术

2009-09-10 23:28:00 772

原创重读《Programming Pearls》之四：Writing Correct Programs

Coding skill is just one small part of writing correct programes.写出正确代码的主要部分在于：问题定义、算法设计和数据结构选择。（也就是前三章的内容）个人感想：虽然代码这项工作目前被很多人极度鄙视，但是代码能力比较强的人还是难得——当然那种堆砌代码的所谓“软件工程”是例外。也就是说码农也分三六九等，能写代码的码工多，能写高质量

2009-09-09 23:55:00 998

原创重读《Programming Pearls》之三：Data Structures Programs

数据结构举例——关于数组的思考。数组的广泛应用使其成为很多语言的内建数据结构： Powerful Tools for Specialized Data：HyperText；Name-Value Pairs；SpreadSheets；Databases；Domain-Specific Languages。 Principles：Rework r

2009-09-08 23:04:00 735

原创重读《Programming Pearls》之二：Aha！Algorithms

3个问题： 1、在一个顺序文件中，最多有40亿个32位整数，在其中寻找一个没有出现的32位整数。解：Binary Search——无所不在的二分法。 2、将一个具有n个元素的一维向量向左旋转i个位置。解：三种方法——块交换 Block Swap：杂耍算法Juggling：手摇算法Reversal：三种方法中Block Swap占用空间

2009-09-07 22:17:00 988

原创重读《Programming Pearls》之一：开篇

大一暑假买的书，但是囫囵地看了，似懂非懂。上次某公司面试，多个问题相当经典，该书均有涉及，但是时间已久基本忘记，只能现场发挥…… 回来后非常后悔，想要重读此书，无奈时间有限。目前暂时有空，趁此良机好好品味该书。 ——于2009年9月6日 **************************************************

2009-09-07 00:04:00 974

原创把电子书《高质量C++编程指南》看完了

只是做一个标记。算是原来欠下未读的书之一。这两天除了去“上课”，还有玩游戏、休息，敲打了少量代码之外，其它时间就是体会这本书……完整读下来了，可能以后要返回来继续读。书的内容挺精简，是作者积累自己的经验的写就的书。涉及了编程风格、指针、内存、面向对象三大特性等等一些关键知识点，有些地方需要有知识储备，能全部掌握非常难

2009-07-08 00:39:00 1012 1

原创《高质量C++编程指南》之 C++/C 试题

大一就有这本电子书了，好几次都准备看了结果看几页就放下了，而且还没仔细看，自我检讨~~ 今天开始看，首先做了附录B的题目，一看到题目我傻眼啦——跟A公司的笔试题C++部分一模一样！！以后要踏踏实实做实事了。引用作者林锐的话：（1）知错就改；（2）经常温故而知新；（3）坚持学习，天天向上。

2009-07-05 12:15:00 1813

转载 [转]sizeof(struct)

from:http://baike.baidu.com/view/1356720.htmsizeof() 　　sizeof是运算符，可用于任何变量名、类型名或常量值，当用于变量名（不是数组名）或常量时，它不需要用圆括号。　　它在编译时起作用，而不是运行时。　　这是初学者问得最多的一个问题，所以这里有必要多费点笔墨。让我们先看一个结构体：

2009-06-18 23:45:00 4148 3

原创读书笔记：学习C语言必须读的第二本书

继续豆瓣上图：对于这三本书，事实上我只是第一、第二本浏览过一遍还没仔细体味，第三本则随便翻了翻。有一个很巧妙地地方，这三本书都声称或被声称为学习C语言必须要看的第二本书——第一本当然是The C Progmming Language或者之类的入门了：《C语言程序设计：现代方法》、《写该大家看的C语言书》……

2009-06-08 23:24:00 1749 2

原创《数据库系统实现》相关之一

本书作者：Hector Garcia-Molina, Jeff Ullman, and Jennifer Widom 都是Stanford的教授，第一个也数据库领域的顶尖人物。课程和书籍对应资料（如课件、部分题目答案等）：该教程网上资料：http://infolab.stanford.edu/~ullman/dbsi.html 本书已经和A First Cour

2009-05-31 00:49:00 1030

原创 Reading Notes of Database System Implementation

Reading Notes of Database System Implementation Chapter 1 Introduction1.1 Introducing: The Megatron 2000 Database SystemThe capabilities that a DBMS provides theuser are:Persistent stora

2009-05-31 00:46:00 2657

原创读完了《编程之美》

只能说，比较久了，终于看完了，以后还会温习的～ douban上地址：http://www.douban.com/subject/3004255/ 中间多次有些感想，无奈我很懒惰，现在时间有点紧，故而又欠下了阅读笔记。这本书总体上感觉还好——我虽然没怎么看面试类的书，这本应该是归到这一类的。目前计算机技术类职位的题目面试题有些会跟上面的题

2009-05-26 21:44:00 667

原创我的Ubuntu9.04 LAMP配置

Ubuntu配置1、更新软件源 software source2、设置语言支持 language support3、显卡驱动 hardware4、安装g++/gccsudo apt-get install g++5、安装vimsudo apt-get install vim-full配置vimrc 6、LAMP安装新立得软件包管理－>编辑->使

2009-05-22 10:34:00 1049

原创其实我还不懂C语言

书籍信息见：http://www.douban.com/subject/2377310/ 很不错的一本书，等靠完人工智能再来补个人感受…… 我很懒，三合一了：http://blog.youkuaiyun.com/littlekid/archive/2009/06/08/4253094.aspx

2009-05-12 22:36:00 653

原创 JCA：实现DES在cbc模式下加密

通过JCA实现DES/CBC文件加密解密在sun的网站上查找Java语言security包：查找到得是J2SE6的JCA使用手册（http://java.sun.com/javase/6/docs/technotes/guides/security/crypto/CryptoSpec.html）。阅读以上文档，获取DES/CBC加密模式的API，该文档中含有一个使用样例，通过阅读样例基本

2009-05-08 14:33:00 2659

原创 Lex and Yacc Primer/HOW TO

Lex and Yacc Primer/HOW TOwrite by： bert hubert 很短小、很精悍的介绍Lex 和 Yacc的入门，最近准备编译原理实验找到的。网上地址：http://ds9a.nl/lex-yacc/有文章和文章中的代码下载

2009-04-25 12:51:00 506

原创《影响力》

详细信息见：http://www.douban.com/subject/1786387/ 目录：第1章影响力的武器第2章互惠第3章承诺和一致第4章社会认同第5章喜好第6章权威第7章短缺这本书号称是销售人员必读的书，但是作者声称写这本书的原因是因为经常被销售人员骗(我看的原因也是因为如此!）

2009-04-23 21:55:00 559

原创《编程之美》之一：我们也玩玩CPU

昨天拿到《编程之美》了。首先声明不是拿这本书来准备MS的面试的——我没有接到他家的通知，连电面都没有。这本书被传得很“神”，我纯粹拿他来扩大知识面。看目录部分有很多关于算法和数据结构的，我大多见过，不过希望做着没能提供一些“新鲜妙绝”的解法和讲解。看了一丁点，发现上面错误还是有一些的（比如那个我看了三四个程序都编译都明显通不过，不过好在能一眼就看出来：不知道

2009-04-06 14:13:00 715

原创《影响力2》阅读笔记

介绍见：http://www.douban.com/subject/3130904/ 跟《影响力》是风牛马不相及的一本书。这种书，看目录就全知道了：第一部分改变一切的力量绝大多数人缺乏的并不是改变事物的勇气，而是改变事物的技巧。第1章影响力大师如果你想改变世界，必须改变人们的行为；而如果你要改变他们的行

2009-04-05 15:41:00 1260

转载 zz常见逻辑谬误

from:http://www.yeeyan.com/articles/view/65452/28581 简介现代社会信息量暴增。如何在形形色色的观点里分辨出正确的思想？培养独立思考的能力至关重要。如何防止被新闻媒体中的错误逻辑所欺骗？以下是两个谬误，看看你能不能反驳它: 比如美国人说：既然刀可以在餐桌上用。刀是武器，枪也是武器。所以不应该禁止公民持枪。再比如

2009-03-10 18:06:00 828

原创好像选课太多了

星期时间节次星期一星期二星期三星期四星期五星期六星期日上午1 (8:00-8:45)Linux原理10 - 18周;附1-302数

2009-03-05 16:57:00 536

原创读《入侵的艺术》

原谅我的见识太少，居然是上计算机安全保密才第一次听说社会工程学。《入侵的艺术》是老师上课时推荐的，回来后惯例开浏览器，上csdn download搞下来看。利用闲暇时间两周才看完了本书（花闲暇太多时间发呆去了），前边没空，今天补读书的笔记和一些感想。图书信息：http://book.youkuaiyun.com/bookfiles/2

2009-03-05 15:54:00 2207

原创 MCM:赶鸭子上架

赶鸭子上架http://baike.baidu.com/view/148061.htm　　gǎn yā zī shàng jià　　凡是养过鸭子的人都知道，鸭子是不会鸡一样上架的，所以说养鸭子时要赶它上架是强它所难的，也说明这个养鸭人不懂得鸭子的生活规律。　　它的寓意是说一个领导人在不了解下属的情况下强迫下属去做不能做到的事情。　　但是事情也是一分为二的，也有时在这样的激励下也会使人

2009-02-11 20:18:00 1934

原创一件事物存在的意义是什么？

今天俱乐部为了IBM Web 2.0校园巡讲开会，本来无外乎安排宣传任务。不过由于这次那边似乎是直接给的任务，没有什么协商安排了下周五下午，大家一摸底发现计算机相关专业本科生大部分都有课程或实验，估计形势不乐观。然后大家小抱怨了一下，然而主席认为一定要做好，记得当时说要达到100人，然后大家炸开锅讨论了——这么不好的形势下要凑足这个数不是不可以，而是太勉强，然后我们办讲座的目的是什

2008-11-15 23:14:00 1826 2

原创 Beijing onsite scl version 1

纯属见笑~~目录Content1、关节点cut point2、欧拉环游euler tour3、强连通分量strong connected component4、双连通分量5、二分图最大匹配maximum match6、一般图最大匹配NonbipartiteMaxMatch7、最优匹配perfect match8、稳定婚姻问题stable match(The St

2008-10-22 23:14:00 671

原创北京预留一篇

RT

2008-10-22 23:05:00 427 1

原创有些事情，做了你会后悔吗？

RT其实我们没有后悔药可以吃……做之前也没有办法预计结果但是我们做的事情有些会遭到评价的有些事情，从不同的角度和不同的时间看来都不太相同局内局外的人看来也不相同潇洒面对事情真的很洒脱……我也知道自己会做很多傻事，但是我能潇洒面对这一切吗？有一个办法，就是好好珍惜现在——这个不老的真理，人越大就体会越深刻

2008-10-12 23:31:00 568 1

转载保证一天不困的25种小方法

保证一天不困的25种小方法2008-10-07 21:231.起床后锻炼5分钟，不仅为身体充电，而且能加倍燃烧卡路里。很多人误认为晨练必须5点钟爬起来跑上几公里，其实是不必要，也不太现实的。你只消花5分钟，做做俯卧撑和跳跃运动，使心率加快，就能达到理想的效果；要么对着镜子冲拳100下，感受那种能量积蓄的过程。2.养成喝水习惯处于缺水状态的你，会时常感觉衰惫。清早起来先喝一杯水，做一下内清洁，也为

2008-10-11 00:41:00 570

原创八月解题手记（二）

都隔了一个月了～～八月基本上是比赛的——单独做的题较少……套题另外整理。Augest_18 POJ1324 Hol_dox_Moving 经典搜索题难点在于状态的Hash，其实算算大小正好够了，所以就简单BFS了。不过A＊快很多（用一次BFS求一个点到目标点的最短路径来设计启发式函数）～～ Augest_19POJ3514 The Writers Club简单BFS预处理麻烦点Augest_

2008-09-29 19:25:00 2059

原创八月解题手记一

八月解题日志一Augest_1 POJ2117 Electricity 关节点性质Auges

2008-08-19 11:15:00 3285

原创 7月解题日志B

July_18 POJ3649 模拟题。这个题加深了我对于模拟题的理解。关键在于读懂题意，思路清晰。这个题目的关键在于理解题，然后计算移动：先计算每个图形的最左最右位置，再把每一格把所有的图形按规则计算向左移动的格数，然后再根据移动的最左坐标建立新图像，最后根据规则去掉不输出的前导后续空白输出,一直在做算术。July_2

2008-08-03 11:38:00 1801

原创七月解题日志1

7月集训前（截至7月17日）  July_1POJ1240 Pre-Post-erous!http://acm.pku.edu.cn/JudgeOnline/problem?

2008-07-19 14:06:00 1929 1

lex & yacc

空空如也