dragonlogin

分类

51-Nod (0级算法题)(21) 51-Nod (1级算法题)(11) 51-Nod (2级算法题)(10) 51-Nod (3级算法题)(3) 51-Nod (4级算法题)(1) CodeForces(3) HDU--C++(11) pat(16) STL(1) 动态规划(1) 图论(6) 心灵鸡汤(2) 技巧题(1) 操作系统(5) 数据结构(1) 数论(1) 未归档(7) 牛客编程巅峰赛(1) 程序员面试指南(1) 紫书学习 ----UVA(6) 蓝桥杯(16) 题解(3)

/ 注册

全部文章（共128篇）

牛客编程巅峰赛S1第6场 - 黄金&钻石&王者题解

牛牛爱奇数链接：https://ac.nowcoder.com/acm/contest/6629/A来源：牛客网题目描述在牛牛面前放着n个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些...

2020-07-27

0 727

牛客编程巅峰赛S1第4场 - 黄金&钻石题解

A 牛牛分蛋糕思路：最小化最大值用二分+贪心时间复杂度O(logn) class Solution { public: /** * 处理函数，返回在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量 * @param n int整型 n个盘子 * @param...

2020-07-18

0 437

替换空格

题目难度：二星考察点：字符串题解题解: 逆向遍历分析：由于函数返回为void，说明此题不能另外开辟数组，需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。1）如果从左到右，会发现如果遇到空格，会将原来的字符覆盖。于是，此方法不行。2）那么就考虑从右向左，遇到空格...

2020-03-23

0 614

二维数组中的查找

题目难度：二星考察点：数组，二分查找简要说明：这是一道对二维数组进行二分查找的算法，考察对二分查找的灵活运用。方法1: 暴力算法分析：直接遍历一遍数组，即可判断目标target是否存在。复杂度分析时间复杂度：O(n^2)，因为最坏情况下，数组中的元素都需要遍历一次。空间复杂度：O(1)...

二分查找

2020-03-23

0 699

第七章死锁

7.1 系统模型 7.2 死锁特征 7.2.1 必要条件 7.2.2 资源分配图 7.3 死锁处理办法 7.4 死锁预防 7.4.1 互斥 7.4.2 占有并等待 7.4.3 非抢占 7.4.4 循环等待 7.5 死锁避免 7.5.1 安全状态 7.5.2 资源分配图算法 7.5....

2019-10-29

0 547

第六章进程同步

6.1 背景 6.2 临界区问题 6.3 Peterson 算法 6.4 硬件同步 6.5 信号量 6.5.1 用法 6.5.2 实现 6.5.1 死锁与饥饿 6.6经典同步问题 6.6.1 有限缓冲问题 6.6.2 读者-写者问题 6.6.3 哲学家进餐问题 6.7 管程 6.7.1 使用...

2019-10-29

0 539

第五章 CPU调度

5.1 基本概念 5.1.1 CPU-I/O 区间周期 5.1.2 CPU 调度程序 5.1.3 抢占调度 5.1.4 分派程序 5.2 调度准则 5.3 调度算法 5.3.1 先到先服务调度 5.3.2 最短作业优先调度 5.3.3 优先级调度 5.3.4 轮转法调度 5.3.5...

2019-10-29

0 595

第四章线程

4.1 概述 4.1.1 动机 4.1.2 优点 4.2 多线程模型 4.2.1 多对一模型 4.2.2 一对一模型 4.2.3 多对多模型 4.3 线程库 4.3.1 Pthread 4.3.2 Win32 线程 4.3.3 Java 线程 4.4 多线程问题 4.4.1 系统...

2019-10-29

0 489

第七版操作系统概念-进程管理

第三章进程 3.1 进程概念 3.1.1 进程 3.1.2 进程状态 3.1.3 进程控制块 3.1.4 线程 3.2 进程调度 3.2.1 调度队列 3.2.2 调度程序 3.2.3 上下文切换 3.3 进程操作 3.3.1 进程创建 3.3.2 进程终止 3.4 进程间通...

博客

2019-10-29

1 547

我是一个小菜鸡，从来也不放弃努力

Rational Sum (20) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 Given N rational numbers in the form "numerator/denominator...

2018-09-23

2 479