![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习总结
文章平均质量分 65
qian99
这个作者很懒,什么都没留下…
展开
-
前向星与链式前向星
前向星是一种用来存储图的数据结构。它的构造方式很简单,读入每条边的信息,然后存到数组中,然后将数组排序,排序方法是按照起点顺序排序,若起点相同则按终点顺序排序,如果终点相同则按权重排序(如果有权重)。另外,为了方便查询,会用一个数组head[]存储起点为v的第一条边的位置。 具体实现方法如下: const int maxn=100+10;const int maxm=1000+10原创 2013-06-24 17:01:12 · 2364 阅读 · 0 评论 -
主席树学习笔记
研究了好久的主席树,终于看明白一些了,把poj2014(区间第K大)A掉了,有点泪目了……自己写写总结吧。 主席树这个数据结构我之前就看过一次,但是看了一天也没明白,这两天又拿出来看了看,终于有些进展了(我真是太弱了)…… 主席树,还有其他的名字:可持久化线段树,函数式线段树,它涉及到函数式编程,有兴趣的同学可以查资料看看。感觉网上关于主席树的资料不算多,有些写的挺原创 2013-10-10 19:49:15 · 1755 阅读 · 0 评论 -
Trie、KMP、AC自动机小结
最近做了不字符串的题,做下小结吧~ 首先是Trie(也叫前缀树),Trie的结构并不难理解,Trie是个树形结构,它的每条边对应一个字符,每个节点对应一个字符串的前缀(根节点对应空串),将给定的字符串建立起一棵Trie以后,查找一个串的复杂度就是O(L)的。在对应的节点处可以做各种标记,根据不同的情况有不同的用法,代码也很好写,不过Trie的空间要求比较大……下面贴几道题。。。原创 2014-02-05 21:58:49 · 2439 阅读 · 1 评论 -
Lucas定理相关证明
做题的时候遇到了这个东西,感觉网上关于这个的证明很少,于是打算写一篇,由于本人能力有限,证明是看了《命题人讲座初等数论》和http://hi.baidu.com/j_mat/item/8e3a891c258c4fe9dceecaba后根据自己理解写的,有不对之处还望大家指出,转载请注明出处,谢谢http://blog.csdn.net/qian99?viewmode=contents。博客上编辑公原创 2014-03-31 20:37:35 · 1348 阅读 · 1 评论