摘要： 转载请注明原创：http://www.cnblogs.com/StartoverX/p/4600794.html 需求：在linux下遍历目录，输出目录中各文件名。 在linux下遍历目录的相关函数有： 在这里涉及到几个结构体：DIR,struct dirent,struct stat: DIR结构 阅读全文

摘要： 转载请注明：http://www.cnblogs.com/StartoverX/p/4575744.html 分治算法 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，这些子问题互不相交，直到最后子 阅读全文

摘要： 要得到最大的int值： 利用(unsigned int)-1,这样得到的就是unsigned int表示的最大值, int值只是比unsigned int多一位符号位，所以对(unsigned int)-1右移一位就可以得到最大的int值, 也就是(int)((unsigned int)-1>>1) 阅读全文

摘要： 需求是只需要得到两点间的最短路，不需要求得单源对于全图的最短路，使用boost中的dijsktra_shortest_path，当得到目标点的最短路时直接throw exception。 阅读全文

摘要： 红黑树的性质： 1.每个结点要么是红色要么是黑色的。 2.根结点是黑色的。 3.所有叶结点(nil)是黑色的。 4.每个红色结点的两个孩子都是黑色的。 5.每个结点到其后代叶结点的简单路径上均包含相同数目的黑色结点。INSERT操作按二叉搜索树的方法插入新结点。INSERT-FIXUP(三... 阅读全文

摘要： 转载请注明：http://www.cnblogs.com/StartoverX/p/4283720.html题目：在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。思路：设最大子数组的和为max，起点和终点位置为s、e，正在扫描的子数组的和为add，起点和终点位置为i、j。max的初... 阅读全文

摘要： 转载请注明：http://www.cnblogs.com/StartoverX/p/4283186.html题目：给出一个确定在n个不同元素的任何排列中逆序对数量的算法，最坏情况需要Θ(nlgn)时间。（提示：修改归并排序。）思路：修改从大到小排序的归并排序。 归并排序分为三步：分解、解决、合并。... 阅读全文

摘要： 该章节证明用到的不等式：Hoeffding不等式，McDiarmid不等式以及jensen不等式Hoeffding's:McDiarmid不等式是Hoeffding不等式的一个推广,用f(S)代替了和函数Sm，用ci代替了(bi-ai):Jensen’s inequality:If x is a r... 阅读全文

摘要： 对于一个concept class C，如果存在一个算法A和一个多项式poly(.,.,.,.),有对于任意的ε>0、δ>0以及X的任意分布D和任何target concept C，当sample size m>=poly(1/ε,1/δ,n,size(c))时，不等式：都成立，那么就说这个con... 阅读全文

摘要： 在实际的工程中，有时labeled data的数量不足以留出validation sample(验证样本)否则会导致training sample(训练样本)的数量太少。为了解决这个问题，我们引入一种叫做 n-fold cross-validation（n重交叉验证）的方法。 图片1.1 如图1.... 阅读全文