有关贝祖定理的一个小问题
所谓贝祖定理是说：
两个整数 a、b 是互质的，等价于方程有整数解。
ax+by=1
当然， 贝祖定理还有一种更一般的形式，说的是两个整数 a、b有最大公因数是c，等价于方程有整数解。
ax+by=c
这两种表述其实是等价的，因为对第二种形式稍微一变形就得到了：
所以我们只需要考虑第一种形式的贝祖定理就可以了。
贝祖定理的证明
贝祖...
分类：
其他好文 时间：
2014-07-13 15:27:48
阅读次数：
234
执行：
./configure --prefix=/usr/local/php --enable-fastcgi --enable-fpm
之后出现
Running FastCGI Process Manager checks
checking for php-fpm config file path... $prefix/etc/php-fpm.conf
checking for ...
分类：
其他好文 时间：
2014-07-13 13:50:43
阅读次数：
205
function on_submit()
{ // 验证数据的合法性...
分类：
Web程序 时间：
2014-07-13 17:31:25
阅读次数：
190
import java.awt.Frame;
import java.io.*;
public class filewriter {
/**
* @param args
*/
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
//tes...
分类：
其他好文 时间：
2014-07-13 16:25:35
阅读次数：
227
项目中要用到采集的数据，所以就先拿CSDN博客来试了试。这里使用Simple HTML DOM（官网）这个库，它能够方便的遍历HTML文档。
php
include_once('simple_html_dom.php');
header('Content-Type:text/html;charset=utf-8');
$html = file_get_htm...
分类：
Web程序 时间：
2014-07-13 15:29:04
阅读次数：
262
多重背包的可行性问题。
题意是说 一块表的价格不超过M。你有一些不同数量，也不同面额的硬币。在1-M中你能组成多少种可能。
傻逼的理解成组成不超过M的最大价值。ORZ。。。认真读题……
时间复杂度 O（M*N）
#include
#include
#include
using namespace std;
int dp[2][100005];
int n,m;
...
分类：
其他好文 时间：
2014-07-13 16:19:39
阅读次数：
172
最近好像谈论微服务的人比较多，也开始学习一下，但是都有E文，看起来半懂不懂的。
Martinfowler的《微服务》，也算是入门必读了。有人翻译过，但是只有一半。还是自己练练手吧。...
分类：
其他好文 时间：
2014-07-13 17:32:09
阅读次数：
272
1、错误描述
2014-7-12 23:08:31 org.springframework.beans.factory.xml.XmlBeanDefinitionReader loadBeanDefinitions
信息: Loading XML bean definitions from ServletContext resource [/WEB-INF/applicationContext....
分类：
编程语言 时间：
2014-07-13 16:24:55
阅读次数：
332
var range = document.createRange(refNode);
1. 调用 range.setEndAfter() 或者 range.setEndBefore() 方法，之前没有调用 setStartAfter(),或者 setStartBefore() 方法，程序会报错。
2. 调用 setStartAfter(),或者 setStartBefore...
分类：
其他好文 时间：
2014-07-13 16:46:25
阅读次数：
135
在项目编码阶段结束后，对一个软件的评测就开始了...
分类：
其他好文 时间：
2014-07-13 13:53:16
阅读次数：
256
/*
A - 广搜 基础
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Farmer John has been informed of the location of a fugitive cow and wants to catch...
分类：
其他好文 时间：
2014-07-13 16:14:50
阅读次数：
236
/*
C - 广搜 基础
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A friend of you is doing research on the Traveling Knight Problem (TKP) where you ...
分类：
其他好文 时间：
2014-07-13 17:29:33
阅读次数：
245
/*
B - 广搜/深搜 基础
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
There is a rectangular room, covered with square tiles. Each tile is colored ei...
分类：
其他好文 时间：
2014-07-13 14:08:05
阅读次数：
237
真心想找一款能够长久支持的框架，对比了CodeIgniter、Kohana、CakePHP 2.x、Yii2、Symfony2、Laravel，看到网络上对Laravel框架那么的好评如潮。
Yii2、symfony2太庞大，不适合中小型项目，ThinkPHP已经做过，所以选择就只剩下Laravel。
但是使用了Laravel用起来的最终评价却是，这一款框架的支持太少了。不是功能，而是...
分类：
Web程序 时间：
2014-07-13 15:57:07
阅读次数：
315
计算字段
数据库中存放的表是按列存放，但是有时客户机想获得的信息是若干列之间的组合，或者求和的值。这个组合或者求和的动作可以放在客户机应用程序来做，但是在数据库中实现更为高效。这个新计算出来的结果就称为字段。
例如我们需要vend的name后面用括号说明所属国家。则可以实现如下，使用MySQL的Concat拼接函数实现拼接：
但是这仅仅是得到了一个值，没有相应的名称，客户机上的应用程...
分类：
数据库 时间：
2014-07-13 16:43:52
阅读次数：
237
