DarkForestTheory的博客

原创 概率论考研复习大纲

概率论考研复习大纲

原创 VS Code中C/CPP的完美傻瓜一键配置(完成环境搭建、解决终端自动闪退、解决无法调试)

VS Code中C/CPP的完美傻瓜一键配置(完成环境搭建、解决终端自动闪退、解决无法调试)一、傻瓜式配环境这是一件安装的软件算是一个脚本配置点击下载，注意vscode中c/c++环境不是全局文件都可以编译的，只有你需要哪用哪个文件夹写cpp然后就选那个文件夹下配置编译环境，局部配置的哦，全局建议还是用ide吧，这个适合写算法题，刷题，工程还是不要用这个，毕竟vscode只是图个方便清洁。二、下载完跟着步骤做完后你会发现一个特别恶心的一点，就是你写个a+b的cpp test，你会发现闪退，这是因为程

原创 Cannot read property ‘replace’ of undefined [bug fix]

Cannot read property ‘replace’ of undefined [bug fix]今天开始用最新的 vue-cli 创建项目的时候，选择自定义配置项目，结果构建完项目，开始 vue add element-plus 的时候给我报了错，给了我源码错误，百思不得其解，然后开始分析这段源码 api.afterInvoke(() => { const { EOL } = require('os') const fs = require('fs') cons

原创 二叉排序树具体操作实现

二叉排序树1.1 二叉排序树的定义中序遍历有序的二叉树为二叉排序树（简称BST）定义一个二叉树：struct TreeNode{ int val; TreeNode *left, *right; TreeNode(int _val): val(_val), left(NULL), right(NULL) {}}*root;支持的操作：插入、删除、查找三个操作都是O(h)2.1 二叉排序树的操作2.1.1 二叉排序树的插入操作每次插入操作必然都是往树的叶结点插入

原创 关于vue3和router4无法渲染的错误提示

原创 死锁之银行家算法

死锁一、什么是死锁首先死锁是在多道程序系统进程并发运行背景下产生的概念，串行是不存在死锁这个概念。所谓死锁，是指多个进程因竞争资源而造成的一种僵局（互相等待->P1{P_1}P1​申请P2{P_2}P2​所拥有的资源进入等待态，P2{P_2}P2​又申请P1{P_1}P1​所拥有的资源进入等待态，然后造成了两个进程互相等待对方释放资源），而若无外力作用，这两个进程都无法向前推进。二、死锁产生的原因互斥条件不剥夺条件请求并保持条件循环等待条件三、死锁的处理策略1.死锁预防破坏互

原创 哲学家进餐问题

哲学家进餐问题1.1 哲学家进餐问题分析五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五只筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。经上述问题分析，可知放在桌子上的筷子是临界资源，在一段时间内只允许一位哲学家使用。为了实现对筷子的互斥使用，可以用一个信号量表示一只筷子，这五个信号量构成信号量数组。semaphore chopstick[5] = {1,1,1,1,1};在以上

原创 生产者消费者问题

生产者消费问题1.1 生产者消费者问题分析生产者和消费者共享一个缓冲区；生产者生产"数据"到缓冲区，消费者从缓冲区中拿走"数据"，此外根据问题得出缓冲区没有"数据"的时候，消费者不能取"数据"，同理，缓冲器"数据"满的时候，生产者就不能生产"数据"，此外缓冲区还是一个互斥资源，生产者和消费者不能同时访问。由此问题分析完毕总结如下：缓冲区是互斥资源，生产者和消费者要互斥访问。缓冲器满则不能生产；缓冲区空则不能取。根据两个条件，设置三个信号量；mutex = 1; // 互斥信号量empt