![](https://img2020.cnblogs.com/blog/1966426/202003/1966426-20200310151110034-663979439.png) ...
分类:
编程语言 时间:
2020-03-10 15:55:55
阅读次数:
56
1 冒泡排序 1.1 算法思想 交换排序的基本思想:两两比较待排序记录的关键字,一旦发现2个记录不满足次序要求时,则:进行交换,直到整个序列全部满足要求为止。 1.2 算法特征 + 属于【交换排序】 + "冒泡排序" + "快速排序" + 适用于【稳定性】:稳定 + 适用于【规模N】:较小 + 适用 ...
分类:
编程语言 时间:
2020-03-07 19:09:43
阅读次数:
89
题目描述如下: 只看题目描述不看测试数据特点的话,第一眼能想到的算法无非就是利用遍历逐个相加,算出每一种可能的子列和,然后返回其中最大的子列和,看看代码如何实现 int MaxSumSeq(int a[],int len){ int ThisSum=0,MaxSum=0; for(int i=0;i ...
分类:
编程语言 时间:
2020-03-04 21:05:07
阅读次数:
65
############################################## """ 刷题不能蛮干,要掌握科学的方法,否则容易打击自信心, 1,看不懂是正常的,看懂了解不出来也是正常的,千方百计解出来了后面复习又不会了也是正常的, 2,题型基本三种,数据结构,算法,算法思想,注重基础 ...
分类:
其他好文 时间:
2020-03-04 09:27:22
阅读次数:
61
1.动态规划算法思想概述 2.动态规划-斐波拉契数列优化1 3.动态规划的适用场景 ...
分类:
编程语言 时间:
2020-03-04 09:16:52
阅读次数:
72
算法作用 用来解决带负权的有向图的最短路问题。 只要跑一次spfa,就可以随便跑Dij了。 算法思想 给每条边重新安排一个边权,使得不再存在负权边,并且可以由新图的最短路结果快速推出原图的最短路结果。 不连通的对每个连通块可以分别求。所以我们只要考虑联通的情况下怎么做。 那么,我们可以回想一下k短路 ...
分类:
其他好文 时间:
2020-02-19 21:12:58
阅读次数:
70
算法思想 概念:区间类动态规划是线性动态规划的扩展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来由很大的关系。令状态dp[i][j]表示将下标位置i到j的所有元素合并能获得的价值的最大值. 状态转移方程: $dp[i][j] = max\{dp[i][k] + dp[ ...
分类:
其他好文 时间:
2020-02-14 18:32:44
阅读次数:
59
数位DP的算法思想 数位DP放弃了原来数要从1连续枚举到N逐个检查合法性的思想,而是专注于数本身的字符串构成特性 对于每一种限制条件,dp数组都设置了一维表示。比如dp[pos][s1][s2]...[sn].表示在pos位置下,之前限制条件s1 s2 ... sn的状态,当枚举当前pos处的数字i ...
分类:
其他好文 时间:
2020-02-14 12:39:16
阅读次数:
51
贪心算法思想:不从整体最优上加以考虑,它所做出的选择只是在某种意义上的局部最优选择,当然希望贪心算法得到的最终结果也是整体最优的; 贪心算法性质:指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到; 最优装载问题 (1)问题描述:有一批集装箱要装上一艘载重量为 tatol 的轮船, ...
分类:
其他好文 时间:
2020-02-10 15:15:36
阅读次数:
66
拓扑排序 拓扑排序是对有向 无圈 图的顶点的一种排序,它使得如果存在一条从$v_i$到$v_j$的路径,那么在排序中$v_j$出现在$v_i$的后面。如果图含有圈,那么拓扑排序是不可能的。此外,排序不必是唯一的;任何合理的排序都是可以的。 算法思想 第1种 先找出任意一个没有入边的顶点。然后显示出该 ...
分类:
编程语言 时间:
2020-02-06 12:53:25
阅读次数:
57