C/C++算法
文章平均质量分 68
分享记录日常牛客、力扣刷题练习记录。
C+五条
以颤抖之身追赶,怀敬畏之心挑战
展开
-
Linux线程:基于环形队列RingQueue的生产消费者模型
详细介绍了基于ringqueue类型的生产消费者模型的实现方式。以及其优势和所用到的原理。原创 2024-06-24 14:40:31 · 700 阅读 · 12 评论 -
C++王牌结构hash:哈希表开散列(哈希桶)的实现与应用
详细介绍了另一种解决哈希冲突更优的方法,开散列即哈希桶,分析其实现方式及优势,详细介绍并实现了模板、节点构造、插入数据、增容等各个功能原创 2024-03-30 10:30:30 · 1274 阅读 · 12 评论 -
C++王牌结构hash:哈希表闭散列的实现与应用
详细介绍了著名的哈希算法,详细刨析了其底层原理,引出哈希冲突的概念并分析实际解决方法,对开放定址法即闭散列进行实现并阐述线性探测的优缺点。原创 2024-03-29 09:48:38 · 1333 阅读 · 5 评论 -
hash+前缀和:和可被k整除的子数组
hash+前缀和:和可被k整除的子数组原创 2024-03-18 18:31:34 · 666 阅读 · 37 评论 -
动态规划:Leetcode 91.解码方法
一条包含字母A-Z的消息通过以下映射进行了 编码 :'A' -> "1"'B' -> "2"...要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106""AAJF"(11 10 6)注意,消息不能分组为(1 11 06),因为"06"不能映射为"F",这是由于"6"和"06"在映射中并不等价。给你一个只含数字的 非空 字符串s,请计算并返回 解码 方法的 总数。题目数据保证答案肯定是一个 32 位 的整数。原创 2024-03-07 23:55:17 · 321 阅读 · 0 评论 -
经典动态规划思想:dp与滚动数组
经典动态规划板子题,求第n个泰伯那契数,爬楼梯问题原创 2024-03-07 11:18:57 · 317 阅读 · 2 评论 -
前缀和+哈希表:联手合击Leetcode 560.和为k的子数组
给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。22。原创 2024-03-06 22:14:18 · 472 阅读 · 0 评论 -
万丈高树平地起:通过中序与后序遍历数组构建二叉树
Leetcode 106.从中序与后序遍历数组构建二叉树原创 2024-03-06 21:59:08 · 264 阅读 · 0 评论 -
前缀和一镜到底:秒懂一、二维前缀和的逻辑与实现方式
详细介绍了一、二维前缀和的原理以及实现方式及使用方式。原创 2024-03-04 20:12:24 · 1221 阅读 · 10 评论 -
前缀和/前缀和+后缀和?!!:瞬秒Leetcode 742.寻找数组的中心下标
两种方法解出Leetcode 742.寻找数组的中心下标原创 2024-03-04 20:10:58 · 673 阅读 · 0 评论 -
二分查找(一)
leetcode 34.原创 2024-03-01 14:44:59 · 1000 阅读 · 0 评论 -
Leetcode 209.长度最小的子数组
Leetcode 209.长度最小的子数组 C++同向双指针(滑动窗口)解法原创 2024-02-23 22:50:56 · 504 阅读 · 0 评论 -
Leetcode 611.有效三角形的个数
c++ Leetcode 611.有效三角形的个数原创 2024-02-23 00:43:19 · 474 阅读 · 1 评论 -
Leetcode 11.盛水最多的容器
Leetcode 11.盛水最多的容器原创 2024-02-22 15:02:36 · 389 阅读 · 1 评论 -
Leetcode 202.快乐数
Leetcode 202.快乐数原创 2024-02-22 12:24:24 · 433 阅读 · 0 评论 -
Leetcode 102.二叉树的层序遍历
C++ Leetcode 102.二叉树的层序遍历原创 2024-02-21 19:58:01 · 468 阅读 · 0 评论 -
Leetcode 1089.复写零
C++ Leetcode 1089.复写零原创 2024-02-20 16:47:33 · 481 阅读 · 0 评论 -
Leetcode 283.移动零
Leetcode 283.移动零原创 2024-02-19 14:55:10 · 539 阅读 · 3 评论 -
Leetcode 94.二叉树的中序遍历
Leetcode 94.二叉树的中序遍历:传统递归中序遍历和非递归用栈迭代完成。原创 2024-02-17 00:47:37 · 245 阅读 · 0 评论 -
Leetcode 145.二叉树的后序遍历
Leetcode 145.二叉树的后序遍历 递归实现和通过栈非递归迭代实现原创 2024-02-17 00:46:42 · 351 阅读 · 0 评论 -
牛客JZ 36二叉搜索树与双向链表
牛客JZ 36二叉搜索树与双向链表原创 2024-02-15 13:14:55 · 435 阅读 · 3 评论 -
Leetcode 236.二叉树的最近公共祖先
Leetcode 236.二叉树的最近公共祖先原创 2024-02-14 23:04:55 · 617 阅读 · 1 评论 -
Leetcode 606.根据二叉树创建字符串
Leetcode 606.根据二叉树创建字符串原创 2024-02-14 01:22:13 · 354 阅读 · 2 评论