
数据结构与算法
文章平均质量分 85
bokerr
临渊羡鱼,不如退而结网。
展开
-
letcode-动态规划解最长回文子串(消去二维数组)
动态规划解最长回文子串题目解题思路最终代码 题目 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 示例 3: 输入:s = "a" 输出:"a" 示例 4: 输入:s = "ac" 输出:"a" 提示: 1 <= s.length <= 1000 s 仅由数字和英文字母(大写和/或小写)组成 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/原创 2021-10-26 23:56:46 · 158 阅读 · 0 评论 -
MySQL之Innodb索引与算法
Innodb 索引与算法概述数据结构与算法二分查找二叉查找树和平衡二叉树二叉查找树平衡二叉树B+树B+树完整定义关于 M 和 L的选定案例B+树索引聚集索引辅助索引Cardinality 值Cardinality定义Cardinality的更新B+树索引的使用联合索引覆盖索引优化器选择不使用索引的情况索引提示Multi-Range Read 优化 (MRR)Index Condition Pushdown 优化 (ICP)哈希算法全文检索 概述 索引太少,查询效率低;索引太多程序性能受到影响,索引的使用应该原创 2021-10-07 00:49:35 · 277 阅读 · 0 评论 -
《数据结构与算法》(二)JAVA链表实现O(N) 时间复杂度的两个有序序列求交集和并集
逻辑较为简单,就不赘述了。 import java.util.LinkedList; import java.util.ListIterator; public class Union { public static void main(String[] args){ int[] a = {1,4,6,8,9,13,15,25,35,46,47}; int[] b = {-2,-1,1,3,4,6,8,9,11,13,15,21,23,25,30,33,35,36,原创 2020-12-24 22:03:54 · 443 阅读 · 0 评论 -
《数据结构与算法》(一) 基于JAVA栈 实现中缀表达式后缀表达式互相转换
利用栈实现中缀表达式转后缀表达式一、原理:需要注意的是:二、案例如下:3、代码: 一、原理: a.定义一个栈用于存放运算符,以及 括号 “[()]” 操作符 b.定义一个字符串result用于接收计算结果 c.从表达式第一个字符开始作为判断位;(判断位,用于与栈顶元素对比优先级,从而确定:将判断位入栈 或者 将栈顶元素弹出 ) d.遇到操作数作为判断位,直接将其作为结果添加到result的末尾; e.如果碰到判断位是操作符,当栈为空时直接将其入栈,表达式下一位作为判断位;栈不为空时,比较原创 2020-12-24 18:08:42 · 258 阅读 · 1 评论