今天看了Python语言写的使用SVM中的SMO进行优化，使用RBF函数进行手写体识别，下面简单整理一下整个过程及思路，然后详细介绍各个部分。(1)获取训练数据集trainingMat和labelMat；(2)利用SMO进行优化获得优化参数alphas和b，这一步即是进行训练获得最优参数(3)使用a...
分类：
编程语言 时间：
2014-10-26 00:22:49
阅读次数：
966
题意：作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都需要花费一定的金钱...
分类：
其他好文 时间：
2014-10-25 21:26:32
阅读次数：
236
由于在看paper中经常会看到generalized eigenvalues、eigenvalues problem等字眼，今晚终于开始认真地重新看了一下线性代数中这部分内容。下面是在学习过程中找出来的资料：广义特征值问题的特征值，用以解决最优化问题，如 Ax=lamb*Bx：http://wenk...
分类：
其他好文 时间：
2014-10-25 00:48:18
阅读次数：
231
首先存这些字符，用trie来存，通过trie就很容易联想到树型DP，这里的DP就不是取最优值之类的了，而是用来弄到达某个节点的胜负情况。
我们首先设节点v，win[v]代表已经组装好的字符刚好匹配到v了，然后需要进行下一步匹配时，先手是否可以赢，lose[v]则代表先手是否会输。
叶节点，win[v] = false, lose[v] = true.
其他节点 win[v] = win[v] | !win[child], lose[v] = lose[v] | !lose[child]. (因为每次赢的...
分类：
其他好文 时间：
2014-10-23 22:42:57
阅读次数：
191
这三种算法总的来说，刚开始看的时候不知道怎么下手，但是看多了也会有那么一点儿感觉。分治法是这三种算法里面都有的思想，动态规划和贪心都是将问题分解成子问题求解，但动态规划里面的子问题都带有联系，而贪心算法里面的子问题都相对独立，唯一不同的是，贪心算法要首先想出一个解决方案来构造求解最优解的过程。...
分类：
其他好文 时间：
2014-10-23 20:49:49
阅读次数：
241
在PC硬件体系结构里，速度最快的存储器是CPU里面的寄存器，接着到二级缓存，再到系统RAM内存，最后才到硬盘。因为这种体系结构，就决定了操作系统对文件的操作方式，或者说是最优化的算法。比方操作系统接收到写文件的数据时，就会先把数据保存到RAM里，然后在合适的时间或者合适的数据量时再写到硬盘里。但有时...
其实这题还是挺简单的，因为移动k个星球后，这k个星球的权值就可以变为0，所以只有剩下的本来就是连着的才是最优解，也就是说要动也是动两端的，那么就O(N)枚举一遍动哪些就好了。我是在杭电oj题目重现的比赛上做这题，因为之前听人说现场赛时有人用n^2的算法蹭过了，所以我不断蹭，蹭了一个小时都没蹭过。。。...
分类：
其他好文 时间：
2014-10-23 01:17:53
阅读次数：
148
快速排序作为排序算法中的战斗机，一直是排序算法里面用的最多也是考的最多的一个算法已经证明，对n个元素进行排序，最优的算法也是需要NLogN的时间复杂度，而快速排序的时间复杂度就是NlogN，所以快速排序是排序算法中最优算法中的一个，下面我们继续来探索一下神奇的快速排序算法吧快速排序的核心思想：每次排...
分类：
编程语言 时间：
2014-10-22 23:30:28
阅读次数：
268
最近在读SGI STL源码，感觉对C++的学习很有帮助，之前对于泛型、iterator、traits等等各种特性的概念非常模糊，通过这两天的琢磨，再加上《STL 源码剖析》的帮助，对C++那诡异的语法也不再害怕了。在其中遇到的一些问题，总结如下：1. C++空白基类最优化（EBO）参考：http:/...
分类：
编程语言 时间：
2014-10-22 21:55:00
阅读次数：
258
之前开发都是手动设置frame,或者使用autoResizing,不过随着iphone6 和6 plus的发布,autoLayout差不多算是最优的适配方案了,尺寸太多了╮(╯▽╰)╭之前开发的顺手在面板里就把autolayout给关了,现在不能这么干了~先看看怎么在IB里面使用autolayout...
分类：
其他好文 时间：
2014-10-22 21:32:13
阅读次数：
198
