二分查找 重要重要！二分查找的前提是有序数组！并且元素不能重复，如果重复查找返回的下标可能不是唯一的。 循环不变量原则：根据定义不变量区间来判断while循环条件语句以及循环体内的操作。区间分为两种：左闭右闭区间和左闭右开区间。左闭右闭区间的循环条件是left<=right，左闭右开区间的循环条件是left<right。在循环中一定要根据区间的定义来确定边界条件，进行边界处理...

DragonOS syscall alarm q1：什么是syscall alarm？ alarm系统调用是我加入dragonos社区领到的第一个任务，算是个新手任务。负责实现alarm系统调用。alarm系统调用的作用就是内核申请一个定时器alarm，在经过一段时间后向用户程序发送一个SYSALATM信号，用户程序捕捉到这个信号后执行提前设定号的回调函数。 这个alarm结构体注册在用...

CPP externc “C” C的struct 和C++的struct的区别 C的struct只能包含数据成员，而C++允许struct包含成员函数、继承、运算符重载、多态等特性； 使用cpp运算符重载，重载类的=运算 class A { public: int* data; A(int data_) : data(new int(data_)) {}...

经典图算法 一、图的搜索 深度优先遍历 图示意： void bfs(vector<vector<int>>& G, vector<bool>& seen, int u) { if (减枝条件) { return; } if (满足答案) { // 记录结果 return; } // 访问节点u seen...

项目范围管理 范围 / scope 开发项目产品所涉及的所有工作和用来开展工作的所有过程 项目范围管理 / project scope manager 界定和控制项目中应该包括什么和不包括什么所涉及的过程。项目范围管理包括的6个主要过程： 计划范围管理 确定如何管理项目的范围和需求 收集需求 定义并记录产品的特点和功能，以及开发这些产品的过程 定义范围 审查范围管理计划、项...

感谢刘子龙（875159954）群友的测试支持。 Mt7981 配置指南 路由器推荐： 推荐理由 信号好，ax3000规格， 价格相对实惠 双核A53足够跑梯子，能到300Mbps左右，比7621强很多 缺点： 群里提供了一个编译好的固件，但是因为当前完善度不够，需要手动配置较多，需要动手能力 20240223更新： 出了很多新的7981路由器，固件包里有的...

转载自https://www.kaitaku.xyz/misc/ax3000t-openwrt/ 小米 AX3000T openwrt 刷机 —— 从入坑到刷回原厂 前言 作者于前端时间购入一台 AX3000T 作为 Mesh 网络节点，后续发现由于没有弱信号剔除导致设备连到 AX3000T 之后就回不到主节点了 所以想刷入 openwrt 来解决这个问题（最后也没解决） 本文需要硬件设...

前言 Boost.Asio, Asio的全称是asynchronous io, 可见异步io是这个组件库的主题。在任何高性能开发中、异步io永远是一个绕不开的话题，可谓高性能的基础是异步执行io事件，尽可能减少同步阻塞io操作。

相关技术的学习 Linux Server Structure epoll 多路复用 Linux中的多路复用方案有三种：select、poll和epoll。epoll的效率是最高的，这里详细讲解epoll。 epoll相关的系统调用有三个： epoll_create epoll_ctl epoll_wait 给两张图，你能够知道socket在内核中到底是如何组织的。 ...