在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。 题目给出思路为数组A[1...j+1]的最大和子数组，有两种情况：a) A[1...j]的最大和子数组; b) 某个A[i...j+1]的最大和子数组，但思考很久没有理解如何用这个思路设计线性时间算法，希望有人能给予指点。 （i点是 ...
分类：
编程语言 时间：
2016-11-02 23:41:34
阅读次数：
296
题意：给定 n 个 字符串，让你找出最大的 r，使得存在一个 sl 不是sr的子串（l < r）。 析：KMP算法，不过直接暴力就别想了，肯定TLE，所以我们考虑一下，用两个指针 l, r，如果sl 不是 sr的字串，那么们就可以更新r，继续往后，直到找到最后。 代码如下： ...
分类：
其他好文 时间：
2016-11-02 23:33:22
阅读次数：
260
题目链接：51nod 1174 1174 区间中最大的数 ST（Sparse Table）算法学习参考博客：http://blog.csdn.net/niushuai666/article/details/6624672 O(nlogn)预处理，O(1)查询 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2016-11-02 23:27:10
阅读次数：
240
main函数的详解： public ： 公共的。 权限是最大，在任何情况下都可以访问。 原因： 为了保证让jvm在任何情况下都可以访问到main方法。 static: 静态。 原因：静态可以让jvm调用main函数的时候更加的方便。不需要通过对象调用。 void: 没有返回值。 原因：返回的数据是给 ...
分类：
其他好文 时间：
2016-11-02 23:26:19
阅读次数：
212
二叉树的构建要注意与链式表的区别，二叉树这里的构建十分低级，每个树只是构建了一个单一的二叉树节点，总体来看是有下向上构建的。用户需要手动去构建自己需要的树，而不是直接去插入数据就到二叉树中了，因为不是链式结构的单一，二叉树十分丰富的。 提一下遍历： 迭代的方式遍历十分简单。先序、中序、后序遍历都只是 ...
分类：
编程语言 时间：
2016-11-02 22:55:28
阅读次数：
259
本节介绍堆和PriorityQueue的两个应用，求前K个最大的元素，和求中值，相比排序，堆的效率更高，而且，还可以应对源源不断到来的动态数据，可以给出实时结果，那到底如何实现呢？ ...
分类：
其他好文 时间：
2016-11-02 20:54:13
阅读次数：
270
图论网络流 最小割 *题意：有n种技能，每个技能有两个属性，分别对应着物理伤害，魔法伤害，现在有m个连招，如果连续两个技能都选择同一种属性就会得到一个属性加成，否则就会丢失一些伤害，现在需要使得伤害最大化，求这个最大的伤害。 ...
分类：
其他好文 时间：
2016-11-02 20:47:07
阅读次数：
202
今天我想送给大家两句话：1：在这个浮躁的社会中，每个人都想找到捷径，那么我想认真踏实地做好一件事也便是最大的捷径了。2：不要管别人做什么，有自己的目标，可能你现在的环境牛人多多，让你压力巨大，也可能你身处的环境废物多多，让你感慨你本可以让自己更加强大。不要管这些，只要相信自己选择的，走下去。 以上献 ...
分类：
其他好文 时间：
2016-11-02 20:19:34
阅读次数：
182
最近遇到个比较奇怪的问题，js函数里传参，传一个位数比较大，打印arguments可以看到传过来的参数已经改变。 然后查了一下，发现确实是js精度丢失造成的。我的解决方法是将数字型改成字符型传输，这样就不会造成精度丢失了。如下图： JS 数字丢失精度的原因 计算机的二进制实现和位数限制有些数无法有限 ...
分类：
Web程序 时间：
2016-11-02 20:04:17
阅读次数：
258
无监督式机器学习的两大类问题：聚类问题和Autoencoder问题，聚类问题解决的其实是模糊...
分类：
其他好文 时间：
2016-11-02 18:16:08
阅读次数：
263
