摘要：
现在把博客搬迁到scdn上，以后认真的写自己的博客 阅读全文
摘要：
#include using namespace std; int _tmain(int argc, _TCHAR* argv[]){ list slist; list::iterator iter; slist.push_back(1); slist.pus... 阅读全文
摘要：
VS 2103 + opencv2.4.9配置过程1、下载opencv2.4.9，然后解压到一个位置设置opencv SDK解压目录，点击Extract后解压我是习惯于解压到这个位置的。解压过程如上图。2、文件目录介绍解压后会在目录下生成opencv的文件夹在opencv文件夹下有build和sou... 阅读全文
摘要：
总时间限制:1000ms内存限制:1000kB描述小吉是银行的会计师，在处理银行帐目的时候，遇到了一些问题。有一系列整数，其中含有重复的整数，需要去掉重复后，排序输出，你能帮助小吉解决问题吗？输入输入数据共2行，第一行输入测试数据个数n，第二行输入这n个整数，整数之间可能有重复，整数之间可能有若干个... 阅读全文
摘要：
/*自我修改* Note: 堆排序(Heap Sort)*/#include using namespace std;// 输出当前堆的排序状况void PrintArray(int data[], int size){ for (int i=1; i a[i]) // 符号修改后形成... 阅读全文
摘要：
思路以dist数组 来扩充 路径的访问，不断的刷新dist数组 设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点，并且调整非s中点的最短路径长度，找当前最短路径点，将其加入到集合s，直到终点在s中。基本步骤：1、把所有结点分成两组：第... 阅读全文
摘要：
基本概念及定理1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph... 阅读全文
摘要：
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有... 阅读全文