Friedrichor的博客

前缀和、差分

更新中……牛客剑指offer 算法题目汇总

python中itertools里的product和permutation 平时经常碰到全排列或者在n个数组中每个数组选一个值组成的所有序列等等问题，可以用permutation和product解决，很方便，所以在此mark一下吧 直接上代码 </ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 4

第6章-8 *输出全排列（选作） 输入整数n（3<=n<=7）,编写程序输出1,2,…,n整数的全排列，按字典序输出。 输入格式: 一行输入正整数n。 输出格式: 按字典序输出1到n的全排列。每种排列占一行，数字间无空格。 输入样例: 在这里给出一组输入。例如： 3 输出样例: 在这里给出相应的输出。例如： 123 132 213 231 312 321 n = int(input()) from itertools import* if __name__ == '__main__':

最大字序和（动态规划） 假设 nums 数组的长度是 n，下标从 0 到 n-1。 我们用 f(i) 代表以第 i 个数结尾的「连续子数组的最大和」( i 同样是 0 到 n-1), maxAns表示「最大字序和」 很显然我们要求的答案就是： max⁡0≤i≤n−1{f(i)}\max_{0 \leq i \leq n-1} \{ f(i) \}0≤i≤n−1max​{f(i)} 第 i 个数结尾的「连续子数组的最大和」只能有两种可能： 第 i - 1 个数结尾的「连续子数组的最大和」+ 第 i 个数本身

C语言实现快速幂