随笔分类 - ∞.其他
摘要:进程调度(时间片轮转,动态优先级,链表形式): 作业调度(FCFS调度): 作业调度(SJF调度): 作业调度(HRRN调度):
阅读全文
摘要:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6,
阅读全文
摘要:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2: 输入: 3输出: 3解释: 有三种
阅读全文
摘要:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]
阅读全文
摘要:实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000 示例 2: 输入: 2.10000, 3输出: 9.26100 示例 3: 输入: 2.00000, -2输出: 0.25000 解释: 2^(-2) = 1/(2^2
阅读全文
摘要:链接:https://codeforces.com/contest/1154 A - Restoring Three Numbers - [水] B - Make Them Equal - [分类讨论] C - Gourmet Cat D - Walking Robot - [贪心] E - Two
阅读全文
摘要:链接:https://codeforces.com/gym/101606 A - Alien Sunset 暴力枚举小时即可。 B - Breaking Biscuits - (Undone) C - Cued In - [水] D - Deranging Hat - (Undone) E - Ed
阅读全文
摘要:链接:https://codeforces.com/contest/785 A - Anton and Polyhedrons B - Anton and Classes C - Anton and Fairy Tale - [算术题] D - Anton and School - 2 - [范德蒙
阅读全文
摘要:不用说,一看标题就知道,又是人工智能课的实验了…… 首先不妨转载一下网上看来的算法描述: 模拟退火算法可分为解空间、目标函数和初始解三部分,其基本思想是: (1)初始化:初始温度 (充分大),初始解状态 (是算法迭代的起点),每个 值的迭代次数为 ; (2)对 $k = 1
阅读全文
摘要:链接:https://codeforces.com/contest/570 A - Elections - [水] AC代码: B - Simple Game - [水] AC代码: C - Replacement AC代码: D - Tree Requests - [DFS序+二分] E - Pi
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/integer-to-roman/ 题解: 把 均看做档位,优先转化大的档位,直到不能转化为止,然后降一个档位,继续转化,反复如此直到 $num=0
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解: 两个 指针均指向头,然后 先往前走 步,然后 一起走,直到 走到底,此时 的位置即倒数第 $
阅读全文
摘要:链接:https://codeforces.com/contest/659 A - Round House - [取模] AC代码: B - Qualifying Contest - [水] AC代码: C - Tanya and Toys - [贪心水题] AC代码: D - Bicycle Ra
阅读全文
摘要:链接:https://codeforces.com/contest/1136/ A - Nastya Is Reading a Book - [二分] B - Nastya Is Playing Computer Games - [思维题] 题解:我只想说,这道思维题有点东西…… AC代码: C -
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1071 题解: 模拟就完事儿了。 注意failed的情况有:出现一个 对应多个值;存在两个不同的 的 和 相等;存在一个 的 没有确定
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1012 题解: 首先,同等长度的数字,用字典序的方法比较大小,和直接比较数字大小是一样的。 其次,对于任意两个数字进行拼接,哪个放在前面哪个放在后面,直接用字符串拼接起来,比较一下两种情况哪个比较大就可以了。
阅读全文
摘要:题目链接:https://codeforces.com/contest/1137/problem/D 题意: 交互题。 给定如下一个有向图: 现在十个人各有一枚棋子(编号 ),在不知道 的值的情况下,他们同时从home出发,要最终到达flag处。 你只能选择移动哪几个
阅读全文
摘要:链接:https://codeforces.com/contest/670 A - Holidays - [水] AC代码: B - Game of Robots - [水] AC代码: C - Cinema - [离散化+排序] AC代码: D - Magic Powder - [二分] 题解:
阅读全文
摘要:链接:https://codeforces.com/contest/1137 A - Skyscrapers 题解:对于每一段 和每一段 ,统计他们的长度。因此对于相邻的两段长度求较小值,就有可能成为答案,维护所有的可能是答案的最大值即可。 AC代码: B - Circus - [暴力
阅读全文