欧几里德算法
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
第一种证明：
a可以表示成a = kb + r，则r = a mod b
假设d是a,b的一个公约数，则有
d|a, d|b，而r = a - kb，因此d|r
因此d是(b,a mod b)的公约数
假设d 是(b,a mod b)的公约数，则
d | b , d |r ，但是a = kb +r
因此d也是(a,b)的公约数
因此(a,b)和(b,a mod b)的公约数是一样的，其最大公约数也必然相......
阅读全文
1 通常 Java Web 开发框架
举个例子，对于广告系统的来说， 我们先不管一些job，CACHE，config
... 这些优化，些框架和分层可以是这样的，
MVC的技术选型：
V: FreeMarker vs JSP / Velocity
C: SpringMVC vs Struts / Webwork
M: SPRING/JPA/Hibernate
vs iBatis
2 前端V的架构
前端开发刚兴起的阶段，前端开发人员的工作经常穿插在后端开发过程中担任辅助作用的，随着业务越来越复杂，前端必须有自己的开发框架和流程，使得后端专注于服务类的开发，前端专注于与用户交互类的开发。
WEB前端......
阅读全文
说实施，腾讯真TMD不是东西。
首先，第三方开发的linuxQQ 客户端连接不上qq（腾讯为了那一点广告费不让别人做免费的东西），导致原来好多linux下面优秀的聊天软件不能与qq兼容。
其实，你要是自己开发，你就开发个像样的，结果安了linux下面的qq，不是自动退出就是一卡死一卡死的。什么玩意儿。而且我看官网上最新的版本上09年发行的。
再者，虽说微软和linux是比较对立的，人家还开放接口让linux下面的开发者自己开发客户端。linux又和腾讯你妈没毛对立，你就因为别人开发的客户端没法给你做广告就不让别人开发，还美其名说为了安......
阅读全文
以文本方式写入读出文件
/ vc 2005 // 问题:写入数据与读出数据不一致#include <iostream>#include <string>#include <fstream>using namespace std;int write_file(){ ofstream out_file("out.txt"); if( !out_file ) { cerr << " can't open out.txt/n"; return 0; }
int n =80; float f = 3.98; string str("acceleration"); out_file << n << f << str; out_file.close(); return 1;}
int read_file(){ ifstream in_f......
阅读全文
新闻来源:catswhocode.com
公司博客整整一个月没有更新了，最近一段时间，全公司都忙于两件事，为海尔集团做定制，为一个合作伙伴做 OEM，终于有了眉目。工作期间，常用到一些工具与帮助站点，今天读到一篇文章，介绍了15个对 Web 设计与开发师极端有用的站点，里面有不少也是我们一直在使用的，也许对很多人都有用，翻译出来以饷同仁。
ColorCombos
配色是 Web 设计的首要大事，Color Combos 帮你预备了数千种配色方案，可以根据色调浏览选取。LIpsum
Lorem Ipsum Text 是一中自造的，字典中不存在的单词，是在演示页面结构......
阅读全文
Game on a Grid
All submissions for this problem are available.
Alice and Bob are playing a game. A single pawn is placed on a grid. The grid consists of cells (X, Y) for non-negative integers X and Y. Some cells of the grid have been marked as impassable. A move consists
of choosing some positive integer D and moving the pawn from (X, Y) either to (X − D, Y) or to (X, Y − D), of course, if this cell belongs to the grid. In other words, we move the pawn a positive
number of steps al......
阅读全文
加法法则：
无重复元素A，B相加，得到AUB的元素数：|AUB|=|A|+|B|；
容斥原理就是考虑了重复元素的加法法则：|AUB|=|A|+|B|-|A^B|；
置换（substitution）：将n个事物按顺序进行排列称为置换；不通置换总数为n!
排列（permutation）：从n个事物取k个出来进行按顺序摆放称为排列；不同排列总数为P(n,k);
组合（combination）：从n个事物取k个出来进行不按顺序摆放称为组合；不同组合总数为C(n,k);
C(n,k)=C(n-1,k-1)+C(n-1,k)：解释，从n个事物取K个出来的总数等同于取出某个A的总数C(n-1,k-1)和不取出该A的总数C(n-1,k)的和
例......
阅读全文
看许多大牛写的程序常常看到if(0==x){执行体}，而自己写的程序常常使用if(x==0){执行体}。刚开始的时候我还很自信的认为这种表达方式是等价的，大牛们只是为了显摆下与众不同的格调。当读到C语言运算法结合性这部分的内容才恍然领悟大牛的考虑周全。分析过程如下：
“=”运算符的结合性是右结合（从右向左）"=="运算符的结合性是左结合。
0=i这种格式错误的 0==i和i==0是一样的。
看到这大家是不是明白了点。if(0==i)这么写的，是为了防止“==”写成“=”。如果不小心将“==”写成“=”
如何采用if(x==0)形式写就变成了if(x=0)，即使写错编译......
阅读全文
1858: [Scoi2010]序列操作
Time Limit: 10 Sec Memory Limit:
64 MBSubmit: 444 Solved: 240
[Submit][Status][Discuss]
Description
lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0 a b 把[a, b]区间内的所有数全变成01 a b 把[a, b]区间内的所有数全变成12 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成03 a b 询问[a, b]区间内总共有多少个14 a b 询问[a, b]区间内最多有多少个连续的1对于每一种询问操作，lxhgww都......
阅读全文
官方文档 :
http://www.mchange.com/projects/c3p0/index.html
<c3p0-config>
<default-config><!--当连接池中的连接耗尽的时候c3p0一次同时获取的连接数。Default: 3 --><property name="acquireIncrement">3</property>
<!--定义在从数据库获取新连接失败后重复尝试的次数。Default: 30 -->
<property name="acquireRetryAttempts">30</property>
<!--两次连接中间隔时间，单位毫秒。Default: 1000 -->
<property name="acquireRetryDelay">1000</property>......
阅读全文
一 题目描述：
有一个整数数组，请求出两两之差绝对值最小的值，只要求出最小值即可，不要求求出是哪两个数。
二 常规思路：
求解此题的寻常思路是什么？观察题目我注意到后面强调不要求求出两个数，那么最最简单的O(n^2)的算法显然做了很多无用功。嗯，好，既然这个办法不行想想其他的。对于数组也就是序列之类的题，有一种很常用的思路那就是预处理。这道题目貌似是可以的。
首先，对数组进行排序，这个可以在O(n*logn)时间之类解决，然后，有了这个预处理，就会想到，绝对值之差最小值肯定只能发生在预处......
阅读全文
<span style="color: rgb(112, 61, 170); font-family: Menlo; font-size: 18px;">NSMutableParagraphStyle －> </span><span style="color: rgb(112, 61, 170); font-family: Arial; font-size: 14px;"> </span><span style="color: rgb(112, 61, 170); font-family: Menlo; font-size: 18px;">NSParagraphStyle </span><span style="color: rgb(112, 61, 170); font-family: Menlo; font-size: 18px;">－> </span><span style="color: rgb(112, 61, 170); font-family......
阅读全文