摘要: #堆排序 #可用 #1、建一个完全二叉树 #2、调整为一个初始堆,为大根堆,第一个值最大 #3、进行堆排序,调整为小根堆,最后一个值最大 #4、topK问题,剩余的n-k个数与已排好序的小根堆进行比较 #对数组来说,以下标index为根节点的左右子树的下标为 index * 2 + 1, index * 2 + 2 # 将length个元素,i为节点的数组堆化(i的子节点也都是堆) def big 阅读全文
posted @ 2019-09-10 20:11 懒懒的妞 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 1、jvm的作用 (1)为不同的操作系统翻译java代码。 (2)解释指令。 2、jvm的运行时数据区 反统译命令: javap -c -v TestCase.class jvisualvm jstack ( 查看jvm线程运行状态,是否有死锁现象等等信息)jinfo:可以输出并修改运行时的java 阅读全文
posted @ 2019-09-10 19:47 懒懒的妞 阅读(166) 评论(0) 推荐(0) 编辑