算法之名

212 篇文章
33 人订阅

全部文章

算法之名

传智播客 · Java架构师,讲师 (已认证)

Raft分布式一致性算法整理 顶 原

CAP定理指出,在异步网络模型中,不存在一个系统可以同时满足上述3个属性。换句话说,分布式系统必须舍弃其中的一个属性。对于需要在分布式条件下运行的系统来说,如何...

8920
算法之名

传智播客 · Java架构师,讲师 (已认证)

负载均衡算法实现 顶 原

现在我们要在一个服务提供者列表中拿取其中的一个服务。对于不同的负载均衡算法,我们实现一个接口

9230
算法之名

传智播客 · Java架构师,讲师 (已认证)

自己实现一个RPC框架 顶

RPC框架称为远程调用框架,其实现的核心原理就是消费者端使用动态代理来代理一个接口的方法(基于JDK的动态代理,当然如果使用CGLib可以直接使用无接口类的方法...

6410
算法之名

传智播客 · Java架构师,讲师 (已认证)

正则表达式

假设有这么一段字符串"x1.xml s2.xml f3.xml dd.xml d5.xml",我现在要匹配s和d开头的.xml字符

4910
算法之名

传智播客 · Java架构师,讲师 (已认证)

编译原理整理

图灵机理论提出的时候还没有现在的计算机,图灵机也不是专为现代计算机提出的,它只是一个抽象的描述,跟具体的实现无关,只要满足图灵机的四个条件——状态、状态转换函数...

11330
算法之名

传智播客 · Java架构师,讲师 (已认证)

Spring状态机

有限状态机简称就是状态机,因为一般的状态机的状态都是离散和可举的,即为有限,所以后面的介绍都不加有限二字。状态机表示有限个状态以及在这些状态之间的转移和动作等行...

7430
算法之名

传智播客 · Java架构师,讲师 (已认证)

Java字节码跟真正汇编的比较

通过比较,其实也能看出来,Java字节码的入栈操作其实也就是放入寄存器中,出栈也就是清理寄存器。

7620
算法之名

传智播客 · Java架构师,讲师 (已认证)

LinkedHashMap源码分析

我们都知道HashMap是无序的Map,TreeMap是有序的Map。而LinkedHashMap继承于HashMap,也是一个有序的Map,这似乎违背了Has...

5110
算法之名

传智播客 · Java架构师,讲师 (已认证)

Spring扩展的集合LinkedMultiValueMap和ConcurrentReferenceHashMap解析

该接口的实现类为LinkedMultiValueMap,它其实就是委托了一个LinkedHashMap<K, List<V>>来处理所有的方法。

8110
算法之名

传智播客 · Java架构师,讲师 (已认证)

类加载器的双亲委托模式

遵照之前解析反射 中,我们说到类的加载器ClassLoader在对类进行加载的时候,默认会使用双亲委托模式。系统会判断当前类是否已经被加载,如果已经被加载,就会...

10120
算法之名

传智播客 · Java架构师,讲师 (已认证)

Java字节码 顶

Java字节码对于虚拟机,就好像汇编语言对于计算机,属于基本执行指令。每一个Java字节码指令是一个byte数字,并且有一个对应的助记符。

6520
算法之名

传智播客 · Java架构师,讲师 (已认证)

Oracle迁移MySQL 8特殊SQL处理 顶

我们创建一个表,并生成两个表分区CUS_PART1,CUS_PART2.关于分区的分类可以参考https://www.cnblogs.com/wnlja/p/3...

7710
算法之名

传智播客 · Java架构师,讲师 (已认证)

ShardingSphere多数据源,读写分离等的实现

有关分表的实现可以参考Springboot2使用shardingsphere分表攻略

12520
算法之名

传智播客 · Java架构师,讲师 (已认证)

分布式事务 顶

上图中JTA是事务管理器在Java中的实现,它的全称为Java Transaction API.XAResource是Java中对Resource规范的实现。

12720
算法之名

传智播客 · Java架构师,讲师 (已认证)

MySQL性能优化(一) 顶

如果大表原本跟业务无关,此时没有太多的关系,但如果一旦大表加入了业务,就会对业务产生严重的性能影响。

10420
算法之名

传智播客 · Java架构师,讲师 (已认证)

MySQL性能优化(二) 顶原

如果数据比较少时,或者查询的频率比较低的时候,索引的作用并不明显。因为这时候表中的数据差不多都可以完全缓存在内存中。所以就算是进行全表扫描也不会太慢。

9510
算法之名

传智播客 · Java架构师,讲师 (已认证)

动态规划、回溯、贪心,分治 顶

我们可以看到此处随着n的增大,时间是几何倍数增长,由此我们可知斐波那契数列的时间复杂度为O(2^n)

7250
算法之名

传智播客 · Java架构师,讲师 (已认证)

算法可视化 顶

根据以上的圆球的代码,我们将其抽象成一个以后用于填充各种算法的绘制模版,根据MVC的原理

11630
算法之名

传智播客 · Java架构师,讲师 (已认证)

LeetCode算法题 顶

第1题https://leetcode-cn.com/problems/two-sum/

8730
算法之名

传智播客 · Java架构师,讲师 (已认证)

图论整理 顶

图的每一个点称为顶点(Vertex),通常我们会给顶点标上序号,而这些序号就可以理解为索引

5020

扫码关注云+社区

领取腾讯云代金券