1. Listcomps (List comprehensions) do everything the map and filter functions do. (map 函数和 filter函数能做的，列表生成式都可以做) 列表生成式和 map, filter 函数运行时间的比较示例： impo ...
分类：
其他好文 时间：
2020-01-01 15:01:38
阅读次数：
81
题目：https://nanti.jisuanke.com/t/41412思路：dfs 先取ai>2 2^12>3000 因此至多取11个 其余用1补 (3000*2)-(3000+2)=2998 那么需要加入2998个1 正好3000位 所以 3000是ai最大取值 计算ans时 有重复元素的排列 ...
分类：
其他好文 时间：
2019-12-24 14:05:18
阅读次数：
83
题目链接：http://codeforces.com/contest/1272/problem/F 题意：给两个括号序列 s1,s2，要求构造一个最短的规范的括号序列 ans，且满足 s1,s2为 ans 的子序列。 设有三维dp[i][j][k]，表示s1串取到i，第二个字符串取到j，k=左括号数 ...
分类：
其他好文 时间：
2019-12-20 20:43:38
阅读次数：
66
"传送门" 题意： 给出$s,t$两个合法括号序列，现在找到一个长度最小的合法的序列$p$，使得$s,t$都为其子序列。 思路： 考虑$dp:dp[i][j][d]$表示第一个串在$i$，第二个串在$j$，答案串左括号和右括号之差为$d$时的最短长度。 那么转移时枚举下一位转移即可。 还需要考虑一点 ...
分类：
其他好文 时间：
2019-12-15 12:45:21
阅读次数：
143
946. Validate Stack Sequences题目描述Given two sequences pushed and popped with distinct values, return true if and only if this could have been the resul... ...
分类：
其他好文 时间：
2019-12-14 09:59:48
阅读次数：
97
题意： T组样例，给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思？ 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1，然后把这个2^1加入最后结果就完了 注 ...
分类：
其他好文 时间：
2019-12-07 14:08:28
阅读次数：
109
Motif discovery is in loose terms the problem of finding interesting patterns in sequences. motif: interest patterns/ subsequences in sequences. two w ...
分类：
其他好文 时间：
2019-12-04 01:27:26
阅读次数：
82
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou ...
分类：
其他好文 时间：
2019-11-25 18:02:45
阅读次数：
74
Choose three Which three statements are true about sequences in a single instance Orade database? A) A sequence's unallocated cached values are lost i ...
分类：
其他好文 时间：
2019-11-25 11:39:30
阅读次数：
58
原题链接在这里：https://leetcode.com/problems/koko-eating-bananas/ 题目： Koko loves to eat bananas. There are N piles of bananas, the i-th pile has piles[i] ban ...
分类：
其他好文 时间：
2019-11-18 09:34:59
阅读次数：
98
