摘要: 现在把博客搬迁到scdn上,以后认真的写自己的博客 阅读全文
posted @ 2014-10-04 11:38 X-C++ 阅读(140) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int _tmain(int argc, _TCHAR* argv[]){ list slist; list::iterator iter; slist.push_back(1); slist.pus... 阅读全文
posted @ 2014-07-14 20:59 X-C++ 阅读(8030) 评论(0) 推荐(0) 编辑
摘要: VS 2103 + opencv2.4.9配置过程1、下载opencv2.4.9,然后解压到一个位置设置opencv SDK解压目录,点击Extract后解压我是习惯于解压到这个位置的。解压过程如上图。2、文件目录介绍解压后会在目录下生成opencv的文件夹在opencv文件夹下有build和sou... 阅读全文
posted @ 2014-06-09 12:03 X-C++ 阅读(2541) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-05-29 15:51 X-C++ 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 总时间限制:1000ms内存限制:1000kB描述小吉是银行的会计师,在处理银行帐目的时候,遇到了一些问题。有一系列整数,其中含有重复的整数,需要去掉重复后,排序输出,你能帮助小吉解决问题吗?输入输入数据共2行,第一行输入测试数据个数n,第二行输入这n个整数,整数之间可能有重复,整数之间可能有若干个... 阅读全文
posted @ 2014-05-25 16:24 X-C++ 阅读(2871) 评论(0) 推荐(0) 编辑
摘要: /*自我修改* Note: 堆排序(Heap Sort)*/#include using namespace std;// 输出当前堆的排序状况void PrintArray(int data[], int size){ for (int i=1; i a[i]) // 符号修改后形成... 阅读全文
posted @ 2014-05-24 23:23 X-C++ 阅读(627) 评论(0) 推荐(0) 编辑
摘要: 思路以dist数组 来扩充 路径的访问,不断的刷新dist数组 设置一个顶点的集合s,并不断地扩充这个集合,一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点,并且调整非s中点的最短路径长度,找当前最短路径点,将其加入到集合s,直到终点在s中。基本步骤:1、把所有结点分成两组:第... 阅读全文
posted @ 2014-05-17 18:23 X-C++ 阅读(1804) 评论(0) 推荐(0) 编辑
摘要: 基本概念及定理1. 欧拉通路、欧拉回路、欧拉图无向图:1) 设G是连通无向图,则称经过G的每条边一次并且仅一次的路径为欧拉通路;2) 如果欧拉通路是回路(起点和终点是同一个顶点),则称此回路为欧拉回路(Euler circuit);3) 具有欧拉回路的无向图G称为欧拉图(Euler graph... 阅读全文
posted @ 2014-05-13 00:01 X-C++ 阅读(4471) 评论(0) 推荐(0) 编辑
摘要: 我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组,叫做前缀数组,也有... 阅读全文
posted @ 2014-05-12 14:59 X-C++ 阅读(535) 评论(0) 推荐(0) 编辑
摘要: B -继续畅通工程Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通... 阅读全文
posted @ 2014-05-08 14:39 X-C++ 阅读(427) 评论(0) 推荐(0) 编辑