数据结构与算法
文章平均质量分 61
布玮
Java、数据库、操作系统、网络、分布式技术总结,还有大厂笔经面经
干过后台,做过前端,上过基础架构
我看好自己的认真
展开
-
倒排索引
倒排索引因为热爱,所以拼搏。 –RuiDer前导必备Java基础数据库正常索引使用比如一张数据库表table,有id和content两个字段,表中数据如下: id content 1 abc 2 fg 3 ...原创 2018-07-09 00:19:52 · 209 阅读 · 0 评论 -
冒泡排序
冒泡排序 因为热爱,所以拼搏。。 –RuiDer浅谈冒泡排序 现在请你忘记所有对冒泡排序的模糊概念,带着你的大脑,慢慢领会一下简单的乐趣。前导必备 冒泡排序无非就是一次又一次找一组数最大值或者最小值。假如有一列数字2 1 3 0 2,现在需要从小到大排序。解决方案既然是从小到大排序,那么简单了,最前面的数永远是较小值。比...原创 2018-09-12 18:46:54 · 160 阅读 · 0 评论 -
几种排序的比较Java
快排请优待自己。 –Ruiderimport java.security.PublicKey;/* 用最简单的方式解释最快排序算法。。。。以及代码的展示。。 算法思路: 1.定一个基数,基数就是一组数中的一个基准数,比如[ 1 2 3 4 5]中选择1作为基数 2.定义i从数组的结尾向前遍历,找到小于基数的数字,找到就停 ...原创 2018-09-12 23:20:39 · 226 阅读 · 0 评论 -
二分查找
/** * 有序数组查找 */public class BinarySearch { public static int get(int target, int[] array) { if (array == null || array.length == 0) { return -1; } int high = array.length -1; ...原创 2019-03-07 11:54:38 · 259 阅读 · 0 评论 -
二叉树寻找公共父节点
public Node findFatherNode (Node root, int data1, int data2, int data3) { if (root == null) { return null; } if (root.data == data1 || root.data == data2 || root.data ==...原创 2020-05-23 13:37:47 · 991 阅读 · 0 评论 -
最长回文子串(LeetCode 5. 最长回文子串)-- 马拉车算法
文章目录出处题目马拉车算法Java实现出处LeetCode 5. 最长回文子串题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"马拉车算法这个马拉车算法Manacher‘s Algorith...原创 2019-04-18 12:20:11 · 480 阅读 · 0 评论 -
Java实现前缀树(leetCode 208. 实现 Trie (前缀树))
使用HashMap实现前缀树原创 2019-03-29 09:55:43 · 1817 阅读 · 0 评论 -
Java递归实现组合和排列问题
点击学习原创 2019-03-13 17:55:50 · 423 阅读 · 0 评论 -
最长公共子序列(LCS)和最长公共子串长度DP算法
leetCode最长公共子序列问题地址:https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/comments/描述给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。使用动态规划算法推荐一篇好理解的文章使用到的关键点:初始化DP二维数组DP二维数组填充的值对应的公式...原创 2019-03-25 10:10:35 · 1822 阅读 · 0 评论 -
平衡二叉树
平衡二叉树java实现1转载 2019-03-20 11:38:45 · 84 阅读 · 0 评论 -
基于数据统计的随机组建试卷的算法研究
随机组建试卷的算法研究原创 2019-03-15 23:30:53 · 518 阅读 · 0 评论 -
二叉树的各种算法面试题及答案解析
前言下面的所有面试题及解析答案都是经过验证的。开始树的定义public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}树的深度计算(非...原创 2018-09-24 21:05:44 · 4969 阅读 · 0 评论