题目链接：hdu 4760 Good Firewall
题目大意：有一个防火墙，具有添加一个子网络，删除一个子网络，以及转发包的操作。
添加操作包含子网络的id，以及子网络的子网掩码（计算出网络前缀，以及ip的下限），不会超过15个。删除则是给定要删除的子网络id。转发操作，给定两个ip，如果两个ip在同一个子网络中，则可以转发，否则丢弃。
解题思路：对子网掩码前缀建立字典树，每...
分类：
其他好文 时间：
2014-10-31 17:19:21
阅读次数：
225
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
今天学习FMDB框架，发现非常好用的一点，就是就以把查询结果直接转化为字典 1 NSString *querySql = @"select * from stuInfo"; 2 3 NSMutableArray *arr = [[NSMutableArray alloc] ...
分类：
数据库 时间：
2014-10-31 15:28:13
阅读次数：
224
如果可迭代的对象的所有元素中只要有一个元素为True就返回True，否则返回False。或者可迭代对象为空，也返回False。这个函数主要用来判断列表、元组、字典等对象是否有元素为True，提高计算速度，与之等效的代码如下：def any(iterable): for element in iterable: if element: return True...
分类：
编程语言 时间：
2014-10-31 13:54:51
阅读次数：
258
#字典值相加def union_dic(*objs): _keys = set(sum([obj.keys() for obj in objs],[])) _total = {} for _key in _keys: _total[_key] = sum([obj.g...
分类：
编程语言 时间：
2014-10-31 11:48:26
阅读次数：
331
.NET提供struct类型，正确使用可以减少对象数量，从而降低GC压力，提高性能。不过有时候我会发现，某些同学有这方面的意识，但是有时候一疏忽一偷懒，就没有得到相应的效果了。这里举一个真实的例子：假设我们要将一对int作为字典的键，用于映射到某些数据，那么你会怎么做？当然我们可以直接使用Tup.....
分类：
其他好文 时间：
2014-10-31 11:39:24
阅读次数：
231
字典树== 1 #include 2 #include 3 #include 4 #include 5 #define mem0(a) memset(a, 0, sizeof(a)) 6 using namespace std; 7 char str[200000]; 8 struct Tr...
分类：
其他好文 时间：
2014-10-31 06:21:53
阅读次数：
241
题目链接：LightOJ 1269 - Consecutive Sum
题目大意：给定一个序列，选定一段区间的亦或和，输出最大和最小。
解题思路：最大很简单，对所有前缀建立字典树，然后尽量往反向走；最小则需要往正向走，并且向正向走的时候要扣
除自己本身。
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-10-31 01:18:57
阅读次数：
227
题目链接：282E Sausage Maximization
题目大意：给定一个序列A，要求从中选取一个前缀，一个后缀，可以为空，当时不能重叠，亦或和最大。
解题思路：预处理出前缀后缀亦或和，然后在字典树中维护，每次添加并查询，过程中维护ans。
#include
#include
#include
#include
using namespace std;
typede...
分类：
其他好文 时间：
2014-10-31 00:00:38
阅读次数：
398
题目链接：poj 2408 Anagram Groups
题目大意：给定若干个字符串，将其分组，按照组成元素相同为一组，输出数量最多的前5组，每组按照字典序输出所
有字符串。数量相同的输出字典序较小的一组。
解题思路：将所有的字符串统计字符后hash，排序之后确定每组的个数并且确定一组中字典序最小的字符串。根据个数
以及字符串对组进行排序。
#include
#incl...
分类：
其他好文 时间：
2014-10-30 23:59:45
阅读次数：
448
