在计算机科学领域中，有向图的拓扑排序是其顶点的先行排序，对于每个从顶点u到顶点v的有向边uv，在排序的结果中u都在v之前。 如果图是有向无环图，则拓扑排序是可能的（为什么不说一定呢？） 任何DAG具有至少一个拓扑排序，并且这些已知算法用于在线性时间内构建任何DAG的拓扑排序 图论：是组合数学的一个分 ...
分类：
编程语言 时间：
2019-08-26 15:27:31
阅读次数：
128
"题目链接：" 涉及知识： 数组、双指针 问题描述： ? 该问题又被称为 "荷兰国旗问题" ，大概意思为给每一个数字指定一种颜色，并按荷兰国旗颜色的顺序进行调整。 算法思想： ? 设置三个指针，初始状态 low 指针指向最低位， high 指针指向高位，并设置 cur 指针指向当前的元素。cur 指 ...
分类：
其他好文 时间：
2019-08-25 01:01:00
阅读次数：
87
迪杰斯特拉算法（SPF：Shortest Path First最短路径算法）1. 算法思想 输入（即已知条件）: 有权重的无向图G={E,V}，V是顶点的集合，E是边的集合 ，每一边皆有权重（大于零），源节点s和目的节点d都属于集合V（s∈V, d∈V）。 输出（即求得的结果）: 源节点s到所有其它... ...
分类：
编程语言 时间：
2019-08-22 00:56:34
阅读次数：
101
算法思想 取待排序元素的区间端点作为作为界值,然后通过交换使得待排序元素中所有大于界值的元素位于界值的一侧, 所有小于界值的元素位于界值的另一侧,然后在对界值左右两侧的待排序元素使用同样的方法进行排序,直到下一 次待排序区间只有一个元素时,则表示所有的元素排序完成,可以看出这种排序方式使用了分而治之 ...
分类：
编程语言 时间：
2019-08-13 15:39:29
阅读次数：
96
算法思想 将数据分为两部分:有序表,无序表;开始时有序表为空,无序表中全部是待排序数据,依次从无序表中取出待 排序元素插入到有序表中的合适位置,使有序表中的元素保持有序,直到无序表为空,表示排序完成。 例如:对数组使用插入排序 红色部分表示无序表,绿色部分表示有序表,直线箭头表示挪动元素以留出空间, ...
分类：
编程语言 时间：
2019-08-11 17:13:12
阅读次数：
76
邻域保持嵌入（NPE）是流形学习里较为常用的一种线性学习算法，被广泛应用于过程监测中。本文首先介绍 NPE 的算法思想及步骤，接着列出了算法的推导，最后给出其代码实现。 ...
分类：
其他好文 时间：
2019-08-11 13:17:05
阅读次数：
259
无论是迷宫游戏、扫雷游戏，还是常用的搜索引擎，甚至高端AI人机博弈等都需要算法来更好的实现。 算法是软件方面提升计算机效率的利器。 算法与数据结构分不开，用代码实现算法，至少会涉及到一种数据结构，数据结构通常有： 线性结构树形结构图算法就要分别对应不同数据结构去排序。 当一个算法思想提出后，往往还需 ...
分类：
编程语言 时间：
2019-08-10 12:00:37
阅读次数：
94
这是一道数组问题，没什么特殊的算法思想，只是基本的逻辑处理。 比赛的时候鼓捣了90分钟，最终也没有AC，本次比赛以0分完美收场。 开始感觉是一道Easy题目，应该比较快的能解决，但是写了2次都不对，就开始发蒙了。 脑子一片空白一直持续到12点比赛结束，然后突然感觉清醒了，几分钟就写出来了。 客观评价 ...
分类：
其他好文 时间：
2019-08-04 13:46:47
阅读次数：
74
请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 算法思想： 1、根据回文链表的要求，首先利用快慢指针，找到链表的中间节点（偶数长度取前半部分的最后一个节点）。 2、接下来有两种办法进行链表值得比对： 方法一、从中间节点的 ...
分类：
其他好文 时间：
2019-07-31 18:11:32
阅读次数：
72
LeetCode 1.两数之和（python） 1、朴素解法 最朴素的两个for循环大法： 但注意，不要用enumerate函数写，会超时： 3、用python字典（哈希表的算法思想） 自己想想写写就明白了，字典d里键值对 {k:v}的含义是，与k能凑成target的值在nums中的位置为v。（即n ...
分类：
编程语言 时间：
2019-07-29 14:33:24
阅读次数：
88
