算法
RolleDev
这个作者很懒,什么都没留下…
展开
-
ACM----三角形(有n根棍子,棍子i的长度为ai,想要从中选出3根棍子组成周长...)--golang
rwev原创 2017-09-01 09:05:10 · 1265 阅读 · 0 评论 -
递归
1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口)经典一:求n!int func(int n){if(n==1||n==0)return 1;elsereturn func(n-1)*n例二:将字符串逆序输出#includeusing namespace std;void print(){char a;scanf原创 2017-01-20 09:14:53 · 320 阅读 · 0 评论 -
水题
时间限制:3000 ms | 内存限制:65535 KB难度:0描述茵茵今年已经六年级了,爸爸给她报了一个学习程序设计的班。第一节课上,老师讲的就是如何输入一个数,再原样输出出来。以现在的你看来,挺容易的是不?那么,就请你也写出一个一样的程序吧输入第一行是一个整数N(N接下来的n行 每行只有一个数(可能是小数,也可能是整数)这个数的位原创 2017-02-18 22:03:26 · 253 阅读 · 0 评论 -
递归算法
递归(recursion):程序调用自身的编程技巧。 递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口)例1:n! = n * (n-1) * (n-2) * ...* 1(n>0)原创 2017-02-18 23:06:09 · 531 阅读 · 0 评论 -
八大排序算法
排序的定义:输入:n个数:a1,a2,a3,...,an输出:n个数的排列:a1',a2',a3',...,an',使得a1'In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。Out-place sort:归并排序、计数排序、基数排序、桶排序。当需要对大量数据进行排序时,In-place sort就显示原创 2017-03-05 11:10:51 · 409 阅读 · 0 评论