![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
努力的耿耿
这个作者很懒,什么都没留下…
展开
-
编程题中的时间与空间效率的问题
对于时间与空间复杂度,可以说是非常熟悉的概念了;但是在真正去使用的时候,在做到那些对于时间和空间的限制要求很高的编程题的时候还是会发现对于时间和空间复杂度的掌握与运用实在是不够,在这个方面的意识也不足。本文记录在做编程题的时候遇到的关于时间空间效率的问题并作记录。便于日后去巩固,不断加强自己对于算法效率的意识。原创 2022-05-13 22:19:47 · 474 阅读 · 0 评论 -
什么样的问题应该使用动态规划?
动态规划问题特点总结原创 2022-05-05 10:51:13 · 591 阅读 · 0 评论 -
动态规划问题理论总述
动态规划比较适合用来求解最优问题,比如求最大值、最小值等等。它可以非常显著地降低时间复杂度,提高代码的执行效率。不过,它也是出了名的难学。它的主要学习难点跟递归类似,那就是,求解问题的过程不太符合人类常规的思维方式。原创 2022-02-16 14:52:03 · 83 阅读 · 0 评论 -
06-图1 列出连通集 —— 非联通图的DFS与BFS
06-图1 列出连通集 (25 分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1v2...vk}"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。...原创 2021-11-20 14:02:02 · 370 阅读 · 0 评论 -
算法入门概述
1、什么是算法?通俗而言,算法,即是做事的方法,在日常生活中无处不在;在计算机领域,流行一种观念:程序=算法+数据结构;算法设计体现出一种计算思维。其本质就是对于一组输入值,经过一系列的计算步骤,产生符合要求的输出结果。2、算法的度量(1)空间复杂度;一个算法在计算机存储器上所占的存储空间包括:存储算法本身所占用的内存、算法的输入输出数据占用的内存(由要解决的问题本身决定,不随算法而改变)、算法在运行过程中临时占用的内存;(2)时间复杂度;时间复杂度,是用算法运行过程中,某些原创 2021-05-02 23:00:14 · 91 阅读 · 0 评论