队列是一种基于先进先出策略的数据集合。使用链表以及泛型机制来实现可以达到最优设计目标：
（1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集合的大小无关。 1 import
java.util.Scanner; 2 import java.ut...
分类：
其他好文 时间：
2014-05-09 16:21:31
阅读次数：
288
背包是一种不支持从中删除元素的数据集合。它的目的是帮助用例收集元素并迭代遍历所有收集到的元素。迭代遍历的顺序没有要求（实现代码中是后进先出）。使用链表以及泛型机制来实现可以达到最优设计目标：
（1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集...
分类：
其他好文 时间：
2014-05-09 16:19:36
阅读次数：
274
栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据；
（2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集合的大小无关。×××××××××××××××××××××××××××××××
分类：
其他好文 时间：
2014-05-09 16:19:03
阅读次数：
325
AJAX的底层实现都是浏览器提供的，所以任何基于api上面的框架或者库，都只是说对于功能的灵活与兼容维护性做出最优的扩展ajax请求的流程：1、通过
new XMLHttpRequest 或其它的形式（指IE）生成ajax的对象xhr。2、通过xhr.open(type, url, async, u...
分类：
Web程序 时间：
2014-05-09 13:11:06
阅读次数：
544
在之前为了寻找最有分类器，我们提出了如下优化问题：
在这里我们可以把约束条件改写成如下：
首先我们看下面的图示：
很显然我们可以看出实线是最大间隔超平面，假设×号的是正例，圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。现在我们结合KKT条件分析下这个图。
我们从式子和式子可以看出如果那么，
这个也就说明时，w处于可行域的边界上，这时才是起作用的约束...
分类：
其他好文 时间：
2014-05-09 02:33:02
阅读次数：
345
mert主要运用于机器翻译的参数调节过程中。由于目前主流的机器翻译模型多为log-linear模型，在log-linear模型中，有很多参数weights，对于每一个特征，都有与之对应的weight。如何调节这些weights，才能获取更好的翻译结果呢？Och提出了mert——最小错误率训练的方法用于调节参数。
其实在Och之前就有参数调节的方法，他们优化的目标多为翻译结果的最大翻译概率，采用的方法多为梯度下降、Powell搜索等，由于目标函数的特性，这些方法都能够搜索到最优的结果。
但是这些方法有一个...
分类：
其他好文 时间：
2014-05-09 01:53:18
阅读次数：
459
最近一个哥们，是用牛顿迭代法求解一个四变量方程组的最优解问题，从网上找了代码去改进，但是总会有点不如意的地方，迭代的次数过多，但是却没有提高精度，真是令人揪心！
经分析，发现是这个方程组中存在很多局部的极值点，是用牛顿迭代法不能不免进入局部极值的问题，更程序的初始值有关！
发现自己好久没有是用Matlab了，顺便从网上查了查代码，自己来修改一下！
先普及一下牛顿迭...
分类：
其他好文 时间：
2014-05-09 00:27:15
阅读次数：
434
用w[i]表示在A中用了i的时间时在B中最少用多长时间，然后转移就可以了。
备注：这个边界不好定义，所以可以每次用一个cur来存储最优值，然后对w[i]赋值就可以了。/**************************************************************
...
分类：
其他好文 时间：
2014-05-08 18:06:39
阅读次数：
242
题意：有m辆车，每次最多运n辆过河，过河过去需要t时间回来需要t时间，m辆车一开始并不是都在岸边的，给出m辆车抵达岸边的时间（只有车抵达河岸才能过河），问使得所有车辆过河所需要的最少次数 跟 最早时间
分析：
一开始看题目可能觉得有两个最优解，最少次数跟最早时间，次数最少猜测一下，m%n==0则刚好为m/n次 否则 为m/n+1次，然后考虑最早时间，时间要最早 其实就是最后一辆车最早过...
分类：
其他好文 时间：
2014-05-08 05:04:22
阅读次数：
282
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点：
贪心算法：
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。
2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。
动态规划算法：
1.全局最...
分类：
其他好文 时间：
2014-05-08 00:23:10
阅读次数：
307
