算法
文章平均质量分 62
算法学习与刷题
AmosTian
计算机科学与技术在读,记录与分享自己的学习心得。学海无涯,知道的越多不知道的越多。
展开
-
算法学习与刷题目录
大数运算C语言实现加法减法乘除法大数库原创 2020-07-06 20:32:29 · 318 阅读 · 0 评论 -
【数据结构与算法分析inC-MarkAllen】2-算法分析
算法评价的量化理论:四种渐进增长的定义与理解算法分析的目标与一般法则算法分析的计算方法:循环主体中的变量参与循环条件的判断:斐波那契数列;阶乘计算(模拟法优化递归)运算时间中的对数:折半查找,欧几里得求最大公约数,快速幂循环主体中的变量与循环条件无关:分治法算法分析,主方法最大子序列和问题空间复杂度随机数序列生成算法多项式计算(Hornor秦九韶算法)判断一个正整数是否为素数:埃氏筛法,欧氏筛法,六素数法原创 2023-05-30 13:03:37 · 640 阅读 · 1 评论 -
图像DCT原理C语言实现
图像DCT算法@(Learning)[Auspice Vinson]介绍DCT 离散余弦变换,常用图像变换算法分割:将图像分割成88或1616的小块DCT变换:对每块进行DCT变换舍弃高频系数(AC系数),保留低频系数(DC系数)高频系数一般保存的是图像的边界、纹理信息低频系数保存的图像中平坦区域信息图像的低频和高频高频区域指空域图像中突变程度大的区域图像...原创 2020-04-05 17:32:10 · 2511 阅读 · 2 评论 -
斐波拉切数列的定义及优化
在数学上,费波那契数列是以递归的方法来定义: (n≧2)递归算法的原理与局限性:递归:https://blog.csdn.net/qq_40479037/article/details/87601397上代码:# include<iostream># include<algorithm>const int MAX_N = 1000...原创 2019-02-17 10:49:36 · 574 阅读 · 1 评论 -
算法——递归
目录《一》构造递归《二》递归的调用构造递归代码《三》递归和回溯更多代码《四》递归的局限性小结《一》构造递归抓住两个要点:“相似性”和“出口”没有相似性,主动构造不相似的原因很有可能是缺少参数类似数学公公式上的递推《二》递归的调用被调函数恰为主调函数 调用次序不同 递归的调用离不开栈,栈的作用是后进先出 ...原创 2019-02-18 10:15:17 · 273 阅读 · 1 评论 -
阶乘计算及优化
任何大于1的自然数n阶乘表示方法:n!=1×2×3×……×n代码:# include<iostream># include<algorithm>using namespace std;//计算阶乘 ,递归定义 long long fac0(int n){ //计算到25 if(n <= 1) return 1; return...原创 2019-02-17 11:48:27 · 1862 阅读 · 3 评论