随笔分类 - 学习笔记
摘要:关于归并排序,百度百科是这样定义的: > 归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路
阅读全文
摘要:## 一、离散化 ####介绍 > 照片要曾经说过:“你们这再优化,也比不过我离散化的速度。” 可以看出离散化再一些题目中还是十分吃香的。百度百科上是这样解释离散化的: > 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 通俗的说,离散化是在不改变数据相对大小的条件下,
阅读全文