算法
11篇文章 · 0订阅
  • 字符串查找算法总结（暴力匹配、KMP 算法、Boyer-Moore 算法和 Sunday 算法）
    可进入我的博客查看原文。 字符串匹配是字符串的一种基本操作：给定一个长度为 M 的文本和一个长度为 N 的模式串，在文本中找到一个和该模式相符的子字符串，并返回该字字符串在文本中的位置。 KMP 算法，全称是 Knuth-Morris-Pratt 算法，以三个发明者命名，开头的…
  • 当谈 SQL 优化时谈些什么？
    Mysql 数据库作为数据持久化的存储系统，在实际业务中应用广泛。在应用也经常会因为 SQL 遇到各种各样的瓶颈。增删改查等操作最经常遇到的问题是 “查”，查询又以索引为重点踩过 O2O 优惠券、摇一摇周边两个业务的一些坑，当谈到 SQL 优化时，想分享下 innodb 下 B-Tree 索引的一些理解与实践。
    数据库 MySQL
  • 数据库友好的树结构设计
    目录或者权限对象的持久化通常采用数据库，本文提供了一个数据库友好的树存储方案
    数据库 后端
  • 计算机程序的思维逻辑 (70) - 原子变量和CAS
    从本节开始，我们探讨Java并发工具包java.util.concurrent中的内容，本节先介绍最基本的原子变量及其背后的原理和思维。 对于count++这种操作来说，使用synchronzied成本太高了，需要先获取锁，最后还要释放锁，获取不到锁的情况下还要等待，还会有线程…
    编程语言 Java 程序员
    计算机程序的思维逻辑 (70) - 原子变量和CAS
  • 线性一致性和 Raft
    在讨论分布式系统时，共识算法（Consensus algorithm）和一致性（Consistency）通常是讨论热点，两者的联系很微妙，很容易搞混。一些常见的误解：使用了 Raft [0] 或者 paxos 的系统都是线性一致的（Linearizability [1]，即强一…
    后端 状态机 算法