可能是因为这次没有分Div.1和Div.2，所以感觉题的难度比较大。题意：给出一个1~n的排列和一个邻接矩阵A，Aij = 1表示可以交换排列的第i项和第j项，问经过若干次交换后，求能够得到最小字典序的排列。分析：如果a和b可交换，b和c可交换，则a和c也可以交换位置。如果把这n个位置看做顶点，两个...
分类：
其他好文 时间：
2015-01-02 21:09:31
阅读次数：
298
概述IOS开发中一个重要的框架Foundation，主要内容有：Foundation概述常用结构体日期字符串数组字典装箱和拆箱反射拷贝文件操作归档Foundation概述为什么前面说的内容中新建一个类的时候我们都是选择Cocoa Class呢？Cocoa是什么呢？Cocoa不是一种编程语言（它可以运...
分类：
其他好文 时间：
2015-01-02 10:56:58
阅读次数：
332
1.不可变数据字典(NSDicionary)
字典:用来存储具有一一对应关系的数据.
一个key 对应一个 value ,key起到了唯一标示的作用,key必须是唯一的,但是一个vlaue可以对应多个key.
字典存储的是无序的元素,一对键值对组成了字典中的一个元素.
①.不可变字典初始化赋值
//笑笑语法
NSDictionary *dic = @{@"name":@...
分类：
移动开发 时间：
2015-01-01 22:32:49
阅读次数：
17169
题意：输入n、m、p然后是n头牛塔坐标、m个草垛坐标，有p次指令机会。
每次指令可以向上下左右其中一种方向，让所有牛塔都移动一单位。
然后每经过草垛/牛塔次，就有1个权值。
求权值最大值及使权值最大的移动指令序列（字典序最小）。
题解：f[i][j][k]表示第i次，移动序列x轴坐标为j，y轴k，最大权值。
然后倒着做以保证字典序。
代码：
#include ...
分类：
其他好文 时间：
2015-01-01 17:23:43
阅读次数：
197
iOS应用数据存储的常用方式 1.xml属性列表(plist)归档 2. Preference(偏好设置) 3.NSKeyedArchive归档(NSCoding) 4.SQLite 5.Core Data 1.xml属性列表(plist)归档"plist文件存储"1.字符串 数组 字典...
分类：
移动开发 时间：
2015-01-01 14:47:01
阅读次数：
248
问题描述：
Trie树
又称单词查找树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。
举个例子：os,oh,old,char,chat这些关键词构成的trie树：
root
...
分类：
编程语言 时间：
2015-01-01 09:00:30
阅读次数：
461
//1.创建一个可变长度字典 NSMutableDictionary * muDic = [[NSMutableDictionary alloc] initWithCapacity:0]; //2.向字典中村如数据 [muDic setObject:@"1"...
分类：
其他好文 时间：
2015-01-01 08:56:57
阅读次数：
150
题目1099：后缀子串排序
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2857
解决：1219
题目描述：
对于一个字符串，将其后缀子串进行排序，例如grain
其子串有：
grain
rain
ain
in
n
然后对各子串按字典顺序排序，即：
ain,grain,in,n,rain...
分类：
编程语言 时间：
2014-12-31 21:33:25
阅读次数：
198
作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论高速排序，红黑树，字典树，B树、后缀树，包含KMP算法，只有在解说KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回想，忘了不少；2、便是我对KMP...
分类：
编程语言 时间：
2014-12-31 18:05:09
阅读次数：
437
//1.创建字段,不可变的 NSDictionary * dic = [NSDictionary dictionaryWithObjectsAndKeys:@"xiaozhe",@"name", nil]; NSLog(@"dic %@",dic); ...
分类：
其他好文 时间：
2014-12-30 23:33:25
阅读次数：
192
