尽量沿着边走距离最短。化减后 C（n+1，k）+ n - k， 预处理阶乘，Lucas定理组合数取模 DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others) Total Submi ...
分类：
其他好文 时间：
2017-04-28 13:58:44
阅读次数：
184
hashMap中，为了使元素在数组中尽量均匀的分布，所以使用取模的算法来决定元素的位置.如下： 方法一是我当前使用jdk版本的源码， 方法二是在网上查到的低版本的源码， 首先确认：当length总是2的n次方时， h & (length - 1) 等价于 hash对length取模 ，但是&比%具有 ...
分类：
其他好文 时间：
2017-04-27 23:11:15
阅读次数：
2639
(一)通项公式 (二)递归 递归是最慢的会发生重复计算，时间复杂度成指数级。 (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： ...
分类：
其他好文 时间：
2017-04-27 10:26:49
阅读次数：
183
题目大意：维护一个序列，提供三种操作： 1.将区间中每个点的权值乘上一个数 2.将区间中每个点的权值加上一个数 3.求一段区间的和对p取模的值 2631的超^n级弱化版。写2631之前能够拿这个练练手。。。 线段树区间改动，让学校的大神指导了一下ZKW的区间改动方法，非常好理解，可是代码还是快不了。 ...
分类：
其他好文 时间：
2017-04-26 10:15:56
阅读次数：
159
重新整理了一下Hash表的应用： 首先，常用的整数哈希： 取模法 取乘法 取模顾名思义就是%p为hash值： 1 #define hash(i) (i%p) 取模顾名思义就是*p取一部分（此处用自然溢出）为hash值： 1 #define hash(i) ((unsigned int)(i*p)>> ...
分类：
其他好文 时间：
2017-04-25 22:26:08
阅读次数：
149
链接:http://acm.uestc.edu.cn/#/problem/show/1587 题意：失恋772002天 给定一个整数N，对一个仅有三种字符组成的长度为N的字符串，问有多少种排列满足 任意三个连续的字符x,y,z中，x=y或者x=z或者y=z成立（也就是三个不能不同） 得到结果要取模后 ...
分类：
其他好文 时间：
2017-04-25 00:55:57
阅读次数：
236
快速幂！ 模板如下： 快速幂取模算法x 转载x 作者在后面x 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 先从简单的例子入手：求= 几。 算法1.首先 ...
分类：
其他好文 时间：
2017-04-24 23:17:22
阅读次数：
215
/*一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 ...
分类：
编程语言 时间：
2017-04-24 21:17:46
阅读次数：
268
//获取模块的完整路径。 string path1 = System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName; //获取和设置当前目录(该进程从中启动的目录)的完全限定目录 string path2 = System.E ...
1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构： 在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模 ...
分类：
编程语言 时间：
2017-04-24 15:30:59
阅读次数：
177
