题目链接：POJ 2418 Hardwood
Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意...
分类：
其他好文 时间：
2014-05-19 10:00:10
阅读次数：
285
需要引入CoreText框架然后引入头文件至于用这个框架排出来的版就是自定义cell决定的了，在这里我们可以引用一个第三方的自定义的cell给从接口里申请下来的数据创建一个Model接收初始化在字典里
在需要图文混排的页面 定义一个数组的属性，在viewDodLoad里创建一个个字典并把字典都加到数...
分类：
移动开发 时间：
2014-05-19 06:54:29
阅读次数：
439
要使用gzip压缩功能，可以在Connector实例中加上如下属性:1)
compression="on" 打开压缩功能2) compressionMinSize="2048" 启用压缩的输出内容大小，这里面默认为2KB3)
noCompressionUserAgents="gozilla, tra...
分类：
其他好文 时间：
2014-05-18 21:28:24
阅读次数：
453
打开缩进开关：filetype indent on例：set aiset ciset
siset ts=4set sw=4set etset sts=4set stafiletype indent
on与自动缩进相关的变量表变量名缩写含义(no)autoindentai自动缩进，即为新行自动添加与当...
分类：
其他好文 时间：
2014-05-17 20:57:14
阅读次数：
234
不知为何，这个代码只能得95分放一下傻逼代码。。。#include#include#include#includeusing namespace std;int
n,K;int nn2=1,nn=1,nod;#define N 1000000#define ed(x) (x>>1)#define a...
分类：
其他好文 时间：
2014-05-17 17:55:40
阅读次数：
425
重新整理Trie的内容，还有一种叫做双链键树，不过到现在也不会写。Trie
可以称为字典树，也叫做前缀树，叫字典树很形象，叫前缀树可以很好的区分，因为还有一种树叫做后缀树自己就不瞎总结了，写估计也写不好。关键是时间不允许。参考两个blog
A B先给一个比较标准的模板 1 #include 2 #i...
分类：
其他好文 时间：
2014-05-17 15:00:46
阅读次数：
388
字典树
#ifndef TIRE_H_INCLUDED
#define TIRE_H_INCLUDED
/*
** 字典树
*/
#define MAX 26
typedef struct Node
{
int num;
struct Node* next[MAX];
}Tire;
/*
** 创建一个节点
*/
Tire* create(void);
/*
*...
分类：
其他好文 时间：
2014-05-16 02:52:23
阅读次数：
246
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
数据库存储体系结构构成Oracle DB
的文件可划分为以下类别：?控制文件：包含与数据库本身相关的数据，即物理数据库结构信息。这些文件对数据库至关重要。没有这些文件，就无法打开数据文件以访问数据库中的数据。?数据文件：包含数据库的用户或应用程序数据，以及元数据和数据字典?联机重做日志文件：用于进行...
分类：
数据库 时间：
2014-05-16 00:21:37
阅读次数：
545
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
