任何比较排序（归并排序，插入排序等等）的时间复杂度在最坏的情况下都需要做Ω(n * lgn)次比较，而这里的的计数排序由于它不是基于比较排序的思路，所以它的复杂度不收这个限制，它的时间复杂度为Θ(n)，为线性时间。同时，计数排序一个重要的性质就是它是稳定的，也就是说，对于两个相同的数来说，在输入数组 ...
分类：
编程语言 时间：
2018-01-14 15:16:05
阅读次数：
216
final是Java中的一个修饰符，可以用来修饰类，变量，方法。而对于final的理解，也主要围绕这三者来进行。一、final修饰类 被final修饰的类我们称为不可变类，例如Java中的String类就是不可变类，他表示该类不能被继承，并且该类中的方法会默认为final类型，但被final修饰的类中的成
分类：
其他好文 时间：
2018-01-14 15:15:58
阅读次数：
164
例题传送门 Dinic算法是网络流最大流的优化算法之一，每一步对原图进行分层，然后用DFS求增广路。时间复杂度是O(n^2*m)，Dinic算法最多被分为n个阶段，每个阶段包括建层次网络和寻找增广路两部分。 Dinic算法是网络流最大流的优化算法之一，每一步对原图进行分层，然后用DFS求增广路。时间 ...
分类：
编程语言 时间：
2018-01-14 15:15:48
阅读次数：
228
一：Git是什么？ Git是目前世界上最先进的分布式版本控制系统。 二：SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中央服务器。集中式版 ...
分类：
其他好文 时间：
2018-01-14 15:15:41
阅读次数：
164
#连接&硬链接##linux下创建和删除软、硬链接###一、硬链接ln[参数][源文件][目标文件]ln/root/install.log/root/install.log.txt//（install.log链接源文件，install.log.txt新创建的链接文件）1.硬链接，以文件副本的形式存在。但不占用实际空间。2.不允许给目录创建硬链接3.硬链接只有在同一个文件系统中才能创建###
分类：
其他好文 时间：
2018-01-14 15:15:32
阅读次数：
170
代理服务器概述：基本概念?proxy：代理人、经纪人、中介??? 代替用户处理事务?--能提供正常情况下不便或无法访问的资源?应用场景：? ? ? --web访问加速（正/反向）? ? ? --IP伪装、“×××”?Squid服务器???&n
分类：
其他好文 时间：
2018-01-14 15:15:24
阅读次数：
161
有一段时间没有更新博客了，忙于工作。2018年刚过去，今天来开启2018第一篇博文。好了，咱们步入正题。 先上代码 代码解释的很清楚，精简一下代码（核心代码就两行） 首先深复制和浅复制只针对像 Object, Array 这样的复杂对象的。简单来说，浅复制只复制一层对象的属性，而深复制则递归复制了所 ...
分类：
Web程序 时间：
2018-01-14 15:15:14
阅读次数：
272
计算机本身无法判断使用者的身份，这时就需要使用者“自报家门”，通常需要核对的信息有这些： ① 密码：只有本人才会知道的字符串信息。 ② 动态令牌：仅限本人持有的设备内显示的一次性密码。 ③ 数字证书：仅限本人(终端)持有的信息。 ④ 生物认证：指纹和虹膜等本人的生理信息。 ⑤ IC卡等：仅限本人持有 ...
分类：
Web程序 时间：
2018-01-14 15:15:07
阅读次数：
238
1) 时间表示方式 ?时间戳(timestamp)：表示的是从1970年1月1日00:00:00开始按秒计算的偏移量。我们运行“type(time.time())”，返回的是float类型。 ?结构化的时间(struct_time)：struct_time元组共有9个元素共九个元素:(年，月，日，时 ...
分类：
其他好文 时间：
2018-01-14 15:14:57
阅读次数：
133
传统PC存在三个问题1、数据都存放在本地硬盘上，容易导致数据丢失、数据泄密2、安装系统、软件部署、升级更新、故障修复等运维工作，管理成本高；3、限制员工在固定的工位上办公，无法移动办公，影响工作效率和响应速度。桌面云解决以上问题1、实现云安全，桌面云将所有的数据集中存储在服务器2、实现云管理，通过模板快速部署，IT管理员只需维护几台服务器，可以保证后续扩展3、实现云办公，员工只需记住1个账号和密码
分类：
其他好文 时间：
2018-01-14 15:14:43
阅读次数：
161
nginx使用的三个方面1.轻量级的web服务器2.反向代理或负载均衡3.缓存服务器nginx使用epoll模型，apache使用传统的select模型，所以nginx在处理静态小文件时能够处理的并发数更多。源代码安装。检查系统是否有安装pcre（让nginx支持http的rewrite模块），pcre-developenssl------》基础依赖包openssl-devel使用https时用到
分类：
Web程序 时间：
2018-01-14 15:14:38
阅读次数：
224
1. 列表可包含任何数据类型的元素，单个列表中的元素无须全为同一类型。 2. append() 方法向列表的尾部添加一个新的元素。只接受一个参数。3. extend()方法只接受一个列表作为参数，并将该参数的每个元素都添加到原有的列表中。 http://www.jb51.net/article/35 ...
分类：
移动开发 时间：
2018-01-14 15:14:21
阅读次数：
184
文章原始出处 http://blog.51cto.com/xifanliang/1793576 http://bbs.51cto.com/thread-1170777-1.html 作者：xifalniang 关于组策略的恢复部分。 非首选项的组策略恢复为未配置即可； 首选项的组策略需勾选“不在应用... ...
分类：
其他好文 时间：
2018-01-14 15:14:12
阅读次数：
414
1）代码展示： string是一个类，只不过封装了 char* 而且还封装了 很多的字符串操作函数 2）string类的初始化： string的构造函数 ² 默认构造函数： string(); //构造一个空的字符串string s1。 ² 拷贝构造函数： string(const string & ...
分类：
其他好文 时间：
2018-01-14 15:13:59
阅读次数：
168
Git 简史 Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目。 Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。 Git 与常用的版本控制工具 CVS, Subversion 等不同，它采用了分布式版本库的方 ...
分类：
其他好文 时间：
2018-01-14 15:13:50
阅读次数：
111
