- 博客(5)
- 收藏
- 关注
RSS订阅原创 c++做题心得
前置操作：1-设置一个装各顶点分别到每个顶点的最短路径的二维数组Min[n][n]，最初顶点到自身的距离设为0，其余的全都设为一个超级大的数（可以搞成1000000000这种）。其次要知道----前序中出现AB，后序中出现BA，则这个节点只有一个儿子，这是因为先序遍历中，如果A只有一个子树B，那么在先序遍历中A一定在B前且在后序遍历中B一定在A前。2----逐个加入顶点，每加入一个顶点，查询两点之间的距离是否可以提供加入的顶点路径变得更短，变得更短的就替换原数组的值。长度l=arr[r]-arr[l];
2024-04-23 21:33:10
1036
原创 算法学习——动态规划
一、01背包的用法一个物品有价值/价值+重量的属性，dp[j]表示意j背包目前能装的最大重量 找出最小时间（两件事可以同时进行，找出使用的最少时间，这个可以把背包的范围缩小到1/2sum，找到最大的一半时间（可折叠时间），用总时间减去最大的一半时间）
2024-04-23 21:25:15
110
原创 算法学习——排序
void merge(int arr1[],int len1,int arr2[],int len2,int arr[])//将两个有序序列arr1,arr2合并成一个序列arr{很简单，使用sort进行排序，多种判断条件就建结构体、写cmp。可以解决多维问题（通过时间复杂度加log进行降维）//数组b用来临时存放合并后的数组。
2024-04-23 21:24:41
372
原创 算法学习——枚举
确定左指针和右指针的起始位置以及循环结束的条件----（是否要加等号，ll是否需要+1等）通常使用回溯、dfs解决问题-----要牢记dfs的格式，不要忘了要删去原来的值。扫描线算法：模拟一根线去扫描（左到右/上到下），一般标记两个点就够了。核心思想：一一列举、逐一检验（暴力）-叠for循环。//目前还没有做到用扫描线的题目。
2024-04-23 21:23:59
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人