P5110 块速递推 题意 多次询问,求数列 \[ a_i=\begin{cases}233a_{i-1}+666a_{i-2} & i>1\\ 0 & i=0\\ 1 & i=1\\ \end{cases} \] 的第 \(n\) 项在 \(\mod 1e9+7\) 意义下的值的异或和。 思路 首 ...
分类:
其他好文 时间:
2020-11-19 12:17:38
阅读次数:
6
\(Link\) Description 给一个长度为$n$的数列和$m$,在数列任选若干个数,使得他们的和对$m$取模后最大。 \(n ≤ 35, 1 ≤ m ≤ 10^9\) Solution $n$这么小,一看就知道要爆搜。但纯搜索是$O(2^n)$的,跑不过去。这时可以考虑$Meet\ in ...
分类:
其他好文 时间:
2020-11-19 12:16:10
阅读次数:
5
#一、java方法 ##1. 方法的写法(三种) ① 没有返回值,没有参数列表(void) ② 没有返回值,有参数列表 ③ 有返回值,有参数列表(return) ##2. 方法的声明 权限修饰符 返回值类型 方法名([形参列表]){ 方法体 } ##3. 方法的意义 便于抽取代码,提高代码复用性 # ...
分类:
编程语言 时间:
2020-11-18 12:37:21
阅读次数:
10
\2.1: 1.给火柴编号。 2.依次取出5根不同编号的火柴。 3.判断该取出后的组成是否符合条件。 4.符合条件输出,不符合条件继续执行步骤2,直到给出解答个数足够。 2.2: 1.将给定的数字排列转换成字符 2.把前面较小的一个字符与后面一个比它大的字符调换位置 3.输出新数列 2.3:不会 2 ...
分类:
其他好文 时间:
2020-11-16 14:02:48
阅读次数:
20
架构师之路年终总结(八)-算法篇写了几万字关于算法与数据结构的文章,稍作总结,希望对大家有帮助。画外音:都是面试官最喜欢问的,必须要掌握。1.TopK问题六种方法求解TopK问题,阅读量超高。《拜托,面试别再问我TopK了!》全局排序、局部排序,堆,分治法,减治法,随机选择等六种方法,时间复杂度从平方到线性,彻底搞懂TopK。画外音:分治法,减治法的本质是什么?2.数1问题四种方法求解数1问题,阅
分类:
编程语言 时间:
2020-11-16 13:54:58
阅读次数:
14
1、sys.argv可以用sys.argv获取当前正在执行的命令行参数的参数列表(list)。变量解释sys.argv[0]当前程序名sys.argv[1]第一个参数sys.argv[2]第二个参数len(sys.argv)-1 参数个数(减去文件名) 1) import sys print(sys ...
分类:
其他好文 时间:
2020-11-16 13:34:18
阅读次数:
6
一、什么是斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契 ...
分类:
其他好文 时间:
2020-11-13 13:11:18
阅读次数:
8
### 题目描述```给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~109范围内),表示整个数列。 输出格式输出共一行,包含 n 个整数,表示排好序的数 ...
分类:
编程语言 时间:
2020-11-13 13:01:49
阅读次数:
13
1.递归 指在当前方法内调用自己的现象 2.直接递归是自己调用自己 3.间接递归,A调用B,B调用C,C调用A 注:递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出。 在递归中虽然有限定条件,但是递归次数不能太多。否则也会发生栈内存溢出 4.递归打印文件下所有子目录中的文件 1. 指 ...
分类:
其他好文 时间:
2020-11-13 12:54:50
阅读次数:
5
什么是fibnacci数列? 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上与黄 ...
分类:
其他好文 时间:
2020-11-13 12:51:41
阅读次数:
12