关闭

初学libevent库

高性能的I/O框架库libevent linux服务器通常要处理的三类事件:I/O事件,信号,定时器 在处理这些事件时要考虑三个问题: 1 统一事件源 2 可移植性 不同系统使用不同的I/O复用方式 3 多进程/多线程中高并发编程的支持 libevent就解决了以上问题 I/O框架库概述 I/O框架库以库函数的方式封装了相对底层系统调用,为应用程序提供便利的接口, ...
阅读(149) 评论(0)

git与github

git的使用...
阅读(55) 评论(0)

指针和引用比较

指针和引用比较...
阅读(48) 评论(0)

指针和数组比较

数组指针...
阅读(56) 评论(0)

I/O复用之select

I/O复用之selet...
阅读(47) 评论(0)

堆排序

堆排序...
阅读(41) 评论(0)

归并排序

归并排序...
阅读(48) 评论(0)

位运算之求整数二进制表示中1的个数

位运算求整数二进制表示中1的个数...
阅读(50) 评论(0)

排序算法之快速排序

快速排序...
阅读(38) 评论(0)

交换两个整数的值

交换两个数...
阅读(62) 评论(0)

求两个链表的第一个公共子结点

求两个链表的第一个公共结点,注意是单链表,一个结点相同,后面结点都相同 思路:两个链表第一个公共结点之后的结点都相同,较长的结点先走,走到两个链表相同长度时, 同时走,当两链表结点相同时,即为公共结点 另一种思路:链表尾部相同,从尾部走,最后一个相同的结点,即为所求结点 所以就要用到栈了。 上代码: struct ListNode { int val; struct ListNod...
阅读(61) 评论(0)

二叉树的创建、先根、中根、后根遍历

树的定义: 树是n个结点的有限集。 n=O 时称为空树。 在任意-棵非空树中: ( 1 )有且仅有一·个特定的根结点: (2)若干子树(互不相交)  树的定义是递归定义的 二叉树( Binary Tree) 是 n个结点的有限集合,该集合或者为空集(称为空二叉树),戴者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成 。 二叉树结点的定义: typed...
阅读(550) 评论(0)

链表逆置

单链表逆置问题: 1头插法 2递归 具体过程大致图如下: 代码实现: #include using namespace std; typedef int elemtype; typedef struct ListNode { elemtype data; ListNode *next; }ListNode,*List; ListNode *Buynode() { Lis...
阅读(62) 评论(0)

atoi和itoa的实现

my_atoi:字符串转整形 实现: 1 ‘0’-‘9’之外的非数字字符的处理 2 int溢出问题 3 注意转换后int型的正负问题 my_itoa:整形转字符串 实现: 1  依次取出每个数字 2  转化成对应字符 3  放入字符数组中 4  将数组逆置 #include #include using namespace std; ////////////////...
阅读(74) 评论(0)

递归之斐波那契数列

 斐波那契数列 f(n) = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 ... 特点:第n项的值等于第n-1和第n-2项值的和 问题描述:求斐波那契数列的第n项 实现: 1循环 int fac(int n) { if (n<=0) return 0; int a = 1; int b = 1; int value = 0; for...
阅读(72) 评论(0)

数据结构之顺序表实现

顺序结构:元素逻辑相邻,物理也相邻 线性表的顺序实现:顺序表 (按索引值从小到大放在一片相邻的连续区域) 顺序表定义:一组内存地址连续的存储单元依次存储数据元素,也称向量。 顺序表可分为:定长顺序表和可变长顺序表 优点:根据下标随机取元素 缺点:更新付出的代价大,开始就要分配一大块内存空间。 下面是代码实现: DESQ_LIST.h #ifndef _DSEQ_LIST_H...
阅读(84) 评论(0)

数据结构之三元组

三元组s1(a,b,c) 元素类型可自定义 elemtype 下面直接贴代码 triple.h 头文件 #ifndef _TRIP_H_ #define _TRIP_H_ #define ERROR -1 //可更改三元组的数据类型 typedef int elem_type; //三元组结构体定义 typedef struct _TRIP { elem_type e1; elem_ty...
阅读(82) 评论(0)

c++火柴棒问题

题目: 1.火柴棒问题 用火柴棒摆成的0-9间的数字,横向由一根火柴构成,纵向都是由两根火柴构成, 可按如下规则进行变化: 1.数字移动一根火柴棒可变成其它0到9之间合法的数字 2.数字添加一根火柴棒可变成其它0到9之间合法的数字 3.数字去掉一根火柴棒可变成其它0到9之间合法的数字 现在给出一个带有两个操作数的+,-,*,/的算术式子,需要你判断该式子是否 成立,如给出式子9-6...
阅读(332) 评论(0)

类和对象阶段考试总结

题目一:实现String类中的方法 class String { public: String(char *pstr) { _pstr = new char[strlen(pstr)+1]; strcpy(_pstr,pstr); cout<<this<<endl; cout<<"String(char *)"<<endl; } ~String() { del...
阅读(79) 评论(0)

linux上课随笔—进程间通信:管道

管道:当从一个进程连接数据流到另一个进程时,使用术语管道.       有名管道       无名管道(pipe) 无名管道特点: 1 只能用于具有血缘关系的进程之间 2 半双工的通信模式,具有固定的读端和写端 3 一种特殊的文件,存在于内存中,可通过read、write对其操作 通常在父进程中创建管道,在创建子进程,子进程继承了父进程打开的文件描述符,父子进程可通过管道进行通信。...
阅读(79) 评论(0)
23条 共2页1 2 下一页 尾页
    个人资料
    • 访问:2650次
    • 积分:250
    • 等级:
    • 排名:千里之外
    • 原创:22篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论