<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_62789921的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_62789921</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_62789921]]></copyright><item><title><![CDATA[测试原理基础]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/134645548</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/134645548</guid><author>m0_62789921</author><pubDate>Mon, 27 Nov 2023 17:27:49 +0800</pubDate><description><![CDATA[方面黑盒测试白盒测试定义无需了解代码内部的测试方法，以用户的角度从输入与输出数据的对应关系的测试方法。需要了解内部结构或代码以开发者的角度对内部结构逻辑运作形式的测试方法。目的注重软件功能界面错误；输入和输出错误；数据库访问错误；性能错误；初始化和终止错误等。注重软件内部逻辑结构判断节点逻辑判断分支逻辑判断同时满足节点分支的逻辑条件组合覆盖，所有判定都出现一次的方法等价类划分法边界值分析法错误推测法因果图法逻辑覆盖法基本路径法优点。]]></description><category></category></item><item><title><![CDATA[基于Fast-FDS 的 云盘项目]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/133299862</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/133299862</guid><author>m0_62789921</author><pubDate>Tue, 26 Sep 2023 12:03:15 +0800</pubDate><description><![CDATA[能解析 http 协议的 serverBrowser 通过 url 获取 server 相关业务项目存储文件数据的系统一般的文件系统是同存于一台主机，分布式文件系统将文件存在不同的主机上多台主机的文件系统组合成一个完整的文件系统可以由 存储节点 + 管理文件系统 组成特点：高性能，线性扩容，负载均衡，容易搭建高性能的文件集群server应用级文件系统不能挂载与卸载（usb应用，插入挂载 / 拔出卸载），不能进行mount操作。]]></description><category></category></item><item><title><![CDATA[多线程面试题]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/132617932</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/132617932</guid><author>m0_62789921</author><pubDate>Fri, 01 Sep 2023 11:06:52 +0800</pubDate><description><![CDATA[在同时阻塞等待同一个事件的时候（休眠状态），如果等待的这个事件发生，那么他就会唤醒等待的所有进程（或者线程），但是最终却只能有一个进程（线程）获得这个时间的“控制权”，对该事件进行处理，而其他进程（线程）获取“控制权”失败，只能重新进入休眠状态，这种现象和性能浪费就叫做惊群效应。如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时提高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排队等候。内核级线程需要内核的参与，由内核完成线程的调度。，但却占用了更多的系统开支。]]></description><category></category></item><item><title><![CDATA[笔试计算题类总计]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/132583953</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/132583953</guid><author>m0_62789921</author><pubDate>Wed, 30 Aug 2023 15:54:20 +0800</pubDate><description><![CDATA[如题，寻找安全序列计算公式：ALL - Used = Avail33。]]></description><category></category></item><item><title><![CDATA[数据库应用与管理]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/132499304</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/132499304</guid><author>m0_62789921</author><pubDate>Sat, 26 Aug 2023 00:10:09 +0800</pubDate><description><![CDATA[无索引的获取数据的方式 ----> 全表扫描（效率低）L:在访问巨值的限制查询，需要将0-巨量数据尾进行排列，取对应的限制区间，耗时长效率低。表（段（区（页（行））））一个区固定1m；B树：所有节点都会保存数据，导致一层可以查找的数据量少，同量数据B数的层级比B+树多。若通过索引进行事务update，不同行间相互隔离，可以提交（上。含义：存储数据、建立索引、更新/查询数据的实现方式。隔离级别越高：并发性能越差，数据安全性最高。数据页分裂（50%页移植到新页，再插入））：锁住数据库全部的表，[ 实例变成。]]></description><category></category></item><item><title><![CDATA[多线程异步并发 promise 与 future]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/132287965</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/132287965</guid><author>m0_62789921</author><pubDate>Mon, 14 Aug 2023 23:22:05 +0800</pubDate><description><![CDATA[特点
			Future
			Promise
		异步操作结果表示
			表示异步操作的结果
			表示异步操作的一种技术
		结果获取
			在未来某个时间点获取结果
			注册回调函数以处理操作结果
		编程风格
			通常以对象形式返回
			通常用于编写异步操作的代码
		主要目的
			管理异步操作结果
			处理异步操作的状态和结果
		操作完成通知
			不一定提供操作完成通知
			提供操作完成通知和回调触发
		]]></description><category></category></item><item><title><![CDATA[C++左值 右值]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/132285681</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/132285681</guid><author>m0_62789921</author><pubDate>Mon, 14 Aug 2023 23:01:17 +0800</pubDate><description><![CDATA[const int &x = 11 -> 7不会变，在静态变量区，可以取到地址 -> 编译成功。int &x = 7 -> 由于7为临时变量，故x取不到临时变量的地址-> 编译出错。int &&x = 7 -> 右值引用（万能引用）相当于。int &x = i；常量左值引用即可接受左值也可接受右值。通常字面量都是右值，但。]]></description><category></category></item><item><title><![CDATA[C++内 string to int]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/132207044</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/132207044</guid><author>m0_62789921</author><pubDate>Thu, 10 Aug 2023 12:45:01 +0800</pubDate><description><![CDATA[/ 构造输入字符串流，流的内容初始化为 "123" 的字符串int num;is>>num;// 从 is 流中读入一个 int 整数存入 num 中// 构造一个输出字符串流，流内容为空os << num;// 向输出字符串流中输出 num 的内容// 利用字符串流的 str 函数获取流中的内容字符串流对象的 str 函数对于 istringstream 和 ostringstream 都适用，都可以获取流中的内容。]]></description><category></category></item><item><title><![CDATA[算法之图论]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/132168814</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/132168814</guid><author>m0_62789921</author><pubDate>Tue, 08 Aug 2023 22:03:12 +0800</pubDate><description><![CDATA[对于无向图最短路径问题，建议使用（对点的扩展关联（））。同时由于注意（防止进入循环）。建立uset 方便。建立umap 方便。：uset 记录所有wordlist中的word，通过bfs获得满足条件（uset找到，umap未出现）的点，并在umap记录（word + 现路径长度）。]]></description><category></category></item><item><title><![CDATA[优先队列/大小顶堆]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/132056821</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/132056821</guid><author>m0_62789921</author><pubDate>Wed, 02 Aug 2023 16:18:47 +0800</pubDate><description><![CDATA[单调栈底层数据结构：栈；优先队列底层数据结构：二叉堆（完全二叉树，满足最值堆）；]]></description><category></category></item><item><title><![CDATA[二叉树专项]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/131682336</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/131682336</guid><author>m0_62789921</author><pubDate>Sun, 30 Jul 2023 21:45:17 +0800</pubDate><description><![CDATA[方法：DFS（深搜）底层结构：栈（先进后出）前序中序。]]></description><category></category></item><item><title><![CDATA[面试操作系统篇]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/131897585</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/131897585</guid><author>m0_62789921</author><pubDate>Tue, 25 Jul 2023 11:26:12 +0800</pubDate><description><![CDATA[即通过软中断实现系统调用的方式，允许用户态的应用程序请求操作系统内核的服务和功能，执行需要特权或只能由内核读写文件，内存管理，网络通信任务。进程（正在上的课）是指正在运行程序的实例。进程是计算机系统中最基本的执行单位，它包含了程序代码、数据和执行环境，是操作系统进行资源分配和管理的基本单位。进程之间相互独立，互不影响，进程拥有自己的独立地址空间、文件描述符、系统资源等。进程表（课程表）是记录操作系统中所有进程的信息和状态的数据结构。记录所有可执行进程的信息，操作系统根据进程表进行。]]></description><category></category></item><item><title><![CDATA[面试计网向]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/131819431</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/131819431</guid><author>m0_62789921</author><pubDate>Wed, 19 Jul 2023 23:31:18 +0800</pubDate><description><![CDATA[特点描述请求隔离每个HTTP请求都是独立的，服务器不会将请求与其他请求关联。服务器处理后不会保留相关的状态信息。多个请求相对透明无法跟踪状态服务器无法自动识别同一个客户端发送的多个请求之间的关系。服务器无法知道请求是否来自同一个客户端。无请求历史，多请求相对透明会话管理由于无状态性，通常需要使用会话管理机制（如Cookie或会话标识符）来在多个请求之间跟踪和识别客户端。实现有状态应用程序行为。优点无状态性使服务器简单可扩展减轻服务器负担,更容易扩展应对高负载和大规模的请求。小情景：特点有状态。]]></description><category></category></item><item><title><![CDATA[十大排序算法]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/131815782</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/131815782</guid><author>m0_62789921</author><pubDate>Wed, 19 Jul 2023 19:31:32 +0800</pubDate><description><![CDATA[冒泡排序（Bubble Sort）：依次比较相邻的元素，如果顺序不对则交换，每一轮将最大（或最小）元素冒泡到末尾。i < n - 1;i++) {j++) {选择排序（Selection Sort）：从未排序的元素中选择最小（或最大）的元素，并将其放入已排序部分的末尾。i < n - 1;j++) {插入排序（Insertion Sort）：将未排序的元素逐个插入到已排序部分的正确位置，直到所有元素都被排序。i < n;i++) {j--;]]></description><category></category></item><item><title><![CDATA[单调栈题解]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/131787762</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/131787762</guid><author>m0_62789921</author><pubDate>Tue, 18 Jul 2023 16:38:54 +0800</pubDate><description><![CDATA[输入：温度数组[1,2,3,6,4,2,1,7]；输出：后几天温度比当前温度高的天数数组[1,1,1,4,3,2,1,0];顺序描述：从栈头到栈底，寻递减序列，需满足三角形；寻递增序列需满足倒三角形。空间换时间，时间复杂度（O(n)）单调栈里存什么 ，元素下标。任意元素距左边或右边。T [ i ] 小于。T [ i ] 等于。T [ i ] 大于。]]></description><category></category></item><item><title><![CDATA[面试 C++向]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/131765478</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/131765478</guid><author>m0_62789921</author><pubDate>Tue, 18 Jul 2023 11:43:28 +0800</pubDate><description><![CDATA[无法重载开辟内存空间（> 128k -> 调用mmap()），后调用brk（）函数。采用内存池管理方式：申请大块内存作为堆区，并分为多个内存块。用户申请时分配空闲块，采用隐式链表记录空闲连续的内存地址

			
			
			

			
		使用场景
			别人库调用我们的函数，称回调函数（callback）。
			
		野指针：

定义：释放内存后，没有置NULL（指向地址不可知）的指针避免方法: 1)初始换置NULL ;2)申请内存判空 ;3)指针释放后置NULL ;4)智能指针（自动释放内存）编译时]]></description><category></category></item><item><title><![CDATA[二维DP之背包问题]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/131717662</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/131717662</guid><author>m0_62789921</author><pubDate>Fri, 14 Jul 2023 22:32:10 +0800</pubDate><description><![CDATA[b. 放入物品时，dp[i][j] = dp[i - 1][j - weight[i]] + value[i] , 解释：放入物品后 , 价值由原总价变为原总价 + value[i] , 质量由没加weight[i]的原重量变为加上weight[i]的重量。a. 不放物品时，dp[i][j] = dp[i - 1][j] , 解释：价值不变，物品质量不变。b. 当背包承重 >= 最小单品质量（weight [ 0 ]）时，赋予价值总和为value[0]a. 背包总质量为0，dp[i][0] 必为 0。]]></description><category></category></item><item><title><![CDATA[回溯算法知识总结]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/131704823</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/131704823</guid><author>m0_62789921</author><pubDate>Thu, 13 Jul 2023 20:22:33 +0800</pubDate><description><![CDATA[解决树形结构问题用到递归逻辑、穷举本质优化靠剪枝。回溯模版：1. 建立回溯函数（一般以void返回）如何选取参数 （index，sum，used，... ）void backtracking(参数)2. 回溯终止条件如何对应终止条件if (终止条件) {存放结果;return;3. 单层遍历规则（广搜（横向遍历）靠for循环，深搜（纵向遍历）靠递归）（例外：电话问题for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {处理节点;]]></description><category></category></item><item><title><![CDATA[刷题PIA 之 动态规划]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/130886513</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/130886513</guid><author>m0_62789921</author><pubDate>Fri, 26 May 2023 21:16:27 +0800</pubDate><description><![CDATA[找到状态函数，即可获得递推公式，该题直接将递推公式吐出来了。push_back效率较低，运算速度不如直接指定vector容量进行运算。该题需要考虑前三种情况，否则代码会出错。]]></description><category></category></item><item><title><![CDATA[刷题PIA 之 链表]]></title><link>https://blog.youkuaiyun.com/m0_62789921/article/details/130855960</link><guid>https://blog.youkuaiyun.com/m0_62789921/article/details/130855960</guid><author>m0_62789921</author><pubDate>Thu, 25 May 2023 23:49:45 +0800</pubDate><description><![CDATA[链表类刷题全解。]]></description><category></category></item></channel></rss>