介绍了 JDK7 中引入的新的排序算法 TimSort,它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合,并进行了一些优化。对于已经部分排序的数组,时间复杂度远低于 O(n log(n)),最好可达 O(n),对于随机排序的数组,时间复杂度为 O(nlog(n)),平均时间复杂度 O(nlog(n))。...
分类:
其他好文 时间:
2014-06-19 12:33:58
阅读次数:
575
很水的splay树。
会简单的操作即可。。。
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1100000
#define mem(a,b) memset(a,b,sizeof(a))
#define root10 ch[ch[root][1]][0]
#define root1 c...
分类:
其他好文 时间:
2014-06-19 11:56:59
阅读次数:
328
问题
删除一个字符串中连续超过一次的空格。
解决(Python)
#! /usr/bin/env python
#coding:utf-8
def del_space(string):
split_string = string.split(" ") #以空格为分割,生成list,list中如果含有空格,则该空格是连续空格中的后一个
string_list =...
分类:
其他好文 时间:
2014-06-16 11:21:52
阅读次数:
204
dispatch_queue_t queue =
dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
dispatch_async(queue, ^{ //do it dispatch_async(di...
分类:
移动开发 时间:
2014-06-16 06:40:44
阅读次数:
530
使用[] + for语句是解析列表而使用() +
for语句是产生生成器实例代码如下:alist = [1, 2, 3, 4, 5]another_list = [i for i in alist]print
another_lista_generator = (i for i in alist)p...
分类:
编程语言 时间:
2014-06-16 06:30:17
阅读次数:
204
获取mq中消息然后处理失败重试机制:下面的代码是php连接mq客户端的获取queue队列中的消息代码: public function
createDurableSubscriber($queue,$callback){ $f =
$this->con->subscribe($queue); ...
分类:
Web程序 时间:
2014-06-16 00:48:12
阅读次数:
1752
原文:http://www.cnblogs.com/TankXiao/archive/2013/05/29/3033640.htmlC#之所以容易让人感兴趣,是因为安装完Visual
Studio, 就可以很简单的直接写程序了,不需要做如何配置。 对新手来说,这是非常好的“初体验”, 会激发初学者的...
分类:
编程语言 时间:
2014-06-16 00:42:48
阅读次数:
352
标题:阅读权限:关键词:从已有的关键词中选择文章正文:MSMQ(消息队列)利用MSMQ(Microsoft
Message
Queue),应用程序开发人员可以通过发送和接收消息方便地与应用程序进行快速可靠的通信。消息处理为您提供了有保障的消息传递和执行许多业务处理的可靠的防故障方法。MSMQ与XML...
分类:
其他好文 时间:
2014-06-16 00:23:15
阅读次数:
339
预先为每个URL计算好PageRank值,并将计算结果保存到数据表中,该函数会在每次执行期间重新计算所有的pageRank值该函数最初将每个网页的PageRank值设为1,然后遍历每个URL,并针对每个外部回指链接,得到其pagerank值与链接的总数,并以粗体显示代码行给出的应用与每个外部链接的计...
分类:
编程语言 时间:
2014-06-13 19:06:38
阅读次数:
381
本文简单讲述如何利用python执行一些sql语句,例如执行mysqldump命令,进行数据库备份,备份成sql文件#!/usr/bin/python#导入os模块import
os#导入时间模块import time#导入sys模块import sys#追加mysql的bin目录到环境变量sys....
分类:
数据库 时间:
2014-06-13 16:37:49
阅读次数:
447