Mirror_hyx-CSDN博客

原创 Kruskal算法最小生成树

一：初始图二：基本思想保存图中所有的边到数据结构Edge数组中，并且以权重为参照，进行递增排序。从排序后的Edge数组中从权重最小边开始遍历，如果此边不会构成回路破坏生成树，则加入生成树边。为判断重复，采用vset数组记录，具体参见代码三：代码实现#includeusing namespace std;typedef struct Edge{ int v;

2017-06-21 22:47:41 573

原创 Prim最小生成树算法

一：测试用图二：实现代码#includeusing namespace std;#define maxweight 100;typedef struct{ int n; int g[100][100];}Mgraph;int main(){ int i,j; Mgraph mgraph; mgraph.n=5; for(i=0;i<mgraph.n;i++){

2017-06-20 22:18:15 261

原创 wpcap 环境配置

一、安装wincap及其开发包winpcap下载地址：http://www.winpcap.org/install/default.htmwinpcap开发包：http://www.winpcap.org/devel.htm二、在编译器配置外部依赖项（include 和 lib）此处以vc++6.0为例，project---setting---c/c++---prep

2017-05-27 15:25:13 1329

原创 Winsocket编程，事件选择模型+mysql简易聊天室，含登录同步离线消息

一、有关数据库操作，封装在DBHelper.h内，代码如下#include #include "mysql.h"#includebool getPassword(char * username, char * &pwd){ MYSQL mysql, *sock; mysql_init(&mysql); if (!(sock = mysql_real_connect(&mysq

2017-05-11 19:40:14 398

原创 c/c++在visualstudio上链接msql，及其基本操作

一：工具及环境配置 1.工具 visual studio 2013 +mysql-5.7.16-winx64 2.环境配置 1.首先创建一个工程，此处以控制台工程为例

2017-05-09 16:52:23 495

原创树的创建，与基本操作

#includeusing namespace std;typedef struct BTNODE{ char data; BTNODE * left; BTNODE * right;}BTNODE;typedef struct Stack{ BTNODE * data[100]; int top;}Stack;void createBtTree(BTNODE * &

2017-05-03 20:58:16 1145

原创 KMP算法图+文详解

前言：花了一天时间弄懂了KMP算法，翻阅的资料由于篇幅原因，晦涩难懂且五花八门。故在此写出自己的理解一丶什么是KMP算法相信大家在搜索KMP关键字的时候，已经对KMP算法有所了解。简单来说，KMP算法就是一种字符串匹配算法，跟Brute-Force算法(简单匹配算法)相比，KMP算法避免了主串的回溯(后文会提到)，大大提高了效率。二、KMP算法较BF算法的改进

2017-04-27 13:05:50 684

Mirror_hyx的博客