贪心算法的本质： 就是当前状态的最优解，它并不考虑全局。 什么是当前状态的最优解？ 成本问题？ https://www.cnblogs.com/xuxiaojin/p/9400892.html (poj 2393）这里面涉及到了每周的成本，只要当前这一周的成本最低就可以了，不要去考虑后面的成本。 h ...
分类：
编程语言 时间：
2018-08-01 15:20:01
阅读次数：
126
https://www.cnblogs.com/pinard/p/6351319.html 在协同过滤推荐算法总结中，我们讲到了用矩阵分解做协同过滤是广泛使用的方法，这里就对矩阵分解在协同过滤推荐算法中的应用做一个总结。(过年前最后一篇！祝大家新年快乐！明年的目标是写120篇机器学习，深度学习和NL ...
分类：
编程语言 时间：
2018-07-31 22:00:35
阅读次数：
203
几类问题： 简单总结一下，整体思路就是假设n-1规模的问题已经解决了，然后去推规模n的问题） 二叉树的DFS递归写法不用设visited数组，像图、矩阵之类DFS的递归写法需要visited数组，另外非递归写法都需要这个visited数组 几个常见思路： 分治（递归）：假设这个问题已经解决了，然后从 ...
分类：
编程语言 时间：
2018-07-29 18:55:42
阅读次数：
169
转发请注明出处：https://www.cnblogs.com/fnlingnzb-learner/p/9374732.html 一、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为 ...
分类：
编程语言 时间：
2018-07-26 23:41:00
阅读次数：
183
最近做了不少的搜索题，时而用到DFS时而用到BFS，这里对两种搜索方法做一个总结。 广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。 先搜索邻居，搜完邻居再搜邻居的邻居。 其中 ...
分类：
其他好文 时间：
2018-07-21 21:23:35
阅读次数：
1629
需要用到的工具类，代码如下： DES算法总结，代码如下： MAC算法总结，代码如下： ...
分类：
编程语言 时间：
2018-07-17 19:23:34
阅读次数：
336
1、什么是流形 流形学习的观点：认为我们所能观察到的数据实际上是由一个低维流行映射到高维空间的。由于数据内部特征的限制，一些高维中的数据会产生维度上的冗余，实际上这些数据只要比较低的维度就能唯一的表示。所以直观上来讲，一个流形好比是一个d维的空间，在一个m维的空间中（m > d）被扭曲之后的结果。需 ...
分类：
编程语言 时间：
2018-07-15 19:35:39
阅读次数：
273
欢迎大家关注我们的网站和系列教程：http://www.tensorflownews.com/，学习更多的机器学习、深度学习的知识！也可以搜索公众号：磐创AI，关注我们的文章。 作者：磐石 简述 图相关的符号符号 相似度矩阵S 拉普拉斯矩阵L性质 谱聚类算法 总结 一、简述 聚类是对探索性数据分析最 ...
分类：
其他好文 时间：
2018-07-15 19:29:51
阅读次数：
198
最优化问题是计算机领域的一个很重要的问题，很多现实的问题本质上都是最优化问题，或者说都可以转化为最优化的问题。比如说怎么规划旅游线路最省钱，在指定的时间里做更多的事情等等，这些都是最优化问题。为了解决最优化问题，计算机界提出了各种算法。 其中有五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回 ...
分类：
编程语言 时间：
2018-07-15 11:04:35
阅读次数：
162
从数据结构分 一。链表： 3.题目描述:输入一个链表，从尾到头打印链表每个节点的值（递归） 思路：递归调用，调一次，加一次到list中 14.题目描述：输入一个链表，输出该链表中倒数第k个结点 两个指针，第一个先走k步，第二个不动，然后第一个和第二个一起走，知道第一个到尾节点。 15.题目描述:输入 ...
分类：
编程语言 时间：
2018-07-12 23:50:37
阅读次数：
230
