码迷,mamicode.com
首页 > 全部
POJ 2485 Highways【最小生成树】
Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 27493   Accepted: 12554 Description The island nation of Flatopia is perfectly flat. Unfortunately...
分类:其他好文   时间:2016-05-13 01:35:21    阅读次数:209
深入理解拉格朗日乘子法(Lagrange Multiplier) 和KKT条件
在求取有约束条件的优化问题时,拉格朗日乘子法(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
68.JAVA编程思想——服务多个客户
68.JAVA编程思想——服务多个客户 JabberServer 可以正常工作,但每次只能为一个客户程序提供服务。在典型的服务器中,我们希望同时能处理多个客户的请求。解决这个问题的关键就是多线程处理机制。而对于那些本身不支持多线程的语言,达到这个要求无疑是异常困难的。Java 已对多线程的处理进行了尽可能的简化。由于Java 的线程处理方式非常直接,所以让服务器控制多名客户并不是件难事。最基本的...
分类:编程语言   时间:2016-05-13 01:33:10    阅读次数:301
CodeForces 149D Coloring Brackets
题目描述:直接扔连接了-.- 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
Node中的全局对象和全局变量
这个文章主要是对上一个文章的扩充util对象在Node环境已经安装好的前提下,使用util中已经定义的方法,只需要require('util')即可; uti是utility(功效,用途)的缩写...
分类:其他好文   时间:2016-05-13 01:32:28    阅读次数:178
MATLAB2014a中help与参考页中文翻译 Tutorials- array indexing
镇场诗:慈心积善,为有缘人做大证明。以身作则,光照大千世界。 /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ...
分类:其他好文   时间:2016-05-13 01:31:27    阅读次数:482
poj3261最长重复k次子串
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(二分图水题)
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
归并算法的非递归实现
任何的递归算法都可以转换为非递归算法,而且一般来说递归算法的效率比非递归算法的效率低。但是为啥会有递归算法呢,是因为递归算法看起来思路清晰,而且代码简洁。接下来我主要介绍下归并算法的非递归实现。 主要思想:对于归并算法的非递归实现,我们可以沿着递归实现的逆向方向去思考,递归的思想是自顶向下,将待排序序列不断分解,然后再归并。而非递归的思想就是自底向上,先两两归并,然后再4个4个一起归并,再8个。...
分类:编程语言   时间:2016-05-13 01:32:55    阅读次数:143
HDU 2818 Building Block 加权并查集
Building Block                                                                      Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                             ...
分类:其他好文   时间:2016-05-13 01:31:14    阅读次数:155
【C++】Digest of 《effective C++》--1
《effective C++》阅读笔记01 size_t是c++计算个数时使用的某种不带正负号(unsigned)类型。它也是vector,deque和string内的operator[]函数接受的参数类型。 分清楚声明式和定义式,对对象而言,定义式是编译器为此对象拨发内存的地点;对function 或function template而言,定义式提供了代码本身。 default构造函数要不没有参数...
分类:编程语言   时间:2016-05-13 01:31:01    阅读次数:197
机器学习笔记06:神经网络的表示(Neural Networks-Representation)
神经网络(Neural Networks)其实是一个很古老的想法,但是提出来之后,沉寂了很长一段时间。而现在,神经网络是许多机器学习问题的首选算法。 文章内的所有图片均属于Stanford机器学习课程,转载请注明出处 一、神经网络的表示(The Representation for Neural Networks) 1、运用神经网络的动机(Motivations) 非线性的假设...
分类:Web程序   时间:2016-05-13 01:30:40    阅读次数:356
C语言函数的参数及传递方式
1.形式参数和实际参数 1.1形式参数 形参出现在被调函数当中,在整个函数体内都可以使用。形参在定义时编译系统并不分配存储空间,只有在调用该函数时才分配内存单元。调用结束内存单元被释放,故形参只有在函数调用时有效,调用结束时不能再使用。 1.2实际参数 实参出现在主调函数当中,当函数调用时,朱调函数把实参的值传送给被调函数的形参,从而实现函数间的数据传递。传递方式有两种:值传递和地址传...
分类:编程语言   时间:2016-05-13 01:31:52    阅读次数:243
react native 配置的错误解决
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!