https://tonybai.com/tags/%E7%AE%97%E6%B3%95/Recent content in 算法 on Tony BaiHugozh-cn2004-2026 Tony Bai. 版权所有.Sun, 23 Nov 2025 00:00:00 +0800https://tonybai.com/2025/11/23/short-form-videos-harm-programmers/Sun, 23 Nov 2025 00:00:00 +0800https://tonybai.com/2025/11/23/short-form-videos-harm-programmers/本文永久链接 – https://tonybai.com/2025/11/23/short-form-videos-harm-programmers 大家好，我是Tony Bai。 我想请你回想一个再熟悉不过的场景： 白天，你在成千上万行代码的丛林里艰难跋涉，与一个隐藏极深的Bug缠斗了数个小时，心力交瘁。晚上回到家，你只想“犒劳”一下疲惫的大脑，于是瘫倒在沙发或舒服的大床上，划开手机，沉浸在短视...https://tonybai.com/2025/11/19/proposal-remove-cycle-restriction-for-type-parameters/Wed, 19 Nov 2025 00:00:00 +0800https://tonybai.com/2025/11/19/proposal-remove-cycle-restriction-for-type-parameters/本文永久链接 – https://tonybai.com/2025/11/19/proposal-remove-cycle-restriction-for-type-parameters 大家好，我是Tony Bai。 自 Go 1.18 引入泛型以来，Gopher 们一直在探索其能力的边界。然而，在这片新大陆上，一直存在着一个由语言规范施加的限制，它禁止了一种强大而富有表达力的泛型模式的实现。 ...https://tonybai.com/2025/11/10/rob-pike-on-complexity/Mon, 10 Nov 2025 00:00:00 +0800https://tonybai.com/2025/11/10/rob-pike-on-complexity/本文永久链接 – https://tonybai.com/2025/11/10/rob-pike-on-complexity 大家好，我是Tony Bai。 在软件工程的殿堂里，我们常常将算法和数据结构奉为圭臬。我们痴迷于时间复杂度的优化，热衷于讨论各种精巧的数据结构。然而，Go 语言的联合创始人 Rob Pike 早在其1989年的一篇C 语言编程笔记中，就为我们留下了一份更根本的“忠告”。这份...https://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/2025/10/11/go-is-a-good-first-programming-language/Sat, 11 Oct 2025 00:00:00 +0800https://tonybai.com/2025/10/11/go-is-a-good-first-programming-language/Go 作为第一门编程语言：天才之选还是糟糕开端？ - Tony Bai Tony Bai 一个程序员的心路历程 * Google Go语言编码风格规范 * Google Go语言编码风格规范：指南篇 * Google Go语言编码风格规范：决定篇 * Google Go语言编码风格规范：最佳实践篇 * Go语言第一课FAQ * Go语言进阶课FAQ * 关于我 * 我的技术专栏 * 文章列表 Go...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/2024/08/05/formally-verify-concurrent-go-programs-using-tla-plus/Mon, 05 Aug 2024 00:00:00 +0800https://tonybai.com/2024/08/05/formally-verify-concurrent-go-programs-using-tla-plus/本文永久链接 – https://tonybai.com/2024/08/05/formally-verify-concurrent-go-programs-using-tla-plus > Writing is nature’s way of letting you know how sloppy your thinking is – Guindon 在2024年6月份举办的GopherCon ...https://tonybai.com/2022/05/30/an-example-of-implement-dsl-using-antlr-and-go-part5/Mon, 30 May 2022 00:00:00 +0800https://tonybai.com/2022/05/30/an-example-of-implement-dsl-using-antlr-and-go-part5/本文永久链接 – https://tonybai.com/2022/05/30/an-example-of-implement-dsl-using-antlr-and-go-part5 无论是端应用还是云应用，要上生产环境，有一件事必须要做好，那就是**错误处理**。在本系列前面的文章中，我们设计了文法与语法、建立并验证了语义模型，但我们没有特别关注错误处理。在这一篇中，我们就来补上这个环节。 D...https://tonybai.com/2022/05/28/an-example-of-implement-dsl-using-antlr-and-go-part4/Sat, 28 May 2022 00:00:00 +0800https://tonybai.com/2022/05/28/an-example-of-implement-dsl-using-antlr-and-go-part4/本文永久链接 – https://tonybai.com/2022/05/28/an-example-of-implement-dsl-using-antlr-and-go-part4 在上一篇文章中，我们为DSL建立了完整的语义模型，我们距离DSL的语法示例真正run起来还差最后一步，那就是基于语法树提取信息(逆波兰式)、组装语义模型，在加载语义模型并实例化各个规则处理器(processor)后...https://tonybai.com/2022/05/27/an-example-of-implement-dsl-using-antlr-and-go-part3/Fri, 27 May 2022 00:00:00 +0800https://tonybai.com/2022/05/27/an-example-of-implement-dsl-using-antlr-and-go-part3/本文永久链接 – https://tonybai.com/2022/05/27/an-example-of-implement-dsl-using-antlr-and-go-part3 在前面的系列文章中，我们为气象学家们设计了一门名为**Tdat**的DSL，使用ANTLR的文法规则编写了Tdat的文法，基于该文法生成了Tdat的语法解析器代码并初步验证了文法的正确性，Tdat可以成功将我们编写...https://tonybai.com/2020/06/18/the-go-generics-is-coming-and-supported-in-go-1-17-at-the-earliest/Thu, 18 Jun 2020 00:00:00 +0800https://tonybai.com/2020/06/18/the-go-generics-is-coming-and-supported-in-go-1-17-at-the-earliest/Go官博今晨发表了Go核心团队两位大神Ian Lance Taylor和Go语言之父之一的Robert Griesemer撰写的文章“The Next Step for Generics”，该文介绍了Go泛型(Go Generics)的最新进展和未来计划。 2019年中旬，在Go 1.13版本发布前夕的GopherCon 2019大会上，Ian Lance Taylor代表Go核心团队做了有关Go...https://tonybai.com/2013/10/08/program-the-avatar-of-programmers/Tue, 08 Oct 2013 00:00:00 +0800https://tonybai.com/2013/10/08/program-the-avatar-of-programmers/程序是什么？ 大师们曾给过这样的诠释：        _程序 = 数据 + 指令     程序 = 数据结构 + 算法_ 对此我也表示十分认同。但感觉这些观点更多是从机器运行模型或逻辑抽象的角度看待程序的，是左脑的产物。我的右脑告诉我：_**程序是程序员的avatar**_（化身）。这个隐喻式的诠释会让“程序”更有温度，并有些许人性的色彩。 计算机（CPU、主板、内存、磁盘、网络）为程序提供了一个...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/2007/11/15/buy-book-on-internet-for-the-first-time/Thu, 15 Nov 2007 00:00:00 +0800https://tonybai.com/2007/11/15/buy-book-on-internet-for-the-first-time/也许有人会笑话我，但这是事实，前天我才收到我第一次网购的两本书。在这个互联网发达的年代，这个"第一次"未免有些落伍了。其实不在网上买书也是有原因的，现在的书店也是打折很多的，还有很多与公司有协议的，拿着工卡就打更多折扣，特别是计算机图书，社科类的书倒是没有这么大折扣。 这次是从互动出版网(china-pub)买的书。互通出版网成立于2000年7月，我也是那个时间进入大学学习并开始接触计算机和网络的...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)，算是中等偏下难度的题了，...