程序员修炼
文章平均质量分 52
Emma打豆豆
写程序的妹子
展开
-
《编程珠玑》 心得笔记
题记:编程技巧仅仅是编写正确程序的很小一部分,大部分内容是:问题定义,算法设计以及数据结构的选择。问题定义:对小问题的仔细分析优势可以得到明显的实际益处。正确的问题。正确的数据结构。多趟算法。时间-空间折中双赢。简单的设计。算法设计:几个基本常识。无处不在的二分搜索。基本操作:翻转字符串。排序。字典中的变位词。数据结构:能用小程序实现的,就不要编原创 2015-05-29 10:05:33 · 426 阅读 · 0 评论 -
《编程珠玑》 粗略估算
题记:在编写程序或者做项目时,往往需要对运行时间做粗略估计,或者存储空间等等。读了此章内容,受益匪浅。基本技巧:两个答案比一个答案好。快速检验。这个很有意思,把所有的单位列入计算,其实类似于初高中物理。英里*英里*英里=英里3 经验法则。-----72法则 假设以年利率r投资一笔钱y年,如果r*y=72,那么投资差不多会翻倍应用:假设一个指数程原创 2015-06-03 15:45:04 · 482 阅读 · 0 评论 -
《编程珠玑》 算法设计技术
问题:输入:那个浮点数的数组a[]输出:输入向量的任何连续紫数组的最大和sum算法一空间换时间定义一个数组cumarr[],cumarr[i]存放a[0]...a[i]的和,所以,a[i...j]的和=cumarr[j]-cumarr[i-1]伪代码:cumarr[-1]=0;for i 0..n cumarr[i]=cumar原创 2015-06-04 10:36:12 · 307 阅读 · 0 评论