随笔分类 -  ∞.其他

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

点击右上角即可分享
微信分享提示