C语言 int maxProfit(int* prices, int pricesSize) { int dp[pricesSize][2]; dp[0][0] = 0, dp[0][1] = -prices[0]; for (int i = 1; i < pricesSize; ++i) { dp ...
分类:
编程语言 时间:
2021-06-11 18:18:14
阅读次数:
0
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类:
其他好文 时间:
2021-06-10 18:16:07
阅读次数:
0
无线局域网数据包捕获与分析 实验要求与目的 熟悉常见的无线测量根据的特点和用途 学习WIndows上的Wireshark数据包捕获与分析 学习linux上的Wireshark和Kismet数据包捕获与分析 ISO五层模型 Frame 125172: 物理层数据帧概况。 Ethernet II, Sr ...
分类:
其他好文 时间:
2021-06-09 15:25:06
阅读次数:
0
本场链接:Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 闲话 E估计是补不了,看情况吧。 A. Game of Life 直接模拟,至多迭代$n-1$次,如果没有修改的操作就直接退出。 #include < ...
分类:
编程语言 时间:
2021-06-02 20:37:17
阅读次数:
0
C语言 运用数学知识,挺巧妙的。 //运用了数学知识 int* getRow(int rowIndex, int* returnSize) { *returnSize = rowIndex + 1; int* row = malloc(sizeof(int) * (*returnSize)); ro ...
分类:
编程语言 时间:
2021-06-02 20:25:39
阅读次数:
0
227. 基本计算器 II Difficulty: ** 示例 1: 输入:s = "3+22" 输出:7 示例 2: 输入:s = " 3/2 " 输出:1 示例 3: 输入:s = " 3+5 / 2 " 输出:5 提示: 1 ? s.length ? 3 * 105 s 由整数和算符 ('+' ...
分类:
其他好文 时间:
2021-06-02 17:24:20
阅读次数:
0
前置芝士 Cutting Game 给定一张 \(N\times M\) 的矩形网格纸,两名玩家轮流行动。 在每一次行动中,可以任选一张矩形网格纸,沿着某一行或某一列的格线,把它剪成两部分。 首先剪出 \(1\times 1\) 的格纸的玩家获胜。 两名玩家都采取最优策略行动,求先手是否能获胜。 \ ...
分类:
其他好文 时间:
2021-06-02 15:34:31
阅读次数:
0
事发缘由:因三级等保、需要将centos7系统中的”高危”用户进行封禁或者注释,用户有: dademon、adm、lp、shutdown、halt、mail、operator、gamesftp、nobody、system-network、polkitd、dbus、postfix,其中polktd、d ...
分类:
其他好文 时间:
2021-06-02 10:30:31
阅读次数:
0
一、Xbox Series X 优点: 体积控制良好,外形简洁靓丽 缺点: 没有USB Type-C接口 不支持Wi-Fi 6 无法扩充标准M.2 SSD 没有10Gbps USB接口 二、PlayStation 5 优点: 有USB Type-C接口 支持Wi-Fi 6和Bluetooth 5.1 ...
分类:
其他好文 时间:
2021-05-25 17:48:22
阅读次数:
0
I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此正向递推的思路因为无法确定最优路线,将导致剪枝困难.而如果如果反向递推,当前值为偶数时的最优情况比较特殊,递归调用树的 ...
分类:
其他好文 时间:
2021-05-24 13:20:51
阅读次数:
0