06 2018 档案

摘要:求一个数的算术平方根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 王小森# 阅读(3231) 评论(0) 推荐(0)
摘要:堆概念: 是一种完全二叉树结构,分为大根堆和小根堆,每一个非叶子节点都大于(大根堆是大于,小根堆事小于)它的两个子节点。 堆排序:步骤分为三步: 1 :初始化大根堆(小根堆也可以,本篇以大根堆为例) 2:交换堆顶最大值和数组最后一位, 3:交换位置后的堆进行大根堆调整 4:循环进行2步骤,交换堆顶和 阅读全文
posted @ 2018-06-27 19:33 王小森# 阅读(1392) 评论(0) 推荐(0)
摘要:字符串全排列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 阅读全文
posted @ 2018-06-21 14:10 王小森# 阅读(3236) 评论(0) 推荐(2)