摘要:
现在把博客搬迁到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算法中有个数组,叫做前缀数组,也有... 阅读全文