
算法与数据结构
文章平均质量分 76
sunnyboycao
这个作者很懒,什么都没留下…
展开
-
一些常用的算法笔记(烂笔头,不断学习、搜集更新...)
1)闰年的计算方法:公元纪年的年数可以被四整除,即为闰年;被100整除而不能被400整除为平年;被100整除也可被400整除的为闰年。 2)辗转相除法求最大公约数和最小公倍数欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 最小公倍数为:a*b/最大公约数。 欧几里德原创 2009-02-21 23:07:00 · 368 阅读 · 1 评论 -
排序总结
1)插入排序//基本思想:每一趟将一个待排序的记录,按其关键字值的大小插入到已经排序的部分文件中适当位置上,//直到全部插入完成#include #include void InsertSort(int r[],int n){ for(int i=0;i { for(int j=i+1;j>0;j--) { if(r[j]原创 2009-03-09 20:58:00 · 407 阅读 · 0 评论 -
unix/linux下拷贝文件和目录程序
目的:由于linux下不提供拷贝文件或者目录的函数,很不方便!因此,提供一个封装的函数实现拷贝文件或者目录(带目录内容),实现类似cp -r 的功能,支持相对路径和绝对路径输入。申明:代码不代表最优的实现,经初步测试没有问题,如有BUG自行修改!#include #include #include #include #include #include int Co原创 2012-08-28 19:59:52 · 1161 阅读 · 0 评论