<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wangliucsdn的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wangliucsdn</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangliucsdn]]></copyright><item><title><![CDATA[初学libevent库]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/78164696</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/78164696</guid><author>wangliucsdn</author><pubDate>Fri, 06 Oct 2017 12:27:03 +0800</pubDate><description><![CDATA[高性能的I/O框架库libevent
linux服务器通常要处理的三类事件：I/O事件，信号，定时器
在处理这些事件时要考虑三个问题：
1 统一事件源
2 可移植性 不同系统使用不同的I/O复用方式
3 多进程/多线程中高并发编程的支持

libevent就解决了以上问题



I/O框架库概述
I/O框架库以库函数的方式封装了相对底层系统调用，为应用程序提供便利的接口，]]></description><category></category></item><item><title><![CDATA[git与github]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/76533161</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/76533161</guid><author>wangliucsdn</author><pubDate>Tue, 01 Aug 2017 15:37:18 +0800</pubDate><description><![CDATA[git的使用]]></description><category></category></item><item><title><![CDATA[指针和引用比较]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/75123273</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/75123273</guid><author>wangliucsdn</author><pubDate>Fri, 14 Jul 2017 16:45:19 +0800</pubDate><description><![CDATA[指针和引用比较]]></description><category></category></item><item><title><![CDATA[指针和数组比较]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/75117192</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/75117192</guid><author>wangliucsdn</author><pubDate>Fri, 14 Jul 2017 15:56:40 +0800</pubDate><description><![CDATA[数组指针]]></description><category></category></item><item><title><![CDATA[I/O复用之select]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/75005685</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/75005685</guid><author>wangliucsdn</author><pubDate>Wed, 12 Jul 2017 10:07:42 +0800</pubDate><description><![CDATA[I/O复用之selet]]></description><category></category></item><item><title><![CDATA[堆排序]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/74779565</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/74779565</guid><author>wangliucsdn</author><pubDate>Fri, 07 Jul 2017 20:26:01 +0800</pubDate><description><![CDATA[堆排序]]></description><category></category></item><item><title><![CDATA[归并排序]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/74774940</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/74774940</guid><author>wangliucsdn</author><pubDate>Fri, 07 Jul 2017 19:54:51 +0800</pubDate><description><![CDATA[归并排序]]></description><category></category></item><item><title><![CDATA[位运算之求整数二进制表示中1的个数]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/74612590</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/74612590</guid><author>wangliucsdn</author><pubDate>Thu, 06 Jul 2017 21:10:47 +0800</pubDate><description><![CDATA[位运算求整数二进制表示中1的个数]]></description><category></category></item><item><title><![CDATA[排序算法之快速排序]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/74612197</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/74612197</guid><author>wangliucsdn</author><pubDate>Thu, 06 Jul 2017 20:50:09 +0800</pubDate><description><![CDATA[快速排序]]></description><category></category></item><item><title><![CDATA[交换两个整数的值]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/74611175</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/74611175</guid><author>wangliucsdn</author><pubDate>Thu, 06 Jul 2017 20:47:43 +0800</pubDate><description><![CDATA[交换两个数]]></description><category></category></item><item><title><![CDATA[求两个链表的第一个公共子结点]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/73823577</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/73823577</guid><author>wangliucsdn</author><pubDate>Tue, 27 Jun 2017 20:49:48 +0800</pubDate><description><![CDATA[求两个链表的第一个公共结点，注意是单链表，一个结点相同，后面结点都相同
思路:两个链表第一个公共结点之后的结点都相同，较长的结点先走，走到两个链表相同长度时，
同时走，当两链表结点相同时，即为公共结点
另一种思路:链表尾部相同，从尾部走，最后一个相同的结点，即为所求结点
所以就要用到栈了。
上代码:
struct ListNode {
	int val;
	struct ListNod]]></description><category></category></item><item><title><![CDATA[二叉树的创建、先根、中根、后根遍历]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/66473078</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/66473078</guid><author>wangliucsdn</author><pubDate>Sun, 26 Mar 2017 11:55:36 +0800</pubDate><description><![CDATA[树的定义：
树是n个结点的有限集。
n=O 时称为空树。
在任意-棵非空树中: (
1 
)有且仅有一·个特定的根结点: (2)若干子树(互不相交) 
树的定义是递归定义的
二叉树( Binary Tree) 是 n个结点的有限集合，该集合或者为空集(称为空二叉树)，戴者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成
。
二叉树结点的定义:
typed]]></description><category></category></item><item><title><![CDATA[链表逆置]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/65628765</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/65628765</guid><author>wangliucsdn</author><pubDate>Fri, 24 Mar 2017 11:49:50 +0800</pubDate><description><![CDATA[单链表逆置问题:
1头插法
2递归
具体过程大致图如下:


代码实现:
#include 
using namespace std;

typedef int elemtype;
typedef struct ListNode
{
	elemtype data;
	ListNode *next;
}ListNode,*List;
ListNode *Buynode()
{
	Lis]]></description><category></category></item><item><title><![CDATA[atoi和itoa的实现]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/65628439</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/65628439</guid><author>wangliucsdn</author><pubDate>Fri, 24 Mar 2017 11:22:31 +0800</pubDate><description><![CDATA[my_atoi:字符串转整形
实现：
1 ‘0’-‘9’之外的非数字字符的处理
2 int溢出问题
3 注意转换后int型的正负问题
my_itoa:整形转字符串
实现：

1  依次取出每个数字
2  转化成对应字符
3  放入字符数组中
4  将数组逆置
#include 
#include 
using namespace std;
////////////////]]></description><category></category></item><item><title><![CDATA[递归之斐波那契数列]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/63266139</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/63266139</guid><author>wangliucsdn</author><pubDate>Sat, 18 Mar 2017 20:07:36 +0800</pubDate><description><![CDATA[﻿﻿
斐波那契数列
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]]></description><category></category></item><item><title><![CDATA[数据结构之顺序表实现]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/56676253</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/56676253</guid><author>wangliucsdn</author><pubDate>Thu, 23 Feb 2017 17:19:24 +0800</pubDate><description><![CDATA[顺序结构：元素逻辑相邻，物理也相邻
线性表的顺序实现：顺序表 (按索引值从小到大放在一片相邻的连续区域)
顺序表定义：一组内存地址连续的存储单元依次存储数据元素，也称向量。
顺序表可分为：定长顺序表和可变长顺序表
优点：根据下标随机取元素
缺点：更新付出的代价大，开始就要分配一大块内存空间。


下面是代码实现：
DESQ_LIST.h
#ifndef _DSEQ_LIST_H]]></description><category></category></item><item><title><![CDATA[数据结构之三元组]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/56675151</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/56675151</guid><author>wangliucsdn</author><pubDate>Thu, 23 Feb 2017 16:30:02 +0800</pubDate><description><![CDATA[三元组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]]></description><category></category></item><item><title><![CDATA[c++火柴棒问题]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/54985528</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/54985528</guid><author>wangliucsdn</author><pubDate>Sat, 11 Feb 2017 17:34:31 +0800</pubDate><description><![CDATA[题目：
1.火柴棒问题
用火柴棒摆成的0-9间的数字，横向由一根火柴构成，纵向都是由两根火柴构成，
可按如下规则进行变化：
1.数字移动一根火柴棒可变成其它0到9之间合法的数字
2.数字添加一根火柴棒可变成其它0到9之间合法的数字
3.数字去掉一根火柴棒可变成其它0到9之间合法的数字
现在给出一个带有两个操作数的+,-,*,/的算术式子，需要你判断该式子是否
成立，如给出式子9-6]]></description><category></category></item><item><title><![CDATA[类和对象阶段考试总结]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/53392409</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/53392409</guid><author>wangliucsdn</author><pubDate>Tue, 29 Nov 2016 14:38:14 +0800</pubDate><description><![CDATA[题目一：实现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]]></description><category></category></item><item><title><![CDATA[linux上课随笔—进程间通信：管道]]></title><link>https://blog.youkuaiyun.com/wangliucsdn/article/details/53363271</link><guid>https://blog.youkuaiyun.com/wangliucsdn/article/details/53363271</guid><author>wangliucsdn</author><pubDate>Sun, 27 Nov 2016 11:31:17 +0800</pubDate><description><![CDATA[管道：当从一个进程连接数据流到另一个进程时，使用术语管道.
      有名管道
      无名管道(pipe)
无名管道特点：
1 只能用于具有血缘关系的进程之间
2 半双工的通信模式，具有固定的读端和写端
3 一种特殊的文件，存在于内存中，可通过read、write对其操作
通常在父进程中创建管道，在创建子进程，子进程继承了父进程打开的文件描述符，父子进程可通过管道进行通信。]]></description><category></category></item></channel></rss>