https://tonybai.com/tags/algorithm/Recent content in Algorithm on Tony BaiHugozh-cn2004-2026 Tony Bai. 版权所有.Fri, 24 Oct 2025 00:00:00 +0800https://tonybai.com/2025/10/24/from-fanren-to-three-body-top-programmers-power/Fri, 24 Oct 2025 00:00:00 +0800https://tonybai.com/2025/10/24/from-fanren-to-three-body-top-programmers-power/本文永久链接 – https://tonybai.com/2025/10/24/from-fanren-to-three-body-top-programmers-power 大家好，我是Tony Bai。 在上篇文章中，我们论道了程序员的修仙境界。但一个更深层的问题随之而来：决定一个修士（程序员）最终高度的，究竟是什么？是掌握了更多华丽的“法术”（框架/工具），还是洞悉了其背后的“天地法则”（底...https://tonybai.com/2024/09/10/programmer-mentors-and-their-classic-works/Tue, 10 Sep 2024 00:00:00 +0800https://tonybai.com/2024/09/10/programmer-mentors-and-their-classic-works/本文永久链接 – https://tonybai.com/2024/09/10/programmer-mentors-and-their-classic-works 早上送孩子去幼儿园的路上，收到一个小伙伴的微信： 我这才意识到今天是教师节！为人师，自觉还不够格！但在这个特殊的日子，作为IT行业从业人员，我想向那些在计算机科学和编程领域给予我们启迪的“老师们”致敬。这些老师可能不是传统意义上站在讲...https://tonybai.com/2022/05/04/the-paper-of-go-programming-language-and-environment/Wed, 04 May 2022 00:00:00 +0800https://tonybai.com/2022/05/04/the-paper-of-go-programming-language-and-environment/本文永久链接 – https://tonybai.com/2022/05/04/the-paper-of-go-programming-language-and-environment 美国计算机学会通讯(Communications of the ACM)期刊2022年5月第65卷第5期将发表一篇有关Go语言的综述类Paper：《Go编程语言与环境》，这类综述类文章只有资深的Go核心团队的人才“...https://tonybai.com/2011/05/10/listen-to-old-maxim-respectfully/Tue, 10 May 2011 00:00:00 +0800https://tonybai.com/2011/05/10/listen-to-old-maxim-respectfully/市面上关于优秀编程风格和习惯养成的书籍还真不少，其中“叫好又叫座”的书诸如《代码大全》、《编程精粹:编写高质量C语言代码》、《编程匠艺》、《重构》以及《Clean Code》等。不过前些天我在网上下载了一本名为《The Elements of Programming Style》的电子书，看过此书后，我才知道开创编写优秀风格代码之路的鼻祖是谁（不知道是否还有比这本书更加古老的且系统地讲述优良编程元...https://tonybai.com/2011/05/05/comments-only-what-the-code-cannot-say/Thu, 05 May 2011 00:00:00 +0800https://tonybai.com/2011/05/05/comments-only-what-the-code-cannot-say/本文翻译自”Comments Only What the Code Cannot Say“，来自于《程序员应该知道的97件事》一书中的某个章节。 我们知道理论与实践之间存在差异。在实践中，这个差异远大于其在理论中所描述的那样 – 一份对注释（comments）的观察数据也证实了这一点。理论上，通常的注释代码的想法听起来是值得的：它可以为读者提供更多的细节，可以解释发生了什么事情。有什么能比自我帮助...https://tonybai.com/2011/04/19/use-the-right-algorithm-and-data-structure/Tue, 19 Apr 2011 00:00:00 +0800https://tonybai.com/2011/04/19/use-the-right-algorithm-and-data-structure/本文翻译自”Use the Right Algorithm and Data Structure“，来自于《程序员应该知道的97件事》一书中的某个章节。 _一家拥有多个分行的大银行抱怨说他们为出纳员新买的计算机运行得太慢了。这件事儿发生在电子银行以及ATM机使用普及程度远不及现在的那个年代。人们更多的是亲自到银行办理业务，这些运行超慢的计算机使得大家排起了长队。因此，这家银行威胁计算机供货商要结束...https://tonybai.com/2008/01/29/use-searching-table-to-solve-natural-number-pair-problem/Tue, 29 Jan 2008 00:00:00 +0800https://tonybai.com/2008/01/29/use-searching-table-to-solve-natural-number-pair-problem/‘自然数对’是这样的一对自然数，他们的和与差的结果都是平方数，比如：自然数对32和68，根据定义32+68 = 100 = 10^2，68-32 = 36 = 6^2。现在的题目是：根据输入的两个100以内的自然数，打印出这两个整数之间的所有自然数对。 这道题不难，而且限制了范围，在两个100以内的自然数区间，很多人马上就能给出程序。这道题的有两个点需要思考：一个是关于平方数的判断；另一个就是两个...https://tonybai.com/2008/01/27/solve-triangle-print-problem/Sun, 27 Jan 2008 00:00:00 +0800https://tonybai.com/2008/01/27/solve-triangle-print-problem/相信很多人在初学某门计算机语言的时候都会做过类似的题目：在控制台上输出用特定字符'拼'出来的某种图形，比如下面的这种三角形：     \*    \*\*\*   \*\*\*\*\*  \*\*\*\*\*\*\* \*\*\*\*\*\*\*\*\* 这样的问题应该算是入门级的了，大多人都是看之，做之，忘之，而今天我就拿这种入门级的题目说事，小问题里也许内含有大道理。 昨晚无意中在编程爱好者论...https://tonybai.com/2006/11/29/understand-multiple-dimension-array-in-c/Wed, 29 Nov 2006 00:00:00 +0800https://tonybai.com/2006/11/29/understand-multiple-dimension-array-in-c/好久没有看技术类的书籍了，今晚恰看到以前不知什么时候下到的一本oreilly的叫’mastering algorithms with c’的书，从书名可以看出这是一本讲算法的书，不过由于是选用了C语言作为讲解语言，所以难免不说说C语言。其中看到一节讲指针和数组，恰好碰到书中说: a\[i\]\[j\] \*(\*(a+i) + j)，这个等价式看起来显而易见，但是还是有些东西值得挖掘一下的。 我们...https://tonybai.com/2006/06/21/solve-recursion-problem-when-doing-algorithm-analysis/Wed, 21 Jun 2006 00:00:00 +0800https://tonybai.com/2006/06/21/solve-recursion-problem-when-doing-algorithm-analysis/当一个算法(如二分查找)中包含对自己的递归调用时，关于这个算法时间复杂性的分析最终都转化为一个递归方程的求解问题，而这样的算法不在少数。实际上这是数学领域的问题，但是计算机科学又怎么能脱离数学而存在呢？^\_^ 数学是好东西呀，可惜自己在这方面造诣颇浅，今生之遗憾亚。^\_^ 还好，解决递归方程涉及的数学知识我还是能应付的了的^\_^。在MIT算法导论中介绍了3种方法，我们这里就说说这三种方法！这...https://tonybai.com/2006/05/23/the-base-of-algorithm-complexity-asymptotic-analysis/Tue, 23 May 2006 00:00:00 +0800https://tonybai.com/2006/05/23/the-base-of-algorithm-complexity-asymptotic-analysis/在我的评论栏中有人说："你是程序员?"，我可以确定、一定以及肯定地告诉他/她：'我就是一个程序员，如假包换'。也许是最近技术类的blog写得少了，其他类的多写了些，让人家误会了，这也无可厚非。不过我倒是想到这样一个问题：程序员一定要满篇地谈技术么，程序员也有自己丰富多彩的生活呀。好了，切入正题。今天我们谈谈算法时间复杂性的分析。我没系统学过，都是在书上看到的以及MIT算法导论课上听到的。这里仅从我...https://tonybai.com/2006/05/10/pseudocode-conventions-in-algorithm-description/Wed, 10 May 2006 00:00:00 +0800https://tonybai.com/2006/05/10/pseudocode-conventions-in-algorithm-description/Pseudocode，即伪码，它常常用来描述一个算法，目的是能使被描述的算法能够容易的以任何一种计算机程序语言实现。’Pseudocode Conventions’可以理解为’伪码约定’，既然是’约定’那就并非强制性的标准。但是在专业的有关算法的文献和资料中，其相关内容多符合这些’Pseudocode Conventions’。如果你是一个想学习和钻研算法的人，那么建议你熟悉这些’Conventi...https://tonybai.com/2006/04/16/solve-prime-palindromes/Sun, 16 Apr 2006 00:00:00 +0800https://tonybai.com/2006/04/16/solve-prime-palindromes/33.00s和14.27s，两个截然不同的运行时间值，两次提交尝试解决素数回文问题，终于搞定了！用两个字形容’恼人’！算法不复杂，就是要求时间很’紧’，大部分工作都在考虑着如何缩短运行时间。桃花在冷空气袭来的日子都开了，我的心也算可以放下了！ 最近项目吃紧，连续两天没有做ACM习题了，手都有些生了^\_^！按照Volume1的习题顺序，该轮到1004题了！这是一道关于’素数回文(Prime Pal...https://tonybai.com/2006/04/07/the-return-of-algorithm/Fri, 07 Apr 2006 00:00:00 +0800https://tonybai.com/2006/04/07/the-return-of-algorithm/关于算法的文章我一直想写，但算法是我的软肋，自己难于下笔。首先自己非科班出身，没有进行过系统的算法设计课程训练；再者自己到目前为止还从未独立设计过一个完整的、实用的算法，在平时工作中较少的涉及到算法设计，这不能说不是一个遗憾。也许有人会问："算法难道还没有过时吗，算法不是属于'Donald E. Knuth'那一代人的事情吗?'。我很难回答这个问题，不过当我今天看到CSDN上的一篇题为'算法是百度...https://tonybai.com/2006/04/05/do-an-acm-exercise/Wed, 05 Apr 2006 00:00:00 +0800https://tonybai.com/2006/04/05/do-an-acm-exercise/说来惭愧，今天才真正做过一道ACM练习题。自从上个月发现我的母校上有ACM的在线测试站点，我就下决心好好潜心做题，一来提高一下自己解决问题的能力，一方面也想在算法方面多实践实践，而且每天都花一定时间写程序还可以锻炼自己的思维能力。总而言之，由于项目繁忙以至直到今天才开始做第一道ACM练习题，做题的过程’坎坷不平’，让我印象深刻亚!^\_^ 有人会说：’ACM’中的题都是不实用的，没有实际意义。我之...https://tonybai.com/2006/04/05/solve-mixing-milk/Wed, 05 Apr 2006 00:00:00 +0800https://tonybai.com/2006/04/05/solve-mixing-milk/这又是一道ACM练习题，我的原则就是如果有时间，坚持每天考虑解决一道吸引我的ACM练习题，今天这道'Mixing Milk'题并不难，不过里面蕴含着一个基础的算法，毕竟对算法一类的知识生疏已久，今天就拿它做一次回顾吧！ 这道'Mixing Milk'(1003)题目前在'在线测试'系统上的状态是474/1207=39.27%(即accepted/submit=ratio)，算是中等偏下难度的题了，...