重写通知中心类笔者重新设计了通知中心类,功能完全与系统的通知中心一致,但有着比系统通知中心更优秀的地方:1. 注册了通知中心不需要手动移除,如果注册对象自动释放了,在通知中心中注册的信息也会自动消失2. 传递的参数可以是任何的对象,包括数组,字典等等一切对象3. 基于NSObject的categor...
分类：
其他好文 时间：
2014-08-11 09:54:31
阅读次数：
348
字典树 (解析加模版)
分类： ACM2012-07-06
12:24 204人阅读 评论(0) 收藏 举报
字典树：又叫trie树，单词查找树。是一种树形结构，典型的用于统计。经常用于统计一片文章当中出现确定的单词的次数，它的优点就在于：省略了相同前缀的比较。以下图为例：用单词carbohy,carhure,english,englnee来构造的tri...
分类：
其他好文 时间：
2014-08-10 18:49:10
阅读次数：
222
题目大意：
给出完成n门功课的所需要的时间和n门功课上交时间的deadline。
如果比deadline 晚交一天就要扣一分。
安排出完成顺序使得扣分最少。
思路分析：
dp[s] 表示完成了s 状态下的功课所扣分的最优解。
对于每一个状态，我们转移的时候将每一门没有完成的功课加入其中，这样就保证了逐一完成。
需要注意的是字典序最小的问题，开始的时候对输入的字...
分类：
其他好文 时间：
2014-08-10 18:48:20
阅读次数：
210
Phone List
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10321 Accepted Submission(s): 3543
Problem Description
Given a list...
分类：
其他好文 时间：
2014-08-10 18:44:40
阅读次数：
284
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.
You are to find all the hat’s words in a dictionary....
分类：
其他好文 时间：
2014-08-10 18:40:10
阅读次数：
232
一直觉得 指针版的 字典树 各种好 直到这题 出现了MLE之后 才发现 还是有点烦的=-=但其实 解决的方法也蛮简单的 只要写了个deleteTrie函数就好了 1 void deleteTrie( trie* root ) 2 { 3 if( root == NULL ) 4 ...
分类：
其他好文 时间：
2014-08-10 18:18:00
阅读次数：
206
目录存储过程用于实现 ODBC 数据字典功能，并隔离 ODBC 应用程序以使其不受基础系统表更改的影响。变更数据捕获存储过程用于启用、禁用、或报告变更数据捕获对象。游标存储过程用于实现游标变量功能。数据收集器存储过程用于处理数据收集器和以下组件：收集组、收集项和收集类型。数据库引擎存储过程用于 SQ...
分类：
数据库 时间：
2014-08-10 18:04:10
阅读次数：
304
题意：
给出若干张图片（矩形边框）叠在一起的效果图，保证边框为一个字符宽度，边长不短于3个字符，每条边都能看见一部分，每张图有且仅有一种字母且不重复，求出其从底到顶的叠放顺序，如果有多个解，按字典序输出每个解。题目保证有解
分析：
首先要从凌乱的效果图中把每张图的信息抠出来，因为每条边保证可见，所以只要扫描四条边就行，得到了四条边的位置，就能确定某张图的位置。
图叠在一起只能看见每个位置顶部的图，也就是该位置有可能出现的图都在顶部那张图的下面，比如在（1,1）有A，B，C，D四张图，我们只能看见A，那么A在...
分类：
其他好文 时间：
2014-08-10 15:50:50
阅读次数：
874
首先在前台页面中的json数据为 var recipe = {};
recipe["name"] = $("#name").val();
recipe["age"] = $("#age").val();
recipe["sex"] = $("#sex").val();
recipe["medicine...
分类：
Web程序 时间：
2014-08-10 15:44:20
阅读次数：
225
题意：
输入有两行，第一行给出若干出现的字母，第二行给出若干对关系x y，表示x<y，要从小到大排序，求所有合法序列，按字典序输出。
分析：
按字典序输出所有的拓扑序，和POJ 1128 &ZOJ 1083的方法一样，回溯求解即可，详情请戳这里: POJ 1128 & ZOJ 1083 Frame Stacking (拓扑排序)
这题的输入是比较恶心的，要注意写得鲁棒些。...
