塔子哥学算法

未归档

题解(1)

/ 注册

全部文章 / 未归档（共82篇）

JavaScript每日一学6.12

①Console.log混乱输出现象详细解释:https://www.jianshu.com/p/f7535d62acbd 问题解:Console.log 不属于ES标准的一部分，其的执行由宿主环境控制,通常是异步的。所以用它来调试查看引用对象的值是不可靠的。 ②var 和 let的区别: var...

2020-06-12

0 466

环绕字符串中的唯一子字符串

传送门:https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string/ 十分好的题目! 利用动态规划减少重复计算，巧妙的计数方法题意：给你一个按字母表顺序来的无限循环的字符串S : "a~z~a~z......

2020-05-23

0 555

状压+博弈dp

LeetCode:我能赢吗传送门:https://leetcode-cn.com/problems/can-i-win/ 题目大意: 游戏的双方能在 1 ~ n 之间选择一个数加到Sum上，每个数只能选择一次。谁先将Sum 变得 >= Max , 谁就赢了。现在问你，给定 n , Sum....

2020-05-21

0 579

总结:字符串子序列dp问题

问题一:统计字符串A中有多少个子序列 = 字符串 B 令dp(i , j) 为字符串A前i位，有多少个子序列 = B的前j位. 假设 B = XXLL 那么dp[i][1] 代表子序列 "X"的个数 dp[i][2] 代表子序列 "XX"的个数 dp[i]...

2020-05-19

0 674

摆动序列

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7...

2020-05-18

0 809

矩形区域不超过 K 的最大数值和

https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/ 题意：给你一个二维矩阵。让你找出其中一个子矩阵，使得其和最大，且不超过k。(行数远大于列数) 思路：方法一:二维前缀和 + 暴力枚举最直观的方法:枚举矩...

2020-05-18

0 587

树上分组背包-杀树

题意: 给出一棵节点数为 n 的树，删去一个点 i 的代价为ai，一条链的长度定义为路径上点的个数。一棵树死了，满足不存在一条长度 >= l 的链，牛牛希望用最少代价杀死这棵树。 n , l <= 5e3 思路：树上背包。树上背包最核心的思路就在于：把每一个子树看作一个分组。刷表...

2020-05-06

0 595

第九届蓝桥杯B组:搭积木题解-二维前缀和优化dp

小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则：规则1：每块积木必须紧挨着放置在某一块积木的正上方，...

2020-04-29

0 797

思维题:二叉树任务调度

https://leetcode-cn.com/problems/er-cha-shu-ren-wu-diao-du/ 题目大意:给你一颗二叉树，每个节点代表一个任务。一个任务能被执行当且仅当它当前是叶子节点。你现在有两个cpu核，你可以同时用他们去解决任务。你可以任意分配处理时间。思路：核心有...

2020-04-22

0 670

知识点:各种求逆元的技术

乘法逆元定义: 若a∗x≡1(mod p) ，且 a 与 b 互质，那么我们就能定义: x 为 a 的逆元，记为 x = a^(-1) 逆元存在条件: 当a与p互素时，a关于模p的乘法逆元有唯一解。如果不互素，则无解。如果p为素数，则从2到p-1的任意数都与f互素，即在2到p-1之间都恰好有一个...

2020-03-26

0 1013