算法
文章平均质量分 59
喝茶谢谢
一个不正经的小白
展开
-
关于树的指引与双指针问题
指向根节点的指针变量,在修改树的方法中,可能会涉及到根结点的变动,也就是说,我们指针变量中的值,即所指根节点,可能会被修改,而方法中的参数是形参,在方法结束后会被销毁,并不能使指针变量中的值修改,所以要想通过方法修改指针变量,只有传入根结点的指针变量的指针,即指针的指针。因为在定义树的时候,初始化树,我们的根节点是用一个指向根结点的指针变量,所以传入时,传入的是根节点的指针,方便修改。关于树的查找,为什么定义方法时传入的参数是结点的指针而不是结点?原创 2023-10-07 16:14:02 · 88 阅读 · 0 评论 -
动态规划解0-1背包问题
动态规划解0-1背包问题动态规划解0-1背包问题是一个十分典型案例,我从网上查询好多相关资料,但是大部分都深奥难懂,并不适合初学算法的小白,其中涉及的递推关系式、填表,以及最后的二维表简化为一维表的优化过程,好多都是一笔带过,所以,今天就尽我所能,来叙述一下对于0-1背包问题使用动态规划来求解。要解决0-1背包问题,首先咱们要解决的是什么是动态规划。动态规划先说一说什么是动态规划。动态规划算法与分治算法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题原创 2022-05-30 11:18:15 · 4309 阅读 · 3 评论 -
算法设计与分析---论序
论序,渐进分析,插入排序,选择排序原创 2022-03-15 17:17:27 · 155 阅读 · 0 评论