题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 说明 Java public class Solution10_1 { publ ...
分类：
其他好文 时间：
2021-01-05 11:27:52
阅读次数：
0
已经完成的： 多项式乘法 多项式乘法逆 多项式$\ln$ 多项式$\exp$ 多项式开根($a_0$为二次剩余) 多项式快速幂($a_0$可以不为1) 多项式三角函数(\(\sin,\cos\)) 多项式除法、取模 分治$FFT$ 还未完成的 任意模数$NTT$(\(MTT\)) 多项式多点求值 多 ...
分类：
其他好文 时间：
2020-12-28 11:13:59
阅读次数：
0
将线条包覆到模型（wrap curve to shape，可阅读我写的高级算法模型包覆算法）或计算铣削等路径时，一般会先获取模型的网格数据，而网格精度和质量会影响计算结果。 不管是opengl、OpenCASCADE，还是vtk等等，显示原理都是将原始曲面离散成很多的三角面进行显示，三角网格越密越顺 ...
分类：
其他好文 时间：
2020-12-25 11:52:07
阅读次数：
0
\(n\) 个人，每个人有个权值 \(a_i\)。进行 \(n\) 轮操作，每轮开枪杀死一个人，\(i\) 被杀死的概率 \(p_i=\dfrac{a_i}{\sum_{x\ is\ alive}a_x}\) ，求最后死的那个人是 $1$ 的概率。答案对 $998244353$ 取模。 \(a_i ...
分类：
其他好文 时间：
2020-12-14 13:37:16
阅读次数：
4
GNEv0.1正式发布：4行代码开发新闻网站通用爬虫摄影：产品经理GNE比羊肉面还香！GNE（GeneralNewsExtractor）是一个通用新闻网站正文抽取模块，输入一篇新闻网页的HTML，输出正文内容、标题、作者、发布时间、正文中的图片地址和正文所在的标签源代码。GNE在提取今日头条、网易新闻、游民星空、观察者网、凤凰网、腾讯新闻、ReadHub、新浪新闻等数百个中文新闻网站上效果非常出色
分类：
Web程序 时间：
2020-12-08 12:05:08
阅读次数：
8
\(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
二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜 ...
分类：
其他好文 时间：
2020-11-12 13:35:55
阅读次数：
9
类别 操作符 算术操作符 +、 –、 *、 /、 %（取模） 字符串操作符 + 字符串连接 +=字符串连接复合 布尔操作符 ！、 &&、 || 一元操作符 ++ 、 -- 、 +（一元加）、 -（一元减） 关系比较操作符 < 、 <= 、 > 、>=、 != 、 == 、 、 !== 按位操作符 ~ ...
分类：
编程语言 时间：
2020-11-06 02:05:47
阅读次数：
19
一直性Hash算法在很多场景下都有应用，尤其是在分布式缓存系统中，经常用其来进行缓存的访问的负载均衡，比如：redis等<k,v>非关系数据库作为缓存系统。我们首先来看一下采用取模方式进行缓存的问题。 一致性Hash算法的使用场景 假设我们的将10台redis部署为我们的缓存系统，存储<k,v>数据 ...
分类：
编程语言 时间：
2020-11-01 10:19:01
阅读次数：
14
##hashcode hashCode()方法返回的int型hash码，hash码的主要用途就是在对对象进行散列的时候作为key输入，我们需要每个对象的hash码对长度取模后尽可能分散均匀，这样才能保证散列的存取性能。 事实上，Object类提供的默认实现确实保证每个对象的hash码不同。（在对象的 ...
分类：
编程语言 时间：
2020-10-29 10:16:50
阅读次数：
13
