自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACfun

大家好!我是ACfun,欢迎大家来到我的blog。

  • 博客(10)
  • 资源 (2)
  • 收藏
  • 关注

原创 通俗易懂的字符串哈希算法,你确定不来看一下吗?

字符串哈希 也叫做 字符串前缀哈希法 就是将预先一个字符串的每一个前缀都映射成一个 哈希值,当需要判断两个 子字符串 是否一样时,只需要判断这两个子字符串的哈希值是否相同就可以了。这样就可以通过 O(n) 的时间预处理字符串所有前缀 Hash 并在 O(1) 的时间内查询它的任意子串的 Hash 值。

2021-02-27 22:42:49 122 2

原创 C++ STL详解(4)

STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单独安装。 C++ 对模板(Template)支持得很好,STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。例如,vector 的底层为顺序表(数组),list 的底层为双向链表,deque 的底层为循环队列,set 的底层为红黑树,hash_set 的底层为哈希表。

2021-02-22 16:51:00 790 28

原创 C++ STL详解(3)

STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单独安装。 C++ 对模板(Template)支持得很好,STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。例如,vector 的底层为顺序表(数组),list 的底层为双向链表,deque 的底层为循环队列,set 的底层为红黑树,hash_set 的底层为哈希表。

2021-02-22 15:07:15 168

原创 C++ STL详解(2)

STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单独安装。 C++ 对模板(Template)支持得很好,STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。例如,vector 的底层为顺序表(数组),list 的底层为双向链表,deque 的底层为循环队列,set 的底层为红黑树,hash_set 的底层为哈希表。

2021-02-21 12:31:14 1678 6

原创 C++ STL详解(1)

STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单独安装。 C++ 对模板(Template)支持得很好,STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。例如,vector 的底层为顺序表(数组),list 的底层为双向链表,deque 的底层为循环队列,set 的底层为红黑树,hash_set 的底层为哈希表。

2021-02-19 22:07:12 734 4

原创 哈希表

哈希表(Hash Table),又叫散列表,是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说,把关键字映射到一个表中的位置来直接访问记录,以加快访问速度。

2021-02-18 19:15:45 665 29

原创 静态链表的介绍及实现

用数组描述的单链表叫做静态链表,它兼顾了顺序表和链表的优点于一身,可以看做是顺序表和链表的升级版。使用静态链表存储数据,数据全部存储在数组中(和顺序表一样),但存储位置是随机的,数据之间"一对一"的逻辑关系通过一个整形变量(称为"游标",和指针功能类似)维持(和链表类似)。

2021-02-17 22:20:01 596

原创 并查集

并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。

2021-02-15 22:56:07 2545 10

原创 Trie树简介及其应用

Trie树又称字典树、前缀树、单词查找树等等。是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。

2021-02-12 16:36:42 389

原创 AcWing 600. 仰视奶牛(单调栈)

约翰有N头奶牛,编号为1到N。现在这N头奶牛按编号从小到大的顺序站成了一排,其中奶牛 i 的身高为Hi。现在,每头奶牛都向它的右侧望向那些编号较大的奶牛,对于奶牛 i 如果存在一头奶牛 j 满足 i<j 并且 Hi<Hj,那么我们称奶牛 i 需要仰视奶牛 j。请你求出每头奶牛的最近仰视对象。

2021-02-03 20:38:06 70

蓝桥杯历年真题汇总(第一届到第十一届).zip

包含从第一届到第十一届的所有真题

2021-03-31

ACM算法专题讲解课件.zip

文件夹里是ACM一些常见算法的PPT课件:《Acm竞赛常用算法与数据结构》、《动态规划算法》、《南邮ACM算法与数据结构设计》、《算法分析与设计课件-动态规划法》、《算法设计与分析动态规划实例讲解》、《贪心算法》。

2020-04-19

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除