失控D大白兔 - 博客园

2022年8月28日

摘要： ####1. 生产者-消费者问题（互斥+同步）生产者把消息放入缓冲区，消费者从中取出信息，二者互斥访问 semaphore mutex = 1;//互斥访问缓冲区,因为有多个缓冲区资源 semaphore empty = n;//n个空闲区资源，内部互斥 semaphore full = 0；// 阅读全文

posted @ 2022-08-28 01:52 失控D大白兔阅读(40) 评论(0) 推荐(0) 编辑

LeetCode/阶乘后的零

摘要： ####1. 返回尾零数量可以转换为求质因子为2和5数量的较小值，实际上就是求质因子为5的数量 class Solution { public: int trailingZeroes(int n) { int ans = 0; for (int i = 5; i <= n; i += 5) //遍阅读全文

posted @ 2022-08-28 00:32 失控D大白兔阅读(15) 评论(0) 推荐(0) 编辑

2022年8月25日

LeetCode/找k个最接近元素

摘要：给定排序好的数组 arr ，两个整数 k 和 x ，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的 ####1. 通用调库解法 class Solution { public: vector<int> findClosestElements(vector<int> 阅读全文

posted @ 2022-08-25 00:48 失控D大白兔阅读(6) 评论(0) 推荐(0) 编辑

2022年8月23日

LeetCode/变为棋盘

摘要：一个 n x n 的二维网络 board 仅由 0 和 1 组成。每次移动，你能任意交换两列或是两行的位置返回将这个矩阵变为 “棋盘” 所需的最小移动次数，如果不存在可行的变换，输出 -1 ####1. 数学方法移动使满足条件的题目，首先得判断棋盘是否满足条件容易从棋盘得知，需要满足以下几阅读全文

posted @ 2022-08-23 08:18 失控D大白兔阅读(19) 评论(0) 推荐(0) 编辑

2022年8月21日

二叉树应用题

摘要： ####1. 非递归先序 vector<int> preorderTraversal(TreeNode* root) { vector<int> nums; stack<TreeNode*> s; while(root||!s.empty()){ if(root){ nums.push_back(r 阅读全文

posted @ 2022-08-21 23:04 失控D大白兔阅读(32) 评论(0) 推荐(0) 编辑

2022年8月20日

链表应用题

摘要： ####1. 递归删除指定值（无头结点） void Del(ListNode* L,int val){ ListNode* p;//指向被删除节点 if(L==NULL) return;//递归边界 if(L->val==val){//处理首指针 p = L; L = L->next; free(p 阅读全文

posted @ 2022-08-20 19:53 失控D大白兔阅读(27) 评论(0) 推荐(0) 编辑

顺序表应用题

摘要： ####1. 删除返回最小值并由最后元素填补 bool Del_Min(vector<int>& nums,int &val) { if(nums.size()==0) return false; int pos = 0;//假定0号元素最小 for(int i=1;i<nums.size();i+ 阅读全文

posted @ 2022-08-20 18:35 失控D大白兔阅读(16) 评论(0) 推荐(0) 编辑

LeetCode/最大二叉树

摘要：给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值递归地在最大值左边的子数组前缀上构建左子树递归地在最大值右边的子数组后缀上构建右子树 ####1. 暴力分治构造暴力在于每次递归都要找一次阅读全文

posted @ 2022-08-20 00:56 失控D大白兔阅读(21) 评论(0) 推荐(0) 编辑

2022年8月19日

操作系统

摘要： ###一. 计算机系统概述 ####1. 基本概念和特征操作系统是指控制和管理整个计算机系统的硬件和软件资源合理组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合并行是指两个或多个事件在同一时刻发生，并发是指两个或多个事件在同一时间间隔发生单处理器微观上只能阅读全文

posted @ 2022-08-19 22:36 失控D大白兔阅读(51) 评论(0) 推荐(0) 编辑

LeetCode/函数的独占时间

摘要：有一个单线程CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符函数调用存储在一个调用栈上：当一个函数调用开始时，它的标识符将会推入栈中。而当一个函数调用结束时，它的标识符将会从栈中弹出。标识符位于栈顶的函数是当前正在执行的函数。每当一个函数开阅读全文

posted @ 2022-08-19 00:13 失控D大白兔阅读(22) 评论(0) 推荐(0) 编辑

929code