题目链接：https://vjudge.net/contest/362170#problem/B 题目大意： 给定数列S的首两项，要求之后的各项满足S[i] = |S[i-1] - S[i-2]|（前两项差值的绝对值）。问整个数列S中不同的数字个数。 想法： 首先容易发现，当i足够大时，最后一定会出 ...
分类：
其他好文 时间：
2020-03-17 08:12:32
阅读次数：
56
Fibonacci数列递归的实现 先来一个fibonacci数列的定义： Fibonacci数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n 1)+F(n 2)（n ≥ 3，n ∈ N ...
分类：
其他好文 时间：
2020-03-16 23:14:50
阅读次数：
58
电力同步时钟系统介绍电力同步时钟系统介绍，顾名思义是应用于电力系统中，并能接受北斗卫星信号的标准时间同步时钟。随着科技的发展，GPS北斗卫星定位技术也得到了广泛应用，不论在军用还是民用方面都得到了很好的应用。尤其在授时和定位方面的应用，GPS北斗卫星定位技术解决了许多因时间所产生的问题，方便了人们对 ...
分类：
其他好文 时间：
2020-03-16 12:45:55
阅读次数：
55
[TOC] Leetcode 70 爬楼梯 题名：爬楼梯 描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 具体描述请查看Leetcode相关网页： 方法：动态规划(递推) 首先要明确动态规 ...
分类：
编程语言 时间：
2020-03-14 13:17:06
阅读次数：
69
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示F ...
分类：
其他好文 时间：
2020-03-13 20:43:15
阅读次数：
72
动态规划 分析流程 递推(递归+记忆化) 状态定义 状态转移方程 最优子结构 爬楼梯 题目来源 "LeetCode 70. Climbing Stairs" 解题思路 方法一 定义状态 表示n阶台阶的总走法数，则状态方程为 精简解题 题目 给你一个数组，第i个元素代表某个股票第i天的价格，现在只允许 ...
分类：
其他好文 时间：
2020-03-13 14:35:18
阅读次数：
57
int i = 128;byte b = i;//报错byte b = (byte)i;//-128 强制转换，内存溢出 低 >高 byte,short,char-> int -> long -> float -> double 基本类型之间比较时低精度自动转化成高精度 byte 1个字节 shor ...
分类：
编程语言 时间：
2020-03-13 12:52:13
阅读次数：
74
前言 这两天在刷算法题，其中涉及到了高精度算法，由于笔者使用C++，所以需要手动去模拟实现。使用java和python的同学可以不用担心，Java有BigDecimal类可以实现，python可以直接实现。 好了下面我们直接上代码，代码都有相应的注释，相信可以看懂的。 代码 更多内容大家可以访问我的 ...
分类：
编程语言 时间：
2020-03-12 12:44:18
阅读次数：
58
目录 "目录地址" "上一篇" "下一篇" 莫比乌斯函数的由来 对于方程 $\displaystyle \boldsymbol F(n)=\sum_{d\mid n}\boldsymbol f(d)$ 我们若已知 $\boldsymbol f$ 可以通过递推，很快地求解出 $\boldsymbol ...
分类：
其他好文 时间：
2020-03-11 19:41:40
阅读次数：
60
前提：公式必须是线性的，前几项越多越好，一般不低于8项，不然推出来不准确。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long long ll; typedef vector<int> VI ...
分类：
其他好文 时间：
2020-03-11 15:05:19
阅读次数：
75
