oRbIt 的专栏

我一直觉得 Windows 10 的深色模式是喜欢晚上工作的人的福音，既减少了对周围的光污染，也不刺激眼睛。但是白天用深色模式就觉得不舒服了，特别是看看周围的环境后再聚焦到电脑屏幕上的时候，一瞬间感觉不适应。于是，在深色模式和明亮模式之间转换，就成了每天的例行动作。不经意间发现并不是只有我有这样的“癖好”，同好者众矣，甚至有人开发了根据时间自动切换深色模式和明亮模式的工具 autodark。我用过后顿觉神清气爽，真乃神器也。用了一段时间后就开始手痒痒了，这么简单的工具为啥不自己做一个呢？想想自己刚从 W

从Visual Studio 2008 开始支持用属性表对 Visual Studio 项目进行配置设置和修改，包括项目的编译选项、宏定义和引用的第三方库的包含路径。使用属性表文件，使得 Visual Studio 的项目得到了极大的简化，尤其是引用第三方的库的场景，再也不需要一遍一遍地设置头文件路径、库文件路径和库的名称了。本文就介绍一下如何使用属性表，以及如何利用导入属性表操作实现一键配置第三方的库。

inkscape 的 TexText 扩展插件可以在矢量设计图中插入数学公式，并且是个可编辑的矢量对象，但是要使用 TexText 插件，需要配置 LaTeX。各种 LaTeX 的发行版都十分庞大，动辄几个 GB 起步。但是 TexText 插件并不需要完整的排版功能，所以从庞大的 LaTeX 工具集中“抠” 一个给 TexText 使用的最小集，非常有必要。整个过程中，使用 LaTeX 的各种问题基本上都遇到了，见招拆招，最终得到一个不足 200 MB 的最小 LaTeX 环境。

基于传统技术开发的 Windows 桌面应用，在高分辨率的显示设备上表现得“惨不忍睹”。随着高分辨率显示设备的普及，所有桌面应用程序的开发人员，都需要关注自己的软件在不同的 DPI 上的表现。## 1 应用程序感知 DPI 变化在 Windows 2000 之前，大部分大部分开发人员对显示器分辨率的关注点是如何让自己的程序在低分辨率的显示器上表现正常，因为过低的分辨率会导致窗口界面显示不完整。随着垂直分辨率低于 768 的显示设备逐步被淘汰，为 Windows XP 和 Windows 7 开发.

时至今日，软件开发技术中最热闹的领域就是前端开发了，各种 xxxScript 语言，各种前端框架，以至于很长时间都没有再听过“面向对象”这种“古老”的词汇了。作为上了年纪的人，当有人问起什么是软件设计的时候，脑子里本能地就会出现 SRP、OCP、DIP 这样的东西。这些“古董”东西现在还有用吗？函数式编程都没有变量了，面向对象的封装还有学习的必要了吗？现在流行分布式系统，“架构师”们言必称分布式设计，在这种体系中各种抽象和接口设计的原则还用得上吗？就在 SRP、LSP、OCP、DIP 这些词汇快要从记忆

你的博文算法系列之二十二：离散傅立叶变换之听声音识别电话号码因涉及“内容非专业IT知识”， 审核未通过，您可参考【CSDN社区内容创作规范】进行修改相关内容后再次发布。健康和谐的网络环境，需要我们共同维护，如有问题请联系客服。...

大家好，我是王晓华，网名 orbit。2015 年出版了一本书，名为《算法的乐趣》，以“趣味性”为着手点，介绍了二十多个趣味算法的原理和实现，主要目的是希望读者了解到算法并非是枯燥、抽象的代码，算法的设计和应用是一件十分有趣的事情。做为一本非典型的算法书，许多读者学习后觉得意犹未尽，希望能以更系统的方式来介绍各类算法的设计和实现，同时介绍更多分析问题的方法和抽象问题数据模型的技巧，而这正是本课程的...

既然是“玩”算法，首先要会玩，否则只会被算法“玩死”。很多朋友啃完了《算法》、《算法导论》或其他算法书籍，对各种排序、搜索、遍历等常用算法了如指掌，但是遇到实际的问题时还是束手无策，这与智力无关，这其实就是经验和方法集的问题。很多啃过算法书的朋友都知道堆排序和最大最小堆，但是却不能有效地应用到实际问题中。例如，某算法书介绍 Dijkstra 算法时，提到当问题规模比较大时，每次查找 dist...

算法作为智力活动的结果，并不是随机头脑风暴活动的产物，虽然因人而异，会有不同的结果，但是基本上它应该是遵循一定规律的活动结果。首先，它需要一些基础性的知识作为这种智力活动的着力点，比如相关领域的数学知识、各种数据结构的掌握等；其次，它需要对问题域做充分的分析和研究，高度概括并抽象出问题的精确描述，也就是各种建立数学模型的方法；最后，有一些常用的模式和原则，可以作为构造算法的选择项，有人将其称...

在第 1-2 课中介绍了算法模式中的贪婪法，这一课我们继续介绍分治法。分治，顾名思义，分而治之。分治法（Divide and Conquer）也是一种解决问题的常用模式，分治法的设计思想是将无法着手解决的大问题分解成一系列规模较小的相同问题，然后逐个解决小问题，即所谓分而治之。分治法产生的子问题与原始问题相同，只是规模减小，反复使用分治方法，可以使得子问题的规模不断减小，直到能够被直接求解为...

上一课我们介绍了算法模式中的分治法，这一课继续介绍迭代法，我们一般在求解一个问题的时候，都是使用明确的方法或计算公式，带入已知量，一次性求得问题的解。但是如果用计算机解决这些问题，常常因为各种原因无法直接求解，比如求解一元高次方程的问题。针对这种情况，人们提出了很多迭代法来近似求解这类问题，比较常见的有梯度法、最小二乘法和牛顿迭代法，只要问题的解是可收敛的（或者是局部可收敛的），都可以使用迭代法求...

上一课我们介绍了迭代法， 这一课来介绍算法设计思想（模式）中最飘逸的动态规划法，说它飘逸的原因是因为这种算法思想的原理很简单，但是落地（实现）困难。所谓落地困难是因为子问题的分解和决策状态的定义需要有相当的经验，而这种经验需要大量的实践之后才能建立起来。动态规划既不是阳春白雪般的高大上，但也不是那么就能掌握的技能，这一课我们先简单介绍一下动态规划，随后的课程里会有一系列的内容来介绍各种类型的动态规...

这一课我们来介绍穷举法，有一些人把穷举法视为上不了台面的低级方法，这种想法是错误的，虽然穷举思想的原理简单，但是用穷举思想设计一个算法却一点也不简单。各种算法模式或思想没有高下之分，关键在于你是否能灵活运用，更不用说很多著名的算法也会在某个局部应用穷举的思想了。某些最优解问题，如果有多个最优解，还只能用穷举法才能把这些最优解都找出来。有时候，为了验证动态规划算法的解是否正确，也会用穷举法来辅...

本系列前几课分别介绍了算法的常用设计模式、建立数据模型的常用思路和方法。其实，用代码实现的算法肯定还会包含一些代码特有的技巧，这一课就来介绍一些这样的技巧。这些巧妙构思的代码技巧，有些体现了效率，有些体现了程序设计的一致性原则，有些则体现了软件架构的一些好思想；这些技巧，都可以在今后的算法设计中直接或间接使用，即使用不上，了解这些内容对于开阔思维还是很有益处的，更不用说其中一些技巧都是常见或不常见...

在数值分析领域中，人们通常使用迭代法、逼近法和做图等方法来求解一些复杂问题的近似解，其中迭代法是一类利用递推公式或循环算法通过构造序列来求问题近似解的方法，把这种迭代求解数学问题的方法直接体现在算法中，就可以认为是设计领域中的迭代法。在《算法设计常用思想之贪婪法、分治法和迭代法》这几课中我们介绍了迭代法的原理以及将迭代的思想应用到算法设计中，那么就需要确定三个关键点，这三个关键点确定后，算法...

多元一次方程组，又称为线性代数方程组。在数值分析领域里有很多算法都会用到线性代数方程组的求解，比如三次样条曲线拟合时用到的插值算法。求解线性代数方程组可以用高斯消元法，高斯消元法是一种代数的方法，其主要思想是通过对系数矩阵进行行变换，将方程组的系数矩阵由对称矩阵变为三角矩阵，从而达到消元的目的，最后通过回代逐个获得方程组的解。这和手工求解多元一次线性方程组的解体思想是一致的，类似于各种公式法...

这一课我们介绍两种计算数值积分的常用算法，分别是变步长梯形公式法和变步长辛普森公式法。首先从梯形公式入手来推导出复合梯形公式法，在实现复合梯形公式法的基础上，再实现变步长梯形公式法。同样，变步长辛普森公式法也是从辛普森公式入手的，首先实现复合辛普森公式法的算法，然后再实现变步长辛普森公式法。这两种变步长的方法都是使用了迭代法的思想，但是和之前几课中介绍的迭代法略有不同。之前介绍的牛顿迭代法、...

第一次看到“装配线与工作站问题”是老师在课堂上出的一个题目，当时脑子简单，直接就用穷举法给解了，后来看到《算法导论（第二版）》这本书用的是动态规划算法来解决的，实际测试后发现其效率是穷举法的四、五倍，感觉十分神奇，后来理解了动态规划的原理之后，也就不觉得神奇了。 第 3 部分的内容是介绍穷举法在算法设计中的应用，所以我们先介绍如何用穷举法来解决这个问题，当介绍第 4 部分动态规划内容时，...

有这样一个智力题目：有三个分别是 3 升、5 升和 8 升容积的水桶，其中容积为 8 升的水桶中装满了水，容积为 3 升和容积为 5 升的水桶是空的，三个水桶都没有体积刻度。现在需要把大水桶中的 8 升水等分成两份，每份都是 4 升水，附加条件是只能使用这 8 升水和另外两个空水桶，不能借助其他容器或更多的水。问题分析好莱坞电影《虎胆龙威 3》中，布鲁斯·威利斯饰演的纽约警探约翰·麦克...

农夫需要把狼、羊、菜和自己运到河对岸去（不知道为啥要运狼，别问我），只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手的问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。算法设计思路这是一个很简单的问题，在狼、羊和菜这个食物链上，关键是中间的羊，因为狼不吃菜，所以要安全过河，农夫的第一件事就是带羊走，拆开...