学习笔记
文章平均质量分 67
a1003zoucun
这个作者很懒,什么都没留下…
展开
-
priority_queue的用法总结
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#include #include #include sin转载 2012-12-02 14:12:26 · 392 阅读 · 0 评论 -
hash学习笔记
对于hash的主要思想:hash主要是以空间来换取时间,所以hash往往在时间上具有很大的优势!这里主要总结针对字符串和大数据整理几个hash常用的方法:线性探针法:对于线性探针法,主要处理一些大数据比较方便,使用线性探针可以压缩存储数据!即一段内存里面存储更多的数据。线性探针法的效率更存储空间的大少成正相关,空间越大所花时间查找效率越低!模板:struct node {原创 2012-12-07 23:44:29 · 285 阅读 · 0 评论 -
关于约数问题
几天前做了一个求约数方面的题,因为数据不大采用了打表法。个人觉得这种方案,有点无耻。于是上网查找了一下求约数的方法,现在总结一下,分成如下几类:1.求出所有的质约数;2.求所有约数的和;3.求出所有约数的个数;4.求出所有质约数指数的和;求约数个人总结了一个还算比较高效的方案模板如下:/*ps:这段程序默认不求1和负数,思路:连续分解成质因数,使用贪心的法则,将质因数和对原创 2012-12-10 14:37:18 · 411 阅读 · 0 评论 -
字典树总结
字典树个人觉得是一种比较简单的数据结构,没什么技巧性,无非就是hash的一种变形!优点:在树的深度较低的情况下查询效率比较高;缺点:对空间要求比较高!为了便于理解贴图如下:/*下图分别存储字符串 abc,cd,defg,根节点不存储任何字符!*/个人总结一段模板如下:结构体:struct node{ int f; node *next[M]; node() { f原创 2012-12-26 20:13:12 · 537 阅读 · 0 评论 -
拓扑排序
拓扑数据结构在图论里面应该算比较简单的数据结构了。学了很久了想写个总结,以便后面学习!对于一个DAG(有向无环图)进行一次拓扑,即将此图的所有顶点排列成一个线性序列,很明显这样的序列有很多组。便于理解如图:这张图我们可以拓扑一次得到如下线性序列:1->5->2>4>3 或者 5->1->2->4->3(每次弹出所有入度为零的节点)对于拓扑结构个人总结模板如下:int toplo原创 2012-12-25 20:42:24 · 309 阅读 · 0 评论 -
AES核心代码
AES算法核心代码(c++实现)原创 2013-07-07 00:16:46 · 2732 阅读 · 0 评论 -
aes verilog实现
源码下载页:http://download.csdn.net/detail/a1003zoucun/6907185原创 2014-02-09 16:21:12 · 5383 阅读 · 2 评论