- 博客(18)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 最短路径弗洛伊德算法C语言实现__Floyd
// 采用邻接矩阵表示图// 简单起见,邻接矩阵(图中各结点间的距离权值)在main函数中直接输入了#include #include #define MAXVEX 9#defin
2015-08-19 22:34:12
8992
2
原创 最短路径迪杰斯特拉算法C语言实现__Dijkstra
// 采用邻接矩阵表示图// 简单起见,邻接矩阵(图中各结点间的距离权值)在main函数中直接输入了#include #incl
2015-08-19 18:39:41
15024
4
原创 最小生成树克鲁斯卡尔算法c语言实现__Kruskal
// 采用边集数组表示图//其中判断目前生成树是否已连通(有时无需遍历边集数组的全部元素) 的函数int IsCompleted(int *parent); 为自己加上去的// 另外,简单起见,边集数组(按边的权值从小到大排序)在main函数中直接输入了#
2015-08-18 22:20:09
11242
1
原创 最小生成树普利姆算法c语言实现__Prim
为方便,本程序中所用图结点及边在main函数中直接定义#include #include #define MAXVEX 5#define INFINITY 65535 // 权值为65535以为两个结点之间没有连接的边,即为我们通常所说的∞struct MGraph{ /
2015-08-17 22:27:49
8736
4
原创 马踏棋盘C语言实现
该代码为未优化算法实现,8*8棋盘,挑选效率高的起始点(2,0),以及效率高的走法每一次走法的尝试都是回溯法,一条路走到黑,直到行不通,再重新开始////////////////回溯法+递归//////////////图的深度优先遍历///////////////////////////////#include //#include #include #define X 8
2015-08-17 18:01:38
4088
原创 Huffman编码实现
来自于/*小甲鱼数据结构与算法视频讲解*///decode(); 函数为自己编写//对字符进行哈弗曼编码,由于计算机用8bits存储一个char字符,so,一共可以有256种字符,但ASCII码表中只有128个字符。在本程序中用char code[256];存储各个字符编码的结果,其实也可以用128位,即char code[128].因为:总共有128个字符,建立哈弗曼树时,树最多有128层,这意
2015-08-13 17:20:03
536
原创 线索二叉树
#include #include typedef enum{Link,Thread} PointerTag; typedef struct ThrBiTreeNode{ //树的节点 char data; struct ThrBiTreeNode *lchild,*rchild; PointerTag ltag,rtag; //枚举类型变量,用于线索二叉树中,指示左右孩纸
2015-08-10 19:36:47
676
原创 串模式匹配算法的几种代码实现
c语言中字符串处理的库函数还是比较全的,c++里的string类就更不用说了。有些处理函数虽然已封装为库函数,直接调用即可,但是正在学习数据结构,还是想敲些代码,以便总结+巩固。首先,总结一下常用的c语言中字符串处理标准库函数: (仅仅是我想复习一下。。。) // #include char* srtcpy(char* dst,const char* src); //从src地址开
2015-07-31 12:05:40
4372
转载 串模式匹配的改进算法——KMP算法
【转自】http://kb.cnblogs.com/page/176818/字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起
2015-07-29 16:24:03
594
原创 c++顺序容器之vector
“通常,使用vector是最好的选择,除非你有很好的理由选择其他容器” ——【摘自C++ primer第5版】迭代器:与前两篇中讲的array,string类型一样,vector也有如下几种获取迭代器的成员函数:/***************************************************"与容器一样,迭代器有着公共的接口,如果一个迭代器提供某
2015-07-15 10:51:16
413
转载 c++顺序容器之string
【转自】http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html/**文中代码部分是依照原博客自己添加滴,供参考**/要想使用标准C++中string类,必须要包含#include // 注意是,不是,带.h的是C语言中的头文件using std::string; using std
2015-07-14 20:35:35
396
原创 c++顺序容器之array
c++中可以用类类型array来定义数组,array是模板类,其声明如下:array my_array;array内部只包含数据元素,即使是表示其大小的值size也仅仅是模板类声明时的参数。类类型array也有[ ]操作,和普通数组相比,由于array类包含一些成员函数,所以在操作上显得更加简单高效。array成员介绍:/**迭代器相关**/array my_arra
2015-07-14 16:19:31
595
2
转载 C++ STL中的vector的内存分配与释放
http://www.cnblogs.com/biyeymyhjob/archive/2012/09/12/2674004.html1.vector的内存增长vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时
2015-07-10 16:36:43
403
原创 从文件中读取学生成绩,进行等级划分,并输出至另外一个文件中
/**************************************** 从文件grades_in.txt中读取等级表示符; 从文件scores_in.txt中读取学生成绩; 将划分好的成绩等级输出至文件scores_out.txt中; 成绩<60为F,60-70为D,70-80为C,80-90为B,90-100为A,100为A++.*******************
2015-06-24 15:53:14
3108
转载 C++中cout和cerr的区别?
/* cr 点击打开链接*/之前一直在用,但就是没在意两者到底有啥却别,今天又想到这个问题,总结下吧(以下的内容均是本人从网上查阅资料看来整理的,暂时还没有查阅官方资料,不保证准确,欢迎讨论)其实大家平常常会用的主要有三个:cout、cerr、clog,首先简单介绍下三者。这三者在C++中都是标准IO库中提供的输出工具(至于有关的重载问题在此不讨论):
2015-06-23 11:45:09
412
原创 读入一个包含标点符号的字符串,将去掉标点符号之后的字符串输出
总结:1. getline()读取字符串,可以保留输入字符串中的空格,直至读进换行符,但换行符不会读进string对象中;2. str.size()控制i,j的取值,以适应字符串长度的动态变化;3. str.erase(str.end()-1),识别出字符串中有标点符号时,其后的字符陆续前移,及时删除此时字符串中的最后一个字符。结果:
2015-04-08 14:59:01
2337
转载 覆盖网Overlay Network概述
转自:http://blog.sina.com.cn/s/blog_53ae88130100xya9.html通常,OVERLAY NETWORK要比基础网络简单,至少从复杂性上来说,P2P、ALM这些网络现在还不能与互联网相提并论,以后也不大可能。原因比较简单,基础网络面向大多数应用,提供的是普遍服务,干的是众口难调的事,而OVERLAY NETWORK只服务于特定的业务,不
2015-03-24 16:18:11
4012
转载 整理牛人看文献的方法
转自:科学网—整理牛人看文献的方法 - 科研经验http://bbs.sciencenet.cn/forum.php?mod=viewthread&tid=523775/*不管平时跟着老师做项目or实验室内的学习交流的例会报告,都是需要阅读相关文献(尤其是英文文献)滴~~ get牛人经验,赶紧投入实践^o^*/1.牛人一 (从phd到现在工作半年,发了12篇p
2015-03-20 16:55:26
651
调用VLC ActiveX控件
2015-05-06
急求教!!ActiveX控件接口是返回值为LPDISPATCH类型的函数,该怎么调用?
2014-11-05
求教mfc对话框插入ActiveX控件的问题
2014-10-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人