理论：给定一组数字或符号，產生所有可能的集合（包括空集合），例如给定1 2 3，则可能的集合為：{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。解法；如果不考虑字典顺序，则有个简单的方法可以產生所有的集合，思考二进位数字加法，并注意1出现的位置，如果每个位置都对应一...
分类：
其他好文 时间：
2014-10-06 19:24:30
阅读次数：
163
ABAP数据字典中的参考表和参考字段的作用 大家最初在SE11中创建表和结构的时候都会遇到一个问题，如果设定了某个字段为QUAN或者CURR类型，也就是数量或金额的时候，总会要求输入一个参考表... 大家最初在 SE11 中创建表和结构的时候都会遇到一个问题，如果设定了某个字段为 QUAN 或...
分类：
其他好文 时间：
2014-10-06 12:57:00
阅读次数：
191
05day1 没什么可说，一道模拟水题，两道裸的模板题。05day2 是几天以来最难的一次。 圆排列
动态规划
【问题描述】
有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。
【输入】...
分类：
其他好文 时间：
2014-10-05 18:48:58
阅读次数：
340
题目：有很多工人，对应一个能力描述表，每种能力有一个权值，求每个工人的能力值。
分析：字符串，hash表，字典树。利用散列表或者字典树存储对应的单词和权值，查询即可。
说明：注意初始化，计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类：
其他好文 时间：
2014-10-05 10:51:38
阅读次数：
163
基本概念和性质在计算机科学中，trie，又称前缀树或字典树或单词搜索树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有...
分类：
其他好文 时间：
2014-10-05 02:12:07
阅读次数：
252
论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str...
分类：
其他好文 时间：
2014-10-04 23:57:07
阅读次数：
319
题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
字典树常用于前缀匹配
[syswj@host 0813]$ cat dic_tree.cpp
#include
#include
#define MAX 26
using
namespace std;
typedef
struct TrieNode
{
int
ncount;
struct
TrieNode *next[MA...
分类：
其他好文 时间：
2014-10-04 16:16:26
阅读次数：
304
Ben编码的基本规则 B编码中有4种类型：字符串、整型、列表、字典。 字符串 字符串的编码格式为：:，其中括号中的内容为必需。例如，有一个字符串spam，则经过B编码后为4:spam。 整型 整型的编码格式为：ie，即B编码中的整数以i作为起始符，以e作为终结符，i为integer的第一个字母，e为...
分类：
编程语言 时间：
2014-10-04 15:20:46
阅读次数：
347
