摘要：
程序查询方式 主机和设备串行工作 中断方式，主机和设备是并行工作的，DMA 方式主程序和设备是并行运行的。 解释一下：串行工作指的是CPU和IO设备必须同步运行，因为IO设备比CPU运行速度慢的多，CPU发出指令后，IO设备要花更多的时间来执行指令，这期间CPU只能等并不断查询IO设备是否准备完毕， 阅读全文
posted @ 2019-07-05 09:03
WTSRUVF
阅读(1301)
评论(0)
推荐(0)
摘要：
判断一棵树是否是完全二叉树的思路 1>如果树为空，则直接返回错 2>如果树不为空：层序遍历二叉树 2.1>如果一个结点左右孩子都不为空，则pop该节点，将其左右孩子入队列； 2.1>如果遇到一个结点，左孩子为空，右孩子不为空，则该树一定不是完全二叉树； 2.2>如果遇到一个结点，左孩子不为空，右孩子 阅读全文
posted @ 2019-06-16 09:20
WTSRUVF
阅读(7686)
评论(0)
推荐(1)
摘要：
http://codeforces.com/problemset/problem/1167/E 题意： 删除一个区间f（l， r）后使剩下的数不递减， 求这样区间的个数 因为一个数可以在这个数组中出现多次，所以转化为，先预处理出所有数的最左边的下标和最右边的下标，这样每个数都有一个区间 然后求最多有 阅读全文
posted @ 2019-05-23 15:08
WTSRUVF
阅读(315)
评论(0)
推荐(0)
摘要：
C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each month Blake gets the repo 阅读全文
posted @ 2019-05-06 15:59
WTSRUVF
阅读(291)
评论(0)
推荐(0)
摘要：
Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence of distinct numbers x1, x2, ..., xk (k > 阅读全文
posted @ 2019-05-06 10:08
WTSRUVF
阅读(320)
评论(0)
推荐(0)
摘要：
Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26202 Accepted S 阅读全文
posted @ 2019-05-06 09:16
WTSRUVF
阅读(253)
评论(0)
推荐(0)
摘要：
单调队列在求滑动窗口的时候用 例：给出一个长度为n的序列A，求A中所有长度为m的连续子序列的最大值 解法就是 用一个双端队列 始终保持队列中的元素的个数为m 求最大值就单调递减队列 从头开始遍历每个位置 那么队头即为每个子序列的最大值 例题： Sliding Window POJ - 2823 这个 阅读全文
posted @ 2019-05-06 07:30
WTSRUVF
阅读(254)
评论(0)
推荐(0)
摘要：
一般模型： 给出一个序列，求一个子序列使其符合某个条件 一般解法； 定义子序列的端点l和r，先定l，如果不符合条件r就一直向右拓展，当符合条件时，记录当前的区间，l向右拓展，看是否符合条件，不符合的话，r在继续向右拓展，直至找到最优的区间 例题： 1、 Poj3061 题意：给定一个序列，使得其和大 阅读全文
posted @ 2019-05-05 20:35
WTSRUVF
阅读(347)
评论(0)
推荐(0)
摘要：
Problem 2143 Board Game Accept: 128 Submit: 327Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 128 Submit: 327Time Limit: 1000 mSec Memory Limit 阅读全文
posted @ 2019-05-05 16:30
WTSRUVF
阅读(237)
评论(0)
推荐(0)
摘要：
涉及任意区间 （子序列） 求最大最小值的一系列操作（可以求这个元素在那个区间是最小值 || 最大值） 向左向右的第一个比当前元素大的值（的下标等） 单调栈就行了 例题： ZZULI XXX 题意：给你一串序列，要你求所有子序列的最小值之和。（n很大，无法暴力） 思路：完美的单调栈模板 这里简要介绍下 阅读全文
posted @ 2019-05-05 15:10
WTSRUVF
阅读(337)
评论(0)
推荐(0)
浙公网安备 33010602011771号