介绍了 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
题目
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
方法
题目中是找出所有的字符串由相同的字符组成，只是顺序不同。
public List anagrams(St...
分类：
其他好文 时间：
2014-06-19 10:46:45
阅读次数：
207
By Long Luo
## 字如其人
我个人是一直相信"字如其人"的，因为我相信一个人愿意去把字写的好看，一定是花了不少精力去学习，同时加以练习。TA至少具有以下几个特点：
强力的毅力:
想练好字一定是需要花费不少时间去分析一些好字，具体好在什么地方，结构，字的笔画，字形，连笔，分解。然后辅以大量的练习才能达到一定的成就。这就需要TA能够静下心来去练习。...
分类：
其他好文 时间：
2014-06-19 10:17:00
阅读次数：
308
和这一题构造的矩阵的方法相同。
需要注意的是，题目中a0~a9 与矩阵相乘的顺序。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
int mod;
typedef long long LL;
struct matrix
{
LL a[10][10];
}...
分类：
其他好文 时间：
2014-06-16 12:06:07
阅读次数：
231
题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
分析，完全背包问题，相对于上上篇文章的硬币问题，只是由DAG上的无权图变成了这里的DAG上的带权图！
输出最后满足体积不超过背包容量的条件下，背包中的最大重量。
代码：
#include
#include
using...
分类：
其他好文 时间：
2014-06-16 11:59:00
阅读次数：
221
我知道string和stringbuilder的区别，
string每次修改字符串都是新建，然后删除旧的串会很影响效率，而stringbuilder是在字符串的末尾操作，和string比较快，
在小数据库的时候string和stringbuilder没有什么大的影响，但是大数据量的时候，stringbuilder会比string快很多，
那为什么在.net框架下不去掉string呢，难道...
分类：
其他好文 时间：
2014-06-16 11:37:24
阅读次数：
213
前提：归档开启，默认不指定归档目录。
今晚遇到客户那里设置了闪回区和log_archive_dest，不停库做DG时，无法指定log_archive_dest_n参数，巨坑。。实验了下，结论如下：
数据库版本:ORACLE10.2.0.1
1.未设置闪回区时，可以动态配置log_archive_dest或log_archive_dest_1
2.配置闪回区时，不可以动态配置log_ar...
分类：
数据库 时间：
2014-06-16 11:30:07
阅读次数：
308
问题
删除一个字符串中连续超过一次的空格。
解决（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
String是例如“hello, world”，“海贼王”
这样的有序的Character（字符）类型的值的集合，通过String类型来表示。Swift 的String类型与
FoundationNSString类进行了无缝桥接。如果您利用 Cocoa 或 Cocoa Touch 中的 Founda...
分类：
其他好文 时间：
2014-06-13 15:14:38
阅读次数：
247
