zjgtan

摘要：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下标指示当前位置。很明显，这是一个对解答树的先序遍历过程，叶节点就是问题的解。但是，当问题规模扩大时枚举量指数级的扩大。问题在于枚举将解的判断置于叶节点，而忽视了搜索路径中的判断。因此回溯就应运而生，也就是在测试节点加入时就测试合理性，(合理) ? 递归：剪枝。... 阅读全文

摘要：前段时间开始研究图像检索，进展困难，于是回归基础，捧起PRML一书，无奈看起来极其晕乎，参考AN的的讲义才有点初步的认识。1、概述：什么是生成学习算法两类学习算法：判别学习算法（discriminative learning algorithm）和生成学习算法（generative learning algorithm）。DLA通过建立输入空间X与输出标注{1, 0}间的映射关系学习得到p(y|x)。而GLA首先确定p(x|y)和p(y)，由贝叶斯准则得到后验分布。通过最大后验准则进行预测，也即。2、GDA（Gaussian Discriminant Analysis model）高斯判决模型 阅读全文