算法
文章平均质量分 50
算法
XXXJessie
这个作者很懒,什么都没留下…
展开
-
双递归 枚举
借助从小到大排序这一限制条件,我们可以设置两个变量,分别控制递推关系2x+1和5x−1的递推进程,使得依次递推出的序列是有序的,那么边界条件即为第n项递推的结束。该问题已经给出了递推变量x和递推关系2x+1,5x−1,以及初始值为x=1,但是不知道边界条件,也就是说要递推出足够多的项,然后才能找到排序后的第n项。在main中,根据枚举和递推的基本思想,计算出双关系递推数列的前n项,并从小到大存储到数组m中,下标从1开始,即第一项为m[1]=1。建立递推关系:递推关系是递推的依据,是解决递推问题的关键;原创 2024-03-27 15:57:56 · 403 阅读 · 0 评论 -
算法---递推 枚举的应用
acwing93. 递归实现组合型枚举限制:升序-局部-表征新加的数大于前面一个从前往后依次枚举每个位置上的数是几我们排列时候 是从1 到 n 实际上比前面的数大。原创 2024-03-26 18:48:30 · 125 阅读 · 0 评论 -
枚举算法01
我们排列时候 是从1 到 n 实际上比前面的数大。限制:升序-局部-表征新加的数大于前面一个。递归时 1.把搜索问题顺序变成搜索树。从前往后依次枚举每个位置上的数是几。原创 2024-06-15 19:55:51 · 198 阅读 · 0 评论 -
算法---dp 背包问题
dfs 总体积大于背包容量进行剪枝 最后dfs取得最优解。为什么不先选性价比高的物品。原创 2024-03-26 16:42:20 · 118 阅读 · 0 评论 -
dp 背包问题笔记
01 背包(动态规划 全局最优解)原创 2024-06-15 19:55:02 · 73 阅读 · 0 评论 -
算法基础01一快速排序,归并排序,二分
假设两个有效序列 两个指针指向开头 新数组来存答案。1.快速 排序 基于分治。原创 2024-05-06 10:59:23 · 200 阅读 · 0 评论 -
头歌算法-刷题
思考:如果商店售货员找给 1 个顾客 140 元,假设钱币的面值有九种:100 元,70 元,50 元,20 元,10 元,7 元,5 元,2 元,1 元。在所有按这种操作方式最后得到的数中,最大的记作 max,最小的记作 min,则该数列的极差定义为M=max-min,请你使用贪心算法设计编程输出他们的极差。商店售货员找给 1 个顾客 n 元,用以下七种面值的纸币:100 元,50 元,20 元,10 元,5 元,2 元,1 元。如果这样的数有多个,输出其中最小的一个。2.求一个数列的极差。原创 2024-06-03 13:54:02 · 335 阅读 · 0 评论 -
代码随想录 -数组
()最后不写 因为要看i++与j–那个位置上的元素更大 要不然无法判断先i++ 还是j—-当集合》=S 后 ,说明这个集合满足条件了,我们移动起始位置,开始缩小集合。这里的,middle不是要找的值。我们要更新右边界为middle-1 (因为要左区间 所以更新右边界)i < = j i=j包含中间的元素 否则缺少了一个元素。循环里面代表的是滑动窗口的终止位置,还是起始位置。获取到新数组所需要的元素之后 赋值给新数组。把新数组所需要的值赋值给新数组所在的位置。fast:新数组里所需要的元素。原创 2024-06-10 18:18:18 · 189 阅读 · 0 评论 -
代码随想录 链表
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。cur = head 因为链表只能指向下一个节点 那么想删除cur next 直接找到cur 就可以 让cur 指向cur next 的next。int get(int index) 获取链表中下标为 index 的节点的值。如果下标无效,则返回 -1。void addAtTail(int val) 将一个值为 val 的节点追加到链表中作为链表的最后一个元素。原创 2024-06-11 23:13:11 · 380 阅读 · 0 评论