2020年05月_houjibofa2050

原创分布式事务及其解决方案

目录1.什么是事务？什么是分布式事务？2.什么是强一致性，弱一致性，最终一致性？3.分布式事务常见额解决方案有哪些？4.什么是CAP 理论5.两阶段提交（2PC）5.1.什么是两阶段提交(2PC)5.2.二阶段提交存在什么问题吗？以及怎么解决？6.阶段提交（3PC）6.1.三阶段提交的过程是什么样子？7.TCC分布式事务机制7.1.什么是TCC分布式事务？TCC分布式事务怎么实现？7.2 TCC分布式事务的三个阶段什么，怎么做？7.3 TCC事务的案例讲解

2020-05-31 23:15:18 456

原创自己手写一个BloomFilter

1.什么是BloomFilter 布隆过滤器布隆过滤器用于判断一个元素是否在一个集合中，它有一定的误判率，不存在的元素，一定不存在。存在的不一定真的存在，它使用的是数组，它的空间效率是一般算法的1/8左右2.BloomFilter 的核心思想是什么？布隆过滤器的核心思想： add 操作: 计算k个hash函数的值，把对应的结果映射到位数组上，将相应的位数组上的值值为1 contain 操作：计算k个hash函数的值，判断k个所有的值是否都为1，如果都为...

2020-05-30 23:08:29 225

原创 redis 缓存问题常见面试题

redis 内存级别的数据库使用本质，是为了减少访问mysqlredis 缓存雪崩重量级别的大量的key 在同一时间失效，导致redis 查询失效，大量的请求打到mysql上。导致mysql 崩溃。或者redis 服务挂掉，导致大量的请求，同时打到rmysql 上，导致数据库挂掉解决方案：1.key 在同一时间失效的情况，可以在key失效时间，加一个随机值，或者不设置时间的有效期，设置热点数据永远有效，更新首页数据时，同步更新缓存2.redis 挂掉，可以使用 red..

2020-05-30 20:53:10 318

原创数据采集后端架构设计

数据采集的后端架构设计参考；1.https://blog.csdn.net/u011676417/article/details/72846138

2020-05-28 18:15:15 640

原创 leetcode 695. 岛屿的最大面积

解题思路：递归+沉岛思想当前元素是1，如果是第一次遇到，把当前元素置为0，保证下次递归的时候不被访问。类比leetcode 200,解题思路相同 public static void main(String[] args) { int[][] grid = {{0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0},

2020-05-25 14:13:10 124

原创复原IP地址

解题思路：递归加回溯 private static List<String> list = new ArrayList<>(); public static void main(String[] args) {// String s = "25525511135"; String s="010010"; restoreIpAddresses(s); System.out.println(list);

2020-05-22 17:26:37 258

原创大数运算

leetcode415. 字符串相加StringBuilder sb = new StringBuilder(); int carry = 0; /** i >= 0 || j >= 0 只要有一个城里就继续，不成立的地方默认为0 继续进行加法 */ for (int i = num1.length() - 1, j = num2.length() - 1; i >= 0 || j >= 0; i--, j--) { .

2020-05-21 00:13:43 172

原创面试题38. 字符串的排列

字符串的全排雷，其中字符串中包含重复的元素使用递归+回溯 public static void main(String[] args) {// String str="abc"; String str="aac"; String[] permutation = permutation(str); System.out.println(permutation); } public static String[] per

2020-05-18 12:45:24 167

原创 14. 最长公共前缀

字符串数组的最长公共子串先计算两个字符串的最长的公共子串，然后依次遍历别的字符串数组，再计算最长的公共子串时间复杂度 O(n^2) /** * @Description: * 先计算字符串0和字符串1的公共子串，然后再与字符串2中比较如果也是，比较字符串3 * * 如果字符串发现为空返回为空 * @Date: 2020/5/17 23:26 * @Author: fuguowen * @Return *

2020-05-17 23:34:38 168

原创 leetcode 108 将有序数组转换为二叉搜索树

递增的有序数组重建二叉树，结果不唯一。二分查找，使用中间的节点作为根节点，根节点左边的元素重建左子树，根节点右边的元素重建右子树。/** * 根据有序的数组递归创建二叉树,这样创建的二叉树的结果不唯一 * @param nums 有序的数组 * @Date: 2020/5/17 21:48 * @Author: fuguowen * @Return * @Throws */ public static TreeNode

2020-05-17 22:00:33 159

原创 leetcode 3. 无重复字符的最长子串

解决问题的思路：滑动窗口一个队列如果abc 接下来增加a,左边的指针向前移动 public static void main(String[] args) { String s = "abcabcbb"; int num = lengthOfLongestSubstring(s); System.out.println(num); } public static int lengthOfLongestSubstring(Str..

2020-05-16 12:11:26 90

原创代理模式

代理模式是一种结构性模式结构性模式是解决类或对象组合在一起的经典结构结构性模式包括：代理模式，桥接模式，装饰者模式，适配器模式，门面模式，组合模式，享元模式代理模式的原理：在不改变原始类的情况下，通过引入原始类（代理类）的情况下，对原始类附加新的功能。代理模式又分为静态代理和动态代理静态代理：程序员手动创建，在程序运行前，已经存在代理类的字节码文件动态代理：程序运行过程中通过反射创建。静态代理通过继承或者实现接口的方式，对函数方法进行增强。缺点：为每一个服务都需要创建一个代理

2020-05-12 18:23:24 208

原创 log4j 按天输出日志，按照指定的大小输出日志

log4j.propertieslog4j.rootLogger=DEBUG, Console ,File ,DailyRollingFile ,RollingFile#Consolelog4j.appender.Console=org.apache.log4j.ConsoleAppender log4j.appender.Console.layout=org.apache.log4j.PatternLayout log4j.appender.Console.layout.Convers

2020-05-12 12:39:30 1767

原创 leetcode 679. 24 点游戏

解题思路：回溯算法1.首先从A集合中任意取两个数，对取出的两个数进行四则运算，将结果加到集合中。则原问题由4个数的问题转化为3个数，分而治之策略，递归解决，每次递归到底层，然后进行回溯。public class Test26 { public static void main(String[] args) { int[] nums={5,5,5,1}; ...

2020-05-05 22:45:10 205

原创跳表性质及其实现

java 跳表的实现1.什么是跳表跳表是链表+多级索引查找，新增，删除时间复杂度O(n)2.跳表的性质跳表的性质：1.有很多层组成2.每一层都是一个有序的链表3.最底层的链表包含所有的元素4.元素出现在level i层，元素在level i+1层也必然出现5.Node 节点包含两个元素，一个指向同一层的下一个元素，一个指向下面一层的元素3.跳表的...

2020-05-05 16:06:49 381

厚积薄发的博客