摘要： 离散化这里有很多种方式 利用结构体记录最初的索引在按位置排序再记录排名即为离散的位置再按索引排回来 或者用数组记录排序后直接对原位置二分直接去找离散应在的位置 或者对数组排序后直接map 记录位置 线段树离散化染色统计最后剩余多少种颜色 这里离散化要注意细节 给出附加两组数据先： 两组答案应该都为3 阅读全文

摘要： 树形dp 涉及不重复背包组合求最小 从边长分段看不好入手 因为点数只有100点值 include include include include using namespace std; const int N = 205; int vec[N]; struct Edge{ int v, len, 阅读全文

摘要： 验证不再安全了 http://blog.csdn.net/langchibi_zhou/article/details/2662213 加密还是安全的如果没有别人的明文数据库被泄露的话尽量不要用生日什么的减少别人用生日攻击的机会，+随机盐salt还是安全的至少成本上 http://blog.csdn 阅读全文

摘要： 分词技术归纳：首先用专用词典采用最大正向匹配分词，切出部分结果;剩余没有切分交给普通词典，同样采取正向最大匹配分词。 搜索引擎的分词技术远远不止这些，分词中的一些难题，如歧义识别、新词识别、拼写检查错误提示、拼音提示功能、相关搜索提示 ...... 阅读全文

摘要： 预处理下连续相等的字符个数其实主要是看是否满3个 后面递推的时候特判下+1上次递推[i 1,j 1]不是来自[i 2,j 1]也不是来自[i 1,j 2]其实就是只来自[i 4,j 4]+3,和[i 2,j 2]+1这样才能保证连续让长度超过3的继续增加1 但是这里不通过直接[i 4,j 4]+3= 阅读全文

摘要： 打算看编译器怎么写的 就去找了个c4 4 function in c 然后发现有点晕，去知乎看中文介绍 里面冒出个递归向下分析 然后百度个ppt递归向下分析中冒出需要满足LL(1)文法 然后知乎专栏有介绍文法，和LL(1)文法 然后各种符号看不懂里面又冒出个Tokenizer标记器 然后看了下能弄T 阅读全文

摘要： 转载： 谈谈Unicode编码，简要解释UCS、UTF、BMP、BOM等名词 这是一篇程序员写给程序员的趣味读物。所谓趣味是指可以比较轻松地了解一些原来不清楚的概念，增进知识，类似于打RPG游戏的升级。整理这篇文章的动机是两个问题： 问题一： 使用Windows记事本的“另存为”，可以在GBK、Un 阅读全文

摘要： 在使用 CryptoAPITransform进行加密时异常要调用Reset() 通过.net源码能看到Reset()里有 EmptyArray.Value 是只读的 PaddingValue 是加密解密的枚举类型 Mode _depadBuffer 在 TransformFinalBlock里调用不 阅读全文

摘要： ``` include include include include include include include using namespace std; define N 1005 int a[N]; int b[N]; int cnt = 0; int n; int main() { ci 阅读全文

摘要： 以前也许做过？ 有点方 最小整数1到k 加减得到 n 1+ 2+ 3+ ...+ k = n 求最小k include include include include include include using namespace std; define N 105 int main() { int 阅读全文