• sql多条件排序并去重

    需求描述首先有一张用户分数表: 然后需要实现一个排行榜的查询:查询某一谱面(chart_id)的排行榜,排序规则为分数降序,时间降序(鼓励用户去挑战理论值,刷新排行榜)并且每个排行榜中每个用户仅出现一次。(去重,防止出现排行榜全是一个人的情况) 实...
  • Tomcat执行流程与Servlet

    Tomcat 简介Tomcat 服务器是一个免费的开放源代码的 Web 应用服务器。应用十分广泛,毕竟免费好用。 Tomcat 官网Tomcat 与 servlet、jsp、jdk 的版本支持 Tomcat 目录结构: 目录 说明 bin...
  • HTTP协议详解

    HTTP协议介绍超文本传输协议(英文:HyperText Transfer Protocol,缩写:HTTP)是一种用于分布式、协作式和超媒体信息系统的应用层协议,用于如何封装数据。HTTP是万维网的数据通信的基础,它和TCP/IP协议簇的...
  • tomcat请求接口无效字符问题

    场景环境:SpringBoot(2.6.11)内置tomcat(9.0.65) 在Get请求中含有特殊字符{}时报错,实际场景是请求参数为json格式的数据。 1java.lang.IllegalArgumentException: Invalid ...
  • 2022年年终总结

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

    设计模式概述产生背景“设计模式”最初并不是出现在软件设计中,而是被用于建筑领域的设计中。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...
/5