摘要：
数组内存连续分配，长度大小固定，内置的最基础的数据结构之一。支持随机访问和随机存储。该类型数据所占内存空间最小。Vector是C++ STL中的一个容器。和数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取（即使用[]操作符访问其中的元素），但由于它的内存空间是连续的... 阅读全文
摘要：
C与C++混合编程C++ 是在 C 语言的基础上发展起来的。在某种程度上，我们可将 C++ 看做 C 的一种扩展。在本质上，二者的数据类型和函数调用惯例都是一致的，因此 C 与 C++ 混合编译也是很自然的事情。二者的区别仅在于编译后函数的名字不同──C 简单地使用函数名而不考虑参数的个数或类型，而... 阅读全文
摘要：
StackOverflow上一个很有名的问题，gcc和g++到底有什么区别？答案如下：GCC： GNU Compiler Collection指的是GNU编译器所支持的所有不同的类型的语言gcc: GNU C Compilerg++:GNU C++ Compiler主要的区别在于：1.gcc会将.c... 阅读全文
摘要：
输入任意一个字符串，判断是否为合法IP 1 bool IsIPAddress(const char * str){ 2 //先判断形式是否合法， 3 4 //检查是否只包含点和数字 5 for(int i = 0; str[i] != '\0'; i++){ 6 ... 阅读全文
摘要：
这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：）拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性。。。先考虑只有一个节点的情形，设此时的形态有f(1)种，那么很明显f(1)=1如... 阅读全文
摘要：
1. 最长公共子串注意子串是连续的。有下列动态转移方程c[i][j] = c[i-1][j-1] + 1 when X[i] = Y[j]c[i][j] = 0 when X[i] != Y[j] 1 int c[100][100]; 2 3 int LCS(char x[], int len... 阅读全文
摘要：
K近邻很简单。简而言之，对于未知类的样本，按照某种计算距离找出它在训练集中的k个最近邻，如果k个近邻中多数样本属于哪个类别，就将它判决为那一个类别。由于采用k投票机制，所以能够减小噪声的影响。由于KNN方法主要靠周围有限的邻近的样本，而不是靠判别类域的方法来确定所属类别的，因此对于类域的交叉或重叠较... 阅读全文
摘要：
1 定义2 直观解释信息熵用来衡量信息量的大小若不确定性越大，则信息量越大，熵越大若不确定性越小，则信息量越小，熵越小比如A班对B班，胜率一个为x，另一个为1-x则信息熵为 -(xlogx + (1-x)log(1-x))求导后容易证明x=1/2时取得最大，最大值为2也就是说两者势均力敌时，不确定性... 阅读全文
摘要：
知道某个算法，和运用一个算法是两码事儿。当你训练出数据后，发觉模型有太大误差，怎么办？1）获取更多的数据。也许有用吧。2）减少特征维度。你可以自己手动选择，也可以利用诸如PCA等数学方法。3）获取更多的特征。当然这个方法很耗时，而且不一定有用。4）添加多项式特征。你在抓救命稻草么？5）构建属于你自己... 阅读全文
摘要：
在对数据进行拟合，学习模型的过程中，会出现以下情况：1）high variance, overfitting.过拟合2）high bias, underfiiting.欠拟合过拟合出现的原因1）太多的特征。2）过少的训练数据。如何解决？1）减少特征数2）模型选择算法（model selection ... 阅读全文