我的博客的上一个系列, 即"算法漫谈"系列, 于两年前的夏天已经完结. 此后繁忙于诸事, 亦无暇打理博客空间. 偶有读者反馈一些问题, 我便逐个修复.
然而近两年, 助教工作已成为我工作中不可少的一部分. 我助教的课程涵盖Programming Languages (内容主要涵盖编程语言的类型化定义和函数式类型方法, 区别于'学习一门编程语言'的课程), 计算机理论, 编译原理, 和算法, 受众也从本科生, 硕士生涵盖到博士生. 这时我便有一种想法, 即把助教工作中的一些知识点和自己对数据结构与算法的认识结合起来, 写一些东西放在博客上.
加之近日, 身边有不少同学和朋友也在频繁更新博客. 我在浏览他们的文章同时, 再次感到书写博客对于梳理一些心情杂感, 或是强化对一些知识点的认识, 亦或是与身边的同学朋友的交流, 都是有一定帮助的.
闲暇之余, 我决定再重新开启一个系列, 名为"算法精讲"系列, 从自己几年来的助教经验以及对数据结构和算法的知识出发, 谈一谈在计算机领域应用比较广泛的几类算法, 也顺便解答几道算法题目, 希望可以与同在计算机领域学习或工作的读者产生一些共鸣.
然而近两年, 助教工作已成为我工作中不可少的一部分. 我助教的课程涵盖Programming Languages (内容主要涵盖编程语言的类型化定义和函数式类型方法, 区别于'学习一门编程语言'的课程), 计算机理论, 编译原理, 和算法, 受众也从本科生, 硕士生涵盖到博士生. 这时我便有一种想法, 即把助教工作中的一些知识点和自己对数据结构与算法的认识结合起来, 写一些东西放在博客上.
加之近日, 身边有不少同学和朋友也在频繁更新博客. 我在浏览他们的文章同时, 再次感到书写博客对于梳理一些心情杂感, 或是强化对一些知识点的认识, 亦或是与身边的同学朋友的交流, 都是有一定帮助的.
闲暇之余, 我决定再重新开启一个系列, 名为"算法精讲"系列, 从自己几年来的助教经验以及对数据结构和算法的知识出发, 谈一谈在计算机领域应用比较广泛的几类算法, 也顺便解答几道算法题目, 希望可以与同在计算机领域学习或工作的读者产生一些共鸣.