ivhs的博客

原创 4.29 操作系统 死锁的检测和解除

目录死锁的检测和解除死锁的检测检测的工具检测方法——化简算法死锁检测举例死锁的解除最小代价原则死锁的检测和解除死锁的检测检测的工具画图的注意事项生产 产生 占有 入申请 请求 出检测方法——化简算法死锁检测举例死锁的解除最小代价原则...

原创 4.28. Java 封装与继承

目录7.0 继承与多态-知识图谱与学习目标![在这里插入图片描述](https://img-blog.csdnimg.cn/2020042814590310.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2lyb25tYW4zMjE=,si...

原创 4.28 数据库高级篇第8讲、数据库逻辑设计

目录第八讲 数据库逻辑设计逻辑结构设计的任务E-R图向关系模型的转换转换内容第八讲 数据库逻辑设计逻辑结构设计的任务E-R图向关系模型的转换转换内容...

原创 4.28 软件工程 确认测试/调试/软件可靠性

目录6.8 确认测试（有效性测试）定义6.8 确认测试（有效性测试）定义

原创 4.26——操作系统——银行家算法练习

目录银行家算法的应用问题1safe 查找问题2分析（四步走）解决银行家算法的应用问题1相关的算法：Need = Max - AllocationTotal 系统总共提供的数目Total - Allocation的总和 = Available（现在可用的 ）safe 查找Need与可用资源做对比，如果够了的话，就把Allocation给释放掉，加到可用资源上面。...

原创 4.26 操作系统

目录4.10 死锁的发生和描述定义：死锁的危害产生死锁的原因死锁产生的四个必要条件死锁状态的描述1.资源请求分配图2.资源请求分配矩阵死锁的解决方法4.11 死锁预防方法：破坏死锁产生的四个必要的条件死锁预防和死锁避免的区别4.12 死锁避免前提措施银行家算法基本思路安全、不安全、和死锁状态空间安全状态银行家算法描述系统当前的状态银行家算法的步骤4.10 死锁的发生和描述定义：死锁的危害...

原创 大数据竞赛的数据基本流程

准备的各个阶段

原创 操作系统第二章进程管理习题

一、选择题一个运行进程必须具有的 3 种基本状态是（）。 A.就绪状态、挂起状态和执行状态== C.就绪状态、执行状态和阻塞状态==进程和程序的根本区别在于( )。 A.静态与动态特点B.是不是被调入到内存中 C.是不是具有就绪、运行和等待三种状态 D.是不是占有处理器)。 B.挂起状态、阻塞状态和执行状态 D.就绪状态、执行状态和终止状态下面所列的进程的 3 种基本状态之间的转换不正...

原创 4.24 软件工程 6.6 单元测试

文章目录软件测试的策略步骤：1.单元测试定义和目的：内容：步骤：辅助模块的分类和作用2.组装测试（集成测试或者联合测试）考虑的问题模块组装成为系统的两种方式3.确认测试（有效性测试）步骤4.系统测试软件测试的策略步骤：1.单元测试定义和目的：内容：步骤：辅助模块的分类和作用2.组装测试（集成测试或者联合测试）考虑的问题模块组装成为系统的两种方式3.确...

原创 4.24 数据库 第七讲 E-R图及设计

原创 对象和类知识题库

原创 有关函数范式思考题

满足3NF的关系模式，每个非主属性既不部分依赖于码也不传递依赖于码。满足BCNF的关系模式，每个决定因素都含有码。如果一个关系模式满足BCNF，则一定满足3NF。二者的区别在于，BCNF消除了可能存在的主属性对主码的部分依赖和传递依赖。2.3.至少可以达到第三范式，最高能达到BC范式：关系模式中若属性都是主属性，则不会存在非主属性对码的部分函数依赖，也不会存在非主属性对码的传...

原创 qq群文件问题完美解决

1.点开设置2.点击网络和Internet3.点击网络和共享中心4.点击你家的WiFi5.点击属性6.把这个前面的对勾取消掉7.点击确定8.完成操作

原创 win10关闭自动更新（完美解决方案）

1 win+r 输入 services.msc2 双击3 选择禁用4 点击恢复5 选择无操作 并 确定6 win + r 输入gepdit.msc7 下拉管理模板8 下拉windows组件9 往下翻，选中windows 更新10 右边的一栏选择 配置自动更新11 显示已禁用，则表示成功...

原创 疑难杂题笔记——斐波那契

来源：https://www.acwing.com/problem/content/1215/题目斐波那契数列大家都非常熟悉。它的定义是：f(x)=1…(x=1,2)f(x)=f(x−1)+f(x−2)…(x>2)对于给定的整数 n 和 m，我们希望求出：f(1)+f(2)+…+f(n) 的值。但这个值可能非常大，所以我们把它对 f(m) 取模。但这个数字依然很大，所以需要再...

原创 算出斐波那契数列中的每一项的值（快速幂解法）

void mul(LL c[][2],LL a[][2],LL b[][2]) // c = a * b{ static LL t[2][2]; memset(t,0,sizeof t); for(int i = 0;i < 2;i++) for(int j = 0;j < 2;j++) for(int k ...

原创 蓝桥杯注意事项

不能用 long long

原创 计算矩阵的乘法

原创 龟速乘法

来源：两个数字很大，想要相乘的时候会爆int ，存不下方法： 把乘法转换为加法LL qmul(LL a,LLb){ LL res = 0; while(b) { if(b & 1) res = res + a; a = a + a; b >> 1; } return res;}...

原创 数据流图例题解析

原创 疑难杂题笔记——倍数问题

学习来源：https://www.acwing.com/video/795/题目众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。输入格式第一行包括 2 个正整数 n, K。第二行 n...

原创 C++写取模所存在的问题以及解决的方案

问题在C++ 当中，取模与我们正常意义上的取模有差距，负数取模 是负数解决的方案//求 x 对 k 的取模的过程 ( x % k + k) % k; //多一个 + k 的过程...

原创 并查集学习笔记

定义步骤路径压缩算法

原创 Java——数组习题

package chap02;import java.util.Scanner;/** * * @author admin * @date 2020-4-8 * description: * 题目内容：编写程序， 从控制台读取下面的信息， 每月按22天工作日计算，结果保留两位小数，输出月薪。员工姓名（如： zhangmin ）每天的工作小时数（如: 8 ）每小时的酬金（...

原创 操作系统书上P 102 题最低松弛度优先调度算法练习

注意：当计算某一时刻的松弛度时，要看清楚任务是否到达，未到达的任务无法计算松弛度。

原创 疑难杂题笔记——修改数组

题目给定一个长度为 N 的数组 A=[A1,A2,⋅⋅⋅AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,⋅⋅⋅,AN。当修改 Ai 时，小明会检查 Ai 是否在 A1∼Ai−1 中出现过。如果出现过，则小明会给 Ai 加上 1；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1，直到 Ai 没有在 A1∼Ai−1...

原创 复杂DP习题——垒骰子

垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相...

原创 快速幂算法模板

快速幂算法for(int k = n - 1;k;k >>= 1) //快速幂算法 { if(k & 1) mul(f,f,a); //f = f * a mul(a,a,a); //a = a * a }

原创 计算矩阵乘法的模板

矩阵乘法// C = A * Bvoid mul(int c[][N],int a[][N],int b[][N]) { static int t[N][N]; //作为一个临时的数组 memset(t,0,sizeof t); //先清空 for(int i = 0;i < N;i++) //三次循环 for(int j = 0;j &...

原创 复杂DP题——旅游规划

旅游规划（树形DP）求直径的题（大臣的旅费）W 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足，W 市市长决定只在最需要安排人员的路口安排人员。具体来说，W 市的交通网络十分简单，由 n 个交叉路口和 n−1 条街道构成，交叉路口路口编号依次为 0,1,…,n−1 。任意一条街道连接两个交叉路口，且任意两个交叉路口间都存在一条路...

原创 树的模板

在节点a和节点b之间建立一条边void add(int a,int b){ e[idx] = b,ne[idx] = h[a],h[a] = idx++;}

原创 自己收藏的网页

自己收藏的网页【防丢】

原创 复杂DP习题——括号配对

括号配对（类似于【密码脱落】）(区间DP )Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义：空表达式是 GBE如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE如果 A 与 B 都是 GBE，那么 AB 是 GBE下面给出一个 BE，求至少添加多少字符能使这个 BE 成为 GBE。注意：BE 是一个仅由(、)、[、]四种字符...

转载 C/C++运算符重载

https://www.cnblogs.com/ECJTUACM-873284962/p/6771262.html

原创 复杂DP习题课总结

包子凑数（完全背包问题）小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼，其中第 i 种蒸笼恰好能放 Ai 个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 ...

原创 求最大公约数的模板

辗转相除法LL gcd(LL a,LL b){ return b ? gcd(b,a % b) : a;}辗转相减法LL gcd_sub(LL a,LL b){ if(a < b) swap(a,b); //保证前面的要大于后面的 if(b == 1) return a; return gsd_sub(b,a / b);} ...