【算法总结】图论-最短路径 一、概念 最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中一个起始结点到一个终止结点途中经过的所有结点序列，路径的长度即所经过的边权和。 二、Floyd算法 用邻接矩阵保存原图，那么此时邻接矩阵中 edge[i][j]的值即表示从结点 i ...
分类：
编程语言 时间：
2019-06-26 13:38:20
阅读次数：
249
1、 冒泡排序 冒泡排序（bubble sort），是一种基础的交换排序。基本思想是，把相邻的元素两辆进行比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变。 冒泡排序是一种稳定排序，值相等的元素并不会打乱原本的顺序。由于该排序算法每一轮都要遍历所有元素 ...
分类：
编程语言 时间：
2019-06-26 01:06:10
阅读次数：
145
【算法总结】图论-并查集 一、概念：并查集 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据 ...
分类：
编程语言 时间：
2019-06-25 22:14:14
阅读次数：
181
我们从二叉树的遍历谈起。 众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。 假设二叉树结点由以下结构体表示 ...
分类：
编程语言 时间：
2019-06-22 21:15:27
阅读次数：
173
算法总结-深搜 由于是深度优先，后进入的结点需要先读取，因此选取堆栈实现，在栈中保存从起始结点（状态）到当前结点的路径上的所有结点。一般用递归实现。 非递归框架 递归框架 在深度优先搜索中，状态空间的图结构并不一定需要显式地保存下来。 该做法需要一个全局数组array来存放每个走过的node，arr ...
分类：
编程语言 时间：
2019-06-19 17:23:36
阅读次数：
101
动态规划（DP：Dynamic Programming） 动态规划是求解包含重复子问题的最优化方法，把原问题分解为相对简单的子问题。动态规划只能应用于有最优子结构的问题（即局部最优解能决定全局最优解，或问题能分解成子问题来求解）。 基本思想 将原问题分解为相似的子问题，再合并子问题的解以得出原问题的 ...
分类：
编程语言 时间：
2019-06-16 21:59:31
阅读次数：
141
本文总结十大经典排序算法及变形，并提供Java实现。 参考文章： 十大经典排序算法总结（Java语言实现） 快速排序算法—左右指针法，挖坑法，前后指针法，递归和非递归 快速排序及优化（三路划分等） 一、排序算法概述 1、定义 将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。 2、 ...
分类：
编程语言 时间：
2019-06-11 00:48:13
阅读次数：
188
基本原理 Kmeans是无监督学习的代表，没有所谓的Y。主要目的是分类，分类的依据就是样本之间的距离。比如要分为K类。步骤是： 1. 随机选取K个点。 2. 计算每个点到K个质心的距离，分成K个簇。 3. 计算K个簇样本的平均值作新的质心 4. 循环2、3 5. 位置不变，距离完成 距离 Kmean ...
分类：
编程语言 时间：
2019-06-07 19:23:46
阅读次数：
175
LSTM特性, CNN特性, 损失函数, paper, 项目 ...软件 激活函数: -> sigmod: 硬饱和性, y(0,1), 斜率趋于0;-> tanh: 软饱和性, y(-1,1), 虽然输出均值为0， 可以更快收敛, 但斜率依然会趋于0;-> relu: 当x<0时, 存在硬饱和, y ...
分类：
编程语言 时间：
2019-06-03 14:05:10
阅读次数：
197
直接插入排序 1、将待排序的记录放入数组 arr[n] 中； 2、循环 n-1 次，使用顺序查找法，判断 arr[i] 在序列 arr[0]~arr[i-1] 中的位置，然后将 arr[i] 插入序列 arr[0]~arr[i] 中，得到 arr[0]~arr[i] 的有序序列，继续循环，最终得到长 ...
分类：
编程语言 时间：
2019-05-28 21:13:23
阅读次数：
143
