- 博客(18)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 最短路径弗洛伊德算法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关注的人