1、为了解决一些给定的问题，算法要一次或者多次的递归调用自身来解决相关的子问题。这些算法通常采用分治的策略；将源问题划分为规模较小而结构与原问题类似的子问题；递归调用解决这些子问题，然后合并。归并排序算法采用了分治的思想来对数组进行排序。 2、原理,：把原始数组分成若干子数组,对每一个子数组进行排序 ...
分类：
编程语言 时间：
2018-01-21 19:13:18
阅读次数：
143
一个萌新的成长之路 Background 在做题过程中，我们常会遇到对双关键字排序的情况，如：当分数相等时，序号小的在前. 这时我们可以通过定义cmp函数作为sort的参数进行排序. Solution 定义一个结构体，包含我们所需的关键字。例如，这是一个包含分数，序号和姓名的结构体. 实现cmp函数 ...
分类：
编程语言 时间：
2018-01-21 19:13:03
阅读次数：
232
场景描述 在使用JS控制动画时一般需要在动画结束后执行回调去进行DOM的相关操作，所以需要监听动画结束进行回调。JS提供了以下事件用于监听动画的结束，简单总结学习下。 CSS3动画监听事件 transitionEnd事件 transitionEnd事件会在CSS transition动画结束后触发。 ...
分类：
Web程序 时间：
2018-01-21 19:05:45
阅读次数：
198
CentOS7 linux下DNS的永久性添加 I.网上很多讲的dns的永久性添加其实都是暂时性添加，重启网卡后就会丢失。代码如下： echo nameserver 8.8.8.8 > /etc/resolv.conf 很明显，这个并不符合大家的要求。 II.下面是永久性修改的教程： 1、运行命令： ...
分类：
其他好文 时间：
2018-01-21 17:38:43
阅读次数：
753
Map接口的实现类有HashTable、HashMap、TreeMap等，文章学习整理了“ Map和HashMap的使用方法”。 /** * Map和HashMap的使用方法 */public static void mapTest() { Map<String,String> hashMap = ...
分类：
其他好文 时间：
2018-01-21 17:35:50
阅读次数：
144
0x00 路由实现原理 用户通过指定的URL范式对后台进行訪问。URL路由处理类进行处理后。转发到逻辑处理类，逻辑处理类将请求结果返回给用户。 约定URL范式和规则 约定一套自己喜欢的，对搜索引擎友好。对用户友好的URL规则 URL处理类(即路由实现的核心) 对用户请求的URL进行解析处理，获取到用 ...
分类：
Web程序 时间：
2018-01-21 16:31:35
阅读次数：
204
redis使用watch完成秒杀抢购功能： 使用redis中两个key完成秒杀抢购功能，mywatchkey用于存储抢购数量和mywatchlist用户存储抢购列表。 它的优点如下： 1. 首先选用内存数据库来抢购速度极快。 2. 速度快并发自然没不是问题。 3. 使用悲观锁，会迅速增加系统资源。 ...
分类：
其他好文 时间：
2018-01-21 16:14:44
阅读次数：
107
php正则匹配6到16位的字符串。 只允许包含数字、字母、下划线组成的6到16位字符，符合返回ture，否则返回false。 解答： 6到16位，正则可以这样写：{6,16}。 任意的字符6到16位的正则表达式是这样：.{6,16} 仅允许数字、字母、下划线的组合，正则为：[0-9_a-zA-Z] ...
分类：
Web程序 时间：
2018-01-21 16:14:31
阅读次数：
141
Description: 给定一个初始时为空的整数序列（元素由 $1$ 开始标号）以及一些询问： 类型1：在数组后面就加入数字 $x$。 类型2：在区间$[L,R]$中找到y，最大化（$x\ xor\ y$）。 类型3：删除数组最后 $K$ 个元素。 类型4：在区间$[L,R]$中，统计小于等于 $ ...
分类：
其他好文 时间：
2018-01-21 14:54:20
阅读次数：
167
一、安装kvm 1、先在blos中，开启vt-d功能 2、检查vmx看，是否开启vt-d [root@kvm-server ~]# egrep --color '(vmx|svm)' /proc/cpuinfoflags : fpu vme de pse tsc msr pae mce cx8 ap ...
分类：
其他好文 时间：
2018-01-21 14:53:52
阅读次数：
316
