![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algrithm
文章平均质量分 68
翼1729
这个作者很懒,什么都没留下…
展开
-
810. 黑板异或游戏
黑板异或游戏黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字,Alice 先手。如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败。 (另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为 0。)换种说法就是,轮到某个玩家时,如果当前黑板上所有数字按位异或运算结果等于 0,这个玩家获胜。假设两个玩家每步都使用最优解,当且仅当 Alice 获胜时返回 true。示例:输入: nums.原创 2021-05-22 17:14:40 · 99 阅读 · 0 评论 -
剑指 Offer 26. 树的子结构
剑指 Offer 26. 树的子结构输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3/ \4 5/ 1 2给定的树 B:4/1返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1:输入:A = [1,2,3], B = [3,1]输出:false示例 2:输入:A = [3,4,5,1,2], B = [4,1]输出:tru原创 2021-05-06 22:50:14 · 63 阅读 · 0 评论 -
剑指 Offer 67. 把字符串转换成整数
剑指 Offer 67. 把字符串转换成整数写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应原创 2021-05-06 21:59:28 · 73 阅读 · 0 评论 -
Algrithm Analysis之最大间隙
杨继增+SA19010046+第一次作业(编程)二、算法实现题最大间隙问题(1) 问题描述:最大间隙问题是指,给定 n 个实数 x1,x2 ,…, x n ,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时 O( 1 ) ,设计最大间隙问题的线性时间算法。(2) 算法设计:对于给定的 n 个实数 x 1 , x2 ,…, x n ,计算它们的最大间隙。...原创 2021-04-23 15:06:10 · 163 阅读 · 0 评论 -
动态规划01背包问题之跳跃点解法
01背包问题的跳跃点解法解法分析代码实现解法分析m(i,j)=max{m(i−1,j),m(i−1,j−w[i])+v[i]}m(i,j) = max\{m(i-1,j) , m(i-1,j-w[i])+v[i]\}m(i,j)=max{m(i−1,j),m(i−1,j−w[i])+v[i]}m(i,j)代表余量j从第一个物品到第i个物品的最优价值m(i,j)代表余量j从第一个物品到第i个物品的最优价值m(i,j)代表余量j从第一个物品到第i个物品的最优价值p(i)代表m(i,j)的跳跃点点集p(i原创 2020-06-29 20:49:23 · 3136 阅读 · 0 评论