package LeetCode_509 /** * 509. Fibonacci Number * https://leetcode.com/problems/fibonacci-number/ * * The Fibonacci numbers, commonly denoted F(n) fo ...
分类：
其他好文 时间：
2020-10-14 20:12:53
阅读次数：
13
题意 给定五个整数 \(n,f_1,f_2,f_3,c\)，其中数列 \(f\) 满足以下递推式： \(f_x=c^{2x-6}f_{x-1}f_{x-2}f_{x-3}\) 求 \(f_n\)。 \(\texttt{Data Range:}4\leq n\leq 10^{18},1\leq f_1 ...
分类：
其他好文 时间：
2020-10-12 20:06:34
阅读次数：
18
给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 输入格式 第一行包含整数n。 第二行包含n个整数，表示整个数列。 输出格式 共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。 数据范围 1≤n≤100000, 0≤数列中元素的值≤109 输 ...
分类：
其他好文 时间：
2020-10-09 21:02:28
阅读次数：
17
参考：https://www.runoob.com/w3cnote_genre/algorithm 快速排序 从数列中挑出一个元素，称为 "基准"（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准 ...
分类：
编程语言 时间：
2020-10-08 18:31:48
阅读次数：
24
题目 有个非负整数集合$S$，大小为$m$。 接下来会有$n$个询问，每次询问对于一个数列，给出$a_0,a_1,k$，递推式为$a_{i+2}=ka_{i+1}+a_i$，$\max_{x\in S} a_x$为多少。 \(n\le 3*10^5\) \(m\le 10^5\) 比赛的时候直接推通 ...
分类：
其他好文 时间：
2020-10-07 21:46:28
阅读次数：
40
generator（生成器）是ES6标准引入的新的数据类型。一个generator看上去像一个函数，但可以返回多次。 generator跟函数很像，定义如下： function* foo(x) { yield x + 1; yield x + 2; return x + 3; } generator ...
分类：
其他好文 时间：
2020-10-06 20:12:02
阅读次数：
21
/** 归并排序思路：* 1.将一个数列 先分后治* 先对半分，数列对半分，分到最后一个，然后在两两治，合并成一个有序列* 在从2个有序列合并一个有序，知道合并完成** */import java.util.Arrays;public class MergetSort { public static ...
分类：
编程语言 时间：
2020-10-06 19:54:22
阅读次数：
28
空格的位置（1）1，在一个关键字之后加一空格，如“inti，j；”。2，在参数列表的每个逗号“，”之后加一空格如function（x，y，z）；3，赋值，算术，关系，逻辑等二元运算符前后各加一空格，如“sun=sun+term；a=a+1；”4，for语句的每个表达式之间“；”号之后加空格。例如：“for（i=0；i<20；i++）；（2）不加空格的情况1，一元运算符前后一般不加空格，如“a
分类：
其他好文 时间：
2020-10-05 21:38:54
阅读次数：
23
本文源码：GitHub·点这里||GitEE·点这里一、递归算法递归就是方法自己调用自己,每次调用时传入不同的变量,可以让代码变得简洁。递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。基础案例：通过递归打印数据；publicclassM01_Recursion{publicstat
分类：
编程语言 时间：
2020-09-23 23:54:01
阅读次数：
37
E ZOJ - 4104 题意： 一个数列，每次操作可以将任意一个数提至数列最前端，问至少操作几次可以将数列变为非降数列？ 题解： 可以观察到，任何数列，都可以通过最多n-1次操作变成非降数列，我们在建一个与原来数组一样的数组，从后往前考虑，如果这个数的位置正确，则跳过，如果不正确，那么这个数肯定要 ...
分类：
其他好文 时间：
2020-09-23 22:59:17
阅读次数：
88
