- 博客(13)
- 收藏
- 关注
RSS订阅原创 第309场周赛
我们使用dp[i][j] 记录机器人走到[i,j]这个位置的路径数,我们知道它要走到[i,j], 就要么从[i,j-1]的位置往右一步,要么从[i-1,j]的位置往下走一步, 所以,它走到[i,j]的路径数等于[i-1,j]的路径数加上[i-1,j]的路径数。这道还可以从另外一种角度来思考, 机器人走[0,0] 走到[m,n] 一共需要走m+n-2步, 它一共往下走了m-1步, 那么这道题就可以变为m+n-2步中选择m-1步往下走的选择数,因此也可以这样写.可能这道题还是过于抽象,我们来看另一道相似的。
2022-09-05 07:49:43
132
1
原创 dubbo 数据结构[杂项]
在dubbo中, ExtensionLoader, DubboBootstrap 和ApplicationModel 都被设计成单例的, 或者说静态的, 所以他们的实例都是全局的.ApplicationModel 代表一个使用了dubbo的应用,它用来存放远程过程调用的一些元数据, 它包含很多与服务发布有关的ProviderModel和服务订阅有关的ConsumerModel。...
2022-08-28 08:50:34
317
原创 java 的环境变量和系统变量
System.getenv() 获取的是系统的环境变量, System.getProperties() 获取的是与Java相关的。这样说有点抽象,直接看代码输出结果吧。
2022-08-28 07:59:56
214
原创 dubbo 服务消费者实现原理
REF_PROTOCOL 是Protocol的自适应实现, 此时 registry://xxx , 所以会执行RegistryProtocol 的 refer方法。在subscribe 方法中, 如果是第一次订阅的时候,会触发一次全量数据的拉取, 调回到它的notify方法, 获取到providers和routers等信息。在处理器的该方法中,主要是根据rawRule执行不同的步骤,此时是INIT, 走到最后一个分支,被解析为FactoryBean, 所以在 spring容器刷新的最后一步。...
2022-08-27 17:30:08
239
原创 dubbo 扩展点加载机制
扩展点加载机制在dubbo框架中无处不在, 它也是dubbo 高扩展性的关键实现. 所以要彻底理解dubbo的实现原理, 弄明白扩展点加载机制至关重要.dubbo 的扩展点机制本质上是在Java SPI 基础 上改造的. 那么什么是Java 的SPI 呢所有技术的衍生都是基于业务需要,因为有需要,才会想解决办法, 进而产生各种技术. 那么Java的SPI 的产生又是基于什么样的需求呢?我们知道JDBC是为了统一数据库的操作而由Sun 公司定制的一套接口标准, 而具体的实现则由各个数据库厂商提供, 比如我
2022-08-21 11:33:09
375
原创 KMP字符串匹配算法
字符串匹配算法朴素字符串匹配算法Rabin-Karp算法有限自动机KMP算法朴素字符串匹配算法Rabin-Karp算法有限自动机KMP算法KMP算法是Knuth，Morris和Pratt三人设计的线性时间字符串匹配算法。不管是网上还是书上介绍的这个算法都很复杂，让人看了头都麻了，但是它的算法思路是很简单的，就是尽可能地利用已知的信息，从而减少尝试匹配的次数。什么叫尽可能地利用已知的信息呢？假设我们有字符串T，要在T中匹配出字符串P。假如匹配进行到如下图的过程，从T的第5个字符a开始的后五个字
2022-05-10 08:07:33
787
2
原创 Java Type类型详解
Type是Java 编程语言中所有类型的公共高级接口（官方解释），也就是Java中所有类型的“爹”；其中，“所有类型”的描述尤为值得关注。它并不是我们平常工作中经常使用的 int、String、List、Map等数据类型，而是从Java语言角度来说，对基本类型、引用类型向上的抽象；Type体系中类型的包括：原始类型(Class)、参数化类型(ParameterizedType)、数组类型(GenericArrayType)、类型变量(TypeVariable)、基本类型(Class);原始类型，不仅仅包
2022-05-08 18:01:50
8325
原创 mysql 加载本地文件入数据库失败
ERROR 3948 (42000): Loading local data is disabled; this must be enabled on both the client and server sides第一步，设置变量set global local_infile = 1;设置后可以查看开关是否打开了但是又有别的异常ERROR 2068 (HY000): LOAD DATA LOCAL INFILE file request rejected due to ..
2021-11-07 17:28:43
577
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人