题目内容：
一个合法的身份证号码由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 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3...
分类：
其他好文 时间：
2016-05-07 09:09:54
阅读次数：
236
这里首先要讲解一下快速幂算法：
快速幂取模算法
在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~
所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算...
分类：
编程语言 时间：
2016-05-07 07:24:23
阅读次数：
265
新人一枚，说说今天在工作上遇到的问题。 由于工作需要，在做一个下载excel文件的功能时，要求读取服务器上的模板文件写入数据，然后再传输到客户端。我刚工作没多久，而且因为某些原因接触到的技术太少，所以就用读取模板上的标题与从数据库中取的的数据进行关联，然后写入，如果有更好的方法，请赐教。 写完测试的 ...
分类：
其他好文 时间：
2016-05-04 19:10:14
阅读次数：
1123
fetch官方链接http://docs.ansible.com/ansible/fetch_module.html文件拉取模块主要是将远程主机中的文件拷贝到本机中，和copy模块的作用刚刚相反，并且在保存的时候使用hostname来进行保存，当文件不存在的时候，会出现错误，除非设置了选项fail_on_missing为yesfetch用法选项..
分类：
其他好文 时间：
2016-05-03 00:40:13
阅读次数：
702
前奏 大约4月份的时候，业界毒瘤pyx噔噔噔跑过来说：“酷爱！我YY了一道题！准备当CF的C” 我当时就被吓傻了。"Yet another Chinese round?" “区间取模，区间求和” 感觉这题还不错？不过pyx嫌水了…… 好办！当时我刚刚出完动态仙人掌不久，于是一拍脑袋说：把这个问题出到 ...
分类：
其他好文 时间：
2016-05-02 22:47:01
阅读次数：
461
题目链接：点击打开链接
思路：卡特兰数可以用来求括号序列的个数， 用了组合数学的知识。 该题其实就等价于求一个括号序列的个数， 因为满足任意时刻， 向右的步数大于等于向左的步数。 但是该题还有停止不动的情况， 所以我们不妨枚举向右的步数， 然后求出括号序列的组合数， 然后剩下的就是停止不动的步数， 用组合数插空即可。 另外， 除法取模要取逆元， 我们可以线性预处理出所有逆元。
细节参见代码：
...
分类：
其他好文 时间：
2016-04-29 19:51:51
阅读次数：
174
HDFS系统架构 HDFS以流式数据访问（一次写入，多次读取）模式来存储超大文件，运行于商用硬件集群上。超大文件是指GB,TB,PB的文件。目前已经有存储到PB级别的Hadoop集群了。 计算机字节关系 Hadoop1.x HDFS官方架构图 HDFS中的概念 针对上图来分析HDFS中的各个概念。 ... ...
分类：
其他好文 时间：
2016-04-27 18:53:22
阅读次数：
242
题目链接：点击打开链接
思路：卡特兰数可以用来求括号序列的个数， 用了组合数学的知识。 该题其实就等价于求一个括号序列的个数， 因为满足任意时刻， 向右的步数大于等于向左的步数。 但是该题还有停止不动的情况， 所以我们不妨枚举向右的步数， 然后求出括号序列的组合数， 然后剩下的就是停止不动的步数， 用组合数插空即可。 另外， 除法取模要取逆元， 我们可以线性预处理出所有逆元。
细节参见代码：
...
分类：
其他好文 时间：
2016-04-26 21:52:31
阅读次数：
137
划分dp 把环变链（读入4 3 -1 2变成4 3 -1 2 4 3 -1 2） 设dp[i][j][k]为把i~j分成k份，各部分内的数字相加，相加所得的k个结果对10取模后再相乘，最终得到的一个数，这个数的最大或最小值。 dp[i][j][k]=max/min{dp[i][p][k-1]+fun ...
分类：
其他好文 时间：
2016-04-26 14:11:20
阅读次数：
116
