2015年11月_利村村长

12月 11月 10月 09月 08月

原创最大公约数、最小公倍数

求最大公约数，用到了辗转相除法，详情可以了解一下欧几里德算法。 //最大公约数 m<=n int gcd(int m,int n){ return m==0?n:gcd(n%m,m); }最小公倍数要用到最大公约数//最小公倍数 int lcm(int m,int n){ int k=gcd(min(m,n),max(m,n)); //最大公约数 return m/k*n; }

2015-11-27 15:58:44 404

原创希尔排序

希尔排序是特殊的插入排序，也可以说插入排序是特殊的希尔排序，步长为1.这里就不细讲希尔排序的过程，直接给出C++代码吧。 class ShellSort { public: int* shellSort(int* A, int n) { int i,j,temp; int d=n/2; while(d>0){ for

2015-11-04 11:16:31 285

原创 mysql添加外键时报errno: 150错误的解决方法

最近在用数据库时，添加外键总是报错Can't create table (errno: 150)。两张建表命令分别是： CREATE TABLE `resource_1` ( `id` int(20) unsigned NOT NULL auto_increment, `provider` varchar(20) NOT NULL default '', PRIMARY KEY

2015-11-02 10:38:52 6100

空空如也

Mysql中load data infile时能否为其它字段设值

2015-11-29

杭电ACM1002，老是不能AC，一直都是Wrong Answer

2015-08-05

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 最大公约数、最小公倍数