关于学习2022年结束，还有一年半大学生活就要结束了。感觉时间过的很快，特别快。 上半年因为疫情是在加上的网课，大二下学期的课程是满的。如图：主要课程是计网，计组，数据库，离散，概率，算法，Linux和python。全是比较重要的课程，以至于上完课有...

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

字符串匹配（模式匹配）问题：给定一个主串（以 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 拍的本来打算上午去鸡鸣寺，下午去总统府的...

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

简介APlayer是一个可爱的HTML5音乐播放器。MetingJS给APlayer播放器加入网易云等支持。 APlayer项目地址MetingJS项目地址APlayer官方文档 配置使用cdn调用在 head 里面插入： 12<link hr...