摘要: 求一个数的算术平方根Java实现(误差 小于0.00001) 思路: 二分查找 时间复杂度:logN 注意点: 1 做好校验,2小数处理 代码如下: 1 package com.secbro.test;public class Sqrt { public static void main(Strin 阅读全文
posted @ 2018-06-27 21:34 王小森# 阅读(3153) 评论(0) 推荐(0) 编辑
摘要: 堆概念: 是一种完全二叉树结构,分为大根堆和小根堆,每一个非叶子节点都大于(大根堆是大于,小根堆事小于)它的两个子节点。 堆排序:步骤分为三步: 1 :初始化大根堆(小根堆也可以,本篇以大根堆为例) 2:交换堆顶最大值和数组最后一位, 3:交换位置后的堆进行大根堆调整 4:循环进行2步骤,交换堆顶和 阅读全文
posted @ 2018-06-27 19:33 王小森# 阅读(1384) 评论(0) 推荐(0) 编辑