快速排序快排的最坏运行时间为O（n^2），平均运行时间为O(n logn)，且隐含的常数因子很小，能够进行就地排序。快排基于分治模式，其基本思想：分解：从序列中取出一个数作为基准数，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边，从而得到两个子序列。解决：递归调用快速排序，对两个子序列进行排序。合并：因为子序列是就地排序的，所以合并不需要任何操作。伪代码：quickSort(arr,...
分类：
编程语言 时间：
2016-02-19 10:47:37
收藏：
0 评论：
0 赞：
0 阅读：
137
这一章节我们来讨论一下过滤器的使用。1.domainPerson接口：package com.raylee.my_new_spring.my_new_spring.ch02.topic_1_21;
public interface Person {
}
拳击手类：package com.raylee.my_new_spring.my_new_spring.ch02.topic_1_21;
i...
分类：
编程语言 时间：
2016-02-19 10:47:27
收藏：
0 评论：
0 赞：
0 阅读：
92
场景:
1. C++11 引入了std::move,它可以高效率的从一个左值资源移动到另一个左值资源里,
这个过程不需要再创建新的资源. 这对std::string,std::vector这种标准库的资源
操作更加精炼.使用标准库时会大量使用这个std::move模板函数.
2. 在std::move的源码里又涉及到std::remove_reference 模板结构体,这个结构体又涉及到
"右值引用声明(Rvalue Reference Declarator: &&)", 所以这里还是讲...
分类：
编程语言 时间：
2016-02-19 10:47:17
收藏：
0 评论：
0 赞：
0 阅读：
279
本文来源于我在InfoQ中文站翻译的文章，原文地址是：http://www.infoq.com/cn/news/2016/02/earlgrey-ios-functional-ui-test经过了一段时间的酝酿后，Google很高兴地宣布了EarlGrey，一款针对于iOS的功能性UI测试框架。诸如YouTube、Google Calendar、Google Photos、Google Trans...
分类：
移动平台 时间：
2016-02-19 10:47:06
收藏：
0 评论：
0 赞：
0 阅读：
256
前言之前一段时间写了篇文章DataNode数据处理中心DataXceiver从大的方向了解了下datanode读写操作的过程.但是并没有具体细粒度的去关注读写操作中的细节以及可能存在的问题,本篇文章算是对这方面的一个补充吧.尽管本文所涉及的范围面看起来很窄,但是所呈现出来的结果一定会让你有所收获的.DFSOutputStream写数据以及周边相关类,变量本文主要阐述的datanode写数据的过程,...
分类：
编程语言 时间：
2016-02-19 10:46:56
收藏：
0 评论：
0 赞：
0 阅读：
180
题目大意是，给定不同面值的硬币（数值存放在数组coins）和一个金额总值amount。编写函数计算凑齐金额总值所最少需要的硬币数目。如果使用已有的硬币无法凑齐指定的金额，返回-1。...
分类：
其他 时间：
2016-02-19 10:46:48
收藏：
0 评论：
0 赞：
0 阅读：
159
android最后一个组件便是service了，...
分类：
移动平台 时间：
2016-02-19 10:46:16
收藏：
0 评论：
0 赞：
0 阅读：
322
各位看官们，大家好，上一回中咱们说的是线程知识体系图的例子，这一回咱们说的例子是：多线程。闲话休提，言归正转。让我们一起talk C栗子吧！...
分类：
编程语言 时间：
2016-02-19 10:46:06
收藏：
0 评论：
0 赞：
0 阅读：
189
【POJ 3592】 Instantaneous Transference（强连通缩点+最长路）
Instantaneous Transference
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6265
Accepted: 1411
Descrip...
分类：
其他 时间：
2016-02-19 10:45:56
收藏：
0 评论：
0 赞：
0 阅读：
162
将文本复制到剪切板中其实是有接口的，需要借助TextEditor这个类，代码如下...
分类：
编程语言 时间：
2016-02-19 10:45:45
收藏：
0 评论：
0 赞：
0 阅读：
179
题目链接：[kuangbin带你飞]专题十五 数位DP G - B-number题意
求1～n的范围里含有13且能被13整除的数字的个数。
思路
首先，了解这样一个式子：a％m == ((b%m)*c+d)%m;
式子的正确是显然的，就不证明了。
那么判断数是否可以被13整除就可以分解为一位一位进行处理。
当然，我们也只需要储存取余后的值。
dfs(len, num,...
分类：
其他 时间：
2016-02-19 10:45:35
收藏：
0 评论：
0 赞：
0 阅读：
138
如果版本是: 1.3.1 IE无法显示关闭按钮
如果版本是: 1.3.4 IE6无法显示关闭按钮
解决办法:
Version: 1.3.1
打开fancybox.css 注释掉此行：
.fancybox-ie #fancybox-close {
background: transparent;
filter: progid : DXImageTransform.M...
分类：
Web开发 时间：
2016-02-19 10:45:25
收藏：
0 评论：
0 赞：
0 阅读：
327
处理XSS漏洞的工具类代码，过滤 js 代码，防止 xss 漏洞的发生...
分类：
其他 时间：
2016-02-19 10:45:15
收藏：
0 评论：
0 赞：
0 阅读：
112
刚设计的自动部署产品监控框架【图】...
分类：
其他 时间：
2016-02-19 10:44:55
收藏：
0 评论：
0 赞：
0 阅读：
117
原文出处： codeproject:Writing Efficient C and C Code Optimization虽然对于优化C代码有很多有效的指导方针，但是对于彻底地了解编译器和你工作的机器依然无法取代，通常，加快程序的速度也会加大代码量。这些增加的代码也会影响一个程序的复杂度和可读性，这是不可接受的，比如你在一些小型的设备上编程，例如：移动设备、PDA……，这些有着严格的内存限制，于...
分类：
其他 时间：
2016-02-19 10:44:45
收藏：
0 评论：
0 赞：
0 阅读：
173
硬盘缓存方案DiskLruCache
前面研究了LruCache，它作为现在用的最多的内存缓存方案已经在很多开源缓存框架中使用，同样的还有硬盘缓存方案也就是DiskLruCache。
它的大致用法如下
存储：
DiskLruCache diskLruCache= open(File directory, int appVersion, int valueCount, long maxS...
分类：
系统服务 时间：
2016-02-19 10:44:26
收藏：
0 评论：
0 赞：
0 阅读：
177
在正式讲排序算法之前，我们先看一个概念：排序算法的稳定性：
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
插入排序
这是一个对【少量元素】进行排序的有效算法。
思想：
想象你在打扑克牌，...
分类：
编程语言 时间：
2016-02-19 10:44:14
收藏：
0 评论：
0 赞：
0 阅读：
120
本文翻译自苹果官方文档《iOS Human Interface Guidelines》——Undo and Redo，讲解使用摇动撤销和重做功能的指南...
分类：
移动平台 时间：
2016-02-19 10:44:05
收藏：
0 评论：
0 赞：
0 阅读：
158
翻译给定一个整型数组，除了某个元素外其余的均出现了三次。找出这个元素。备注：
你的算法应该是线性时间复杂度。你可以不用额外的空间来实现它吗？原文Given an array of integers, every element appears three times except for one. Find that single one.Note:
Your algorithm should ha...
分类：
其他 时间：
2016-02-19 10:43:54
收藏：
0 评论：
0 赞：
0 阅读：
246
最近有个网站首页打不开，偶尔报504错误，如图所示，这是nginx直接返回的。今天下午16:00多又出现了，看了下阿里云数据库连接，其实在晚上2:00也出现了一次。这个图是后来问题已经解决了获取的，数据库连接的请求数已经降下来了。现在似乎是数据库压力很大，由于我们的数据库服务器同时有好几个库在线上，并不确定是其他系统把数据库拖垮还是当前这个系统的原因。使用语句查询数据库的会话数SQLSERVER...
分类：
Web开发 时间：
2016-02-19 10:43:44
收藏：
0 评论：
0 赞：
0 阅读：
438
