数据结构与算法
本人非常非常菜,轻点骂
猫猫统治世界!
本人相当菜,不要关注。我的文章随时可能伴随我新的理解迭代更新。
展开
-
汉诺塔问题
在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由n个圆盘构成的塔( 圆盘从小到大编号为1, 2, ...)。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。递归情况:如果有多个盘子(n > 1):首先,将顶部的 n-1 个盘子从 a 移动到 b。基本情况:如果只有一个盘子(n == 1),就直接将它从 a 柱子移动到 c 柱子。每次移动的记录为例如 a->3->b 的形式,即把编号为3的盘子从a杆移至b杆。输出每一步移动盘子的记录。原创 2023-11-16 17:13:43 · 71 阅读 · 0 评论 -
分治、贪心、回溯、动规概述(无代码,纯纸上谈兵版)
回溯法和分治:回溯法搜索解空间,包括组合问题、排列问题等,可能有回撤、分治法将问题分解为若干个较小的、相互独立的子问题,每个问题都需要求解,解决后再将结果合并。思想:将大问题分解为若干个重叠的子问题,先解决子问题,并将子问题的解存储起来,如果再次需要这个子问题的解,直接查表取值。区别在于分治的子问题是相互独立的,而动态规划的子问题是重叠的。特点:子问题是重叠的,即不同的大问题分解下来的子问题可能是相同的。思想:将一个大问题分解成若干个小问题,递归地解决每个小问题,最后将小问题的解合并成大问题的解。原创 2023-10-31 08:59:01 · 96 阅读 · 1 评论 -
浮点数比较大小(必须考虑精度)
在C++(以及其他很多编程语言)中,浮点数是以IEEE 754标准进行表示的。这种表示方法会导致浮点数运算中出现舍入误差,使得两个看似相等的浮点数在计算机内部的表示可能会有细微的差异。因此,直接比较两个浮点数是否相等是不安全的,可能会得到错误的结果。如需要对浮点数进行比大小,我们需要定义一个很小的正数(通常设置为10的-6次方),并判断两个浮点数之差的绝对值是否小于或等于这个很小的数来判断它们是否相等。浮点数是不能直接比较大小的。的判断浮点数相等的方法。原创 2023-10-29 22:50:05 · 1802 阅读 · 0 评论 -
连续奇数的和
给定两个整数 X 和 Y,输出在他们之间(不包括 X 和 Y)的所有奇数的和。原创 2023-10-28 23:46:33 · 112 阅读 · 0 评论 -
连续整数相加
读入两个整数值 A 和 N,计算从 A开始的 N个连续整数的和。注意,如果读入的 N为0或负数,则继续读取数字直至读入 N值为正整数为止。原创 2023-10-28 19:15:07 · 204 阅读 · 0 评论