2018年12月1日

最小生成树——Prim算法

摘要: 一个连通图的生成树是该连通图的一个极小连通子图,它是含有图的全部顶点,但只有构成一棵树的(n-1)条边,而最小生成树则是在生成树的基础上,要求树的(n-1)条边的权值之和是最小的。 由此可以总结构造最小生成树的要求有: (1)必须只使用该图中的边来构造最小生成树 (2)必须使用且仅使用(n-1)条边 阅读全文

posted @ 2018-12-01 20:50 tianzeng 阅读(377) 评论(0) 推荐(0) 编辑

2018年11月25日

c++操作数据库

摘要: 使用mysql_init()初始化连接 使用mysql_real_connect()建立一个到mysql数据库的连接 使用mysql_query()执行查询语句 result = mysql_store_result(mysql)获取结果集 mysql_num_fields(result)获取查询的 阅读全文

posted @ 2018-11-25 21:23 tianzeng 阅读(10591) 评论(0) 推荐(0) 编辑

mysql_use_result的使用

摘要: 对于每个可以产生一个结果集的命令(比如select、show、describe, explain, check_table等等),发起mysql_query或者mysql_real_query之后,你都需要调用mysql_store_result或者mysql_use_result语句,处理完结果集 阅读全文

posted @ 2018-11-25 19:55 tianzeng 阅读(3249) 评论(0) 推荐(0) 编辑

2018年11月24日

Linux中epoll+线程池实现高并发

摘要: 服务器并发模型通常可分为单线程和多线程模型,这里的线程通常是指“I/O线程”,即负责I/O操作,协调分配任务的“管理线程”,而实际的请求和任务通常交由所谓“工作者线程”处理。通常多线程模型下,每个线程既是I/O线程又是工作者线程。所以这里讨论的是,单I/O线程+多工作者线程的模型,这也是最常用的一种 阅读全文

posted @ 2018-11-24 21:55 tianzeng 阅读(7162) 评论(0) 推荐(0) 编辑

2018年11月21日

epoll详解

摘要: epoll在内核中维护一个事件表,提供一个独立的系统调用poll_ctl来控制往其中添加删除修改事件,epoll_wait可从内核事件表中直接取得用户注册事件,无需反复从用户空间读这些事件,无需扫描整个文件描述符集合来检测哪些是就绪事件,其参数events仅用来返回就绪的事件,使得索引的就绪文件描述 阅读全文

posted @ 2018-11-21 19:58 tianzeng 阅读(3775) 评论(0) 推荐(0) 编辑

2018年11月14日

socket编程---SCTP

摘要: sctp_sndrcvinfo结构体 sctp_event_subscribe结构体 更多的关于SCTP的结构体http://aisxyz.iteye.com/blog/2408978 SCTP套接字编程相关函数 client.c server.c 阅读全文

posted @ 2018-11-14 20:08 tianzeng 阅读(1694) 评论(0) 推荐(0) 编辑

2018年11月13日

socket编程---UDP

摘要: 无论发多大的包,IP层和链路层都会把你的包进行分片发送,一般局域网就是1500左右,广域网就只有几十字节。分片后的包将经过不同的路由到达接收方,对于UDP而言,要是其中一个分片丢失,那么接收方的IP层将把整个发送包丢弃,这就形成丢包 头文件 #include <sys/types.h> #inclu 阅读全文

posted @ 2018-11-13 22:19 tianzeng 阅读(307) 评论(0) 推荐(0) 编辑

2018年11月7日

高级I/O

摘要: 首先是在I/O操作上设置超时,三种方法;read和write这两个函数的三个变体:recv和send运行通过第四个参数从进程到内核传递标志:readvhe writev允许指定往其中输入数据或从其中输出数据的缓冲区向量:recvmsg和sendmsg结合了其他I/O函数的所有特性,并具备接受和发送辅 阅读全文

posted @ 2018-11-07 20:02 tianzeng 阅读(850) 评论(0) 推荐(0) 编辑

2018年10月26日

socket编程---TCP

摘要: 1.socket函数 int socket(int protofamily, int type, int protocol);//返回sockfd,描述符 protofamily:即协议域,又称为协议族(family)。常用的协议族有,AF_INET(IPV4)、AF_INET6(IPV6)、AF_ 阅读全文

posted @ 2018-10-26 21:32 tianzeng 阅读(452) 评论(0) 推荐(0) 编辑

2018年10月25日

系统调用

摘要: 系统调用 操作系统提供多种服务的入口点,程序由此向内核请求服务,各种版本的UNIX实现都提供定义明确、数量有限、可直接进入内核的入口点,这些入口点被称为系统调用。是我们不能更改的一种unix特征。 库函数 把代码放到库里,供别人使用。把经常用到的函数放到一个文件里,供不同的人进行使用,一般放在.li 阅读全文

posted @ 2018-10-25 11:11 tianzeng 阅读(333) 评论(0) 推荐(0) 编辑

导航