1 二叉树的链式存储 1.1 链式存储 顺序存储对空间利用率较低,所以,二叉树一般采用链式存储结构,用一个链表来存储一颗二叉树。二叉链表至少包含3个域:数据域data,左指针域lchild和右指针域rchild,如果再加上一个指向双亲结点的指针就变成了三叉链表。 二叉树的链式存储结构如下: 根据完全 ...
分类:
其他好文 时间:
2016-05-27 08:15:59
阅读次数:
246
Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。 现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。 Input 多组测试数据 第一行一个数n(n≤8000) 第二行n个 ...
分类:
其他好文 时间:
2016-05-27 08:15:38
阅读次数:
206
一、TIME_WAIT状态带来的一些问题根据TCP协议,主动发起关闭的一方会进入TIME_WAIT状态,持续2MSL(每个TCP报文在网络内的最长时间,称为MSL)。如果关闭TCP连接的server端,这样server端就会进入TIME_WAIT状态,倘若server端关闭了大量的连接,就会存在大量的TIME_WAIT状态,..
分类:
其他好文 时间:
2016-05-27 07:13:58
阅读次数:
231
1/****************************************
2>FileName:test.c
3>Author:xiaoxiaohui
4>mail:1924224891@qq.com
5>CreatedTime:2016年05月23日星期一20时07分13秒
6****************************************/
7
8
9
10/*这是典型的类二分查找算法,只要找到分间..
分类:
编程语言 时间:
2016-05-27 07:13:44
阅读次数:
239
1/****************************************
2>FileName:test.c
3>Author:xiaoxiaohui
4>mail:1924224891@qq.com
5>CreatedTime:2016年05月26日星期四19时15分12秒
6****************************************/
7
8#include<stdio.h>
9#include<assert.h..
分类:
编程语言 时间:
2016-05-27 07:11:40
阅读次数:
198
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%
%%http://www.anycodes.cn/zh/%%
%%个人logo%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
R=1;S=1.4142;
axisequal
m=-0.5*pi:pi/20:0.75*pi;
n=pi/2:pi/20:7/4*pi;
%1
x1=1+R*cos(m);
y1=1+R*sin(m);
plot(x1,y1,‘-‘)
%2
holdon
x2=1+S+R*cos(n)..
分类:
其他好文 时间:
2016-05-27 07:10:50
阅读次数:
197
一.5种I/O模型一个I/O可以分为两个过程:等待和数据搬迁。1.阻塞I/O两个过程都有自己来完成,其他什么事也不做。2.非阻塞I/O在等的过程中可以干一些其他的事,等到数据准备好再进行搬迁3.信号驱动I/O等数据准备好的过程由信号来触发,在这期间自己可以干一些别的事4.I/O复用同时..
分类:
其他好文 时间:
2016-05-27 07:12:30
阅读次数:
221
数组和集合类同是容器,有何不同?数组虽然也可以存储对象,但长度是固定的;集合长度是可变的。数组中可以对象和存储基本数据类型,集合只能存储对象。集合框架-数组转成集合java.util类Arrays*Arrays:用于操作数据的工具类提供了很多常见的方法比如排序,搜索等。*该类中的方..
分类:
编程语言 时间:
2016-05-27 07:12:08
阅读次数:
214
1.安装vsftpyuminstall-yvsftpd2.安装ftp客户端yuminstall-yftp3.启动vsftpservicevsftpdstart
chkconfigvsftpdon4.创建ftp用户useraddftpuser
passwdftpuser5.检查配置文件如下配置anonymous_enable=NO#不允许匿名用户local_enable=YES#允许使用本地用户账号登陆write_enable=..
分类:
其他好文 时间:
2016-05-27 07:12:37
阅读次数:
215
在Sublinetext官网下载了Sublinetext3。不过发现没有对ini格式文件的语法高亮支持。搜索一番后,可以通过以下方法支持,适用于Sublinetext2和3:打开SublimeText找到菜单栏的Preferences,点击"BrowsePackages..."在打开的目录中添加一个名为“INI”的文件夹,然后下..
分类:
其他好文 时间:
2016-05-27 07:11:37
阅读次数:
187
一.select前面提到Linux下的五种IO模型中有一个是IO复用模型,这种IO模型是可以调用一个特殊的函数同时监听多个IO事件,当多个IO事件中有至少一个就绪的时候,被调用的函数就会返回通知用户进程来处理已经ready事件的数据,这样通过同时等待IO事件来代替单一等待一个IO窗口数据..
分类:
其他好文 时间:
2016-05-27 07:11:15
阅读次数:
446
*Collections演示。*1,用于操作集合的工具类。*2,提供了很多的静态方法。**比如对list集合排序,二分查找,位置置换。*对排序的元素进行顺序的逆转。reverseOrder*还可以获取集合的最大值和最小值。*最牛叉的是将非同步的集合转成同步的集合synchronizedXXXpackagecn.itcast...
分类:
其他好文 时间:
2016-05-27 07:10:36
阅读次数:
156
如果要使用新版本ARM上的资源,例如虚拟网络,存储,网关等等,我们就要把旧版本的Classic迁移到ARM上。迁移的办法非常简单。现在RAM的“虚拟机(经典)”上找到旧版本的虚拟机DC01,接下来我们要把这台VM迁移到“虚拟机”这里。新版本RAM上发虚拟机为空。在RAM上新建资源组mar..
分类:
其他好文 时间:
2016-05-27 07:10:47
阅读次数:
497
在刚开始在Linux环境下进行编程时,没有对vim进行配置,在编程时只能进行最初的编辑,而与Windows环境下编程相比有很多不方便。那么,在对vim进行配置之后,这种不方便在很大程度上可以减轻。在查询相关文档之后,选择了一个相对来说最好的方案:配置情况如图:接下来开始最重..
分类:
系统相关 时间:
2016-05-27 07:10:04
阅读次数:
229
创建用户、设置密码、修改用户、删除用户:useraddtestuser创建用户testuserpasswdtestuser给创建的用户testuser设置密码说明:新创建的用户会在/home下创建一个用户目录testuserusermod--help修改用户这个命令的相关参数userdeltestuser删除用户testuserrm-rftestuser删除用户..
分类:
系统相关 时间:
2016-05-27 07:09:53
阅读次数:
230
select:系统提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待,直到被监视的文件句柄有一个或多个发生了状态改变。关于文件句柄,其实就是一个整数,我们最熟悉的句柄是0、1、2三个,0是..
分类:
其他好文 时间:
2016-05-27 07:09:47
阅读次数:
197
TCP(TransmissionControlProtocol)传输控制协议TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机)ACK(acknowledgement确认)PSH(push传送)FIN(finish结束)RST(reset重置)URG(urgent紧急)..
分类:
其他好文 时间:
2016-05-27 07:10:22
阅读次数:
236