boluke龙 - 博客园

验证两链表相交交点

摘要：因为一定是a私有+share bpri+share，把两个链接之后，要不就直接碰到share，要不就在遍历过 #include <iostream> // 链表节点结构定义 struct ListNode { int val; ListNode *next; ListNode(int x) : va 阅读全文

posted @ 2025-09-08 15:29 boluke龙阅读(7) 评论(0) 推荐(0)

重载operator解析

摘要：例如： struct node{ int val; string key; bool operator<(const node& other) const { if (val != other.val) { return val > other.val; // 距离小的优先 } else { ret 阅读全文

posted @ 2025-09-03 17:23 boluke龙阅读(18) 评论(0) 推荐(0)

滑窗

摘要： https://niumacode.com/training/173/problem/P1800 #include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> te 阅读全文

posted @ 2025-09-03 16:21 boluke龙阅读(9) 评论(0) 推荐(0)

dp判断子序列

摘要： https://niumacode.com/training/173/problem/P1802 两个点：答案的排序（二叉堆的重载定义）、字符串最小距离（操作数）对于处理两个字符串直接经过多少次操作才能变换得到 dp[i][j] 表示以下标i-1为结尾的字符串word1，和以下标j-1为结尾的字阅读全文

posted @ 2025-09-02 15:45 boluke龙阅读(7) 评论(0) 推荐(0)

const成员函数的意义

摘要：这个问题非常关键，因为很多人看到函数里加了 const 会疑惑它到底控制的是什么。其实要分清三个层面： 1. 参数加 const (1) 值传递参数 void foo(const int x) { // x 在函数体内不能被修改 } 这里 x 是按值传递的，本来就是函数里的局部拷贝，加 const 阅读全文

posted @ 2025-08-30 16:43 boluke龙阅读(16) 评论(0) 推荐(0)

类、对象、成员变量、成员函数

摘要：要理解类的对象、成员函数、成员变量（包括const和static修饰的）之间的关系，我们可以从“类是模板，对象是实例”这个核心点展开，逐步分析它们的关联和区别。一、基础概念：类、对象、成员变量、成员函数类（Class）：是一个“模板”或“蓝图”，定义了一组属性（成员变量）和行为（成员函数）。比阅读全文

posted @ 2025-08-28 10:36 boluke龙阅读(78) 评论(0) 推荐(0)

二分查找

摘要： https://mp.weixin.qq.com/s/txc67CoIBBUAowmim6TRZA https://labuladong.online/algo/frequency-interview/binary-search-in-action/ 阅读全文

posted @ 2025-08-25 17:10 boluke龙阅读(16) 评论(0) 推荐(0)

位运算

摘要： https://niumacode.com/training/144/problem/P1722 #include <iostream> #include <vector> #include <unordered_set> using namespace std; int n, m; vector< 阅读全文

posted @ 2025-08-12 16:31 boluke龙阅读(10) 评论(0) 推荐(0)

二分

摘要：于每次查找，都会使得查找区间缩减为原来的一半，即如果查找区间为1024，只需要10次查找即可得到结果。即不论查找是否成功，该算法的查找次数一定是O(logn)级别，因此时间复杂度为O(logn)。模板关于二分查找的模板有很多种，多为区分不同情况来使用不同的模板，个人感觉很容易用错。这里只推荐下阅读全文

posted @ 2025-08-12 15:35 boluke龙阅读(8) 评论(0) 推荐(0)

差分数组

摘要：差分数组是一种用于高效处理区间更新和区间查询的数据结构，特别称为差分序列。它的核心思想是通过记录数组元素之间的差值，将多次次区间更新操作优化为常数时间操作，非常适合处理频繁的区间增减问题。差分数组的基本原理假设有一个原始数组 arr，我们定义其差分数组 diff 如下： diff[0] = ar 阅读全文

posted @ 2025-08-12 10:14 boluke龙阅读(61) 评论(0) 推荐(0)

导航

公告

2025年9月8日

2025年9月3日

2025年9月2日

2025年8月30日

2025年8月28日

2025年8月25日

2025年8月12日