su0xiaoniao-CSDN博客

原创重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如: 输入前序遍历序列为{1,2,4,7,3,5,6,8}和中序遍历序列为{4,7,2,1,5,3,8,6}, 重建一颗二叉树。代码如下:#include<iostream>#include<malloc.h>#include <stdlib.h>#include

2016-04-22 10:19:14 269

翻译 Libevent之事件处理框架-event_base结构体学习

1.event_base结构体在event_internal.h中: 2.代码struct event_base { const struct eventop *evsel; /*指向eventop结构体的指针，它的作用是在初始的选择一种后端的I/O复用机制。*/ void *evbase;/*实际执行操作，它由evsel->init()初始化*/ struct event_ch

2016-04-21 17:57:46 613

原创 Libevent源代码学习笔记1

最近研究了下Libevent，刚开始学习，看了Linux高性能网络服务器编程书上的讲解，看了Libevent的中文使用手册，当然也看了作者张亮写的Libevent源码深度分析，最近是一直跟着我关注的一个博客，博客名字是nb_vol_1写的源代码阅读笔记，很感谢你的笔记。刚开始看Libevent源代码分析，看的不是特别明白，当再次看的时候，才大概比较清楚，现在应该是处于熟悉状态吧，不过还是要继续努

2016-04-21 17:24:54 334

原创 libevent-之安装

1.下载安装包版本是libevent-2.0.10-stable。官网：http://www.monkey.org/~provos/libevent/ 下载：http://www.monkey.org/~provos/libevent-2.0.10-stable.tar.gz2.解压(如果解压不成功，切换到root权限)# tar zxvf libevent-2.0.10-stable.tar

2016-04-18 11:02:39 684

原创归并排序递归实现

代码：#include <iostream>#include <assert.h>#define LENGTH 10using namespace std;void Merge(int *ar, int *br, int start, int mid, int end){ int i = start; int j = mid + 1; int k = start;

2016-04-17 12:03:42 406

原创堆排序

1.堆:完全二叉树大根堆:每个结点的值都大于或等于其左右孩子结点的值。小根堆:每个结点的值都小于或等于其左右孩子结点的值。 2.堆排序代码如下:#include <iostream>#include <assert.h>using namespace std;void HeapAdjust(int *ar, int start, int end) //调整也就是把每棵树的大根建

2016-04-14 20:31:06 256

原创冒泡排序

#include <iostream>#include <assert.h>using namespace std;void Swap(int *ar, int j, int k){ int temp = ar[j]; ar[j] = ar[k]; ar[k] = temp;}void BubbleSort3(int *ar, int length) //最优

2016-04-13 23:03:46 231

原创从尾到头打印链表

题目:输入一个链表的头结点，从尾到头反过来打印出每个结点的值。思路:看到此题，直观的想法就是把链表里面正序的数据放入栈中，然后打印出来。代码如下：法一:显示用栈:typedef int DataType;typedef struct Node{ DataType Data; struct Node *Next;}ListNode;void PrintListRever

2016-04-11 14:33:45 257

原创剑指offer之替换字符串中的空格

题目:请实现一个函数，把字符串中的每个空格替换成“%20”。例子：”we are” ====>”we%20are”。思路:一看到这题直接能想到的方法就是===>从头开始遍历字符串每遇到空格，换成%20，直到遍历完字符串。但是如果之前的字符串空间有限，则这样做会产生内存覆盖。法二:前提===>源字符串空间充足。可以一次遍历出字符串有多少个空格，然后计算出新字符串的长度，然后进行替换。

2016-04-10 11:47:08 323

原创常量字符串

1.C/C++中每个字符串都以字符’\0’作为结尾，这样可以很方便地找到字符串的最后尾部。 2.从下面的代码学习:int main(){ char str1[] = "hello world"; char str2[] = "hello world"; char* str3 = "hello world"; char* str4 = "hello world";

2016-04-10 10:43:27 756

原创简单选择排序算法

思路：每一趟在n-i+1(i=1,2,3,4 …n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录。代码如下:#include <iostream>#include <assert.h>using namespace std;void swap(int *ar, int i, int min){ int temp = ar[i]; ar[i] = ar[min];

2016-04-10 00:01:08 299

原创剑指offer练习

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一行都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如：在下面这个二维数组中查找数字7，则返回true;如果查找数字5，返回false; 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11

2016-04-09 15:40:25 274

原创文章标题

1.每一条TCP连接唯一地被通信两端的两个端点(即两个套接字)所确定。即：TCP连接 ={socket1,socket2}={(IP1:port1),(IP2:port2)}; /////////////////////////////////////////////////////////////////////////////////////////////////////////////

2016-04-08 21:09:05 296

原创 Linux高性能服务器编程笔记1

要学习socket地址先要理解主机字节序和网络字节序。什么是主机字节序和网络字节序？？？ | | ////////////////////////////////////////////////////////////////////////// 学习之前了解大小端字节序：以整数 int i=1 为例：大

2016-04-06 23:40:23 301

原创 Linux目录结构

1.bin:存放可执行命令。 2.boot:存放系统内核。 3.etc:系统配置文件 4.dev:设备文件 5.sdal:硬盘第一块分区 6.home:里面存各用户的家目录 7.PID:进程id号 8.ps:查看进程 9.ps –ef:查看所有进程 10.lib:存放系统库文件 11.mnt:临时挂载点 12.proc:虚拟目录,查看系统状态 13.root:管理 14.s

2016-04-05 00:05:31 228

原创 C++虚函数和纯虚函数

快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q插入链接 Ctrl + L插入代码 Ctrl + K插入图片 Ctrl + G提升标题 Ctrl + H有序列表 Ctrl + O无序列表 Ctrl + U横线 Ctrl + R撤销 Ctrl + Z重做 Ctrl + YMar

2016-04-04 23:07:03 293

原创 mfc中控件的使用可以查看本地pdf文件(vs2013环境)

1.新建一个mfc对话框程序。2.在此对话框上点击右键：3.点击插入Activex控件，选择：4.点击后在对话框中显示为：5.右键点击这个控件，选择类向导：6.点进去后添加成员变量：7.然后在程序中调用这个变量myweb的方法，即可打开本地pdf文件。8.路径一点要给对，方可打开本地pdf文件。

2016-03-06 23:09:08 3683 1

suoxiaoniao的博客