不说废话了，直接贴题 题意： 样例： 1.建立模型 这个题如果直接来解决的话，可能有很大的难度，所以，我们必须先建立模型。 首先我们来看一个题，是LeetCode上： 题意： Given n non-negative integers representing the histogram's bar ...
分类：
编程语言 时间：
2017-09-16 11:46:18
阅读次数：
204
很久了，就想写个总结，想想过去的一年都做了什么，以后又该做什么，所以说，这与其说是这次暑假集训的总结不如说是来一年的总结吧； 一年了已经，时间还真是毫不留情啊，从小萌新成了老油子，刚军训完的时候还是个瘦子，结果现在成了一个小胖子，真是好难受，心好痛，所以打算大二减减肥，哈哈，这一年来，遇到了很多人， ...
分类：
其他好文 时间：
2017-09-02 17:57:50
阅读次数：
117
HDU6153：http://acm.hdu.edu.cn/showproblem.php?pid=6153 Orz 果然字符串很神奇……（神奇到人哭出来啊TAT)果然算法理解的不够透彻的话，是无法灵活运用的QAQ 其实只要简单的改一点点KMP的地方…… KMP的next[i]存储的是模式串下标0至 ...
分类：
其他好文 时间：
2017-08-26 17:03:01
阅读次数：
128
PS： 数据结构是 算法的副产品和结果。 数据结构就是为了组织数据； ...
分类：
编程语言 时间：
2017-08-11 11:03:25
阅读次数：
127
邻近算法 或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。 关于K最近邻算法，非常好的一篇文章：KNN算法理解 行业应用： 客户流失预测、欺诈侦测等（更适 ...
分类：
编程语言 时间：
2017-08-05 11:45:53
阅读次数：
140
by http://blog.csdn.net/chinacoy/article/details/45040897 理解算法。 首先从最简单的开始，先看一幅图： 有3个节点S,a,T，边[S,a]的容量是10，边[a,T]的容量是5，假设从S处要传送数据到T，问最大传送数据量是多少？应该是min(1 ...
分类：
编程语言 时间：
2017-07-19 10:28:01
阅读次数：
182
本文是我对博友 BIT祝威 和Grandyang ,以及寒小阳关于最长回文子串上关于马拉车算法理解的整理，若是对我的整理有所不懂得，建议去看BIT祝威的博客，很详细，以下纯属个人不成熟的理解。 首先，得先了解什么是回文串（我之前就不是很了解，汗）。回文串就是正反读起来就是一样的，如“abba”。关于 ...
分类：
编程语言 时间：
2017-06-24 10:00:08
阅读次数：
243
PID 算法 使用环境：受到外界的影响不能按照理想状态发展。如小车的速度不稳定的调节，尽快达到目标速度。 条件：闭环系统->有反馈 要求：快准狠 分类：位置式、增量式 增量式 输入：前次速度、前前次速度、前前前次速度 输出：pwm的增加值或减少值 位置式 输入： 输出： 公式 ...
分类：
编程语言 时间：
2017-06-16 21:15:02
阅读次数：
147
定义 串的存储结构 顺序存储结构 当长度超过了预分配的空间，需要重新动态分配新的空间 链式存储结构 一个节点对应一个字符会造成资源浪费，所以一个节点可以放多个字符（相当于链式的每个节点内置了一个顺序存储结构），具体存几个字符需要按实际情况，否则会影响串的处理效率 匹配算法 朴素模式匹配算法 .... ...
分类：
其他好文 时间：
2017-06-06 10:50:00
阅读次数：
162
最近一直研究和看EM算法，尝试理解它的含义和用途，一直被人们称为“上帝的算法”，现在我就谈一下几点自己的看法。 它主要运用的场景应该是含有隐变量的地方，其中一个典型的情况就是混合高斯模型。用通俗的话来说，当一个模型很难描述数据的分布的情况时，需要多个模型的时候，便会引入隐变量的概念。一般问题，假设一 ...
分类：
编程语言 时间：
2017-06-02 09:46:16
阅读次数：
171
