可能大家又发现了,第一个优化算法只能找到底部排序好的,如果前几个也是排好序的呢? 就比如1 2 3 6 4 7 5 8 9 10 很明显,如果还按照第一个优化的方法来算话,前面排好序的 三个元素每次都要被扫描一次,如果有这种情况的话,就浪费了很多资源,所以我们将这个冒泡 从两头开始,一头从低到高,一 ...
分类:
编程语言 时间:
2019-04-26 00:08:36
阅读次数:
189
先引入一个例子,该程序的目的是子进程向父进程传递文件描述符,并通过该文件描述符读取buf。 编译测试,发现结果不正确,通过ps aux查看到程序卡在了等待管道写数据,原因是卡在了第二个read读取buf处。我们再来看一下程序(见注释): 所以我们必须借助内核传递文件描述符,sendmsg和recvm ...
分类:
系统相关 时间:
2019-04-25 22:46:06
阅读次数:
844
M-LAG理论基础定义:M-LAG(MultichassisLinkAggregationGroup)即跨设备链路聚合组,是一种实现跨设备链路聚合的机制,将一台设备与另外两台设备进行跨设备链路聚合,从而把链路可靠性从单板级提高到了设备级,组成双活系统。目的:M-LAG作为一种跨设备链路聚合的技术,除了具备增加带宽、提高链路可靠性、负载分担的优势外,还具备以下优势:1)、更高的可靠性:把链路可靠性从
分类:
其他好文 时间:
2019-04-24 12:01:51
阅读次数:
1230
题目链接:https://vjudge.net/contest/295959#problem/I 或者 http://poj.org/problem?id=2762 题意:输入多组样例,输入n个点和m条有向边,问该图中任意两点x, y之间是否满足x可以到y或者y可以到x。 一开始WA的原因是因为没注 ...
分类:
编程语言 时间:
2019-04-23 17:21:10
阅读次数:
136
一、FAFS电梯设计 这是第一次使用java多线程,主要的问题主要集中在两个方面 1、共享资源的数据同步 2、整体架构 先考虑第一个问题: 数据同步的问题显然可以使用synchronized解决,也就是经典的生产者消费者模型。 但是由于初次接触,对锁机制理解不清,我还探索了一种不那么好的方法——vo ...
分类:
编程语言 时间:
2019-04-23 12:40:02
阅读次数:
144
ConcurrentHashMap这个类在java.lang.current包中,这个包中的类都是线程安全的。ConcurrentHashMap底层存储数据的结构与1.8的HashMap是一样的,都是数组+链表(或红黑树)的结构。在日常的开发中,我们最长用到的键值对存储结构的是HashMap,但是我... ...
分类:
编程语言 时间:
2019-04-22 00:40:52
阅读次数:
175
在开发的时候 控制台输出信息 点一下右键就进入编辑模式了,WIN7没有这个问题。网上搜了一下 说是要 禁用编辑模式,下面是代码VS2005可用 ...
call 执行命令,返回状态码 ret = subprocess.call(["ls", "-l"], shell=False) ret = subprocess.call("ls -l", shell=True) shell = True ,允许 shell 命令是字符串形式 check_call ...
分类:
其他好文 时间:
2019-04-21 14:24:25
阅读次数:
134
1 #include 2 #define _for(i,a,b) for(int i = (a);i >=1; 17 } 18 return ans; 19 } 20 int main() 21 { 22 ll liusi[70]; 23 while(~scanf("%lld",&liusi[0])... ...
分类:
其他好文 时间:
2019-04-21 10:07:42
阅读次数:
143
(系统:vmware上的centos7.4 ,使用工具:parted分区命令。) 最近发现磁盘不够用了,需要加点。## WARNING ! 下面是实验过程,不代表生产环境。若有重要数据请操作前备份。 但是直接加还不够,还得分区。闲话不说,开始。 首先,在vm上已经加了空间,这里先加个10G试试手。( ...
分类:
其他好文 时间:
2019-04-21 00:26:45
阅读次数:
613