• 设计模式(未完)

    设计模式概述产生背景“设计模式”最初并不是出现在软件设计中,而是被用于建筑领域的设计中。1977年美国著名建筑大师、加利福尼亚大学伯克利分校环境结构中心主任克里斯守托夫·亚历山大(Christopher Alexander)在他的作《建筑模式语言:城...
  • KMP和Manacher算法

    字符串匹配(模式匹配)问题:给定一个主串(以 S 代替)和模式串(以 P 代替),要求找出 P 在 S 中出现的位置,此即串的模式匹配问题。 暴力匹配(BF)暴力匹配即将主串每个元素都作为起点和模式串相比较,直至后续与模式串全部匹配则成功找到。 12...
  • 并查集

    介绍并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。常常在使用中以森林来表示。哈希表查询很快,但在合并上效率不高。链表合并很快,但查询效率不高。并查集在合并和查询上都接近 O(1) 两个主要操作:合并...
  • 布隆过滤器

    介绍布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它类似一个hash set,用来判断某个元素(key)是否在某个集合中。但和一般的...
  • 单链表环问题

    题目和前置给出一个单链表,判断是否有环。如果有环,则返回环入口和环长度。 单链表节点结构 12345678910111213141516package LinkedList;public class Node { public Int...
  • 经典排序算法

    前言重新开始学算法,虽然已经上过 数据结构与算法 和 算法分析设计 的课程。以后关于算法的代码都会放在算法代码仓库 交换两变量的值第一种方法也是最常用的,没什么限制。借助一个辅助变量 12345private static void swap(int...
  • 南京总统府

    前言无意间发现小米云空间满了,点进去一看,原来是自动备份给塞满了。然后发现了以前出去玩的照片,或许不是自动备份的话,它们也许就消失了。所以我想,博客或许也是另一种备份的方式。 这些照片是 2022-01-21 拍的本来打算上午去鸡鸣寺,下午去总统府的...
  • RabbitMQ笔记

    概述什么是消息队列消息(message)是指在应用之间传送的数据。可以是简单的纯文本字符串,也可以很复杂,包含嵌入对象。 消息队列(message queue)是一种应用间的通信方式,消息发送后立即返回,由消息系统来确保可靠传递。消息发布者只管把消息...
  • APlayer和MetingJS的使用

    简介APlayer是一个可爱的HTML5音乐播放器。MetingJS给APlayer播放器加入网易云等支持。 APlayer项目地址MetingJS项目地址APlayer官方文档 配置使用cdn调用在 里面插入: 12<link href=&...
  • 关于Schiphalast注册功能开发中的bug

    简介这个功能写成了一个springboot项目,部署在taptap的云引擎上。taptap云引擎官方文档使用了官方提供的命令行工具,创建项目和部署到云引擎。命令行文档他生成的项目实际是springboot的改版,添加了一些他们独有的功能。比如云函数等...