![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++练习
文章平均质量分 70
菜鸡爱玩
通信工程 小趴菜
展开
-
哈希桶——开放定址法
迭代器中_node是实现 operator*(),operator->(),operator!=().每一次桶的位置 operator++()会运用到进行节点的遍历 记录每次桶的位置方便遍历哈希表获取哈希桶的数据参数,获取哈希表的成员数据,成员函数等,我个人认为这个成员很方便也很重要。原创 2023-11-30 11:23:40 · 185 阅读 · 0 评论 -
位图的详细讲解
位运算操作符:或,与,异或,按位取反。原创 2023-11-25 12:10:05 · 135 阅读 · 0 评论 -
leetcode.884——字符串分割(substr),哈希(unordered_map)的练习
如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却。两种解法 第一种比较普遍 第二种运用substr进行优化。是一串由空格分隔的单词。返回列表中单词可以按。原创 2023-11-23 19:48:23 · 182 阅读 · 0 评论 -
哈希unordered_set,unordered_map的练习
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。输出结果中的每个元素一定是。代码unordered_set。[4,9] 也是可通过的。原创 2023-11-23 19:37:40 · 132 阅读 · 0 评论 -
map相关题目
题目描述:输入一个英文句子,把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来,次数一样的按照单词小写的字典序排序输出,要求能识别英文单词和句号。原创 2023-11-08 20:29:47 · 92 阅读 · 0 评论 -
优先级队列priority_queue
1. 优先队列是一种容器适配器,根据严格的弱排序标准它的第一个元素总是它所包含的元素中最大的。2. 此上下文类似于堆,在堆中可以随时插入元素,并且只能检索最大堆元素(优先队列中位于顶部的元素)。3. 优先队列被实现为容器适配器,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出,其称为优先队列的顶部。4. 底层容器可以是任何标准容器类模板,也可以是其他特定设计的容器类。原创 2023-10-31 19:40:49 · 81 阅读 · 0 评论 -
BSTree二叉树讲解
再比如统计单词次数,统计成功后,给定单词就可快速找到其出现的次数,单词与其出。首先查找元素是否在二叉搜索树中,如果不存在,则返回, 否则要删除的结点可能分下面四种情。看起来有待删除节点有4中情况,实际情况a可以与情况b或者c合并起来,因此真正的删除过程。a、从根开始比较,查找,比根大则往右边走查找,比根小则往左边走查找。每一个关键码key,都有与之对应的值Value,即的键值对。比如英汉词典就是英文与中文的对应关系,通过英文可以快速找到与其对应的中文,英。原创 2023-10-29 23:42:26 · 167 阅读 · 0 评论 -
牛客小题 日期的相关运算
大家根据 题目编号搜搜 就不给链接了 这两道题基本一样 但是可以练习类KY258 日期累加。原创 2023-08-01 21:49:37 · 299 阅读 · 0 评论