随笔分类 - 算法
摘要:求一个数的算术平方根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
阅读全文
摘要:一 全文检索介绍 先建立索引,再对索引进行搜索的过程就叫全文检索 搜索引擎核心:建立倒排索引 二 数据库和 solor搜索引擎对比 1 搜索引擎的索引和 数据库索引区别 原理相通,只是索引结构不同 一个是B+树,一个是倒排索引树 2 各自定位对比 数据库核心是数据存储和事务能力,在大数据量下搜索会很
阅读全文

浙公网安备 33010602011771号