自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

JJDiaries

也许,人们的坚持,往往不是因为相信未来,而是他们不想背叛过去。梦想如此,活着也是如此。——程浩

  • 博客(16)
  • 资源 (7)
  • 收藏
  • 关注

原创 (十一)二叉查找树

一颗二叉查找树/*******************************************二叉查找树,支持的操作包括:SERACH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT、DELETE。定理:对于一个高度为h的二叉查找树,操作SERACH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR的运行时间均为

2013-11-20 08:28:59 1782

转载 libxml2的编译与安装

1. 下载和安装LIBXML2    Libxml2是个C语言的XML程式库,能简单方便的提供对XML文件的各种操作,并且支持XPATH查询,及部分的支持XSLT转换等功能。Libxml2的下载地址是http://xmlsoft.org/,完全版的库是开源的,并且带有例子程式和说明文件。最佳将这个库先下载下来,因为这样能查看其中的文件和例子。由于我是在linux下用C语言进行研发的

2013-11-19 23:21:29 9075

原创 (十)哈希表

利用链表法解决冲突的构建的一个hash表,最终的示意图如下图所示。下面的代码实现的功能为:将一个网址进行hash,并存放于hash表中。链表节点包含三个元素:1)存放指向存放网址的指针。2)该网址出现的次数。3)指向下一个节点的指针。/*******************************************=================JJ日记=========

2013-11-17 20:40:50 1378

原创 (九)双链表

/*******************************************双链表操作:list_serach list_insert list_delete 相关伪代码://在链表L中查找具有关键字k的元素xlist_search(L,k) x=head[L] while x != NIL and key[x]!=k do x <—— next[x] retur

2013-11-16 16:42:45 974

原创 Linux网络编程(六)

网络编程中,使用多路IO复用的典型场合:1.当客户处理多个描述字时(交互式输入以及网络接口),必须使用IO复用。2.一个客户同时处理多个套接口。3.一个tcp服务程序既要处理监听套接口,又要处理连接套接口,一般需要用到IO复用。4.如果一个服务器既要处理TCP,又要处理UDP,一般也需要用到IO复用。5.如果一个服务器要处理多个服务或者多个协议,一般需要用到IO复用。linux提供

2013-11-16 15:10:54 1316

原创 Linux网络编程(五)

/*Linux网络编程(五)——多路IO复用之select()网络编程中,使用IO复用的典型场合:1.当客户处理多个描述字时(交互式输入以及网络接口),必须使用IO复用。2.一个客户同时处理多个套接口。3.一个tcp服务程序既要处理监听套接口,又要处理连接套接口,一般需要用到IO复用。4.如果一个服务器既要处理TCP,又要处理UDP,一般也需要用到IO复用。5.如果一个服务器要处

2013-11-16 15:10:38 1179

原创 Linux网络编程(四)

在linux网络编程【1-3】中,我们编写的网络程序仅仅是为了了解网络编程的基本步骤,实际应用当中的网络程序并不会用那样的。实际网络程序多使用select、poll、epoll等多路IO复用。在进入主题之前,我们先来了解一下linux的IO模型。现有的linux IO模型有5种:阻塞式IO模型,非阻塞式IO模型,IO复用模型,信号驱动式IO模型,异步IO模型。关于阻塞、非阻塞、同步、异步,

2013-11-16 15:10:27 1551

原创 Linux网络编程(三)

Linux网络编程(三) wait()还是waitpid()Linux网络编程(二)存在客户端断开连接后,服务器端存在大量僵尸进程。这是由于服务器子进程终止后,发送SIGCHLD信号给父进程,而父进程默认忽略了该信号。为避免僵尸进程的产生,无论我们什么时候创建子进程时,主进程都需要等待子进程返回,以便对子进程进行清理。为此,我们在服务器程序中添加SIGCHLD信号处理函数。代码如下:

2013-11-16 15:10:15 1095

原创 (八)循环队列

/****************************************循环队列操作:用数组Q[0,n-1]来实现一个至多有n-1个元素的队列。队列的两个属性:head[Q] and tail[Q]head[Q]指向队列的头tail[Q]指向新元素将要被插入的地方。队列中各个元素的位置为:head[Q],head[Q]+1,...,tail[Q]-1.在最后一个位置要进行“

2013-11-16 14:31:50 1277

原创 (七)线性堆栈

/****************************************堆栈操作:用数组S[0,n-1]来实现一个至多有n个元素的栈。STACK_EMPYT(S) //判断栈是否为空 if top[S]=-1 then return ture else return falsePUSH(S,x) //将元素x压入栈中 if to

2013-11-16 14:31:15 1270

原创 (六)线性选择

/************************************************以期望线性时间做选择:返回数组A[p,r]中第i小的数算法通过分治递归划分,像快排那样,将数组划分成两边,然后根据情况,处理划分后的某一边,算法伪代码如下:select(A,p,r,i) if p=r then return A[p] q<——partion(A

2013-11-16 14:30:40 1315

原创 (五)使用最大堆实现优先级队列

/*******************************************利用最大堆实现最大优先级队列最大优先级支持的操作:1.insert(S,x) //将元素x插入集合S中2.maximum(S) //返回S中最大关键字的元素3.extract(S) //去掉并返回S中最大关键字的元素4.increase_key(S,x,k) //将元素x的关键字的值增加到k,

2013-11-16 14:29:58 1205

原创 (四)快速排序

/*****************************************快速排序伪代码:QUICK_SORT(A,p,r) if(p<r) then q <—— PARTITION(A,p,r) QUICK_SORT(A,p,q-1) QUICK_SORT(A,q+1,r)//核心函数,对数组A[p,

2013-11-16 14:29:18 1097

原创 (三)堆排序

/*******************************************堆排序,时间复杂度O(nlgn)伪代码:1.下标计算[为与程序对应,下标从0开始]Parent(i): return i/2Left(i): return 2*i+1Right(i): return 2*i+22.使下标i元素为根的的子树成为最大堆MAX_HEAPIFY(

2013-11-16 14:28:40 1021

原创 (二)合并排序

/*************************************分治策略:将原问题划分成n个规模较小而结构与原问题相似的子问题; 递归地解决这些子问题,然后再合并其结果,得到原问题的解。分治模式三部曲:分解、解决、合并。合并排序伪代码(使用哨兵):merge(A,p,q,r): n1 <—— q-p+1 n2 <—— r-q cre

2013-11-16 14:27:50 1076

原创 (一)插入排序

/*******************************************算法一:插入排序算法伪代码:insert_sort(A): for j <—— 1 to length[A]-1 do key <—— A[j] //insert A[j] into the sorted sequence A[1...j-1]

2013-11-16 14:27:02 1258

zlib-1.2.8.tar.gz

nginx服务器 zlib库zlib-1.2.8.tar.gz

2013-10-26

pcre-8.30.tar.gz

nginx pcre,安装nginx可能需要安装的依赖库。nginx pcre

2013-10-26

ngix-1.0.15.tar.gz

ngix-1.0.15源码,web服务器方面的好资料,可以从中学到优秀的设计方法。

2013-10-26

linux常用命令全集

linux常用命令全集 方便速查 很好很强大哦 all for free

2013-09-21

ZedGraph源代码-最新版本

实实在在,官方最新版本的ZedGraph开源代码,能方便显示各种图像。饼状图、线条、实时曲线、历史曲线、炒股软件曲线绘制,必备良药

2013-03-20

ZedGraph 详细说明文档

ZedGraph 详细说明文档

2013-03-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除