C/C++

【LeetCode1002. 查找共用字符】——数组型哈希表

在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为...

情绪比较down，潦草写了一下。（敷衍读者就是敷衍自己，I know。怎么调整呢？还是接受情绪？

哈希表通过哈希函数将键（Key）映射到表中的一个位置（通常是数组的索引），从而实现对数据的快速查找、插入和删除。哈希函数是哈希表的核心，它决...

字符串哈希可在O(nlogn)的时间复杂度里求kmp的next数组，Z函数，以及马拉车的mlc数组，适合在无资料的考场上DIY。

数据结构是组织和存储数据的方式，它定义了数据元素之间的关系和操作。数据结构可以分为线性结构（如数组、链表、队列、栈等）和非线性结构（如树、图...

弄清数据结构之散列表（上篇）

unordered系列的关联式容器之所以效率比较高，是因为其底层使用了哈希结构。

本篇博文主要会涉及到**STL关联式容器**，**unordered**系列关联式容器，**unordered_set和unordered_...

哈希函数：将任意长度的输入（一般是字符串）映射到一个固定长度的输出（一般是整数）上，这个映射函数称为哈希函数。哈希表：是一种数据结构，它以某...

[C++][数据结构][图][中][图的遍历][最小生成树]详细讲解

通过二叉树的深搜，来深入理解回溯与剪枝

本期我将带来图的应用，包括最小生成树、最短路径、拓扑排序。本篇文章有点粗造，抱歉各位，状态不是很好。希望可以三哈！！！

7-41 PAT排名汇总分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学计算机程序设计能力考试（Programming Ability...

BFS是广度优先搜索（Breadth-First Search）的缩写，是一种图遍历算法。它从给定的起始节点开始，逐层地向外扩展，先访问起始...

C语言经典练习实例及详细代码可以涵盖多个方面，从基础输入输出到复杂算法的实现。

● 860.柠檬水找零● 406.根据身高重建队列● 452. 用最少数量的箭引爆气球。

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法在有最优子结构的...

在这个循环中，如果当前孩子的评分比他后一个孩子的评分高（`ratings[i]>ratings[i+1]`），则当前孩子的糖果数应该是...

1.动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。2.动态规划算法的基本思想与分治...

贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以...

参考：力扣题目链接；题解1，题解2这道题目官方的题解讲解的就非常清除了，现在摘录如下：注意：注意dp数组的定义，一定是以为结尾的字符子串，也...

本篇将会讲解算法思想中一个很重要的思想叫做贪心，这并不是一种算法，而是一种思想.

贪心算法

【算法设计与分析】期末复习

【C++】一直向前！贪心法——硬币问题

贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。贪心算法广泛应用于...

贪心策略：新建一个结构体存储区间的左端点和右端点，将这N个区间按照右端点从小到大排序，遍历所有的区间，如果当前遍历到的区间左端点的值大于了上...

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思考：每次处理要涉及...

链表是一种线性数据结构，由一系列节点组成。数据域（Data）：存储节点的数据。指针域（Pointer）：存储指向下一个节点的地址。链表的第一...