全排列问题。常用的排列生成算法有序数法、字典序法、换位法(Johnson(Johnson-Trotter)、轮转法以及Shift cursor cursor* (Gao & Wang)法。
【题目】
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have...
分类：
其他好文 时间：
2014-10-16 23:05:23
阅读次数：
302
#import "ViewController.h"@interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { [super viewDidLoad]; NSArray *arra...
分类：
其他好文 时间：
2014-10-16 22:35:33
阅读次数：
161
题目：我们希望在一个【非常大】的数组上，通过利用直接寻址的方式来实现一个字典。开始时，该数组中可能包含一些无用信息，但要对整个数组进行初始化是不太实际的，因为该数组的规模太大。请给出在大数组上实现直接寻址字典的方案。每个存储对象占用O(1)空间；SEARCH、INSERT和DELETE操作的时间均为...
分类：
编程语言 时间：
2014-10-16 15:53:02
阅读次数：
150
Encoded BarcodesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1644Accepted Submission(s): 569Pro...
分类：
其他好文 时间：
2014-10-16 15:01:22
阅读次数：
128
ABAP开发目标：ABAP编辑器、报表程序创建语法检查修改执行等基本操作、ABAP数据字典、SQL的使用大体介绍ABAP：AdvancedBusinessApplicationProgrammingABAP第四代的语言（ABAP/4），到后期会有JAVA的东西引进来，PI有自己的JAVA端，但ERP/R3还是主要用ABAP开发报表（Reports）..
分类：
其他好文 时间：
2014-10-16 13:05:53
阅读次数：
333
一、数据字典 数据字典是oracle存放有关数据库信息的地方，几乎所有的系统信息和对象信息都可在数据字典中进行查询。数据字典是oracle数据库系统的信息核心，它是一组提供有关数据库信息的表和视图的集合，这些表和视图是只读的。它是随着数据库的建立而建立的，当数据库执行特定动作时数据字典也会自动更.....
分类：
数据库 时间：
2014-10-15 22:57:21
阅读次数：
384
最近在学习的时候，经常看到使用Trie树数据结构来解决问题，比如“ 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。”
该如何解决？ 有一种方案就是使用Trie树加 排序实现 。
什么是Trie 树呢？也就是常说的字典树，网上对此讲得也很多，简单补充一下个人理解： 它实际上相当于把单词的公共部分给拎出来，这样一层一层往上拎直...
分类：
编程语言 时间：
2014-10-15 22:19:34
阅读次数：
281
给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。
方法一：
增量构造法：一次选取一个元素到集合中。
#include
using namespace std;
int a[20];
/*递归输出n以内所有的子集,其中cur为当前下标,初始值0*/
void print_subset(int n,int* a,int cur){
for (in...
分类：
其他好文 时间：
2014-10-15 22:04:01
阅读次数：
262
描述
求一个字符串的最长递增子序列[字母保持原顺序连续]的长度
如：dabdbf最长递增子序列就是abd，长度为3
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增字典序的长度[序列字符保持连续]
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
6#include
#in...
分类：
其他好文 时间：
2014-10-15 21:55:51
阅读次数：
156
// 应用网址 返回字典中有多种数据NSString *urlString2 = [NSString stringWithFormat: @"%@", @"http://itunes.apple.com/lookup?id=应用ID"];NSDictionary* infoDict =[[NSBun...
分类：
移动开发 时间：
2014-10-15 18:06:41
阅读次数：
251
