- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 200. Number of Islands
Number of Islands Given a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all .
2020-07-29 21:18:46
88
原创 202. Happy Number and 203. Remove Linked List Elements
Happy Number Write an algorithm to determine if a number n is “happy”. A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process unt.
2020-07-29 21:01:42
121
原创 redis详解（二）
命令再补充上篇图片上传不够了： 命令设置密码，以及取消密码： 127.0.0.1:6379> config set requirepass '123456' OK 127.0.0.1:6379> ping (error) NOAUTH Authentication required. 127.0.0.1:6379> auth 123456 OK 127.0.0.1:6379> ping PONG 127.0.0.1:6379> config set requirepass
2020-07-25 13:42:32
410
原创 redis详解（一）
业务发展历史： 1、单机版 2、Memcached(缓存) + mysql + 垂直拆分（读写分离） 3、分库分表 + 水平拆分 + mysql集群 4、如今的背景： 现在是数据大爆炸的时代，各种东西都是数据、资源。 典型的处理比如短时间点赞10w+,不可能一直往数据库存。本地缓存一定时间再去存数据库。 再比如博客比较大的文件、图片。数据库表很大，效率就很低。如果有一种数据库专门来处理这种数据。 这样数据库的压力就变得很小，但大数据得io下，表几乎没法更大了。 目前技术栈： 为什么要用NoSQL？
2020-07-14 02:11:10
1470
原创 Zookeeper分布式协调
Zookeeper: 文件系统 + 通知机制。 Zookeeper是一个开源分布式的，为分布式应用提供协调服务的Apache项目。从遍程设计角度来讲，是一个基于观察者模式 设计的分布式服务管理。它是负责存储和管理大家关系的数据，然后根据观察者的注册，一旦这些数据的状态发生变化，Zookeeper 就将负责通知已经再Zookeeper上注册的那些观察者都做出相应的反应。 安装要求： 1、安装JDK 2、安装Zookeeper 安装： 1、 java -version 返现虚拟机已有安装。 2、 a.下载wge
2020-07-13 23:43:59
197
原创 视频总结----java锁、分布式锁
锁集合（这个图要记住的）： 悲观锁： 悲观锁人为自己在使用数据的时候一定会有别的线程来修改数据，在获取数据的时候先加锁，确保数据不会被别的线程修改。 锁实现：关键字synchronized、接口Lock实现类。 适用场景：写操作较多、先加锁保证数据的正确性。 悲观锁执行过程： 乐观锁： 乐观锁则是相反，认为自己使用数据的时候不会有别的线程来修改数据，所以不需要加锁，只是在更新数据的时候去半段 之前有没有别的线程更新这个数据。 锁实现：CAS算法，例如AtomicInteger类的原子自增是通过CAS自旋
2020-07-12 01:21:15
126
原创 将二叉搜索树变平衡（letcode）
将二叉搜索树变平衡 给你一棵二叉搜索树，请你返回一棵 平衡后 的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。 如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过 1 ，我们就称这棵二叉搜索树是 平衡的 。 如果有多种构造方法，请你返回任意一种。 示例： 输入：root = [1,null,2,null,3,null,4,null,null] 输出：[2,1,3,null,null,null,4] 解释：这不是唯一的正确答案，[3,1,4,null,2,null,null] 也是一个可行的构.
2020-07-09 00:41:02
156
原创 合并二叉树（letcode）
合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 2 .
2020-07-07 22:05:44
95
原创 二叉树深度相关算法 + 平衡树判断（letcode）
二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络.
2020-07-07 21:59:22
104
原创 mybatis回忆总结
一切请查看 mybatis官网 mybatis回忆总结： 1、select查询。resultMap指定多个id绑定即可。 里面值得注意的点： 1、collection操作 2、assoction操作 3、include sql操作 定义： sql语句 使用 举例说明： <resultMap type="com.entity.BusiFeeData" id="busiFeeData"> <result property="busiId" column="busiId"/&
2020-07-07 21:42:46
142
原创 String解析（JDK8）
public final class String implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used for character storage. */ private final char value[]; /** Cache the hash code for the string */ private int hash;
2020-07-04 03:09:14
313
原创 验证二叉搜索树
验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 .
2020-07-03 00:22:10
73
原创 最长公共子串和最长公共子序列
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 代码典型的动态规划题目： class Sol
2020-07-01 22:49:22
102
原创 letcode 超级计算器
letcode 16.26. 计算器。 给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。 表达式仅包含非负整数，+， - ，*，/ ，(,)四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+5 / 2 " 输出: 5 说明： 你可以假设所给定的表达式都是有效的。 请不要使用内置的库函数 eval。 分析一个复杂的过程： // 超级
2020-07-01 21:51:39
217
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人