码迷,mamicode.com
首页 > 2016年05月27日 > 全部分享
二叉树链式存储和遍历
1 二叉树的链式存储 1.1 链式存储 顺序存储对空间利用率较低,所以,二叉树一般采用链式存储结构,用一个链表来存储一颗二叉树。二叉链表至少包含3个域:数据域data,左指针域lchild和右指针域rchild,如果再加上一个指向双亲结点的指针就变成了三叉链表。 二叉树的链式存储结构如下: 根据完全 ...
分类:其他好文   时间:2016-05-27 08:15:59    阅读次数:246
2016"百度之星" - 初赛(Astar Round2B)
Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。 现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。 Input 多组测试数据 第一行一个数n(n≤8000) 第二行n个 ...
分类:其他好文   时间:2016-05-27 08:15:38    阅读次数:206
如何让server服务器避免2MSL
一、TIME_WAIT状态带来的一些问题根据TCP协议,主动发起关闭的一方会进入TIME_WAIT状态,持续2MSL(每个TCP报文在网络内的最长时间,称为MSL)。如果关闭TCP连接的server端,这样server端就会进入TIME_WAIT状态,倘若server端关闭了大量的连接,就会存在大量的TIME_WAIT状态,..
分类:其他好文   时间:2016-05-27 07:13:58    阅读次数:231
剑指Offer之旋转数组中的最小数字(题8)
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
剑指Offer之调整数组使奇数位于偶数前面(题14)
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
个人logo 以前的设计
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%% %%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
高级IO编程
一.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
RHEL 6.5 配置FTP服务器
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
为Subline Text 3 添加支持ini文件语法高亮
在Sublinetext官网下载了Sublinetext3。不过发现没有对ini格式文件的语法高亮支持。搜索一番后,可以通过以下方法支持,适用于Sublinetext2和3:打开SublimeText找到菜单栏的Preferences,点击"BrowsePackages..."在打开的目录中添加一个名为“INI”的文件夹,然后下..
分类:其他好文   时间:2016-05-27 07:11:37    阅读次数:187
IO复用之——select
一.select前面提到Linux下的五种IO模型中有一个是IO复用模型,这种IO模型是可以调用一个特殊的函数同时监听多个IO事件,当多个IO事件中有至少一个就绪的时候,被调用的函数就会返回通知用户进程来处理已经ready事件的数据,这样通过同时等待IO事件来代替单一等待一个IO窗口数据..
分类:其他好文   时间:2016-05-27 07:11:15    阅读次数:446
集合框架工具类Collections
*Collections演示。*1,用于操作集合的工具类。*2,提供了很多的静态方法。**比如对list集合排序,二分查找,位置置换。*对排序的元素进行顺序的逆转。reverseOrder*还可以获取集合的最大值和最小值。*最牛叉的是将非同步的集合转成同步的集合synchronizedXXXpackagecn.itcast...
分类:其他好文   时间:2016-05-27 07:10:36    阅读次数:156
Azure 国际篇_新旧版本迁移(二)_迁移VHD文件
如果要使用新版本ARM上的资源,例如虚拟网络,存储,网关等等,我们就要把旧版本的Classic迁移到ARM上。迁移的办法非常简单。现在RAM的“虚拟机(经典)”上找到旧版本的虚拟机DC01,接下来我们要把这台VM迁移到“虚拟机”这里。新版本RAM上发虚拟机为空。在RAM上新建资源组mar..
分类:其他好文   时间:2016-05-27 07:10:47    阅读次数:497
CentOS环境下vim配置(有图)
在刚开始在Linux环境下进行编程时,没有对vim进行配置,在编程时只能进行最初的编辑,而与Windows环境下编程相比有很多不方便。那么,在对vim进行配置之后,这种不方便在很大程度上可以减轻。在查询相关文档之后,选择了一个相对来说最好的方案:配置情况如图:接下来开始最重..
分类:系统相关   时间:2016-05-27 07:10:04    阅读次数:229
Linux指令详解useradd groupadd passwd chpasswd chage 密码修改
创建用户、设置密码、修改用户、删除用户:useraddtestuser创建用户testuserpasswdtestuser给创建的用户testuser设置密码说明:新创建的用户会在/home下创建一个用户目录testuserusermod--help修改用户这个命令的相关参数userdeltestuser删除用户testuserrm-rftestuser删除用户..
分类:系统相关   时间:2016-05-27 07:09:53    阅读次数:230
select实现I/O复用
select:系统提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待,直到被监视的文件句柄有一个或多个发生了状态改变。关于文件句柄,其实就是一个整数,我们最熟悉的句柄是0、1、2三个,0是..
分类:其他好文   时间:2016-05-27 07:09:47    阅读次数:197
TCP协议三次握手和四次挥手
TCP(TransmissionControlProtocol)传输控制协议TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机)ACK(acknowledgement确认)PSH(push传送)FIN(finish结束)RST(reset重置)URG(urgent紧急)..
分类:其他好文   时间:2016-05-27 07:10:22    阅读次数:236
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!