字符串哈希详解，单hash，双hash，滚动哈希
2024-07-28 19:50 | 分类：编程语言 | 评论：0 次 | 浏览: 42
关于 M，由于 M 我们要取一个比较大的质数，而出题人往往对一些比较经典的质数如1e9 + 7、998244353等构造一堆卡哈希的数据，所...
![[坚持打卡23天]力扣leetcode 面试题 01.08. 零矩阵](https://images.3wcode.com/3wcode/20240728/s_0_202407281950387435.png)
[坚持打卡23天]力扣leetcode 面试题 01.08. 零矩阵
2024-07-28 19:50 | 分类：编程语言 | 评论：0 次 | 浏览: 43
思路就是利用行列都会消掉，把矩阵的0位用来存储是否消除，节省了m+n的空间，但是需要注意如果开始0位上有0，那么需要额外处理对应行列；和稀疏...
一篇文章搞懂C++实现哈希算法
2024-07-28 19:50 | 分类：编程语言 | 评论：0 次 | 浏览: 45
哈希算法，也称为散列算法，是一种从任意长度的输入数据创建固定大小输出的方法，这种输出通常被称为“哈希值”、“散列值”或简单地“哈希”。在计算...
LeetCode-2007. 从双倍数组中还原原数组【贪心 数组 哈希表 排序】
2024-07-28 19:47 | 分类：编程语言 | 评论：0 次 | 浏览: 45
在方法一中，我们是小到大遍历 x=changed[i]的，所以加到哈希表中的 2x（双倍标记）也是从小到大的，并且最先加到哈希表中的双倍标记...
【LeetCode1002. 查找共用字符】——数组型哈希表
2024-07-28 19:47 | 分类：编程语言 | 评论：0 次 | 浏览: 46
【LeetCode1002. 查找共用字符】——数组型哈希表
代码随想录算法训练营第六天 | 哈希表系列2(两数之和--四数相加II--三数之和--四数之和)
2024-07-28 19:47 | 分类：编程语言 | 评论：0 次 | 浏览: 45
在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为...
力扣刷题第十五天--哈希表篇
2024-07-28 19:47 | 分类：编程语言 | 评论：0 次 | 浏览: 48
情绪比较down，潦草写了一下。（敷衍读者就是敷衍自己，I know。怎么调整呢？还是接受情绪？
一篇文章带你实现 哈希表（Hash Table）
2024-07-28 19:47 | 分类：编程语言 | 评论：0 次 | 浏览: 46
哈希表通过哈希函数将键（Key）映射到表中的一个位置（通常是数组的索引），从而实现对数据的快速查找、插入和删除。哈希函数是哈希表的核心，它决...
字符串哈希常用板子
2024-07-28 19:47 | 分类：编程语言 | 评论：0 次 | 浏览: 49
字符串哈希可在O(nlogn)的时间复杂度里求kmp的next数组，Z函数，以及马拉车的mlc数组，适合在无资料的考场上DIY。
【算法与数据结构】链表、哈希表、栈和队列、二叉树
2024-07-28 19:47 | 分类：编程语言 | 评论：0 次 | 浏览: 51
数据结构是组织和存储数据的方式，它定义了数据元素之间的关系和操作。数据结构可以分为线性结构（如数组、链表、队列、栈等）和非线性结构（如树、图...
【C++庖丁解牛】哈希表/散列表的设计原理 | 哈希函数
2024-07-28 19:47 | 分类：编程语言 | 评论：0 次 | 浏览: 51
unordered系列的关联式容器之所以效率比较高，是因为其底层使用了哈希结构。
【C++学习】哈希表的底层实现及其在unordered_set与unordered_map中的封装
2024-07-28 19:46 | 分类：编程语言 | 评论：0 次 | 浏览: 55
本篇博文主要会涉及到**STL关联式容器**，**unordered**系列关联式容器，**unordered_set和unordered_...
手动数字哈希表-C语言
2024-07-28 19:45 | 分类：编程语言 | 评论：0 次 | 浏览: 43
哈希函数：将任意长度的输入（一般是字符串）映射到一个固定长度的输出（一般是整数）上，这个映射函数称为哈希函数。哈希表：是一种数据结构，它以某...
![[C++][数据结构][图][中][图的遍历][最小生成树]详细讲解](https://images.3wcode.com/3wcode/20240728/s_0_202407281943302640.png)
[C++][数据结构][图][中][图的遍历][最小生成树]详细讲解
2024-07-28 19:43 | 分类：编程语言 | 评论：0 次 | 浏览: 52
[C++][数据结构][图][中][图的遍历][最小生成树]详细讲解
【数据结构C++之看懂就这一篇】图（下）
2024-07-28 19:42 | 分类：编程语言 | 评论：0 次 | 浏览: 48
本期我将带来图的应用，包括最小生成树、最短路径、拓扑排序。本篇文章有点粗造，抱歉各位，状态不是很好。希望可以三哈！！！
PTA---PAT排名汇总（数据结构）(C语言）
2024-07-28 19:36 | 分类：编程语言 | 评论：0 次 | 浏览: 39
7-41 PAT排名汇总分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学计算机程序设计能力考试（Programming Ability...
算法总结篇——BFS
2024-07-28 19:28 | 分类：编程语言 | 评论：0 次 | 浏览: 57
BFS是广度优先搜索（Breadth-First Search）的缩写，是一种图遍历算法。它从给定的起始节点开始，逐层地向外扩展，先访问起始...
代码随想录第35天 | 贪心算法 part04
2024-07-28 19:28 | 分类：编程语言 | 评论：0 次 | 浏览: 53
● 860.柠檬水找零● 406.根据身高重建队列● 452. 用最少数量的箭引爆气球。
算法--贪心算法
2024-07-28 19:28 | 分类：编程语言 | 评论：0 次 | 浏览: 51
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法在有最优子结构的...
218.贪心算法：分发糖果（力扣）
2024-07-28 19:28 | 分类：编程语言 | 评论：0 次 | 浏览: 50
在这个循环中，如果当前孩子的评分比他后一个孩子的评分高（`ratings[i]>ratings[i+1]`），则当前孩子的糖果数应该是...
01背包（动态规划，贪心算法，回溯法，分支限界法）
2024-07-28 19:28 | 分类：编程语言 | 评论：0 次 | 浏览: 44
1.动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。2.动态规划算法的基本思想与分治...
【C++】1.贪心算法：零钱兑换的奇妙之旅
2024-07-28 19:27 | 分类：编程语言 | 评论：0 次 | 浏览: 52
贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以...
力扣hot100——第6天：32最长有效括号、33搜索旋转排序数组、34在排序数组中查找元素的第一个和最后一个位置
2024-07-28 19:27 | 分类：编程语言 | 评论：0 次 | 浏览: 45
参考：力扣题目链接；题解1，题解2这道题目官方的题解讲解的就非常清除了，现在摘录如下：注意：注意dp数组的定义，一定是以为结尾的字符子串，也...
