算法之路
PointM
热爱生活,热爱写代码,积极向上。
展开
-
深度优先求全排列
如何用深度优先求n个数的全排列比如求1,2,3,4的全排列、先定义一个数组 list[]={1,2,3,4}; 数组的长度lenth=sizeof(list)/szieof(list[0])=4;又因为数组是从0开始下标的所以lenth=lenth-1;下面怎么进行全排列呢 建立一个递归函数 dfs(int step) step表示递归调用的次数 每调用一次 step都会+1原创 2016-04-08 15:14:11 · 441 阅读 · 1 评论 -
二分查找
二分查找相比于遍历的时间复杂的大大减低。遍历一个长度为n的数组,时间复杂度为O(n)而二分查找的时间复杂度是O(logn)f(x)=log2x 这个函数随着X增长 f(x)增长速度越来越慢,函数图像越来越平缓。所以二分查找,大大的增大了算法的效率。二分查找基本思想是:例如1 2 3...100 一个长度为100的数组 要查找数字75用begin代表查找开始位置 end代表查原创 2016-04-08 20:55:06 · 215 阅读 · 0 评论 -
....
#includeint main(){ int time,hour,minute=0; //定义时间time 定义hour存放小时 minute存放分钟 int temp,count=0;//temp用来存放time 因为后面要对time操作 为保护time的值 所以把time赋给temp scanf("%d",&time);//输入时间 temp=原创 2016-04-09 19:28:31 · 238 阅读 · 0 评论