- 博客(3)
- 问答 (2)
- 收藏
- 关注
原创 最大公约数、最小公倍数
求最大公约数,用到了辗转相除法,详情可以了解一下欧几里德算法。 //最大公约数 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 405
原创 希尔排序
希尔排序是特殊的插入排序,也可以说插入排序是特殊的希尔排序,步长为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 286
原创 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 6102
空空如也
Mysql中load data infile时能否为其它字段设值
2015-11-29
杭电ACM1002,老是不能AC,一直都是Wrong Answer
2015-08-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人