mindmb的专栏

对数据结构选择的进一步分析累计扫描过程体现了一种认识和思维方式，以一维数组作为数据结构基础，这里是否有更好的做法，我们将作进一步分析。通过求解问题对数据结构选择作的分析中，我们注意到在选择数据结构需要考虑的几个方面：1、数据结构要适应问题的状态描述。解决问题时需要对状态进行描述，在程序中，要涉及到状态的存储、转换等。选择的数据结构必需先适用于描述状态，并使对状态的各种操作能够明确地定义在数据结构上。在Picture问题中，涉及到算法的状态是关于一组“超元线段”的描述，目的是要确定该组超元线段的数目，我们选择

差不多十多天的数据结构学习。在此做一个小结。1 首先是是线性查找内。主要是两种 哈希和trie树此类数据结构主要是对于快速查找的时候使用。作为一种储存已知信息，然后在运用的时候尽量可以能在o(n)的时间之类可以访问到。1.1 首先是trie树、二十六叉树 应该是对此结构的最好理解。由于每个节点都含有26个字母指针。所以此结构在储存字母的时候可以相对（对于普通储存）节约很多空间。而且可以进行模式匹配。（但是事实上trie特别消耗内存）trie主要的操作创建，插入，查询；而trie的以内拓展主要是建

<br />题意： 就是给一串数字（数字是循环的，还可以从尾公放），找出是否有相同的数字。<br /> <br />我是想的是用最小字符表示法来求数字的最小值，然后hash 来储存结构。查询。<br /> <br />wa 了2次 是一个地方 本来大于的 写成小于 这是当时写代码 思路不清晰。 头脑的问题。平时要特别注意少范这样的错误 ， re 2此数组的问题。<br /> <br /> 

题意 给n 和nc, n是要找字串的长度。 nc 是总串里出现过的不同字符的个数。求能在总串里找到长度为n的不同字串的个数。开始想的是用 ELFhash 然后 数组链式法，结果 mle. 然后把链式改成 +1 式hash 然后 tle ， 想阿想阿，最后还是没想出来。最后还是看了看discuss 上面说要 nc 进制 hash 想还是不会，稍微看了一下别人的程序才会的。收获： 首先 hash的认识加深了，并不是只有这么样的hash，然后是 进制hash的 认识，这种hash不会出现冲突。  这个要证明一下。

POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意：略解法：二叉查找数，map，快排...POJ 1200 - Crazy Search(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1200题意：找出不相同的子串数量，字母表大小和子串长度会给定，这题很推荐hash入门者一做解法：hash(建议karp-rabin)POJ 120

http://poj.org/problem?id=3274 hash题意：给你n和m，n表示n个数，m表示允许m个性质平衡。下面n个数，这n个数对应的二进制数那一位为1的话，说明有该性质，现在找连续的一串数，是他们具有的只有m个性质的都每个性质被相同的人具有。比如 1 2 4 7  3个性质都被2个人具有过。现在要使这串数尽可能的长。考思想首先肯定只想到行上求sum ,因为见过这种连续问题用求和变成离散度，但是还不够，此题有一个比较特殊的性质，就是要找的答案是i行到j行，要平衡，就是都相等。怎么转化平衡这

#include//poj 1151#include#include#include#includeusing namespace std;//#define see(x) cout<<#x<<":"<<x<<endl;#define e 3000struct n

一般来说，我们安装这三个插件就够了：“FileEdit，CodeProcessor ，TZTester”，把他们下载了之后，放在一个文件夹里面，并且要保证以后不要移动这个文件夹的位置（该文件夹尽量处在桌面路径附近）！一：登陆arena之后，选择：Options → Edi