一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现 ...
分类：
其他好文 时间：
2020-01-26 14:26:55
阅读次数：
86
人有体力、情商、智商的高峰日子，它们分别每隔23天、28天和33天出现一次。对于每个人，我们想.知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i (不一定是第一次高峰出现的日子) ,再给定另一个指定的日子d，你的任务是输出日子d之后，下一次三个高峰落在同一天的日子(用距离d 的天数表示) ...
分类：
其他好文 时间：
2020-01-24 10:48:51
阅读次数：
75
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上 ...
分类：
其他好文 时间：
2020-01-23 11:08:49
阅读次数：
79
只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现 两次 。找出那个只出现了一次的元素。 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? ...
分类：
其他好文 时间：
2020-01-23 09:51:12
阅读次数：
66
编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独序列只 ...
分类：
其他好文 时间：
2020-01-20 20:35:53
阅读次数：
90
1068 万绿丛中一点红 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184 题目思路： 题目给定N*M个数字，要求找出只出现一次的数字，并且这个数字的相邻的数字都和他的差值必须大于给 ...
分类：
其他好文 时间：
2020-01-19 19:33:54
阅读次数：
68
如果函数的参数在函数体内只出现一次，则可以使用下划线代替： val f1 = (_: Int) + (_: Int) //等价于 val f2 = (x: Int, y: Int) => x + y list.foreach(println(_)) //等价于 list.foreach(e => p ...
分类：
其他好文 时间：
2020-01-18 14:32:32
阅读次数：
105
背景 这一块的内容更多的是作为了解，但是可以以这样的规范作为自己的编程注释习惯，提高自己的软实力。 Doxygen注释语法 注释格式 块注释建议统一使用 行注释建议统一使用 Doxygen注释示例 1.项目注释 项目注释块用于对项目进行描述，每个项目只出现一次，一般可以放在main.c主函数文件头部 ...
分类：
其他好文 时间：
2020-01-16 12:39:53
阅读次数：
427
一、定义 抽象工厂模式：提供一个创建一系列相关或相互依赖对象的接口，而无需指定一个具体的类。 二、优点 1.方便更换产品的类型，由于具体工厂类在一个应用只需要初始化的时候出现一次，使得改变一个应用的具体工厂变得非常容易，只需改变具体的工厂即可使用不同的产品配置。 2.让具体的创建实例过程与客户端分离 ...
分类：
其他好文 时间：
2020-01-16 00:36:35
阅读次数：
84
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用 ' ...
分类：
其他好文 时间：
2020-01-15 23:12:34
阅读次数：
101
