当前搜索:

初学libevent库

高性能的I/O框架库libevent linux服务器通常要处理的三类事件:I/O事件,信号,定时器 在处理这些事件时要考虑三个问题: 1 统一事件源 2 可移植性 不同系统使用不同的I/O复用方式 3 多进程/多线程中高并发编程的支持 libevent就解决了以上问题 ...
阅读(206) 评论(0)

git与github

git的使用
阅读(95) 评论(0)

指针和引用比较

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

指针和数组比较

数组指针
阅读(135) 评论(0)

I/O复用之select

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

堆排序

堆排序
阅读(79) 评论(0)

归并排序

归并排序
阅读(77) 评论(0)

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

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

排序算法之快速排序

快速排序
阅读(59) 评论(0)

交换两个整数的值

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

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

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

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

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

链表逆置

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

atoi和itoa的实现

my_atoi:字符串转整形 实现: 1 ‘0’-‘9’之外的非数字字符的处理 2 int溢出问题 3 注意转换后int型的正负问题 my_itoa:整形转字符串 实现: 1  依次取出每个数字 2  转化成对应字符 3  放入字符数组中 4  将数组逆置 #includ...
阅读(110) 评论(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) ...
阅读(115) 评论(0)

数据结构之顺序表实现

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

数据结构之三元组

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

c++火柴棒问题

题目: 1.火柴棒问题 用火柴棒摆成的0-9间的数字,横向由一根火柴构成,纵向都是由两根火柴构成, 可按如下规则进行变化: 1.数字移动一根火柴棒可变成其它0到9之间合法的数字 2.数字添加一根火柴棒可变成其它0到9之间合法的数字 3.数字去掉一根火柴棒可变成其它0到9之间合法的数字 现在给出一个...
阅读(623) 评论(0)

类和对象阶段考试总结

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

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

管道:当从一个进程连接数据流到另一个进程时,使用术语管道.       有名管道       无名管道(pipe) 无名管道特点: 1 只能用于具有血缘关系的进程之间 2 半双工的通信模式,具有固定的读端和写端 3 一种特殊的文件,存在于内存中,可通过read、write对其操作 通常在父进程中创...
阅读(125) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 5030
    积分: 277
    排名: 28万+
    文章分类
    最新评论