题意:给出F(1) = x , F(2) = y , a , b , 和递推关系F(n) = F(i-1)*F(i-2) * ab , 求F[N]. 解法:将F(n) 转化为f(1) 、 f(2) 和 ab 可以知道它们的幂都是裴波纳切数列,可以通过矩阵快速幂同时根据欧拉降幂递推幂时mod1e+6。 ...
分类:
其他好文 时间:
2020-02-06 10:52:40
阅读次数:
74
a,b都非常大,但是p较小 前边两种方法都会超时的 N^2 和NlongN 可以用卢卡斯定理 P*longN*longP 定义: 代码: import java.util.Scanner; public class Main{ static int p; //快速幂 static long quic ...
分类:
其他好文 时间:
2020-02-05 20:32:34
阅读次数:
70
解决这个警告的办法是在gradle.properties添加如下代码即可 ...
分类:
移动开发 时间:
2020-02-05 13:16:20
阅读次数:
144
简介 是因为某天发现 kill 不掉一个 process,当时那个 process 的状态已经被至为了 killed 却一直在 run 无法结束,于是想强制结束搜到了下面的文章。 结论是无法强制结束,无法关闭可能是因为有事物在回滚 or 磁盘满了无法写入等等等。 Have you ever trie ...
分类:
数据库 时间:
2020-02-04 20:12:57
阅读次数:
146
淘宝的 diamond参考文档Diamond – 分布式配置中心简介服务端搭建安装jdk安装maven安装tomcat安装mysql启动mysql并创建数据库和表1234567891011121314151617181920212223242526272829303132333435-- 创建Dia... ...
分类:
其他好文 时间:
2020-02-04 14:04:33
阅读次数:
81
ubuntu mysql 安装 (1.)下载镜像源配置 (2.)更新镜像源 (3.)安装mysql (4.)问题解决 (5.) Ubuntu 18.04 上安装和使用 MySQL Workbench 相关链接 https://dev.mysql.com/doc/mysql apt repo quic ...
分类:
数据库 时间:
2020-02-03 22:38:09
阅读次数:
102
题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。解法1(C语言):#include<stdio.h>#include<stdlib.h>#include<string.h>i
分类:
其他好文 时间:
2020-02-02 01:25:00
阅读次数:
119
题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入格式 四行字符,由大写字母组成,每行不超过100个字符 输出格式 由若干行组成,前几行由空格和星号组成,最后一行则是 ...
分类:
其他好文 时间:
2020-01-31 22:42:57
阅读次数:
59
快速排序是对冒泡排序的一种改进。其基本思想是基于分治法的:在待排序表L[1...n]中任取一个元素pivot作为基准,通过一趟排序将待排序表划分为独立的两部分L[1...k-1]和L[k+1...n],使得L[1...k-1]中所有元素小于pivot,L[k+1...n]中所有元素大于或等于pivo ...
分类:
编程语言 时间:
2020-01-28 22:46:55
阅读次数:
94