c/c++
wanglingxxx
这个作者很懒,什么都没留下…
展开
-
动态规划: 爬楼梯问题
动态规划: 爬楼梯问题原创 2016-03-06 22:35:21 · 879 阅读 · 0 评论 -
计蒜客 : 自定义循环队列 代码展示
最近通话记录要求:输入三列 每列两个数字第一个数字表示记录类型 其中0表示未接电话 1表示已接来电 2表示已拨电话输出三列 表示未接电话 已接来电 已拨电话其中后接电话最先输出 如果没有记录则用0补足Code:#include #include #include using namespace std;const int LEN = 10;// 自定转载 2016-03-07 13:42:34 · 435 阅读 · 0 评论 -
C语言常用算法汇总
一、简单数值类算法此类问题都要使用循环,要注意根据问题确定循环变量的初值、终值或结束条件,更要注意用来表示计数、和、阶乘的变量的初值。1、 求阶乘:n!=1*2*384…..*n; n!= n*(n-1)!= 下列程序用于求n的阶乘.在累乘之前,一定要将用于存放乘积的变量的值初始化为1.long func(int n){ inti;原创 2016-03-07 22:11:08 · 2294 阅读 · 0 评论 -
算法导论----<插入排序>及实例
Code:/*插入排序INSERTION-SORT(A)for j = 2 to A.lengthkey = A[j]//Insert A[j] into the sorted sequence A[1..j-1].while i > 0 and A[i] > keyA[i+1] = A[i]i = i - 1A[i+1] = key*/原创 2016-04-04 22:05:38 · 436 阅读 · 0 评论 -
算法导论----<选择排序>及实例
Code :/*//选择排序伪代码找到A中最小元素 将其与A[1]交换接着找到次小元素 与A[2]交换SELECTION-SORT(A)for i=1 to n-1j = MIN(A,i,n)exchange A[i]A[j] times n平方 */#include #include using namespace std;原创 2016-04-04 22:08:58 · 339 阅读 · 0 评论 -
算法导论----<归并排序>及实例
/*MERGE(A,p,q,r)n1 = q - p + 1n2 = r - qlet L[1..n1 + 1] and R[1..n2+1] be new arraysfor i = 1 to n1L[i] = A[p + i - 1]for j = 1 to n2R[j] = A[q+j]L[n1 + 1] = SR[n2 + 1] = Si = 1原创 2016-04-05 13:15:53 · 302 阅读 · 0 评论 -
算法导论----<递归插入>及实例
Code:/*插入递归INSERTION(A,p,r)for j = p to rdo key = A[j]i = j-1while i > 0 and A[i] >keydo A[i+1] = A[i]i = i - 1A[i+1] = keyINSERTION-SORT(A,p,r)if pr = r-1INSERTION-SOR原创 2016-04-09 16:57:04 · 399 阅读 · 0 评论 -
算法导论----<二分法改进递归插入算法>及实例
/*伪代码BINARY(A,p,r,v)for j=p to rif A[j] = vreturn kreturn NILBINARY-SEARCH(A,p,r,v)if p = 0 and r = 0 and A[0]=vreturn 0if pq = (p+r)/2if A[q] > vBINARY-SEARCH(A,p,q,v)re原创 2016-04-09 16:58:52 · 449 阅读 · 0 评论