图论500题

=============================以下是最小生成树+并查集======================================   【HDU】   1213        How Many Tables         基础并查集★   1272        小希...

2017-07-26 13:11:29

阅读数 395

评论数 0

计算机操作系统(第四版)之文件管理、磁盘存储器的管理要点梳理

文件管理 文件和文件系统 文件的逻辑结构 文件目录 文件共享 文件保护 磁盘存储器 外存的组织方式 文件存储空间的管理 提高磁盘I/O速度的途径 提高磁盘可靠性的技术 数据一致性控制 文件管理 在操作系统中增加文件管理功能,专门管理在外存上的文件,并把对...

2018-08-01 23:20:26

阅读数 193

评论数 0

计算机操作系统(第四版)之输入输出系统要点梳理

输入输出系统 输入输出系统

2018-08-01 22:39:14

阅读数 389

评论数 0

计算机操作系统(第四版)之虚拟存储器要点梳理

虚拟存储器 虚拟存储器 虚拟存储器概述 请求分页存储管理方式 虚拟存储器概述 虚拟存储器实现了内存扩充功能。但该功能并非是从物理上实际地扩大内存的容量,而是从逻辑上实现对内存容量的扩充。 第四章所介绍的各种存储器管理方式有一个共同的特点,即它们都要求将一个作业...

2018-07-31 23:52:17

阅读数 302

评论数 0

计算机操作系统(第四版)之存储器管理要点梳理

存储器管理 存储器管理 存储器的层次结构 程序的装入和链接 存储器的层次结构 多层结构的存储器系统 存储器的多层结构。 存储层次至少应具有三级:最高层为 CPU 寄存器,中间为主存,最底层是辅存。还可以根据具体的功能分工细划为寄存器、高速缓存、主存储器、磁...

2018-07-30 17:08:28

阅读数 933

评论数 0

计算机操作系统(第四版)之处理机调度与死锁要点梳理

处理机调度与死锁 处理机调度与死锁 处理机调度的层次和调度算法的目标 作业与作业调度 进程调度 实时调度 死锁概述 处理机调度的层次和调度算法的目标 处理机调度的层次 高级调度。 又称长程调度或作业调度。它的调度对象为作业,只适用于多道批处理系统中,不适合...

2018-07-27 23:29:10

阅读数 530

评论数 2

计算机操作系统(第四版)之进程要点梳理

进程的描述与控制 前驱图和程序执行 前驱图:一种DAG,描述进程之间执行的前后关系。 程序的顺序执行: 顺序性、封闭性、可再现性 程序的并发执行: 间断性、失去封闭性、不可再现性 进程的描述 进程的定义: 1. 系统利用 PCB(进程控制块)来描述进程的基本情况和活动过程...

2018-07-21 01:24:47

阅读数 237

评论数 0

计算机操作系统(第四版)之引论要点梳理

操作系统引论 OS的目标和作用 OS的目标: 1.方便性 2.有效性 3.可扩充性 4.开放性 OS的作用: 1.OS 作为用户与计算机硬件系统之间的接口。 2.OS 作为计算机系统资源的管理者。 对处理器、存储器、I/O 设备以及文件(数据和程序)这四类资源进行有效的管理。 3...

2018-07-09 12:07:43

阅读数 313

评论数 0

CSS 实现与父元素的高度宽度比成比例的效果

item 元素的 CSS 定义如下:.item { float: left; margin: 10px 2%; width: 21%; } 这时遇到的一个需求:在保持 item 元素宽高比恒定(如高是宽的 1.618 倍)的情况下,使得 item 元素可以和父元素同比缩放。 我们知道,...

2018-06-22 02:18:04

阅读数 961

评论数 0

dfs序 & 欧拉序

dfs序:s[u]: dfs时进入u节点子树时的时间戳;s[v]: dfs时离开u节点子树时的时间戳.欧拉序:E[i]: 第i时间访问到的节点R[u]: 节点u被访问到的第一时间Question:给定树形图,然后q次询问,问点u是否是点v的父节点。Answer:通过dfs序判断v节点的时间区间是否...

2018-05-29 11:47:11

阅读数 424

评论数 0

Apriori算法学习以及Python代码实现

最近在学数据挖掘,学完Apriori算法之后就一直想用代码实现出来,于是学了几天python之后,进行了实现...概念介绍转:https://www.cnblogs.com/llhthinker/p/6719779.htmlPython是看廖雪峰网站学的:https://www.liaoxuefe...

2018-05-20 00:49:25

阅读数 1900

评论数 5

Codeforces-984C - Finite or not?(数论)

题意:给定p,q,b,问p/q能否表示成b进制下的有限小数形式(p,q,b <= 1e18)思路:对于约分后的p/q,只需关心1/q是否能在b进制下有限表现即可。把1/q换成小数形式,例如1/8 = 0.125,像整数转换进制一样,小数转换进制也是不断地除以进制的基,而小数的...

2018-05-16 20:57:13

阅读数 210

评论数 0

QDU易途杯B-(2016NOIP)组合数问题

题目描述 组合数 C_n^mCnm​ 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组...

2018-05-05 16:05:59

阅读数 171

评论数 0

ZOJ-4019 18th浙江省赛F.Schrödinger's Knapsack(dp)

题意: 给两个序列s1,s2,每个序列都有一个系数k1,k2,现在有一个总容量c,要求从这两个序列中取数,使得最后的价值最大。每个数放进背包之后获得的价值为(当前容量-这个数占的容量)*当前序列的系数。  思路: 已知总数n和m较小,易知每个序列放入背包的顺序应该是从小到大的,所以dp[i][j]...

2018-04-30 16:28:11

阅读数 100

评论数 0

Codeforces-959D Mahmoud and Ehab and another array construction task(贪心)

题意: 给定数组a,求大于或者等于数组a字典序的数组b,满足任意i,j,gcd(bi, bj) = 1。并且是在所有满足条件中的字典序最小的一个。 思路: 任意一对数互质,可以通过标记其质因子来解决,在找到第一个违背互质的数时,只需要找出大于该数的最小的一个与前面所有数互质的数,在此之后,要...

2018-04-30 16:17:21

阅读数 234

评论数 0

SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛-白色相簿

题意: 给定无向图,n个点,m条边,判断图中是否存在三元环。(n 思路: 计数三元环的复杂度是mlogm,在这里1s跑不过。尝试通过bitset记录每个点的连边状态,再通过任意相连两点进行 & 操作判断,内存会爆掉。 可以通过一次bfs,给遍历的到的每个点确定一个父亲节点,画图可...

2018-04-15 14:13:03

阅读数 153

评论数 0

2018 蓝桥杯省赛 方格计数 & 复数幂

标题:方格计数   如图p1.png所示,在二维平面上有无数个1x1的小方格。   我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。   你能计算出这个圆里有多少个完整的小方格吗?    注意:需要提交的是一个整数,不要填写任何多余内容。   只看第一象限,圆心...

2018-04-15 13:27:37

阅读数 2763

评论数 0

2018蓝桥杯Java-B组 测试次数

题意: x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不...

2018-04-04 19:39:52

阅读数 1121

评论数 2

蓝桥杯-扑克序列(Java全排列的实现)

A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的...

2018-03-31 22:19:52

阅读数 178

评论数 0

计蒜客蓝桥B组模拟赛五-F. 藏宝图

蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。 整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。 藏宝图上从一个方格到...

2018-03-30 17:56:32

阅读数 88

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭