聚类算法总结 原文:http://blog.chinaunix.net/uid-10289334-id-3758310.html 聚类算法的种类:基于划分聚类算法(partition clustering) k-means: 是一种典型的划分聚类算法,它用一个聚类的中心来代表一个簇,即在迭代过程中选 ...
分类:
编程语言 时间:
2018-12-30 12:52:57
阅读次数:
237
先说stack的题目 stack的实现:链表,数组 题目: (1)简单的:min stack,一个数组实现三个stack (2)经典的stack问题:经典汉诺塔问题,逆波兰式计算或者产生逆波兰式,简化文件路径,验证括号对是否合法,找出最长有效括号(贪心+stack求解) (3)涉及tree的遍历问题 ...
分类:
编程语言 时间:
2018-12-28 00:10:17
阅读次数:
193
大致总结一下学到的各个优化算法。 一、梯度下降法 函数的梯度表示了函数值增长速度最快的方向,那么与其相反的方向,就可看作函数减少速度最快的方向。 在深度学习中,当目标设定为求解目标函数的最小值时,只要朝梯度下降的方向前进,就可以不断逼近最优值。 梯度下降主要组成部分: 1、待优化函数f(x) 2、待 ...
分类:
编程语言 时间:
2018-12-17 02:07:53
阅读次数:
258
总结:此加密算法虽然简单,但加密思想和加密原理值得学习,可以随意修改数字秘钥、转换字符、混淆字母、总加密字符串长度,并用于项目中。 ...
分类:
编程语言 时间:
2018-12-14 17:26:24
阅读次数:
204
1.冒泡排序 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 优化版的冒泡排序Java实现,增加了一个标记变量flag,内层循环没有改变,则直接退出循环。 ...
分类:
编程语言 时间:
2018-12-12 23:41:00
阅读次数:
274
排序算法 算法分析 算法稳定性 如果一种排序算法不会改变关键码值相同的记录的相对顺序,则称为稳定的(stable) 不稳定的算法在某种条件下可以变为稳定的算法,而稳定的算法在某种条件下也可以变为不稳定的算法。例如,对于冒泡排序算法,原本是稳定的排序算法,如果将记录交换的条件改成a[j].key>=a ...
分类:
编程语言 时间:
2018-12-12 22:07:25
阅读次数:
326
非线性最小二乘 定义:简单的非线性最小二乘问题可以定义为 $$ \min_{x} \frac{1}{2}||f(x)||^2_2 $$ 其中自变量$x \in R^n$,$f(x)$是任意的非线性函数,并设它的维度为$m$,即$f(x) \in R^m$. 对于一些最小二乘问题,我们可以利用目标函数 ...
分类:
编程语言 时间:
2018-12-08 15:37:51
阅读次数:
251
排序算法术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度: 一个算法执 ...
分类:
编程语言 时间:
2018-11-27 17:10:44
阅读次数:
235
目录 (1)数据结构与算法概念解析 (2)数据结构之数组 (3)数据结构之栈 (4)数据结构之队列 (5)数据结构之链表 (6)数据结构之二叉树 (7)数据结构之霍夫曼树 (8)数据结构之红黑树(一)——基础分析 (9)数据结构之红黑树(二)——插入操作 (10)数据结构之红黑树(三)——删除操作 ...
分类:
编程语言 时间:
2018-11-15 21:19:09
阅读次数:
166