惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
WordPress大学
WordPress大学
宝玉的分享
宝玉的分享
人人都是产品经理
人人都是产品经理
博客园 - 聂微东
IT之家
IT之家
V
V2EX
Jina AI
Jina AI
V
Visual Studio Blog
有赞技术团队
有赞技术团队
博客园 - 司徒正美
博客园 - 叶小钗
The Cloudflare Blog
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
小众软件
小众软件
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
博客园 - 三生石上(FineUI控件)
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
Google DeepMind News
Google DeepMind News
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
腾讯CDC
Google Online Security Blog
Google Online Security Blog
博客园 - 【当耐特】
Apple Machine Learning Research
Apple Machine Learning Research
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
N
News and Events Feed by Topic
N
News and Events Feed by Topic
The Last Watchdog
The Last Watchdog
W
WeLiveSecurity
月光博客
月光博客
Security Archives - TechRepublic
Security Archives - TechRepublic
Webroot Blog
Webroot Blog
SecWiki News
SecWiki News
博客园_首页
罗磊的独立博客
量子位
Latest news
Latest news
I
Intezer
V
Vulnerabilities – Threatpost
A
Arctic Wolf
Last Week in AI
Last Week in AI
Recent Commits to openclaw:main
Recent Commits to openclaw:main
S
SegmentFault 最新的问题
S
Security Affairs
阮一峰的网络日志
阮一峰的网络日志
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
酷 壳 – CoolShell
酷 壳 – CoolShell
P
Palo Alto Networks Blog
C
CXSECURITY Database RSS Feed - CXSecurity.com
N
News | PayPal Newsroom

博客园 - CC

项目管理小记 聊聊程序员绩效那点事 救火队员的那些事(4)-关于流控 我对程序员身体健康的一点感悟 救火队员的那些事(3) 救火队员的那些事(2) 救火队员的那些事(1) jvm的代码缓存耗尽导致性能下降 几次印象深刻的网上事故 是时候对十二年的工作回顾了! 入园10年了 如何读程序设计艺术第1.2节 用了半年时间终于把具体数学看完了. 最近几个月潜心修练Concrete Mathematics的一点感想 Solaris下误删除根目录下文件的解决之道 Exercises of Concrete Mathematics 具体数学 一次LoadRunner的CPC考试经历 MFC的序列化的一点研究.
读TAOCP的算法形式化定义以及归纳法的一点感受
CC · 2010-05-09 · via 博客园 - CC

虽然TAOCP看的章节不多,但是有了前面CMath的学习经验,在学习的时候有些自己的体会,与大家分享一下:

  1. 关于算法的形式化定义部分讲到了定义的四元组,在这一节的习题第9题,说的是如何用一个计算方法模拟另外一个计算方法,扩展一下此题就是我们用更多状态的计算方法如何才能准确的模拟较为抽象的计算方法。通过这个四元组的定义,我想到了Haskell语言。像我们这样接触计算机语言从C到C++、Java之类很难理解这种函数式语言,但是我理解了算法的形式化定义以后,突然明白其实这些函数式语言语法与四元组的定义是如此之相似,难怪它是出自数学家之手。理解算法定义的四元组,再去看Haskell和Lisp是如此的自然。
  2. 另外关于数学归纳法的提到的Robert.W.Floyd的论文<<Assigning meaning to programs>>,看完以后于是就想我们在程序中经常使用的断言是不是就是受这个理论的影响而产生的。另外现在流行的xUnit里面的断言是否也是受这个启发从而实现程序正确性的验证。这么一想,发现程序设计实践的很多都是来源于这些理论,这可能也是这些大师级的深厚的内功的所在吧。我自己也渐渐的明白计算机科学中的科学二字的含义。