在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值；如果含有不等式约束，可以应用KKT条件去求取。当然，这两个方法求得的结果只是必要条件，只有当是凸函数的情况下，才能保证是充分必要条件。KKT条件是拉格朗日乘子法的泛化。之前学习的时候，只知道直接应用两个方法，但是却...
分类：
其他好文 时间：
2016-05-13 01:33:03
阅读次数：
149
能够参加这次比赛得了第一名，首先得感谢阳哥，谢谢你当初的帮助，让我在这一年进步这么大啊
但是我认为自己输给了自己，没有在最后的关头做最正确的决定！！！！！
因为最后一题比赛结束的四十分钟前就知道怎么做了，却没有A掉
附上一榜单：（大牛勿笑）
1001
Judge
Time Limit : 3000/1000ms...
分类：
其他好文 时间：
2016-05-13 01:32:14
阅读次数：
313
条件随机场(Conditional random fields)，是一种判别式图模型，因为其强大的表达能力和出色的性能，得到了广泛的应用。从最通用角度来看，CRF本质上是给定了观察值集合(observations)的马尔可夫随机场。在这里，我们直接从最通用的角度来认识和理解CRF，最后可以看到，线性CRF和所谓的高阶CRF，都是某种特定结构的CRF。
1. 随机场
简单地讲，随机场可以看...
分类：
其他好文 时间：
2016-05-13 01:32:59
阅读次数：
160
题目描述：直接扔连接了-.-
http://codeforces.com/problemset/problem/149/D题目分析：括号的填色。
有两种颜色和不填色。
满足：
1.每对括号都要填色。
2.每对括号只有一个（左括号或右括号）能填色，另一个不填色。
3.连续的两个括号不能相同颜色。（当然可以都不填色）区间DP题。
dp[l][r][c1][c2]表示在区间(l,r)中，l填...
分类：
其他好文 时间：
2016-05-13 01:33:00
阅读次数：
198
一、决策树的生成算法 基本的决策树生成算法主要有ID3和C4.5, 它们生成树的过程大致相似，ID3是采用的信息增益作为特征选择的度量，而C4.5采用信息增益比。构建过程如下：
从根节点开始，计算所有可能的特征的信息增益（信息增益比），选择计算结果最大的特征。
根据算出的特征建立子节点，执行第一步，直到所有特征的信息增益（信息增益比）很小或者没有特征可以选择为止。...
分类：
其他好文 时间：
2016-05-13 01:33:21
阅读次数：
191
这个文章主要是对上一个文章的扩充util对象在Node环境已经安装好的前提下，使用util中已经定义的方法，只需要require('util')即可；
uti是utility(功效，用途)的缩写...
分类：
其他好文 时间：
2016-05-13 01:32:28
阅读次数：
178
镇场诗：慈心积善，为有缘人做大证明。以身作则，光照大千世界。
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
...
分类：
其他好文 时间：
2016-05-13 01:31:27
阅读次数：
482
http://poj.org/problem?id=3261求最长重复k次的子串长度。二分答案，变成判定性问题，按照连续的height值不小于k分组，如果存在一组满足k各height大于k就存在#include
#include
#include>
#include
#define maxn 1000010using namesp...
分类：
其他好文 时间：
2016-05-13 01:33:17
阅读次数：
285
Courses
Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
1083
Description
Consider a group of N students and P courses. Each stu...
分类：
其他好文 时间：
2016-05-13 01:31:16
阅读次数：
206
Building Block
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类：
其他好文 时间：
2016-05-13 01:31:14
阅读次数：
155
1.假如你成功了
success界面
按照官方的教程把RN-android 环境搭建好后，就可以把demo跑起来了；
本地实际的访问地址可以参考： http://localhost:8081/index.android.bundle?platform=android
2.可能第一次都会失败
1.出现一个红色的界面，failed
JS bundle
...
分类：
其他好文 时间：
2016-05-13 01:31:41
阅读次数：
412
Period
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 15963
Accepted: 7644
Description
For each prefix of a given string S with N characters (each charact...
分类：
其他好文 时间：
2016-05-13 01:29:52
阅读次数：
138
Rails
PS：因为该题排版较麻烦，这里给出OJ网址：UVa514 - Rails 某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序(5 4 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。
为了重组车厢，你可以借助中转站C。这...
分类：
其他好文 时间：
2016-05-13 01:31:20
阅读次数：
329
人：中缀表达式
计算机：后缀表达式
需要进行中缀转后缀，再计算。无论哪一步都需栈：
对于(3 + 4) × 5 - 6
一 中缀转后缀
涉及的栈用来存储符号如“+ - × / （ ）”
思想：
遇见数字输出；遇见符号入栈
当空栈或者符号是左括号时直接入栈 ;
当是运算符时将要入栈的符号需要大于栈内符号否在现将栈内比该运算符大或者等的出栈输出，然后再入栈;
当运算符是右括号...
分类：
其他好文 时间：
2016-05-13 01:27:44
阅读次数：
198
偷吃糖果
Time Limit: 1000Ms
Memory Limit: 65536KB
[显示标签]
Description
小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他...
分类：
其他好文 时间：
2016-05-13 01:28:34
阅读次数：
380
$(function(){
/* 商品分类树形表格 */
$("#category").treegrid({
url:ThinkPHP['MODULE']+'/Category/getJsonTree',
idField:'cid',
treeField:'cname',
border:false,
...
分类：
其他好文 时间：
2016-05-13 01:28:16
阅读次数：
179
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584
Description
A frog has just learned some number theory, and can't wait to show his ability to his girlfriend.
Now the frog is sitting...
分类：
其他好文 时间：
2016-05-13 01:28:02
阅读次数：
292
