对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为theta(n^2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好，期望时间复杂度是theta(nlgn)，而且常数因子非常小，并可进行原址排序。1. 快速排序的描述快速排序可...
分类：
其他好文 时间：
2014-08-24 22:00:13
阅读次数：
255
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you cli...
分类：
其他好文 时间：
2014-08-24 22:00:03
阅读次数：
220
章节：自动化基础篇——Monkey原理初步和改良优化（第三讲）网易云课堂：http://study.163.com/course/courseLearn.htm?courseId=712011#/learn/video?lessonId=878100&courseId=712011主要讲解内容与笔记...
分类：
移动开发 时间：
2014-08-24 21:59:53
阅读次数：
279
$postStr = $GLOBALS[‘HTTP_RAW_POST_DATA‘]; 表示将用户端发送的数据保存到变量$postStr中，由于微信端发送的是XML的数据格式，使用$_POST无法解析，所以使用$GLOBALS[‘HTTP_RAW_POST_DATA‘]获取 $postObj = sim...
分类：
微信 时间：
2014-08-24 20:58:03
阅读次数：
421
AndroidAsync is a low level network protocol library. If you are looking for an easy to use, higher level, Android aware, http request library, check out?Ion?(it is built on top of AndroidAsync)....
分类：
移动开发 时间：
2014-08-24 20:57:53
阅读次数：
358
现在是正常的三个图层 ![现在是正常的三个图层][1] 图层1里面有红色画笔画的线条，但隐藏图层1，画布上面的线条还在 ![图层1里面有红色画笔画的线条，但隐藏图层1，画布上面的线条还在][2] 现在是我把三个图层都点...
在做阿里的机试题，碰到setTimeout这题，就稍微做了下小实验。...
分类：
Web程序 时间：
2014-08-24 20:56:53
阅读次数：
286
【本教程翻译自Spring官方文档，并有适当增删】
（是针对Spring 4.0.6 Release版本的）
基于XML Schema的配置在Spring 2.0开始被引入，并在2.5和3.0版本得到增强和扩展。
转向基于XML Schema的动机是使得Spring XML配置更简单。传统的基于 的方法是很好，但它的通用特性带来了很大的配置开销。...
分类：
编程语言 时间：
2014-08-24 20:56:43
阅读次数：
192
一、操作系统的体系结构计算机是由一堆硬件组成的，操作系统是为了有效的控制这些硬件资源的软件。操作系统除了有效地控制这些硬件资源的分配，并提供计算机运行所需要的功能之外，为了提供程序员更容易开发软件的环境，操作系统还提供了一整组系统调用接口。如上图所示，最中间的是硬件，操作系统是由内核和系统调用接口组成，其中内核是直接操作硬件的，内核提供了对这些硬件资源的控制和进程管理，系统调用接口向上提供了统一的...
分类：
移动开发 时间：
2014-08-24 20:56:33
阅读次数：
301
首先声明：本文来个很多网友的博客，我通过参考了他们的博客，大致的了解了一些项目中常用的Json in java 类和方法，以及关于json的个人理解
个人对json的一些简单理解
在最近的学习中，查阅了很多资料，了解了一些关于json的基本知识，下面做一个简单的总结：
json是什么
没有.json结尾的这种文件，json（JavaScript Object Notation）是一种简单的...
分类：
编程语言 时间：
2014-08-24 20:56:23
阅读次数：
252
题目：hdoj 1569 方格取数
题意：中文题目，就不说题意了。
分类：最大流 | dp
分析：dp的话应该是个数塔模型，不难做，这里讲转化为图的做法。
这个题目的关键在于转化为一个二分图，来求一个二分图的最大点权独立集，而最大点权独立集 = 点权和 - 最小点权覆盖
最小点权覆盖： 从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可能...
分类：
其他好文 时间：
2014-08-24 20:56:13
阅读次数：
276
全职学习，要下很大的决心来做。有人会说，为什么不边工作边学习。确实，每个人都有自己的路，我选的就是走向技术底层，迅速的。所以，我经过长时间考虑，依然选择全职学习。今天就是C/C++的开始。记录C++的学习过程。...
分类：
编程语言 时间：
2014-08-24 20:56:03
阅读次数：
177
所有健康bug都被程序猿们承包了
据说新时代的攻城狮和程序猿要具备以下素质：去得了公司，回得了厨房；不惊动腾讯，不激怒同行；写得了代码，查得出异常；做得出产品，看得准市场；接触过VC，见识过投行。怎么样，是不是有点上天入地的赶脚？
在这个时代，互联网和数码产品发展更新得有多快，攻城狮和程序猿的生活节奏就有多快。他们在每个夜深人静的晚上熬夜奋战，炯炯有神地与代码和bug做斗争。电脑三天三夜不关机？连续上班72小时？在突击任务的时候，那是再平常不过的事。如果有一天你发现他很忧伤，别以为他是在失恋，他其...
分类：
其他好文 时间：
2014-08-24 20:55:53
阅读次数：
203
设计线程安全的类：
在设计线程安全类的过程中，需要包含以下三个基本要素：
找出构成对象状态的所有变量找出约束状态变量的不变性条件建立对象状态的并发访问策略
如果不了解对象的不变性条件与后验条件，那么就不能确保线程安全性。要满足在状态变量的有效值或状态转换上的各种约束条件，就需要借助于原子性与封装性。
如果在操作中包含有基于状态的先验条件，那么这个操作...
分类：
编程语言 时间：
2014-08-24 20:55:43
阅读次数：
162
本人业余时间写的一款文件操作监控工具，功能稳定，效果很好，有兴趣的网友可以下载玩玩。...
分类：
其他好文 时间：
2014-08-24 20:55:23
阅读次数：
253
本文介绍了项目持续集成工具Jenkins的安装部署过程，以及与版本控制系统Git的配合使用，最后通过详细的例子介绍了应该如何建构一个持续集成的项目管理。其中，解决了很多安装部署中遇到的问题。...
分类：
其他好文 时间：
2014-08-24 20:55:03
阅读次数：
445
一、联系生活：
先从我们的生活场景说起，我们要吃烧烤，一种情况是在路边，有人摆摊，我们要完东西之后就在这看着等着烤好了，然后拿着开始吃，第二种情况是我们到一个小店只要坐下来有人过来问你想吃什么，你说完之后过会就会有人把你要的东西送过来（这两种场景估计大家都有过哈）
两种场景的烤肉过程：
我们生活中的这种烤肉现象就对应这我们系...
分类：
其他好文 时间：
2014-08-24 20:54:53
阅读次数：
215
