- 博客(18)
- 收藏
- 关注
原创 万物统一于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 578
原创 万物统一于DAG(有向无环图)系列(1)
树形结构可以看做一种结点入度都为一的一种DAG,就是说从根节点到任意节点的路径都是唯一的。当树结构是有序的时候,我们可以以很低的时间复杂度找到或插入元素,从而极大地提高了集合操作的效率。2.大规模元素存储:集合一般存储大量元素,而树的结点个数随着深度的增加可呈现指数级增长。3.从数据传输的角度看,环图一点要转化为无环图,不然可能会出现死循环。可以通过断链实现这一操作。1.元素唯一性:集合中每个元素都唯一,而树的根节点到每个节点的路径也唯一。从数据传输的视角下,分为集,线,图,树四大数据结构。
2024-02-22 08:57:41 367
原创 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 1018
原创 算法学习-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 54
原创 算法学习-day4
当setf.(ios::fixed)和precision(n)两个一起用时就表示保留n位小数输出。这里还要注意,每次输出只要设置一次就行了,因为这两个的作用范围是后续对象,而不是仅对后一个对象起作用。//指定精确到小数点后几位。//是指以固定的浮点显示。引入库,
2023-01-07 19:05:34 65
原创 :error : expected ‘;‘ at end of declaration
学习中的报错::error : expected ';' at end of declaration函数里不能再定义函数
2023-01-05 10:27:56 2200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人