Algorithm&Data Structure
文章平均质量分 58
BubbleCodes
这个作者很懒,什么都没留下…
展开
-
启发式算法
启发式算法写在前面在这里插入图片描述传统启发式算法贪心算法局部搜索爬山算法元启发式算法禁忌搜索模拟退火算法遗传算法蚁群算法粒子群优化算法超级启发式算法参考想了好久,还是准备要写下这篇文章,好好总结之前项目中遇到的一些相关算法,然后学习其他相关算法,希望扩充自己的知识面。慢慢写,希望善始善终写在前面最优化算法、启发式算法。本篇主角启发式算法区别于精确算法,启发式算法指:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间) 下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优原创 2021-08-08 21:13:02 · 10331 阅读 · 0 评论 -
N长序列的最大连续子列和,好的算法到底能有多块。
算法一:暴力求解O(n3) O(n^3) O(n3)算法二:利用已知结果O(n2) O(n^2)O(n2)算法三:分而治之O(nlog2n) O(nlog_2n)O(nlog2n)算法四:在线计算O(n) O(n)O(n)原创 2021-07-05 19:36:04 · 119 阅读 · 0 评论 -
浙大数据结构编程作业PAT——第二题
浙大数据结构编程作业PAT错误原因错误代码,Partially accepted#include<stdio.h>#include<stdlib.h>int main(void){ int n; int thisSum, maxSum; int first, tempfirst, last; //input data scanf("%d\n", &n); int *a = (int *)ma原创 2021-07-26 15:34:20 · 265 阅读 · 0 评论 -
数据结构系列——树
树引入树实现树存储树遍历树树的典型应用二叉搜索树/二叉查找树思考讲起数据结构,就绝对离不开树。那么:为什么要使用树?线性结构存在什么问题?如何从逻辑上实现树?如何存储树?如何遍历树? 这些都是需要考虑的问题。引入树实现树存储树数组存储链表存储遍历树树一种二维结构,遍历树即是得到所有节点的某个序列,这样序列化的过程本质上是一个线性化的过程(二维到一维)。遍历的难点是:树的结构有点链表的味道,当你需要访问树的时候,你需要访问该节点和它的左子树和右子树,此时如果先访问了左子树而不记住父节点.原创 2021-07-23 09:18:16 · 166 阅读 · 0 评论 -
递归和迭代的区别——以DNS为例
递归和迭代的区别——以DNS为例 2021.7.22可能或多或少都听说过:函数的递归调用,牛顿迭代法,在DNS(Domain Name System域名系统)中有递归查询和迭代查询两种······那么这二者有什么区别呢?递归的定义(来自百度百科):递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。迭代的定义(来自百度百科):迭代法也称辗转法,是一种不断用变量的旧值递.原创 2021-07-22 19:16:59 · 761 阅读 · 0 评论