链接：P3865 st表是一个用来解决RMQ问题的表 st表是一个二维数组，表示的是i~i+2^j-1范围的最值 （这东西和区间DP好像） 初始化： 因为2^0=1; 所以说st[i][0]存的就是i~i范围的最值（就是他自己） for(int i=1;i<=n;++i){ cin>>st[i][0 ...
分类：
其他好文 时间：
2019-08-11 18:55:37
阅读次数：
84
给定一个矩阵，求子矩阵元素之和。 可以暴力遍历，但是一般题目时间上不会允许你这么做。 通过预处理二维数组使得需要子矩阵之和时以O（1）直接求。 输入： 记dp[i][j]表示左上坐标（1，1），右下坐标（i，j）的子矩阵，map[i][j]表示矩阵(i，j)位置上的元素。 那么通过：dp[i][j] ...
分类：
编程语言 时间：
2019-08-11 00:57:26
阅读次数：
118
"也许更好的阅读体验" 本文主要内容是对武汉市第二中学吕凯风同学的论文《集合幂级数的性质与应用及其快速算法》的理解 定义 集合幂级数 为了更方便的研究集合的卷积，引入 集合幂级数 的概念 集合幂级数也是 形式幂级数 的一种，只是集合的一种表现形式，无需考虑收敛或发散的含义 定义一个集合 $S$ 的集 ...
分类：
其他好文 时间：
2019-08-10 21:52:02
阅读次数：
358
listlist表示的是有序集合，集合中的数据类型可以不相同，但数据的值可以相同。list的索引从0开始到len()-1，比如一个长度为5的list，索引从0到4。除了当然也可以使用负数的索引，比如L[-1]表示最后一个值，一直到L[-len()]。示例>>>L=[‘a‘,‘b‘,‘c‘]>>>L[‘a‘,‘b‘,‘c‘]>>>L[0]‘a‘&
分类：
其他好文 时间：
2019-08-10 17:41:13
阅读次数：
80
1： 全局函数作为友元放入某个类时，可以直接在类中定义完整的函数。 2：可以重载() 3:重载二维数组 [][] ...
分类：
编程语言 时间：
2019-08-10 12:23:27
阅读次数：
104
对于2048这个游戏，我曾一度沉迷于其中，然而最好的战绩却也是止步于512，这让我羞愧不已。 规则如下： 二维数组 1、手指向一个方向滑动，所有格子会向那个方向运动。 2、相同数字的两个格子，相撞时数字会相加。 3、每次滑动时，空白处会随机刷新出一个数字的格子。 4、当界面不可运动时(当界面全部被数 ...
分类：
其他好文 时间：
2019-08-10 11:36:21
阅读次数：
92
https://blog.csdn.net/sky_kkk/article/details/79725646 numpy中axis取值的说明首先对numpy中axis取值进行说明：一维数组时axis=0，二维数组时axis=0，1，维数越高，则axis可取的值越大，数组n维时，axis=0，1，…， ...
分类：
编程语言 时间：
2019-08-10 10:01:39
阅读次数：
147
题目链接：http://codeforces.com/gym/101755/problem/H 题目分析：先bfs一遍怪兽可以到达的点，再bfs人可以走的地方看可不可以到达终点； 很显然读到 2<=n*m<=200000 时，就不可以用二维数组存图了，不过据说因为数据比较水，可以用vector存图； ...
分类：
编程语言 时间：
2019-08-09 15:25:52
阅读次数：
120
送分题一道： c字符题目一道： 关于字符与数字之间的转换的： -32 +48 这类字眼估计经常出现； 配合一定的判断条件 要格外注意不要走神 数组一道： 估计各种循环+跳转，数组的值各种变换，排序啥的 以不变应万变 大概率是整型数组，也可能出现字符数组，二维数组等 函数/结构体/递归等一道： 没啥好 ...
分类：
其他好文 时间：
2019-08-09 01:52:28
阅读次数：
132
第21课-递归课后练习 1. permutation.c中的全排列算法只能处理集合中的元素各不相同的情况。设计算法，使其能够对重复元素的集合进行全排列。 2. 编程查找一个迷宫从起点到终点的通路！ 提示 （1）可以用一个二维数组表示迷宫。 l 元素1表示障碍。 l 元素0表示可通行。 （2）创建一个 ...
分类：
其他好文 时间：
2019-08-08 19:14:25
阅读次数：
77
