算法之路
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 · 485 阅读 · 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 · 244 阅读 · 0 评论 -
....
#include int 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 · 274 阅读 · 0 评论
分享