- 博客(18)
- 收藏
- 关注
RSS订阅原创 万物统一于DAG（有向无环图）系列（2）--先序for
递推公式是数学和计算中常见的一种数学公式，用于描述序列中的元素如何相互依赖。在斐波那契数列中，递推公式是F(n)= F(n-1)+ F(n-2)，它表达了每个元素是前两个元素之和。在DAG 中递推公式的常见类型包括最短路径、最长路径以及路径个数这三种。给你一个整数数组 cost ，其中 cost[i]是从楼梯第 i个台阶向上爬需要支付的费用。每次你可以爬1或2个台阶。旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为。或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。
2024-02-22 10:35:36
536
原创 万物统一于DAG（有向无环图）系列（1）
树形结构可以看做一种结点入度都为一的一种DAG，就是说从根节点到任意节点的路径都是唯一的。当树结构是有序的时候，我们可以以很低的时间复杂度找到或插入元素，从而极大地提高了集合操作的效率。2.大规模元素存储：集合一般存储大量元素，而树的结点个数随着深度的增加可呈现指数级增长。3.从数据传输的角度看，环图一点要转化为无环图，不然可能会出现死循环。可以通过断链实现这一操作。1.元素唯一性：集合中每个元素都唯一，而树的根节点到每个节点的路径也唯一。从数据传输的视角下，分为集，线，图，树四大数据结构。
2024-02-22 08:57:41
317
原创 warning: non-void function does not return a value in all control paths [-Wreturn-type]}；
warning: non-void function does not return a value in all control paths [-Wreturn-type]};
2023-01-16 18:39:23
914
原创 算法学习-day8
思路1：设字符串为s1，要替换的单词s2，替换内容s3。设两个标记位f1、f2，f1指向单词后的空格，f2指向每个单词的第一个字母。遍历s1，每当遇到空格或遍历到字符串结束时进行一次判断，更新f1和f2，截取f1和f2之间的单词st与s2对比，如果相同则输出s3，不相同输出st。关键在思维的变换，猛一看输入的都是一行一行的，下意识用getline，但其实可以直接输入，通过利用空格实现将单词分离。一个简单的思路是用一个整形数组统计各个字符出现的次数。
2023-01-13 16:49:26
31
原创 算法学习-day4
当setf.(ios::fixed)和precision(n)两个一起用时就表示保留n位小数输出。这里还要注意，每次输出只要设置一次就行了，因为这两个的作用范围是后续对象，而不是仅对后一个对象起作用。//指定精确到小数点后几位。//是指以固定的浮点显示。引入库，
2023-01-07 19:05:34
47
原创 :error : expected ‘；‘ at end of declaration
学习中的报错：:error : expected ';' at end of declaration函数里不能再定义函数
2023-01-05 10:27:56
1983
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人