2014年10月_hechenghai

12月 11月 10月 09月

转载 CART算法原理及实现

1.算法介绍分类回归树算法：CART(Classification And Regression Tree)算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。分类树两个基本思想：第一个是将训练样本进行递归地划分自变量空间进行建树的想法，第二个想法是用验证数据进行剪

2014-10-18 09:18:56 5495

转载石子合并(动态规划)详细解题报告

http://blog.csdn.net/lyflower/article/details/2150251

2014-10-27 08:45:11 2014

转载 Android SDK Manager国内下载缓慢的问题

①在Android SDK Manager Setting 窗口设置HTTP Proxy server和HTTP Proxy Port这个2个参数，分别设置为： HTTP Proxy server：mirrors.neusoft.edu.cn HTTP Proxy Por：80②options>Force ..http://...sourc

2014-10-22 09:40:46 517

原创 LeetCode Candy

https://oj.leetcode.com/problems/candy/

2014-10-18 21:49:08 488

原创 LeetCode Single Number

public class Solution { public int singleNumber(int [] A){ Arrays.sort(A); int n = A.length; for(int i=0;i<n-1;i+=2){ if(A[i]!=A[i+1]){ return A[i]; } } return A[n-1]; }}

2014-10-18 19:40:03 457

原创 LeetCode Single Number II

public class Solution { public int singleNumber(int [] A){ Arrays.sort(A); int n = A.length; for(int i=0;i<n-1;i+=3){ if(!(A[i]==A[i+1]&&A[i+1]==A[i+2])){ if(A[i]==A[i+1]){ return A

2014-10-18 19:31:52 496

转载 SMO优化算法（Sequential minimal optimization）

11 SMO优化算法（Sequential minimal optimization）SMO算法由Microsoft Research的John C. Platt在1998年提出，并成为最快的二次规划优化算法，特别针对线性SVM和数据稀疏时性能更优。关于SMO最好的资料就是他本人写的《Sequential Minimal Optimization A Fast Algorithm for Tr

2014-10-15 22:13:10 2735

在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值；如果含有不等式约束，可以应用KKT条件去求取。当然，这两个方法求得的结果只是必要条件，只有当是凸函数的情况下，才能保证是充分必要条件。KKT条件是拉格朗日乘子法的泛化。之前学习的时候，只知道直接应用两个方法，但是却

2014-10-13 21:50:15 1112

转载 C++中引用和指针的区别

下面用通俗易懂的话来概述一下：指针-对于一个类型T，T*就是指向T的指针类型，也即一个T*类型的变量能够保存一个T对象的地址，而类型T是可以加一些限定词的，如const、volatile等等。见下图，所示指针的含义：引用-引用是一个对象的别名，主要用于函数参数和返回值类型，符号X&表示X类型的引用。见下图，所示引用的含义：2、指针和引用的区别

2014-10-12 12:46:27 441