重读《Programming Pearls》之十一:Part 3:The Product

 

 

最近忙其它事情,所以笔记的事情就停下来了。由于书看完有好几天了,所以随便写点笔记充数。

(CSDN的博客系统太Orz了,居然经常出bug,今天刚写的笔记居然没有保存,看来自己去租个空间玩比较好)

 

 


 

 

Part 3: The Product

 

涉及的是在前两部分的基础上,在实际应用中的技术。

 

由于实践这个东西主要看经验,所以对内容产生共鸣的多,能体会新意和圈点的就比较少了。

(Column 9的代码优化跟这一部分也很有关系)

 

 

 

Column 11: Sorting

插入排序

作者涉及了快速排序的多种实现版本,进行了实际性能上的分析,并与库函数进行了比较。

 

名言:

If a system sort can meet your needs, don't even consider writing your own code.

对于“不要重复发明轮子”这句话,个人目前的理解是如果要轮子可用而且较容易用,那么就用现成的

 

 

 

Column 12: A Sample Problem

选择m个随机数——多种解法,其中knuth的解法比较精妙

对于需要数学基础

 

 

 

Column 13:Searching

查找接口、框架

数据结构:Binary Search Tree

现成的查找实现

 

 

 

Column 14:Heaps

堆主要跟排序和优先队列有关

 

 

 

Column 15:String of Pearls

字符串哈希

STL中有set和map

 

 

 

 

 

 

 

总的来说,作者很强调库函数的使用:对于前人的经验总结得出的精华,我们要尽量使用。

当然,如果应用场景比较特殊,则应该自行想出重聪明的解决方案。

最重要的是根据场景灵活运用。

 

 

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值