突然发现我不会分层图最短路,写一发。 就是同层中用双向边相连,用单向边连下一层 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 #include <string> 5 #include <cstring> 6 #i ...
分类:
其他好文 时间:
2016-05-27 08:18:31
阅读次数:
211
寻找发帖“水王”问题的扩展:“超级水王”没有了。统计结果表明,有3个发帖很多的ID,他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找出他们的ID吗? (一)分析问题: 如果每次删除四个不同的ID(不管是否包含发帖数目超过总数1/4的ID),那么,在剩下的ID列表中,原先发帖比例 ...
分类:
其他好文 时间:
2016-05-27 08:17:43
阅读次数:
148
公司间联动功能实现以后,要将相应操作的权限分配给用户。权限的设置经历角色规划,定义权限对象,程序实现,角色创建,用户分配几个阶段,权限管理员只需关注角色规划、角色创建、用户分配。定义权限对象,程序实现有开发顾问完成。 1、 以工作职责划分角色对象,避免冗余。 以公司间联动为例:功能涉及联动信息查询、 ...
分类:
其他好文 时间:
2016-05-27 08:17:10
阅读次数:
204
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
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%
%%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
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
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
类中类 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Reflection; 5 using System.Text; 6 using System.Threading. ...
分类:
其他好文 时间:
2016-05-27 07:05:49
阅读次数:
148