码迷,mamicode.com
首页 >  
搜索关键字:基    ( 333517个结果)
后缀自动机
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度,失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置,通过倍增快速找到该字符串所在状态 ...
分类:其他好文   时间:2021-05-03 12:26:25    阅读次数:0
ABA问题的本质及其解决办法
简介 CAS的全称是compare and swap,它是java同步类的基础,java.util.concurrent中的同步类基本上都是使用CAS来实现其原子性的。 CAS的原理其实很简单,为了保证在多线程环境下我们的更新是符合预期的,或者说一个线程在更新某个对象的时候,没有其他的线程对该对象进 ...
分类:其他好文   时间:2021-05-03 12:24:38    阅读次数:0
Mysql性能调优(三)
Mysql性能调优(三) 前言 最近的文章均是给大家介绍mysql的性能优化,前两篇文章我们分别介绍了索引的相关知识,主要包括:索引的基本概念、引用索引的优缺点、索引的底层结构、索引的分类以及应用索引的设计原则及其语法。接下来的文章又介绍了视图以及触发器,分别介绍视图以及触发器的概念、创建、修改以及 ...
分类:数据库   时间:2021-05-03 12:24:18    阅读次数:0
关于Spring体系的各种启动流程
在介绍spring的启动之前,先来说下启动过程中使用到的几个类 基本组件 1、BeanFactory:spring底层容器,定义了最基本的容器功能,注意区分FactoryBean 2、ApplicationContext:扩展于BeanFactory,拥有更丰富的功能。例如:添加事件发布机制、父子级 ...
分类:编程语言   时间:2021-05-03 12:18:32    阅读次数:0
SpringBoot启动原理(基于2.3.9.RELEASE版本)
版本 以下源码的 SpringBoot 版本:2.3.9.RELEASE。 总体上 分为两大步: 启动类上注解:@SpringBootApplication 启动类中的main方法:org.springframework.boot.SpringApplication#run(java.lang.Cl ...
分类:编程语言   时间:2021-05-03 12:15:50    阅读次数:0
Promise
Promise是一个对象,也是一个构造函数 Promise 解决了什么问题 & 业界实现?回调地狱 Promise 的基础特征?promise 有三个状态:pending,fulfilled,or rejected; Promise 常用的 API 有哪些? Promise.resolve():默认 ...
分类:其他好文   时间:2021-05-03 12:15:35    阅读次数:0
决策树3:基尼指数--Gini index(CART)
pi表示在信息熵部分中有介绍,如下图中介绍 选择最小的那个0.3 #整个c4.5决策树的所有算法: import numpy as np import operator def creatDataSet(): """ outlook-> 0:sunny | 1:overcast | 2:rain t ...
分类:其他好文   时间:2021-05-03 12:13:28    阅读次数:0
javaMath 类
Java Math 类 Java 的 Math 包含了用于执行基本数学运算的属性和方法,如初等指数、对数、平方根和三角函数。 Math 的方法都被定义为 static 形式,通过 Math 类可以在主函数中直接调用。 Test.java 文件代码: public class Test { publi ...
分类:编程语言   时间:2021-05-03 12:12:51    阅读次数:0
前端数据渲染及mustache模板引擎的简单实现
早期数据渲染的几种方式 在模板引擎没有诞生之前,为了用JS把数据渲染到页面上,诞生了一系列数据渲染的方式。 最最基础的,莫过于直接使用DOM接口创建所有节点。 <div id="root"></div> <script> var root = document.getElementById('roo ...
分类:其他好文   时间:2021-05-03 12:12:34    阅读次数:0
KMP 算法的应用 -- 周期(求循环节)
KMP 算法最基本的应用场景是字符串的模式匹配,然而其应用远不止于此,在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用,比如下面的这道求循环节的题。 题目大意就是给出一个字符串,然后求它的某个长度的前缀是否由循环节组成,若有则输出这个前缀的长度和循环节个数。 附上题目链接:[POJ ...
分类:编程语言   时间:2021-05-03 12:10:43    阅读次数:0
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!