快速排序是基于分治思想的排序,以递增排序为例:
首先选取一个基准元素pivot,将小于pivot的元素移到其左侧,
大于pivot的元素移到其右侧。这一轮固定了pivot的位置。
然后对其左右两侧执行相同的操作。
快速排序平均时间复杂度O(nlogn),最差时间复杂度O(n^2);空间复杂度O(1)。
示例代码如下:
#include
#define Elemtype int
int ...
分类:
其他好文 时间:
2014-10-10 15:31:34
阅读次数:
177
恩布互联ENTBOOST发布v1.3版本,主要版本更新内容:
增加批量导入企业部门和部门员工资料功能;
企业IM私有云增加支持不同密码验证机制和支持非邮箱格式帐号;
企业IM私有云增加客户端产品名称定制,替换“恩布互联”;
优化企业组织架构传输机制,满足超大企业结构(支持超过50万员工企业组织架构);
优化IM聊天通讯机制,优化恩布互联REST API和PC客户端...
分类:
其他好文 时间:
2014-10-10 14:08:04
阅读次数:
381
action中的写法:
public ActionForward fileIsExsit(ActionMapping mapping, ActionForm form,
HttpServletRequest request, HttpServletResponse response) {
String url = request.getParameter("loadFile");
File...
分类:
其他好文 时间:
2014-10-10 14:24:34
阅读次数:
147
Cloud Foundry核心组件架构图如下:
主要组件:
Cloud Controller:实质上是VMC和STS交互的服务器端,它收到指令后发消息到各模快,管理整个云的运行,相当于Cloud Foundry的大脑。
DEA:负责处理对所部署的App的访问请求,其实质是打包和访问Droplet。其中Droplet是通过Stager组件将提交的源代码及Cloud Foun...
分类:
其他好文 时间:
2014-10-10 15:31:04
阅读次数:
259
HSE是一个先进的管理体系。因为它集中了世界上优秀的管理方法:泰勒的标准化,杜拉克的目标管理,梅奥的人本管理,戴明的PDCA循环,威廉·大内的企业文化管理。 HSE管理体系是对现代优秀管理方法进行了统一归纳,形成体系,形成标准。HSE管理体系是一个管理标准,是一种以风险管理为核心的科学、系统、规范的管理方法。...
分类:
其他好文 时间:
2014-10-10 14:57:34
阅读次数:
208
摘要:本文主要介绍进程的基本属性,基本属性包括:进程ID、父进程ID、进程组ID、会话和控制终端....
分类:
其他好文 时间:
2014-10-10 14:07:24
阅读次数:
147
注册方式:
if ([[[UIDevice currentDevice] systemVersion] floatValue] >= 8.0) {
[[UIApplication sharedApplication] registerUserNotificationSettings:[UIUserNotificationSettings
...
分类:
移动开发 时间:
2014-10-10 15:13:54
阅读次数:
173
归并排序是基于分治思想的排序,一递增排序为例:
首先将数组平分为两份,将左侧递增排序,右侧递增排序,
然后将两侧归并起来,使整体递增有序。
示例代码如下:
#include
#include
#define Elemtype int
Elemtype *B;
void merge(Elemtype A[],int low,int mid,int high)
{
for(int i=l...
分类:
其他好文 时间:
2014-10-10 13:33:47
阅读次数:
173
抓取第三方广告弹窗里的控件事件-测试成功...
分类:
其他好文 时间:
2014-10-10 14:40:27
阅读次数:
222
简介 1)make:利用 make 工具可以自动完成编译工作。这些工作包括:如果仅修改了某几个源文件,则只重新编译这几个源文件[make通过比对相应的.c文件与.o文件的时间];如果某个头文件被修改了,则重新编译所有包含该头文件的源文件。利用这种自动编译可大大简化开发工作,避免不必要的重新编译。 2)Mackfile:make工具通过一个称为 Mackfile 的文件来完成并自动维护编译工作。Ma...
分类:
其他好文 时间:
2014-10-10 15:30:04
阅读次数:
227
【名词解释】
引用计数:引用计数是现代内存管理中经常使用到的一个概念,它的基本思想是通过计数方式实现多个不同对象同时引用一个共享对象,具体地讲,当创建一个对象的实例并在堆上分配内存时,对象的引用计数为1,在其他对象中需要持有这个共享对象时,需要把共享对象的引用计数加1,当其他对象不再持有该共享对象时,共享对象的引用计数减1,当共享对象的引用计数变成0时,对象的内存会被立即释放。(部分截...
分类:
其他好文 时间:
2014-10-10 14:23:14
阅读次数:
187
rac下调节redo log file 文件大小
(1)查看当前日志信息:
select * from v$logfile;
(步骤2中得路径可以在这里MEMBER列看到,redo文件名自己命名,比如,redo07.log)
(注意:日志组现在是6组)
(2)为各个节点添加日志文件:(每个节点添加三组日志)
1.节点1
ALTER DATABASE ADD LOGFILE THREAD 1 group 7 ‘+data/....(单引号里面是路径)′ size 2048m;
ALTE...
分类:
数据库 时间:
2014-10-10 15:13:04
阅读次数:
268
看到官方的一个例子不错,这里留记。
#import
@interface NSMutableArray (variadicMethodExample)
- (void) appendObjects:(id) firstObject, ...; // This method takes a nil-terminated list of objects.
@end
@implementat...
分类:
移动开发 时间:
2014-10-10 13:32:54
阅读次数:
227
【背景】
用户domino邮件服务器宕机后,启动时仅出现几行版本信息:
Lotus Domino (r) Server, Release 8.5.2, August 10, 2010
Copyright (c) IBM Corporation 1987, 2010. All Rights Reserved.
然后就停住了,等了1个多小时都没反应。
【问题跟踪】
尝试过很多办法:
1.删除log.nsf
2.用复本替换names.nsf
3.重新覆盖安装domino
服...
分类:
其他好文 时间:
2014-10-10 14:22:44
阅读次数:
281
Polymorphism is often referred to as the third pillar of object-oriented programming, after encapsulation and inheritance. It has two distinct aspects:
At run time, objects of a derived class may...
分类:
其他好文 时间:
2014-10-10 14:05:54
阅读次数:
158
题目:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目意思很简单,即将一个罗马数字的字符串,转化为整数。
首先我们需要对罗马数字有一个基本的认识,由于题目已将数字大小限定在1~3999,所以我们只需考虑...
分类:
其他好文 时间:
2014-10-10 13:32:24
阅读次数:
200
点击查看效果
JS实现的全国省份城市联动下拉菜单_小池编程的博客(www.njxblog.com)
cityareaname=new Array(35);
cityareacode=new Array(35);
function first(preP,preC,formname,selectP,selectC)
{
a=0;
if (selectP=='0...
分类:
Web程序 时间:
2014-10-10 14:38:54
阅读次数:
316