2025年7月10日

摘要: 回调是一种函数调用机制,允许将函数作为参数传递给其他函数,在特定事件发生时被调用。C++ 实现回调主要有以下几种方式: 1.函数指针 2.函数functor 3.lamda 回调特性:解决 “不知道未来要执行什么函数” 的问题 相当于实现一个组件,用于提前实现,而不知道后具体会用于什么场景。 基础回 阅读全文
posted @ 2025-07-10 11:13 boluke龙 阅读(52) 评论(0) 推荐(0)
 
摘要: https://github.com/Blitzer207/C-Resource/blob/master/第5阶段-C%2B%2B提高编程资料/提高编程能力资料/讲义/C%2B%2B提高编程.md 函数模板 template <typename T> void myFunction(T param) 阅读全文
posted @ 2025-07-10 10:44 boluke龙 阅读(5) 评论(0) 推荐(0)

2025年7月9日

摘要: 层序遍历的写法: void levelOrderTraverse(TreeNode* root) { if (root == nullptr) { return; } queue<TreeNode*> q; q.push(root); // 记录当前遍历到的层数(根节点视为第 1 层) int de 阅读全文
posted @ 2025-07-09 16:50 boluke龙 阅读(8) 评论(0) 推荐(0)
 
摘要: https://labuladong.online/algo/data-structure/dijkstra-follow-up/#带限制的最短路径问题 https://labuladong.online/algo/problem-set/dijkstra/#_787-k-站中转内最便宜的航班 ht 阅读全文
posted @ 2025-07-09 14:54 boluke龙 阅读(30) 评论(0) 推荐(0)

2025年7月7日

摘要: 原文链接:https://blog.csdn.net/qq_59084325/article/details/127453099 多路IO转接服务器也叫做多任务IO服务器。该类服务器实现的主旨思想是, 不再由应用程序自己监视客户端连接,取而代之由内核替应用程序监视文件。 通过这种方式在单线程 / 进 阅读全文
posted @ 2025-07-07 19:36 boluke龙 阅读(7) 评论(0) 推荐(0)
 
摘要: 简洁版:https://blog.csdn.net/qq_59084325/article/details/126534868?spm=1001.2014.3001.5502 Linux内核并不区分进程和线程,对于内核而言,进程与线程无非是共享资源的区别,对CPU调度来说并没有显著差异。 定义:进程 阅读全文
posted @ 2025-07-07 17:26 boluke龙 阅读(12) 评论(0) 推荐(0)
 
摘要: 哈希表可以理解为一个加强版的数组。 数组可以通过索引在O(1)的时间复杂度内查找到对应元素,索引是一个非负整数。 哈希表是类似的,可以通过 key 在O(1)的时间复杂度内查找到这个 key 对应的 value。key 的类型可以是数字、字符串等多种类型。 其底层就是一个数组,先把key转化为索引再 阅读全文
posted @ 2025-07-07 11:36 boluke龙 阅读(33) 评论(0) 推荐(0)
 
摘要: class ListNode { public: int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 实际使用 private: template <typename E> class Node { public: 阅读全文
posted @ 2025-07-07 10:07 boluke龙 阅读(8) 评论(0) 推荐(0)

2025年7月4日

摘要: 静态数组 int arr[10] 这段代码到底做了什么事情呢?主要有这么几件事: 1、在内存中开辟了一段连续的内存空间,大小是 10 * sizeof(int) 字节。一个 int 在计算机内存中占 4 字节,也就是总共 40 字节。 2、定义了一个名为 arr 的数组指针,指向这段内存空间的首地址 阅读全文
posted @ 2025-07-04 20:06 boluke龙 阅读(11) 评论(0) 推荐(0)

2025年7月3日

摘要: 在C++ STL中,queue和deque的入队和出队操作有明确的规范,但它们的行为有所不同。以下是详细说明: 1. std::queue(队列,FIFO) 入队(push):加到队尾queue<int> q; q.push(1); // 队尾:[1] q.push(2); // 队尾:[1,2] 阅读全文
posted @ 2025-07-03 17:16 boluke龙 阅读(41) 评论(0) 推荐(0)