![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lynn_1100
这个作者很懒,什么都没留下…
展开
-
《编程之美》
1.7 光线切割转换为逆序数问题1.8停电梯问题自己想的:重心法 书上:类记录表法,停的位置每往上一层,需要多走的人次 进阶:电梯在k个楼层停 或者说,并不是所有的人都需要坐电梯的,实在很低的楼层就直接走上去了,因此初始问题实际上也是一个双层的问题1.9 见面会思路:转化为染色问题,针对染色问题思路,尝试用K种颜色进行染色,逐渐增大K的值。查询邻接顶点颜色表 进阶:集中安排1.11 排石头游原创 2017-10-25 16:03:24 · 424 阅读 · 0 评论 -
排序算法总结
插入排序 直接插入排序 希尔排序选择排序 简单选择排序堆排序交换排序 冒泡排序快速排序归并排序 关于排序稳定性 1、排序算法是否为稳定的是由具体算法决定的,不稳定的算法在某种条件下可以变为稳定的算法,而稳定的算法在某种条件下也可以变为不稳定的算法。比如说在冒泡排序可以做到稳定,但是如果将交换条件改为if A[i]>A[i+1]则不稳定 2、排序算法稳定性原创 2017-10-26 11:47:52 · 209 阅读 · 0 评论