704二分查找自己看到题目的第一想法 暴力O(n)全部遍历一遍，这个数据量还可以，但是再大一点就会特别慢 二分法O(logn)，左右指针控制大小范围 12345678910111213141516171819202122232425class Solution {public: int search(vector<int>& nums, int target)

单例模式确保一个类只有一个实例，而且自行实例化，并向整个系统提供这个实例 因此单例模式的构造函数是私有的，并且实例是static静态的，还需要提供一个静态方法getInstance()获取实例 单例模式分饿汉式和懒汉式 饿汉式程序启动时就创建实例，一开始就创建实例并始终需要使用该实例 优点：线程安全，实现简单 缺点：无法延迟加载，会浪费资源 123456789101112131415161718c

从系统的角度讲，数据是怎么被传输的？每一次创建进程就创建进程控制块PCB，进程控制块的核心实现就是task_struct，task_struct是一个结构体； 在task_srtruct中有一个files指针，用于指向文件的结构体，文件结构体当中就有一个文件描述符数组，数组的索引号就是文件描述符，用于打开文件； 每个文件都有一个inode，socket文件里的inode就指向内核当中socket结

基础知识什么是计算机网络：计算机网络是指将 地理位置 不同的具有独立功能的 多台计算机 及其 外部设备，通过 通信线路 和 通信设备 连接起来，在 网络操作系统， 网络管理软件 及 网络通信协议 的管理和协调下，实现 资源共享 和 信息传递 的 计算机系统。 计算机网络的组成：硬件 软件 协议。 速率：数据传输的速率 带宽：单位时间内的数据传输的最大速率 吞吐量：某时刻的速

竞赛思考方式 & 学习方法给自己的一些反思！ 1. 对一切事物保持怀疑不要太过于相信博客和ai的话， 只有自己做证实让自己找到信服的条件才能真正理解代码背后的含义 要自己形成思维空间，如果只是一味的接受和采纳，很容易出现思维惯性，缺少类似“凭什么？怎么这么写就行，我这样就不行？”的自我反问 2. 怎么锻炼思考方式？ 首先，我们在接收的知识内容时，实际上是直接传授我们一个最好的题解，例如最近

Windows11使用Docker部署Hbase超详细过程 导入：虽然有虚拟机，但是懒得再配啦，还没玩过Docker，这回玩一下 没有虚拟机还想在windows部署Hbase的有福啦 优势 无需手动安装 Java 或配置环境变量 一键启动 HBase + Thrift 服务 Docker安装安装很简单啊，一点不用怕的 下载网址： 下载产品是Docker Desktop 安装此处省略……(没

xv6的基本使用xv6 是一个教学用的简化版 Unix 操作系统，常用于操作系统课程学习。它需要 QEMU 来模拟硬件环境，而 make qemu-nox 是一个自动化命令，用于编译并启动 xv6 系统。 基本流程：在xv6的目录下创建.c文件 —–> vim/Vscode编写代码 —–> 打开Makefile将编写的文件名加入到UPROGS当中 —–> 编译该文件 —

临时对象（临时变量）临时变量在代码中不体现，并且也没有名字的变量 临时对象的产生条件（2）： 函数调用时所发生的隐式类型转换 调用函数产生的返回值 核心：临时对象天生规定是const类型，因此在进行对临时变量进行传参或者修改值是会发生一些错误，比如： 123string foo();bar(string &a);bar(foo());非法操作，像这种就是明显的不熟悉临时对象的特点 让我们

图论基础定义由顶点v和边e构成的集合，记G=(v,e) 其他重要概念 路径：一个顶点到达另一个顶点途径的点构成的序列 边权：边的权重（在不同场景下意义不同） 在求最短路问题中，权重可以代表距离；在网络流问题中，权重可以代表流量… 分类有向图、无向图、有权图、无权图、连通图······ 应用导航、网络拓扑图、电路图、游戏地图、自动寻踪 图的存储1. 邻接矩阵 采用数据结构：二维数组

先更新数据库再更新缓存优点简单，代码逻辑直观 缺点 线程安全问题：多个线程同时更新数据>时，可能会导致缓存与数据库不一致 线程A更新了数据库 线程B也更新了数据库，并且先于线程A更新了缓存 线程A随后更新缓存，此时缓存中的数据会变成线程A的旧数据，而数据库中是线程B的新数据，导致数据不一致 并发读写问题：缓存失效，A读取缓存，此时缓存失效，进而读取数据库的值，在A更新缓存之前，就