说说：感觉这题目是做得越来越繁琐了。这道题基本上把接下来课设要做的英语词典的框架给做出来了。好像本题的解法就是所谓的倒排索引。先给你一系列的句子，其实就是一系列的词啦。当然里面要把一些词去掉。然后把剩下的每个词都做成索引。最后按字典序把所有词所在的句子都输出就可以了。我的做法是定义了一个结构index包含关键词和一个指针，该指针指向一个链表，链表中的每个节点包含了该关键词所在的句子的位置，以及该关...
分类：
其他好文 时间：
2014-08-03 23:25:56
阅读次数：
539
为什么我们需要恢复innodb的字典信息？当我们drop 一个表时，发现误操作，这时表结构又没有备份，那么想恢复数据是非常困难的。所以我们想恢复被删除的表时，首先就需要恢复表结构，目前已经有了undrop-for-innodb这个工具，相比之前的工具percona-data-recovery-too...
分类：
数据库 时间：
2014-08-03 23:03:36
阅读次数：
497
赤裸裸的字典树...就来熟悉下字典树的 顺便注意下写的时候的各种小细节 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 26; 6 char str[size]; 7 typedef...
分类：
其他好文 时间：
2014-08-03 17:59:56
阅读次数：
168
1、 Dict2.1 数据结构定义dict.h// 哈希表结构typedef struct dictht { dictEntry **table; //哈希表数组指针 unsigned long size; //哈希表大小 unsigned long sizemask; //掩码...
分类：
其他好文 时间：
2014-08-03 15:11:05
阅读次数：
193
题目地址：A Knight's Journey题目大意： 骑士按照日字形走，给你p*q的棋盘，问你骑士能否走遍棋盘的所有位置，输出骑士走的路线序列p（1.2....）q（A.B...）按照字典序输出，如果不能输出 'impossible' .解题思路： 搜索。因为是遍历全图所有点，所以必然经过A1....
分类：
其他好文 时间：
2014-08-03 12:43:15
阅读次数：
239
将一些不重要的服务迁移到云服务上，有些下载什么的，为了防止带宽超了，python做了一个监控程序。用python3写的，由于和python2有些区别，特记录下来备查。代码如下：#this is for monitor qingcloud# coding=utf-8import base64impor...
分类：
编程语言 时间：
2014-08-02 20:41:13
阅读次数：
243
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入：
每个测试案例包括1行。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
输出：
对应每组数据,按字典序输出所有排列。
样例输入：
abcBCA...
分类：
其他好文 时间：
2014-08-02 18:22:33
阅读次数：
203
做这题的时候 我完全没想到 字典树 就直接用map来做了 =-=我是有 多不 敏感啊~~然后去 discuss 一看 很多都是说 字典树的问题....字典树 给我感觉 它的各个操作的意思都很清晰明了 直接手写 不那么容易啊。。晚些 时候 试下来写------用map写是真心方便 只要注意下那么\n的...
分类：
其他好文 时间：
2014-08-02 17:59:13
阅读次数：
175
//Foundation中的字典NSDictionary是由键-值对组成的数据集合。key（键）的值必须是唯一的
/*****************不可变字典*****************/
//字典的初始化
NSDictionary?*dic1?=?[NSDictionary?dictionar...
分类：
其他好文 时间：
2014-08-02 15:44:34
阅读次数：
252
题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
