06 2018 档案
摘要:求一个数的算术平方根Java实现(误差 小于0.00001) 思路: 二分查找 时间复杂度:logN 注意点: 1 做好校验,2小数处理 代码如下: 1 package com.secbro.test;public class Sqrt { public static void main(Strin
阅读全文
摘要:堆概念: 是一种完全二叉树结构,分为大根堆和小根堆,每一个非叶子节点都大于(大根堆是大于,小根堆事小于)它的两个子节点。 堆排序:步骤分为三步: 1 :初始化大根堆(小根堆也可以,本篇以大根堆为例) 2:交换堆顶最大值和数组最后一位, 3:交换位置后的堆进行大根堆调整 4:循环进行2步骤,交换堆顶和
阅读全文
摘要:字符串全排列Java实现陷阱:注意考虑有重复的情况,比如 a,b,b代码如下: 1 package com.secbro.test; 2 3 import java.util.ArrayList; 4 import java.util.HashSet; 5 import java.util.List
阅读全文

浙公网安备 33010602011771号