(数学渣，下面的文字可能有误，欢迎指教)乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要求结果mod一个大质数，如果原本的结果中有除法...
分类：
其他好文 时间：
2014-07-27 23:03:20
阅读次数：
237
给n个球，每个球可以涂成红色和蓝色任意一种，求相连的红色球的个数不少于m的涂色方案有多少种，结果对MOD取模...
分类：
其他好文 时间：
2014-07-27 11:34:32
阅读次数：
177
题目：http://poj.org/problem?id=2115
题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。
思路：这道题是一个扩展欧几里德算法的拓展，求单变元模线性方程 即：Cx=(B-A)(mod 2^k)
扩展欧几里得算法和单变元模线性方程（传送门） + 比较详细的博...
分类：
其他好文 时间：
2014-07-27 11:31:23
阅读次数：
199
检查有无小于L的素数能整数K
因为L只有10的六次打一个10的六次内的素数表
因为 X*Y%mod==(X%mod*Y%mod)%mod
可以将K分解再取mod
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-27 11:14:12
阅读次数：
229
题目：Divide two integers without using multiplication, division and mod operator.题解：这道题我自己没想出来。。。乘除取模都不让用。。那只有加减了。。。我参考的http://blog.csdn.net/perfect888....
分类：
编程语言 时间：
2014-07-27 11:06:32
阅读次数：
303
如今又開始配置JK2，想将Tomcat和apache，但Tomcat上已经不支持对于JK2的开发了，详情请看：Apache-Tomcat mod_jk2 aka JK215 November - JK2 is officially unsupportedJK2 has been put in mai...
分类：
其他好文 时间：
2014-07-27 10:05:42
阅读次数：
191
题意：一个机器人在n * m的网格里面捡垃圾，机器人只能向右或向下走，求出能捡到的垃圾数量的最大值，有多少条路径可以达到最大值，以及输出其中一条路径。
思路：按照题意可以看出，因为机器人只能向右和向下走，所以纵坐标就不重要的，而横坐标是递增的。当将所有拥有垃圾的格子经过计算得到它的一维值(唯一的)，得到一组的数组。那就可以转化为求最长上升子序列。但这个LIS的条件是mod(m)要大于前一...
分类：
其他好文 时间：
2014-07-26 17:22:22
阅读次数：
282
去掉url中的index.php，让url彻底mvc。1.httpd.conf配置文件中加载了mod_rewrite.so模块//在APACHE里面去配置#LoadModulerewrite_modulemodules/mod_rewrite.so把前面的警号去掉2.AllowOverrideNone将None改为All//在APACHE里面去配置(注意其他地方的AllowOverride也统统设置为..
分类：
Web程序 时间：
2014-07-26 03:20:07
阅读次数：
225
大纲：1、php加速器原理2、几种流行的php加速器的安装与配置3、比较一、PHP加速器原理PHP加速器是一个为了提高PHP执行效率，从而缓存起PHP的操作码，这样PHP后面执行就不用解析转换了，可以直接调用PHP操作码，这样速度上就提高了不少。Apache中使用mod_php的请求、响应执行流..
分类：
Web程序 时间：
2014-07-26 03:19:47
阅读次数：
387
该贴集锦了我面试iOS开发工程师时的考题,纪念并分析下。
http://www.devdiv.com/forum.php?mod=viewthread&tid=208065...
分类：
移动开发 时间：
2014-07-26 02:47:16
阅读次数：
176
