12 2021 档案
初学算法----深度优先搜索
摘要:深度优先搜索大多可以看做在图上遍历和查找; 图的搜索有两种方式,一种是深度优先搜索(Depth-First-Search),另一种是广度优先搜索(Breadth-First-Search); 深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始
初学算法----分治实战问题
摘要:2011 描述: 已知长度最大为200位的正整数n,请求出2011^n的后四位。 输入: 第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,每行都有一个正整数n,n的位数<=200 输出: 每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0 样例输入: 3 5 28 792
初学算法-----分而治之-为何分治有更快的速度
摘要:以下内容转载自一个大佬cutter_point的: 关于分治算法是这样定义的: 为解决一个给定的问题, 算法需要一次或多次的递归调用其自身来解决相关的子问题.即我们把一个大规模的问题划分为n个规模较小的而结构与原来相似的子问题,递归解决这些子问题,然后再合并其结果。这样就得到了最终的结果。 从步骤上
初学算法----分而治之
摘要:分治算法详解 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文链接: https://blog.csdn.net/effective_coder/article/details/8697789 这位大佬把分治讲的很明白; 接下来是我内容: 对快速排序的理解: (翁恺老师的代
初学算法----常用数学库函数
摘要:更全的常用数学函数:原文链接:https://blog.csdn.net/swy_swy_swy/article/details/105851744 比较常用的: abs()函数函数原型: int abs(int i)功能: 求整数的绝对值labs()函数函数原型:long labs(long i)
初学算法-------递归
摘要:大部分内容在我的笔记里; 课件上,老师给出了递归的3类使用情境,并举出了相应的事例,分别是: (1)多重循环(递归层数不确定):N皇后问题 (2)本身用递归形式定义的问题:阶乘、波兰表达式 (3)将问题分解成规模更小的子问题:汉诺塔 https://blog.csdn.net/liliangpin/
初学算法----二分查找
摘要:二分查找不光是查找值; 1.假定一个值判断是否可行, 2.最大值最小化; 3.最小值最大化; 4.最大平均值; 其模型: 求满足f(x)的条件的最大(最小)的x: 1.首先判断f(x)是什么; 2.然后要求满足f(x)的条件的最大(最小)的x,对于任意满足f(x)的x`>=x(x`<=x),可用二分