zjgtan

摘要： 系列博客机器学习总结，主要参考书目《统计学习方法》--李航，涉及数学公式较多，以图片的形式表现。SVM是经典的线性分类方法，通过线性映射投射到希尔伯特空间（完备的赋范内积空间）得到了无穷维的非线性分类能力。 阅读全文

摘要： 系列博客机器学习总结，主要参考书目《统计学习方法》--李航，涉及数学公式较多，以图片的形式表现。 阅读全文

摘要： 何为观察者模式？简单讲，当被观察者发生变化时，将这种变化向观察者进行“广播”。如何广播？调用观察者注册的（回调）函数。哪些是观察者？被观察者维护一个“数组” 阅读全文

摘要： split(String regex, int limit)方法，头一个参数String regex表示字符串分割的模式，包括分隔符和正则表达式；但是第二个参数limit比较迷糊人，api中这样解释：limit参数控制模式应用的次数，因此影响所得数组的长度。如果该限制n大于 0，则模式将被最多应用n-1 次，数组的长度将不会大于n，而且数组的最后一项将包含所有超出最后匹配的定界符的输入。如果n为非正，那么模式将被应用尽可能多的次数，而且数组可以是任何长度。如果n为 0，那么模式将被应用尽可能多的次数，数组可以是任何长度，并且结尾空字符串将被丢弃。 阅读全文

摘要： 图的遍历算法包括广度优先遍历和深度优先遍历。其中深度遍历主要用于解答树问题的求解，而深度遍历往往为了获得最短路径解。什么是最短路径解呢？视具体情况而定，比如最短的迭代步数。在一般的隐式图中很常见，因为隐式图的规模往往是无穷的。对于一般问题怎么思考呢？我想主要分三个步骤：分析问题（解答树or最短路径）；套用框架；剪枝优化。下面给出广度优先遍历的基本框架，关键词：队列。#include #include #include #define ONLINE 1using namespace std;int graph[8][8];int visited[8];queue q;char s[8];void 阅读全文

摘要： #include 1、freopen(char* filename, char* flag, FILE* stream);作用：打开文件，并将流重定向倒stream上。 阅读全文

摘要： gdb是linux下的调试工具，功能十分强大，目前只应用基本功能。1、编译添加选项-g，如gcc -g hello.c，然后调用gdb a.out进入调试模式2、基本命令：b [行号或函数名]：设置断点 cl [行号或函数名]：清除断点r（run）：执行程序 c（continue）：继续执行n(next)：整体调用本行 s(step)：进入函数内部u(until) [行号或函数名]：执行到某行或某函数[ENTER]键：重复上次执行的指令p(print)：显示变量或表达式的值 disp(display)：等于watch，每次停下来时观察的变量或表达式值 d(delete) disp 删除 dis 阅读全文

摘要： HOUGH变换：作用：Hough变换是图像分割中线检测的重要技术。经过前级边缘检测，由于噪声、不均匀照明引起边缘断裂等难以得到变换特性，Hough变换就是找出这些可能存在的直线并连接起来。难点：理解的关键在于理清参数空间的意义。对于一点(xi,yi)，通过这个点的一条直线可以表示为y=aix+bi，在(a,b)参数空间显示为一点(ai,bi)；推广的，过一点(xi,yi)存在无数条直线，在(a,b)参数空间表示为一条直线b=-xia+yi。同理，过一点(xj,yj)的直线簇在(a,b)参数空间表示为一条直线b=-xja+yj，若这两条直线相交与一点(ak,bk)，则表示(xi,yi)，(xj, 阅读全文

摘要： 1、a=a(:)作用：将矩阵转化成列向量a=[a11 a12 a13 a=[a11 a21 a12 a22 a13 a23]^T a21 a22 a23] ====>所以有T=max(a(:))找到矩阵中的最大值，否则找到的是各列的最大值 阅读全文

摘要： 什么是回溯法？回溯来源于基本的枚举：void print(序列A, 集合S){ if (S为空) 输出序列A else 按照“从小到大的顺序”依次考虑S中的每个元素 { print(A的新序列, S-{v}); //递归 } }其中，测试元素通过一个for循环加入，递归通过cur下标指示当前位置。很明显，这是一个对解答树的先序遍历过程，叶节点就是问题的解。但是，当问题规模扩大时枚举量指数级的扩大。问题在于枚举将解的判断置于叶节点，而忽视了搜索路径中的判断。因此回溯就应运而生，也就是在测试节点加入时就测试合理性，(合理) ? 递归：剪枝。... 阅读全文