搜索结果
查询Tags标签： 复杂度，共有 1155条记录-
C#小技巧---递归优化的三种方式
斐波那契数列 波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144，是指这样一个数列 递推公式如图： 1.最常见递归算法//最常见的递归static int Fibo(int n){if (n == 1 || n == 2)return 1;elsereturn Fibo(n - 2) + Fibo(n - 1);}但这种做法并不…
2022/9/13 1:53:08 人评论 次浏览 -
什么是数据结构
数据结构 数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最有效率算法。 利用代码解决实际问题，最重要的是解决问题的效率，主要是两个因素：空间的分配效率（物理存储结构） 算法的巧妙程度（逻辑结构：一对一线性、一对多树性、多对…
2022/9/8 23:53:08 人评论 次浏览 -
绪论：数据结构与算法
数据结构 数据 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合 按照视点不同，把数据结构分为逻辑结构和物理结构 算法 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的五个基本特性：输入、输…
2022/9/6 14:33:00 人评论 次浏览 -
排序算法整理C++（初赛）
排序算法整理 常见考点将一个乱掉的字符串排回有序（以交换为基本操作）的最少操作，就是冒泡排序。 排序算法的稳定性 排序算法的时间复杂度排序算法的稳定性 稳定性是指排序前两个元素a1 = a2，a1在前。排序过后，倘若a1始终在前，则算法是稳定的，否则是不稳定的。 稳定…
2022/9/5 1:26:10 人评论 次浏览 -
我的第一本算法书 第二三四章
第2章 排序 2.1 什么是排序 将输入的数字按照从小到大的顺序进行排列 2.2 冒泡排序从右开始, 两两比较. 逐渐将最小值移动到最左侧 再从最左侧逐步往左移动, 直至所有数字均完成排序 时间复杂度 O(n)， 比较n/2次2.3 选择排序直接寻找最小值, 然后将最小值直接与最左侧数字…
2022/9/4 1:22:55 人评论 次浏览 -
图论
多源最短路（在曼哈顿图中）（无例题）（使用BFS，队列）：操作的地图要有两个特点：既可以表示结果中所要的最短距离，又能记录这个点是否走过，那就全部memset为一个特殊的数-1（这里一定要专门设计一个结果图，不能只用最初的图，让最初的图承担三个责任，它哪里做的到…
2022/9/1 23:26:03 人评论 次浏览 -
公共基础
数据结构 算法 解题方案的准确而完整的描述基本特征 可行性：能解决问题 确定性：每个步骤必须是明确定义的，不许模棱两可，也不许有多义性 有穷性：算法必须在有限时间内做完，在执行有限个步骤后终止 拥有足够的情报：要有一定的输入数据，必须 有输出结果 基本要素 对…
2022/9/1 6:53:13 人评论 次浏览 -
leetcode-172. 阶乘后的零
172. 阶乘后的零 图床：blogimg/刷题记录/leetcode/172/ 刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html 题目思路 n!中有几个0与[1,n]中出现多少个5的因数有关。例如7! = 1234567出现了1次5，故最后末尾会出现1个0。26!中出现了5,10,15,20,25其中5的个数…
2022/8/28 23:27:54 人评论 次浏览 -
leetcode-793. 阶乘函数后 K 个零
793. 阶乘函数后 K 个零 图床：blogimg/刷题记录/leetcode/793/ 刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html 题目思路 首先我们令\(zeta(x)\)为\(x!\)末尾零的个数。根据172.阶乘后的零有\(zeta(x)=\sum_{k=1}^\infty\left\lfloor\frac{x}{5^k}\righ…
2022/8/28 23:25:30 人评论 次浏览 -
函数的作用
以下选项中，属于函数的作用的是（ B C D ） A.提高代码执行速度B.复用代码C.增强代码可读性D.降低编程复杂度 答案解析：函数的作用是复用代码、增强代码可读性、降低编程复杂度，而并不能提高代码的执行速度。
2022/8/27 23:35:29 人评论 次浏览 -
线性排序上
目录线性排序算法介绍桶排序（Bucket sort）计数排序（Counting sort）基数排序（Radix sort）思考 线性排序算法介绍线性排序算法包括桶排序、计数排序、基数排序。 因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序 线性排序算法的时间复杂度…
2022/8/27 23:23:41 人评论 次浏览 -
考研数据结构与算法（一）绪论
目录一、数据结构概念1. 1 数据的逻辑结构1.2 数据的存储结构二、基本术语2.1 数据2.2 数据元素2.3 数据对象2.4 数据类型三、抽象数据类型ADT四、算法和算法分析4.1 算法4.2 好算法的标准4.3 时间复杂度4.4 空间复杂度 一、数据结构概念 引用《数据结构-严蔚敏》的解释：…
2022/8/25 1:23:05 人评论 次浏览 -
动态规划——leetcode55、跳跃游戏
题目描述： 解题方法：动态规划动态规划解题步骤：确定状态：最后一步：如果能跳到最后一个下标，我们考虑他的最后一步到n-1（最后一个下标），这一步是从 i 跳过来的，i<n-1； 这需要满足两个条件：可以跳到 i ； 最后一步跳跃的距离 <= 从i可以跳跃的最大…
2022/8/24 23:26:34 人评论 次浏览 -
【TPC附加赛YSTG】星坠比赛题解
零、写在前面 比赛地址 本人比较菜，在这场接近提高组的模拟赛中获得了 \(30 + 100 + 30 + 50 = 210\) 的 烂 分 事实上只要把暴力打足成绩一般就不会差 但后来本人在 ZYF 神犇的指导下侥幸 AK 了 言归正传，接下来就是本场比赛的解题思路了 坐稳扶好壹、碑文 这是本场…
2022/8/24 23:23:20 人评论 次浏览 -
[题解]轮流拿牌问题_一道博弈论笔试题(C++)
题目 A和B轮流从一个数组左右两端取数，A先B后，每次取一个数，最终取数总和大者获胜，两人每次都会选择最有利的策略，求获胜者取数的和。 思路 笔试时遇到的一道算法题，也是博弈论中非常经典的入门题目了。从先后手的角度考虑，先手在行动一次后获得左右两端数中的一个…
2022/8/24 1:24:22 人评论 次浏览
