pyschools 上面的题目：给定一个单词，输出字母及字母出现次数python真是方便，可以一行代码搞定def countLetters(word): return dict(sorted([(l,word.count(l)) for l in set(word)])) print(countLe... ...
分类：
编程语言 时间：
2020-08-04 16:43:29
阅读次数：
81
对于一个给定的文法，构造他的LL(1)分析表的步骤： 一：对文法进行等价变换 一般题目给定一个文法，都会存在直接左递归和公共前缀： （1）首先会对文法消除直接左递归：方法（见“语法分析-消除左递归”） （2）然后需要对已经消除左递归的文法进行消除公共前缀：方法： 二：求出每个产生式的predict集 ...
分类：
其他好文 时间：
2020-08-03 23:12:54
阅读次数：
95
最小树形图 定义对于带权有向图$G=(V,E)$对于根$root$最小树形图为以$root$为根的外向树最小边权和 有根树的树形图：朱刘算法 题目给定了$root$ 朴素版朱刘算法 核心: 推论1:对于有向图上的一个点，对于它的所有入边加减一个权值，答案的树形图形态不变 因为所有非根点必然有一条入边 ...
分类：
其他好文 时间：
2020-08-03 23:11:43
阅读次数：
66
$\mathcal Link. 给定序列 \(\{a_{2n-1}\}\)，将 \(\{a_{2n-1}\}\) 按任意顺序排列后，令序列 \(b_i\) 为前 $2i-1$ 个数的中位数。求 \(\{b_n\}\) 的个数，对 $10^9+7$ 取模。 \(n\le50\)。 $\mathcal ...
分类：
其他好文 时间：
2020-08-03 23:08:58
阅读次数：
73
题目链接：https://www.acwing.com/video/864/ 给定一个长度为n的序列，问将这个序列分成连续的若干段，每段不超过M的情况下，每段的最大值之和最小是多少？ 如果数据范围比较小的话就可以不进行任何优化，用dp[i]表示将[1,i]分成若干段满足条件的情况下每段最大值最小的情 ...
分类：
编程语言 时间：
2020-08-03 12:20:53
阅读次数：
74
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案 示例 2： 输入: "cbbd" 输出: "bb" 解题思路 对于一个子串而言，如果它是回文串，并且长度大于 ...
分类：
编程语言 时间：
2020-08-03 12:20:40
阅读次数：
78
题目 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 思路 没有想到。看过解答后知道可以转置加翻转即可，且能达到最优的时间复杂度O(N^2)。 实现 class Solution: def rotate(self, matrix: List[List[int]]) -> ...
分类：
其他好文 时间：
2020-08-03 12:19:41
阅读次数：
82
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, ...
分类：
其他好文 时间：
2020-08-03 00:47:00
阅读次数：
78
Description 给定一个 $0/1$ 二进制串 \(s(|s|\le 50)\)，和两个整数 \(n,k(n\le 7,k\le 10^5)\) 从不大于将 \(s\) 循环 \(k\) 次后得到的二进制串的数中选不同的 \(n\) 个，异或和为 $0$ 的方案 Solution 自己口胡的 ...
分类：
Web程序 时间：
2020-08-02 19:58:57
阅读次数：
99
这道题的基本思路简单来说就是： 对给定的字符串$S1$排序，得到字符串$S2$，$S1$是各种情况中字符串末位的集合，$S2$也就是首位的集合，下标相同的属于同一种情况 每种情况中首位与末位字符在原字符串中都是相邻的（当然如果首位是原字符串的首位的话末位就是原字符串的末位了，但这种情况不会干扰我们解 ...
分类：
其他好文 时间：
2020-08-02 19:57:08
阅读次数：
93
