这个题目很常见，方法也很多，这里总结了编程之美给出的几个比较好的方法，也算是对这个问题的一个总结。
方法一、partition算法,每次partition的复杂度为O(n)，总的平均时间复杂度为O(nlogn)
分析：运用partition算法，如果返回的provit > k-1，则说明要找的数都在前面，把end= provit-1;如果provit
int partition(vecto...
分类：
其他好文 时间：
2014-07-16 17:31:54
阅读次数：
290
初出茅庐的你带着仍残留墨香的毕业证书踏上工作岗位，马上就被书上没写的规则和各种繁杂的日常事务来了个下马威。这样的故事实在是司空见惯，编程工作也不例外。没有几个学生能 100% 为自己的第一份真正的工作做好准备。如果你不想成为其中之一，请学学以下这 10 项无需手把手指导就能学会的基本技能。
分类：
其他好文 时间：
2014-07-16 17:08:19
阅读次数：
173
Struts2常用标签总结 一 介绍 1．Struts2的作用 Struts2标签库提供了主题、模板支持，极大地简化了视图页面的编写，而且，struts2的主题、模板都提供了很好的扩展性。实现了更好的代码复用。Struts2允许在页面中使用自定义组件，这完全能满足项目中页面显示复杂，多变的需求...
分类：
其他好文 时间：
2014-07-16 15:07:42
阅读次数：
326
本文转自：http://jun1986.iteye.com/blog/1399242 感谢他的分享$.post、$.get是一些简单的方法，如果要处理复杂的逻辑，还是需要用到jQuery.ajax()一、$.ajax的一般格式$.ajax({ type: 'POST', url:url, data:...
分类：
Web程序 时间：
2014-07-16 15:04:48
阅读次数：
249
天气预报接口有许多，有的很复杂，调用下面这个Flash，就可以轻松的把天气预报加到你的文章里。...
分类：
其他好文 时间：
2014-07-16 13:05:51
阅读次数：
132
下面是两种最基本的排序：冒泡排序、选择排序.复杂度均为O(n^2)。
冒泡排序：
bool BubbleSort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return false;
}
int i,j,temp;
int flag = 1;
for(i = 0; i < len -1 && fla...
分类：
其他好文 时间：
2014-07-16 12:58:04
阅读次数：
167
记得A项目组是一个物流管理系统，后台采用了Oracle数据库。在系统中的核心表托运单表中，关于主键采用何种数据类型，是 sequence 还是用GUID ， 大家起了争论。从网络搜索得到的结论看，一般的意见总结为：1. SYS_GUID()比sequence复杂；2.SYS_GUID做主键，则表、....
分类：
其他好文 时间：
2014-07-16 11:55:08
阅读次数：
233
（二十一）访问者模式
对已存在的类进行扩展，通常需要增加方法，但是如果需要的行为与现有的对象模型不一致，或者无法修改现有代码。在这种情况下，不更改类的层次结构，就无法扩展该层次结构的行为。如果运用了访问者模式，就可以支持开发人员扩展该类层次结构的行为。
（二十二）中介者模式
面对对象开发要求尽可能恰当的分配职责，要求对象能够独立的完成自己的任务。观察者模式通过最小化对象与对象之间的职责交互，从而支持职责的合理分配。当对象间的交互趋向复杂，而每个对象都需要知道其他对象的情况时，提供一个集中地控制权是很有用...
分类：
编程语言 时间：
2014-07-16 11:27:22
阅读次数：
263
最近在设计一个多进程的系统，主进程和子进程的通讯和调用方式是其中的一个关键问题，程序需要考虑跨平台和跨语言，后台守护进程和UI界面，子进程管理等，对可靠性要求高，还是很复杂的。今天掰一掰进程间通信的问题...
分类：
其他好文 时间：
2014-07-16 10:45:00
阅读次数：
209
第五章 自定义模块
此前我们一直使用Ansible自带的模块，这已经给我们提供了很多很强的‘自带的电池’，但是如果你有一些特殊又复杂的任务，你可能会希望学习一下如何扩展Anisble。本章你将学习到以下主题：
在python或则bash中编写模块
使用你开发的自定义模块...
分类：
其他好文 时间：
2014-07-16 09:55:30
阅读次数：
375
