F_G

摘要：如何避免过拟合？一、模型之所以会过拟合的一个原因是和训练数据集太过于相似，实际上也就是模型太过于复杂，参数过多，可以使用对参数进行正则化的方式，将参数作为目标函数的代价的一部分。二、使用交叉验证，模型的训练不是使用整个训练集，而是使用其中的一部分作为test set，进行交叉的验证，不停的调参 阅读全文

摘要：说道boost有一种想呕吐的感觉，可能是知道的事件比较长了吧一、思想：在这里简单描述思想和算法流程，思想实际上就是通过多个弱分类器进行加权投票的方式来解决分类问题。二、算法1、初始化每一个样本的权重为平均权重2、对于每一次迭代（迭代次数需要设定，对应了弱分类器的个数）（1）训练得到弱分类器C（2）计... 阅读全文

摘要：Latex 数学符号的表示和发音[1] http://www.mohu.org/info/symbols/symbols.htm 阅读全文

摘要：随机森林实际上是对决策树的进一步扩大。多可决策树实际上就构成了随机森林。关于决策树的详细解释，参考决策树部分。 阅读全文

摘要：一、数学计算#include 1、上取整 double ceil(double)int num;int batchsize = 1000;int batchnum = static_cast(ceil((double)num/batchsize));2、下取整 double floor(double... 阅读全文

摘要：生成模型和判别模型在学习machine learning中遇到了多种分类回归算，有的说是生成算法，有的说是判别算法，当时有点晕，现在总结如下。实际上两者都是机器学习当中模型建立的两种方式：generative approach 和 discriminative approach。前者一般需要更大的数... 阅读全文

摘要：TCP协议连接过程连接过程step 1、客户端向服务器端发送连接请求，Syn位=1，并且发送了一个随机生成的序列号istep 2、服务器端向客户端发送确认同时也是连接请求Syn=1，序列号为随机生成本报文段序号j，ack为i+1，step 3、客户端收到step2中服务器发来的确认，并且通知上层应用... 阅读全文

摘要：一、模板参数类型模板化C++中的模板主要是函数模板和类模板。有些函数功能相同，但是数据类型不同，可也将其看做一类函数，可以使用函数模板来定义；有一些类所具有的函数成员的功能相同，但是仍然是数据类型不同，这是可以使用类模板对其进行定义。我们可以从sort函数的第三个参数进一步理解。sort(iter ... 阅读全文

摘要：尤其注意static变量的所占的空间和，虚函数所占用的空间，以及当没有任何成员时的大小！class C；那么sizeof(C)返回的是什么呢？实际上是对象的大小，本质上不是类的大小。一、staticstatic变量是全局的，这样可以保证只有一个copy，避免重复，所以并没有算在对象的大小里面二、虚函... 阅读全文

摘要：自增分为前增和后增。C++ 并不要求两者一定是类的成员函数，也可以是友元，但是更倾向于使用成员函数先说一下两者的重载区别。class Size{ private: int size;}一、前增Size& Size::operator+(){ this->size++; ret... 阅读全文

摘要：一、如果参数是被优化之后出入的也就是，没有经过复制构造函数，那么最后会将其当做这个函数的一个内部的局部变量。举个例子Class A{}fun(int i,A a){ return 1+a;//这里不会调用赋值构造函数，因为是匿名对象}fun(1,A())//A()传入时不会调用复制构造函数，因为是... 阅读全文

摘要：C++返回值优化参考：[1] http://ju.outofmemory.cn/entry/79252[2] http://www.cnblogs.com/Azhu/archive/2012/07/14/2591489.html[3] http://www.cnblogs.com/xkfz007/a... 阅读全文

摘要：进程和线程一、一般会拿进程和静态的程序进行比较，进程可以看做静态程序在某一个数据集上的执行过程，因此进程是动态的有生命的实体，具有相应的状态信息，比如程序计数器的值，各个寄存器的值等等。如果引入了线程，我们会定义进程是操作系统进行资源分配的基本单位，线程是操作系统进行调度的基本单位。线程非常小，基本... 阅读全文

摘要：#include #include using namespace std;void fun(int a[]){ a[0] = 12;}struct compare{ bool operator()(const char * s1, const char * s2) const {... 阅读全文

摘要：一、实现Comparator接口方法类似Merge two sorted list中介绍的，包括了有名类和匿名类两种方式具体使用：排序：Collections.sort(容器，comparator)Queue q = new PriorityQueue(capacity,comparator)二、c... 阅读全文

摘要：leetcodeMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.使用一个大小为K的堆来维持找当前的最小元素。一、Java当中的PriorityQueue如何... 阅读全文

摘要：问题：现在有两个有序数组A和B，求这两个数组合并之后的第K大的元素。方法一、使用两个指针的方式，归并排序当中合并两个数组的方式，这里不需要排序，只需要找到合并之后的第K个数即可，所以需要两个指针。时间复杂度为$O(K)$方法二、使用折半搜索的方式将复杂度将为$O(log(K))$算法的大体思想是：假... 阅读全文

摘要：波利亚计数由于对于波利亚计数的证明，在实际的应用当中并不是非常的重要。在此只是详细的说明这个定理在实际的染色问题当中的应用方式。使用一个例子来加以说明这个问题，对于四个方格使用2种颜色进行染色，并且如果进行旋转和反转之后，得到的染色是一样的，则认为是一种染色方案。1、旋转0度 $G_{1}$(1)(... 阅读全文