- 博客(4)
- 资源 (1)
- 问答 (7)
- 收藏
- 关注
原创 【数论系列】 快速幂取模算法
快速幂取模算法用于解决高阶幂运算的取模问题,形如(5^10003)%99 的运算式;该类问题一般计算数值较大,运算过程中容易溢出。
2018-04-25 15:12:13 1151 1
原创 KMP 算法详解
KMP算法是一种高效的字符串匹配算法,算法名称取自于三位共同发明人名字的首字母组合。该算法的主要使用场景就是在字符串(也叫主串)中的模式串(也叫子串)定位问题,常见的有“求子串出现的起始位置”、“求子串的出现次数”等。
2018-04-22 11:46:55 30236 11
原创 【数据结构】 带权并查集
带权并查集是指在并查集的基础上,对其中的每一个元素赋有某些值。在对并查集进行路径压缩和合并操作时,这些权值具有一定属性,即可将他们与父节点的关系,变化为与所在树的根结点关系。简而言之,带权值的并查集只不过是在并查集中加入了一个value数组,value数组可以记录很多种东西,不一定是类似距离这种东西,也可以是相对于根节点的状态。
2018-04-19 20:46:44 1204 1
基于java GUI界面的简易netty聊天室(实现群聊和私聊)
2019-11-18
数据库多表联合查询时,一次sql join连接查询和多次单表查询哪个性能更高?
2022-01-20
springboot @PathVariable如何获取路径中的中文参数
2022-01-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人