算法之美 本书特色
我们所有人的生活都受到有限空间和有限时间的限制,因此常常面临一系列难以抉择的问题。在一天或者一生的时光里,哪些事是我们应该做的,哪些是应该放弃的?我们对杂乱无序的容忍底线是什么?新的活动与熟悉并喜爱的活动之间如何平衡,才能取得令人愉快的结果?这些看似是人类特有的难题,其实不然,因为计算机也面临同样的问题,计算机科学家几十年来也一直在努力解决这些问题,而他们找到的解决方案可以给我们很多启发。通过丰富的跨学科研究,作者指出,计算机算法也可以用来解答人类面临的这些问题。这本书告诉我们如何更有效地利用直觉、什么时候应该把选择权交给命运、无所适从的时候应该如何做出选择,以及如何有效地与他人保持联系。从找配偶到找停车位,从组织管理个人邮箱的收件箱到理解人类记忆的作用原理,这本书把计算机科学的智慧转化为人类生活的策略,引导我们做出明智的选择。
算法之美 内容简介
·你以为这本书讲的是算法吗?其实它说的是人生。“算法”并不只适用于计算机,同样适合我们的生活与工作,租房、收拾衣柜、选择餐厅、时间管理……无不能用算法解决。停止法则、时间调度法则、贝叶斯法则等等,看似艰深,其实连找停车位都能用得上!
·两位作者一位是学术派、一位是畅销书作者,两人合著此书,严谨而不失幽默,故事诙谐有趣,方法蕴含其中。·万维钢解读,《习惯的力量》作者查尔斯·都希格等鼎力推荐
算法之美 目录
序言
第1章 *优停止理论:如何准确选择停止观望的时机?
秘书问题37%从何而来?情场上的出手时机掌握候选对象的完整信息卖房子的时机*优停车位置见好就收的时机随时准备停止
第2章 探索与利用:要*新的还是要*好的? 什么是探索与利用?如何利用剩余时间?赢留输变基廷斯指数遗憾与乐观网上“土匪”试验中的临床实验不安分的世界孜孜不倦地探索
第3章 排序:建立秩序 排序狂潮
排序带来的苦恼:衡量*坏情况的标准平方时间:冒泡排序与插入排序打破平方时间的魔咒:分治算法超越比较法:比对数更好的算法排下序是搜索的准备工作排序与体育发牢骚的权利:噪声与健壮性杀戮排序:啄食顺序与优势等级以竞争取代争斗
第4章 缓存:忘了它吧
分级存储器体系缓存清理与未卜先知重整图书馆藏书本地需求家庭生活中的“高速缓存”归档与堆存遗忘曲线经验暴政
第5章 时间调度理论:要事先行
安排时间是一门科学处理时限把事情做好找出问题所在优先级反转和优先约束减速带放弃所有:抢占和不确定性抢占并不是随意的:关联转换颠簸状态中断合并
第6章 贝叶斯法则:预测未来
贝叶斯牧师的倒推理拉普拉斯定理贝叶斯法则与先验信念哥白尼原则贝叶斯与哥白尼真实世界先验…………以及他们的预测规则小数据与思维我们的预测体现出我们自己机械复制时代的先验
第7章 过度拟合:不要想太多
反对复杂性案例数据崇拜过度拟合无处不在检测过度拟合:交叉验证如何应对过度拟合:惩罚复杂性启发法人类进化中的过度拟合何时应该想的更少?
第8章 松弛:顺其自然
*优化的难度定义的难度放松吧无数灰色地带:持续的松弛只是一张超速罚单:拉格朗日松弛算法学会松弛
第9章 随机性:何时应用随机?
抽样随机算法抽样的优势三部分的权衡山、谷和陷阱局部*大值之外模拟退火算法随机性、进化和创造力
第10章 网络:我们如何联系?
分组交换信息确认指数退避算法:宽恕的算法流量控制和拥塞避免反馈语:语言学的流量控制缓存膨胀:这就是延时,傻瓜迟到不如永远不到
第11章 博弈论:别人的想法
达到均衡占优策
算法之美 作者简介
布莱恩·克里斯汀《华尔街日报》畅销书《最有人性的人》作者,该书入选《纽约时报》编辑推荐书目,被《纽约客》杂志评为年度好书。他的多篇作品先后刊登在《纽约客》《大西洋》《连线》《华尔街日报》《卫报》《巴黎评论》及《认知科学》等杂志上,被翻译成11种语言。
汤姆·格里菲思加州大学伯克利分校心理学和认知科学教授,计算认知科学实验室主任。格里菲思发表过150多篇科学论文,内容涉及认知心理学、文化演进等,受到美国国家科学基金会、斯隆基金会、美国心理学会和心理环境学会等颁发的各类奖项。