- 博客(4)
- 收藏
- 关注
原创 排序算法总结
排序,一种经常使用的算法,分为稳定算法和不稳定算法。 稳定算法:如果ai=aj,在排序前i<j,在排序后i依然<j,则称所用的方法是稳定的,例如插入排序,基数排序,归并排序,冒泡排序,计数排序。 不稳定算法:如果ai=aj,在排序前i<j,在排序后i>j,则称这种方法是不稳定的,例如快速排序,希尔排序,选择排序,堆排序。 至于如何判断这种排序方法是否稳定,只需要看它在交换时是否是临项交换。如果是,这方法就是稳定的。否则,就不稳定。 目录: 1.选择排序 2.冒泡排序 3.快速排序
2020-06-27 11:01:19 309 1
原创 花店橱窗布置详解
题目描述: 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为2,康乃馨的标识数为3,所有花束在放入花瓶时必须保持其标识数的顺序,即杜鹃花必须放在秋海棠左边的花瓶中,秋海棠必须放在康乃馨左边的花瓶中。如果花瓶的数目大于花束的数目,则多余的花瓶必须空,即每个花瓶只能
2020-06-22 14:45:21 535
原创 背包DP详解
目录 1.01背包 2.完全背包 3.多重背包 4.混合背包 5.分组背包 6.二维费用背包 7.经典例题 1.01背包 题目简介:有n个物品和一个容量为v的背包,每个物品的价值为c[i],体积为w[i],要求选择一些物品放入背包中,使物品总体积不超过v的前提下,物品的总价值最大,求最大总价值。 2.完全背包 3.多重背包 4.混合背包 5.分组背包 6.二维费用背包 7.经典例题 ...
2020-06-21 18:16:05 1192
原创 搜索初步1
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。 目录: 1.深度优先搜索(DFS) 2.广度优先搜索(BFS) 3.经典例题 1.深度优先搜索 深度优先搜索,又叫DFS,顾名思义就是按照深度优先的顺序对于“问题状态空间” ...
2020-06-20 17:33:32 327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人