
编程珠玑
文章平均质量分 66
三名狂客
success without applause,diligence without reward!Becoming、Cognifying、Flowing、Screening、Accessing、Sharing、Filtering、Remixing、Interacting、Tracking、Questioning、Beginning.
展开
-
第一章 开篇
问题:如何对磁盘文件进行排序? 直观解法归并排序。 实际(物理)问题:美国电话号码由7位数字组成,排序为查找相关信息。 精确的问题陈述: 三种解决方案: (1)归并排序 (2)多通道排序 (3)位图和位向量表示法 例如我们可以把集合{1,2,3,5,8,13}存原创 2017-07-11 15:29:32 · 351 阅读 · 0 评论 -
第二章 啊哈!算法
一、围绕三个问题展开 问题一:二分查找 问题二: 翻手掌 问题三: 三阶段 #include #include #include #define WORDMAX 100 int charcomp(char *x, char *y) { return *x - *y; } int main() { char word[W原创 2017-07-11 17:04:07 · 514 阅读 · 0 评论 -
第三章 数据决定程序结构
程序员在节省空间方面无计可施时,将自己从代码中解脱出来,退回起点并集中心力研究数据,常常能有奇效。数据的表示形式是程序设计的根本。 回头思考数据需要思考的原则:原创 2017-07-12 11:45:01 · 438 阅读 · 0 评论 -
第四章 编写正确的程序
编写正确的程序原理: 编写正确的二分查找程序: #include #include #include #define MAXN 1000000 typedef int DataType; DataType x[MAXN]; int n; /* Scaffolding */ int i = -999999; #define assert(v) { if原创 2017-07-13 22:52:37 · 465 阅读 · 0 评论 -
第五章 编程小事
编程小事的原则:原创 2017-07-14 11:05:34 · 380 阅读 · 0 评论 -
程序性能分析
一、问题来源 计算重力场中多个物体相互作用的经典"n 体问题" 二、性能优化方法 三、性能系数对比原创 2017-07-15 11:26:17 · 414 阅读 · 0 评论