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

推荐订阅源

Engineering at Meta
Engineering at Meta
月光博客
月光博客
WordPress大学
WordPress大学
C
Cisco Blogs
Recent Commits to openclaw:main
Recent Commits to openclaw:main
博客园 - 【当耐特】
大猫的无限游戏
大猫的无限游戏
The GitHub Blog
The GitHub Blog
Google DeepMind News
Google DeepMind News
The Cloudflare Blog
有赞技术团队
有赞技术团队
Microsoft Azure Blog
Microsoft Azure Blog
Exploit-DB.com RSS Feed
Exploit-DB.com RSS Feed
小众软件
小众软件
H
Heimdal Security Blog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
W
WeLiveSecurity
量子位
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
F
Fortinet All Blogs
T
Threat Research - Cisco Blogs
Attack and Defense Labs
Attack and Defense Labs
P
Privacy & Cybersecurity Law Blog
D
Darknet – Hacking Tools, Hacker News & Cyber Security
NISL@THU
NISL@THU
Forbes - Security
Forbes - Security
L
Lohrmann on Cybersecurity
C
CERT Recently Published Vulnerability Notes
L
LINUX DO - 热门话题
Google Online Security Blog
Google Online Security Blog
S
Security Affairs
V2EX - 技术
V2EX - 技术
TaoSecurity Blog
TaoSecurity Blog
N
News and Events Feed by Topic
N
News | PayPal Newsroom
S
Security @ Cisco Blogs
宝玉的分享
宝玉的分享
Project Zero
Project Zero
The Hacker News
The Hacker News
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
PCI Perspectives
PCI Perspectives
G
GRAHAM CLULEY
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
Y
Y Combinator Blog
N
Netflix TechBlog - Medium
S
Schneier on Security
Application and Cybersecurity Blog
Application and Cybersecurity Blog
www.infosecurity-magazine.com
www.infosecurity-magazine.com
博客园 - 聂微东

博客园 - 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里面的断言是否也是受这个启发从而实现程序正确性的验证。这么一想,发现程序设计实践的很多都是来源于这些理论,这可能也是这些大师级的深厚的内功的所在吧。我自己也渐渐的明白计算机科学中的科学二字的含义。