题目描述 给出一个仅包含字符(,),{,},[和],的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 示例1 输入 "[" 返回值 false 示例2 输入 "[]" 返回值 true import java.util.Stack;public class IsValidString {public static void main(String[] args) {String str = "main...";String sign = "([)]"; // falsesign = "{[()]}"; // true...
栈 二叉树的迭代遍历 要用到栈，java 创建栈Deque<Integer> stack = new LinkedList<Integer>(); 常用方法： stack.isEmpty(); //判断是否为空 stack.push(num);//入栈 int num = stack.pop(); //出栈 int top = stack.peek();//查看栈顶元素
快速幂 思路分解：\[7^{(1010100)_2} = (7^2)^{(101010)_2} = (7^4)^{(10101)_2} = (7^8)^{(1010)_2}*7^8 \] 利用位运算求\(b^p\)：不断把指数向右移位，b&1取得最后一位： 每次右移相当于b/2，因此移完后将底数乘二 若最后一位为1，答案要额外乘上b弥补整除带来的损失若要求模，可在运算过程中取模，不影响最终结果代码实现 long long quickPow(long long b, long long p, long long mod) {long long ans = 1;while (p) {if (p & ...
机器学习算法（一）: 基于逻辑回归的分类预测 1 逻辑回归的介绍和应用 1.1 逻辑回归的介绍 逻辑回归（Logistic regression，简称LR）虽然其中带有"回归"两个字，但逻辑回归其实是一个分类模型，并且广泛应用于各个领域之中。虽然现在深度学习相对于这些传统方法更为火热，但实则这些传统方法由于其独特的优势依然广泛应用于各个领域中。 而对于逻辑回归而且，最为突出的两点就是其模型简单和模型的可解释性强。 逻辑回归模型的优劣...
0. 前言这一篇我们将介绍一下.net core 的加密和解密。在Web应用程序中，用户的密码会使用MD5值作为密码数据存储起来。而在其他的情况下，也会使用加密和解密的功能。常见的加密算法分为对称加密和非对称加密。所谓的对称加密是指加密密钥和解密密钥是同一个，非对称加密是指加密密钥和解密密钥不同。而我们常应用在保存用户登录密码这个过程中的MD5本质上并不是加密算法，而是一种信息摘要算法。不过MD5尽量保证了每个字符串最后计...
原文链接 B树 B树是一种多路自平衡搜索树，它类似普通的二叉树，但是B书允许每个节点有更多的子节点。B树示意图如下：B树的特点： （1）所有键值分布在整个树中 （2）任何关键字出现且只出现在一个节点中 （3）搜索有可能在非叶子节点结束 （4）在关键字全集内做一次查找，性能逼近二分查找算法 3：所有叶子节点都出现在同一层，且叶子节点不包含任何关键字信息(可以看做是外部接点或查询失败的接点，实际上这些结点不存在，指向...
动态规划是热门话题，如果一个面试题就问题的最优解，通常是最大值和最小值，而且能分解成若干个子问题，子问题也能分解更小的子问题，就能考虑动态规划 线分析要能否把大问题分解成小问题，小问题存在最优解，然后把小问题组合起来能够得到整个问题的最优解，用动态规划 为了避免重复求子问题，可以用从下往上的顺序计算子问题的最优解并存储下来，以此为基础球的最大问题的最优解，从上往下分析问题，从下往上求解问题 在用动态规...
Java数据结构与算法 一、数据结构和算法概述1.1 什么是数据结构？1.2 数据结构分类1.3 什么是算法？1.4 算法初体验 二. 算法分析1.1 算法的时间复杂度分析1.1.1 函数渐近增长1.1.2 算法时间复杂度1.1.2.1 大O记法1.1.2.2 常见的大O阶1.1.2.3 函数调用的时间复杂度分析1.1.2.4 最坏情况1.2 算法的空间复杂度分析1.2.1 java中常见内存占用1.2.2 算法的空间复杂度一、数据结构和算法概述 1.1 什么是数据结构？ 官方解释 数据结构是一门...
一、为解决插入排序的缺点 插入排序存在的问题：二、希尔排序交换式图解：代码演示： package rank;import java.util.Arrays;public class Exchange {public static void main(String[] args) {int[] arr = { 1, 5, 4, 8, 22, 15, 3, 5 };exchange(arr);System.out.println(Arrays.toString(arr));}public static void exchange(int[] arr) {int temp = 0;for (int gap = arr.length / 2; gap > 0; gap /= 2) {for (int i = gap; i...
业务代码最多的就是搞清楚业务关系，增删改查，实现业务功能，但是数据结构和算法却能提升性能，一个功能请求一次需要运行2^n还是n^2的时间，最终反映到用户响应时间差别是很大的，甚至有时候不优化性能可能就会卡死。 八大算法： https://blog.csdn.net/u013719780/article/details/49201143/ 记代码是没用的，关键要记住思想 1.插入排序 将一个数插入到一个有序列表中，从第一个位置开始，调整顺序，直到有序 def insert_sort(...
目录 1、数组 2、链表 最简单是数据结构就是线性表，包括数组、链表、栈和队列。线性表就是数据像线一样连城一条线，线上的每个节点都只有前后两个方向。其他的就是非线性结构，包括树（一个节点可以链接到多个节点）、图（节点可能成环），或者散列表、跳表等。用一个对比图展示： 1、数组 数组的特点： 1）、属于线性表 2）、数组创建时会申请一片连续的内存空间，并且存储每个位置上的数据类型相同（即...
这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均等经典的RMQ问题上有着对数时间的优越表现。一：线段树线段树又称 "区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子节点只保存一个值，也叫单元节点，所以最终的构造就是一个平衡的二叉树，拥有CURD的O(logN)的时间。从图中我们可以清楚的看到 [0-10] 被划分成线段在树中的分布情况，...
有一种数据结构是神奇的，神秘的，它展现了位运算与数组结合的神奇魅力，它就是树状数组，这种数据结构不是神人是发现不了的。一: 概序假如我现在有个需求，就是要频繁的求数组的前n项和，并且存在着数组中某些数字的频繁修改，那么我们该如何实现这样的需求？当然大家可以往真实项目上靠一靠。① 传统方法：根据索引修改为O(1)，但是求前n项和为O(n)。② 空间换时间方法：我开一个数组sum[]，sum[i]=a[1]+....+a[i]，那么有点意思...
这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一：场景有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复杂度呢？嘿嘿，并查集就是用来解决这个问题的。二：操作从名字可以看出，并查集其实只有两种操作，并(Union)和查(Find)，并查集是一...
这篇我们看看 最长公共子序列 的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串 A 和 B，通过基本的增删改将字符串 A 改成 B，或者将 B 改成 A，在改变的过程中使用的最少步骤称之为: 编辑距离。比如如下的字符串：我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？二：解析可能大家觉得有点复杂，不好理解，我试着把这...