自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 资源 (1)
  • 问答 (2)
  • 收藏
  • 关注

原创 最短路径弗洛伊德算法C语言实现__Floyd

// 采用邻接矩阵表示图// 简单起见,邻接矩阵(图中各结点间的距离权值)在main函数中直接输入了#include #include #define MAXVEX 9#defin

2015-08-19 22:34:12 8971 2

原创 最短路径迪杰斯特拉算法C语言实现__Dijkstra

// 采用邻接矩阵表示图// 简单起见,邻接矩阵(图中各结点间的距离权值)在main函数中直接输入了#include #incl

2015-08-19 18:39:41 15004 4

原创 最小生成树克鲁斯卡尔算法c语言实现__Kruskal

// 采用边集数组表示图//其中判断目前生成树是否已连通(有时无需遍历边集数组的全部元素) 的函数int IsCompleted(int *parent); 为自己加上去的// 另外,简单起见,边集数组(按边的权值从小到大排序)在main函数中直接输入了#

2015-08-18 22:20:09 11240 1

原创 最小生成树普利姆算法c语言实现__Prim

为方便,本程序中所用图结点及边在main函数中直接定义#include #include #define MAXVEX 5#define INFINITY 65535 // 权值为65535以为两个结点之间没有连接的边,即为我们通常所说的∞struct MGraph{ /

2015-08-17 22:27:49 8714 4

原创 马踏棋盘C语言实现

该代码为未优化算法实现,8*8棋盘,挑选效率高的起始点(2,0),以及效率高的走法每一次走法的尝试都是回溯法,一条路走到黑,直到行不通,再重新开始////////////////回溯法+递归//////////////图的深度优先遍历///////////////////////////////#include //#include #include #define X 8

2015-08-17 18:01:38 4076

原创 Huffman编码实现

来自于/*小甲鱼数据结构与算法视频讲解*///decode(); 函数为自己编写//对字符进行哈弗曼编码,由于计算机用8bits存储一个char字符,so,一共可以有256种字符,但ASCII码表中只有128个字符。在本程序中用char code[256];存储各个字符编码的结果,其实也可以用128位,即char code[128].因为:总共有128个字符,建立哈弗曼树时,树最多有128层,这意

2015-08-13 17:20:03 533

原创 线索二叉树

#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 674

原创 串模式匹配算法的几种代码实现

c语言中字符串处理的库函数还是比较全的,c++里的string类就更不用说了。有些处理函数虽然已封装为库函数,直接调用即可,但是正在学习数据结构,还是想敲些代码,以便总结+巩固。首先,总结一下常用的c语言中字符串处理标准库函数: (仅仅是我想复习一下。。。) // #include  char* srtcpy(char* dst,const char* src);  //从src地址开

2015-07-31 12:05:40 4361

转载 串模式匹配的改进算法——KMP算法

【转自】http://kb.cnblogs.com/page/176818/字符串匹配是计算机的基本任务之一。  举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?  许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起

2015-07-29 16:24:03 593

原创 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 593 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 410

原创 读入一个包含标点符号的字符串,将去掉标点符号之后的字符串输出

总结:1.   getline()读取字符串,可以保留输入字符串中的空格,直至读进换行符,但换行符不会读进string对象中;2.   str.size()控制i,j的取值,以适应字符串长度的动态变化;3.   str.erase(str.end()-1),识别出字符串中有标点符号时,其后的字符陆续前移,及时删除此时字符串中的最后一个字符。结果:

2015-04-08 14:59:01 2333

转载 覆盖网Overlay Network概述

转自:http://blog.sina.com.cn/s/blog_53ae88130100xya9.html通常,OVERLAY NETWORK要比基础网络简单,至少从复杂性上来说,P2P、ALM这些网络现在还不能与互联网相提并论,以后也不大可能。原因比较简单,基础网络面向大多数应用,提供的是普遍服务,干的是众口难调的事,而OVERLAY NETWORK只服务于特定的业务,不

2015-03-24 16:18:11 4007

转载 整理牛人看文献的方法

转自:科学网—整理牛人看文献的方法 - 科研经验http://bbs.sciencenet.cn/forum.php?mod=viewthread&tid=523775/*不管平时跟着老师做项目or实验室内的学习交流的例会报告,都是需要阅读相关文献(尤其是英文文献)滴~~   get牛人经验,赶紧投入实践^o^*/1.牛人一      (从phd到现在工作半年,发了12篇p

2015-03-20 16:55:26 641

调用VLC ActiveX控件

VS2010调用VLC-0.9.9 ActiveX控件,对本地视频文件进行网络流输出。 执行时需要注册VLC ActiveX控件,VLC只有低于0.9.9版本的ActiveX支持视频流化输出。

2015-05-06

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除