![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 80
tp_bluesky
共同交流,共同进步!
展开
-
状态压缩讲解
*注:本文对状态压缩的描述非正式化,比较随意,意在让人容易理解,下面开始谈谈我对状态压缩的理解。 1.为什么要采用状态压缩? 采用状态压缩的主要原因是原状态不容易表示或者状态数目过多,内存不够用。 2.用状态压缩有什么好处? 当然自然解决了上面的两个问题-----状态容易表达,至于内存,用一个数的二进制表示状态可以节省很多内存空间(当然也有使用的局限性) 3.状态压缩原创 2015-08-16 22:02:01 · 1102 阅读 · 0 评论 -
Tire学习总结
一.tire树简介 ie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串, 所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 它有3个基本性质: 根原创 2015-08-12 23:39:45 · 563 阅读 · 1 评论 -
线段树学习笔记
数据结构--线段树 一.线段树介绍: 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。 线段树可以以log(N)的复杂度进行更新,查询。 线段树所需空间一般开到N的4倍即可。原创 2015-08-12 08:43:07 · 319 阅读 · 0 评论 -
扩展欧几里得算法及其应用,逆元简介,中国剩余定理简介
扩展欧几里得算法及其应用 一。欧几里得算法,即辗转相除法求最大公约数的 gcd(a,b) = gcd(b,a%b); 代码: int gcd(int a,int b){ return b == 0?a:gcd(b,a%b); } 证明方法另行百度,这里不在多说。 二。扩展欧几里得算法 对于不完全为0的非负整数a,b ;gcd(a,b)表示a,b的最大公约数;必然原创 2015-08-10 09:27:35 · 432 阅读 · 0 评论