以前觉得用中国剩余定理来求同余方程组很鸡肋，因为可以用拓展欧几里得算法来构造出一种更加强大(可以处理取模的数(默认为mi)不互质的情况)的算法。今天查了点资料，发现我太天真了。首先讲讲中国剩余定理：即 ： x ≡a[i] (mod m[i]) 1= 1，所以很多地方一个数你可以拆成多个不同的素数的积...
分类：
其他好文 时间：
2014-08-09 23:03:19
阅读次数：
254
说到底就是一个大数乘幂运算，小数点后零。明白大数乘幂算法直接搞。 这里就有几个问题： 1.幂位数小可以用二进制容器表示（取模更好，但我是为了练习STL） 2.n位大数用string表示，外加一个int型表示小数点位置 3.字符串×字符串用小学竖式乘法算法就行，注意补零。位数多时两个str...
分类：
其他好文 时间：
2014-08-09 18:30:08
阅读次数：
340
题目链接BFedya and Maths按照题目的公式求数，有一个规律4的倍数为4，然后就是大数取模，但是我还二的把strlen(s)放到了循环上，导致了每次循环都要算一次，最后超时。本来很简单的，， 简直惨。。。 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2014-08-09 13:15:37
阅读次数：
180
做了这道题目，我才发现一道题即便可行，但是正确性也不一定。多数由于题目数据太弱。
poj 1014 Dividing
题目大意：有6堆石头，权重分别为1 2 3 4 5 6，要求输入 每堆个数 ，求是否可以平分石头使得两堆价值相同。
网上对这道题的做法就两种，其中有错误的版本，却也可以AC。起初这让我等菜鸟感慨代码的简洁，但无法得出正确性的证明
接下来就对两种方法的错误性进行证明。...
分类：
其他好文 时间：
2014-08-09 11:48:47
阅读次数：
245
转http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 1 #include 2 #inc...
分类：
其他好文 时间：
2014-08-09 09:06:27
阅读次数：
490
DedeCMS模板引擎的核心： dedetag.class.php和dedetemplate.class.php（位于include文件下）这两个类下面。 1.dedetag.class.php:解析式模板引擎类，解析方式是：读取模板中的标签，然后解析、替换；适合生成静态...
分类：
其他好文 时间：
2014-08-09 00:22:06
阅读次数：
240
chmod----改变一个或多个文件的存取模式(mode)chmod [options] mode files只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opc...
分类：
系统相关 时间：
2014-08-08 21:18:06
阅读次数：
340
package demo;
import java.util.ArrayList;
import java.util.List;
class Person {
private String username;
private int age;
public String getUsername() {
return username;
}
public void setUsern...
分类：
其他好文 时间：
2014-08-07 09:48:19
阅读次数：
367
取奇数行
awk 'NR%2' file
MR是行号，行号对2取模，奇数的结果为1，所以打印
如果还不懂看这个你就懂了
awk '{if (NR%2==1) print $0}' file...
分类：
其他好文 时间：
2014-08-06 19:20:12
阅读次数：
278
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4920题意 ：给两个n*n的矩阵A、B，要求算的A*B (答案对3取模)（比赛的时候一直想不到怎么去消复杂度，在最后的时候想到了用三进制压几位状态(就是几位几位算)应该可以过的，可是敲完比赛也结束。(压...
分类：
其他好文 时间：
2014-08-06 14:27:31
阅读次数：
195
