摘要：几个比较常见的排序算法里头，这个我是比较生疏的一个，有一天突然被问了一个问题是，归并排序最大的特点是什么，我才想起这个算法来。下午又看不进书啦，就实现一下，记下来。 归并排序采取的是分治策略，就是先将数据不断地进行二分，然后分别排序子序列之后再不断地合并在一起。 归并排序与快排一样，时间复杂度是O( 阅读全文

摘要：leetcode刷题的时候，需要用到，已知整数A,B，且A>B，判断AB是否是同一数量级的。 第一想到的是不停地除以10，得到每个数字的数量级再进行比较，太麻烦； 转而向转化成字符串比较，还是麻烦而且耗时，请教了别人，得到这个方法，豁然开朗，为啥自己之前没想到： 对整数取10为底的对数之后再取整，就 阅读全文

摘要：对一个数组中的元素按照顺序构建二叉树，就形成了一个（二叉）堆。（二叉树是虚拟的，并不是真的建立二叉树） 表示堆的数组A有两个重要属性：A.heapSize，表示堆里面有多少元素，数组里有多少元素在堆里 A.length，表示数组长度 例如数组A= {1,2,3,4,5,6,7,8,9,10}，此时A 阅读全文