算法
文章平均质量分 64
明朗晨光
You will never be ready!
展开
-
二分查找之美:二分查找及其变体的正确性以及构造方式
如何正确地写出二分转载 2015-09-30 11:50:43 · 543 阅读 · 1 评论 -
八皇后问题
回溯法的经典题目原创 2023-10-27 23:21:27 · 267 阅读 · 0 评论 -
子集生成算法:给定一个集合,枚举所有可能的子集
子集生成算法:增量构造法;位向量法;二进制法原创 2023-10-27 21:31:26 · 545 阅读 · 0 评论 -
排列生成算法:集合的全排列
集合/可重集合全排列的方法有两种:一是递归枚举,二是用 STL 中的 next_permutation。原创 2023-10-27 20:17:28 · 279 阅读 · 0 评论 -
【Leetcode】21. 合并两个有序链表(简单)
合并两个有序链表原创 2022-04-21 19:10:00 · 88 阅读 · 0 评论 -
最大网络流算法之dinic算法详解
最大网络流算法之dinic算法详解原创 2023-05-06 20:11:22 · 1794 阅读 · 0 评论 -
卡特兰数
卡特兰数的讲解及其背后的数学思想,“括号合法”模型原创 2023-02-28 16:12:43 · 2795 阅读 · 0 评论 -
与资源限制有关的题目
资源限制类题目的分析原创 2023-01-18 15:20:15 · 748 阅读 · 0 评论 -
与哈希函数有关的结构:布隆过滤器、一致性哈希
哈希函数、布隆过滤器、一致性哈希的讲解原创 2023-01-14 00:07:34 · 340 阅读 · 0 评论 -
剑指 Offer 39. 数组中出现次数超过一半的数字(简单)
摩尔投票法找到数组中出现次数超过一半的数字原创 2022-05-04 20:17:25 · 193 阅读 · 0 评论 -
【Leetcode】169. 多数元素(简单)
摩尔投票法找到多数元素原创 2022-05-04 20:12:51 · 291 阅读 · 0 评论 -
前缀和数组
前缀和的使用原创 2022-04-27 17:12:27 · 245 阅读 · 0 评论 -
快速排序:递归版、非递归版实现
快速排序的递归实现和非递归实现原创 2022-04-27 16:33:18 · 212 阅读 · 0 评论 -
【Leetcode】113. 路径总和 II(中等)
路径总和的路径原创 2022-04-25 17:55:42 · 592 阅读 · 0 评论 -
【Leetcode】112. 路径总和(简单)
二叉树路径总和的判断原创 2022-04-25 17:15:12 · 165 阅读 · 0 评论 -
【Leetcode】98. 验证二叉搜索树(中等)
二叉搜索树的判断原创 2022-04-25 16:48:59 · 415 阅读 · 0 评论 -
【Leetcode】110. 平衡二叉树(简单)
平衡二叉树的判断原创 2022-04-25 11:44:21 · 101 阅读 · 0 评论 -
【Leetcode】102. 二叉树的层序遍历(中等)
二叉树的层序遍历原创 2022-04-24 20:42:56 · 122 阅读 · 0 评论 -
【Leetcode】107. 二叉树的层序遍历 II(中等)
二叉树的层序遍历(自底向上)原创 2022-04-24 20:35:13 · 192 阅读 · 0 评论 -
二叉树的先序、中序和后序遍历
二叉树的先序、中序和后序遍历原创 2022-04-24 18:47:36 · 1425 阅读 · 0 评论 -
【Leetcode】105. 从前序与中序遍历序列构造二叉树(中等)
利用前序和中序遍历的序列构造二叉树原创 2022-04-24 16:29:57 · 1113 阅读 · 0 评论 -
【Leetcode】104. 二叉树的最大深度(简单)
二叉树的最大深度原创 2022-04-24 15:37:36 · 73 阅读 · 0 评论 -
【Leetcode】101. 对称二叉树(简单)
判断一棵树是否为对称二叉树原创 2022-04-24 15:22:41 · 1061 阅读 · 0 评论 -
【Leetcode】100. 相同的树(简单)
判断两棵二叉树是否相同原创 2022-04-22 19:06:22 · 130 阅读 · 0 评论 -
sort函数、priority_queue中比较函数的写法
自定义类型的比较方法转载 2022-01-04 16:16:53 · 836 阅读 · 0 评论 -
【Leetcode】2. 两数相加(中等)
链表相加问题原创 2022-04-21 18:49:38 · 116 阅读 · 0 评论 -
【Leetcode】25. K 个一组翻转链表(困难)
K个一组翻转链表原创 2022-04-21 18:27:39 · 343 阅读 · 0 评论 -
双链表的反转
双链表的反转原创 2022-04-21 11:55:40 · 775 阅读 · 0 评论 -
单链表的反转
单链表的反转原创 2022-04-21 11:01:27 · 259 阅读 · 0 评论 -
选择排序、冒泡排序、插入排序
对数器选择排序、冒泡排序、插入排序原创 2022-04-20 19:20:10 · 223 阅读 · 0 评论 -
利用随机函数实现随机范围的改变
1、从1~5随机到1~7随机2、从01不等概率随机到01等概率随机原创 2022-04-18 20:43:28 · 396 阅读 · 0 评论 -
【Leetcode】1143. 最长公共子序列(中等)
动态规划,样本模型原创 2022-04-12 22:03:46 · 123 阅读 · 0 评论 -
【Leetcode】691. 贴纸拼词(困难)
记忆化搜索、动态规划原创 2022-04-12 20:53:22 · 646 阅读 · 0 评论 -
动态规划总结
动态规划原创 2022-04-02 17:54:40 · 1318 阅读 · 0 评论 -
【Leetcode】2105. 给植物浇水 II(中等)
模拟原创 2022-03-30 21:57:17 · 223 阅读 · 0 评论 -
【Leetcode】2104. 子数组范围和(中等)
线性枚举原创 2022-03-30 20:27:42 · 1215 阅读 · 0 评论 -
【Leetcode】2103. 环和杆(简单)
基于最基础的状态压缩思想原创 2022-03-30 20:06:03 · 283 阅读 · 0 评论 -
【Leetcode】42. 接雨水(困难)
前缀最值+后缀最值原创 2022-03-29 23:49:16 · 139 阅读 · 2 评论 -
【Leetcode】1014. 最佳观光组合(中等)
前缀最大值原创 2022-03-29 23:27:38 · 190 阅读 · 0 评论 -
【Leetcode】1299. 将每个元素替换为右侧最大元素(简单)
后缀最值原创 2022-03-29 23:05:40 · 592 阅读 · 0 评论