首页
归档
收集
分类
标签
学习
LeetCode刷题&题解
题解整理
常用算法模板
刷题建议
动态
相册
留言
幼稚园
关于
1
Golang Web(四) 动态路由
2
Golang Web(三) 路由(Trie树)
3
Golang Web(二) 上下文
4
Golang Web(一) 基础
5
记一次前后端Long值精度丢失的问题
hanlibaby
念念不忘,必有回响
累计撰写
59
篇文章
累计创建
92
个标签
累计收到
20
条评论
栏目
首页
归档
收集
分类
标签
学习
LeetCode刷题&题解
题解整理
常用算法模板
刷题建议
动态
相册
留言
幼稚园
关于
搜索
标签搜索
动态路由
Router
Context
Http
Web
精度丢失
React
AOP
Filter
字典树
前缀树
Trie
docker
MySQL
泛型
Java基础
Class
反射
中心拓展
滑动窗口
双指针
链表
HashMap
哈希表
Go
模拟
单调栈
栈
启发式搜索
A*
差分
前缀和
二分查找
贪心
最长上升子序列
LIS
bfs
深度优先搜索
JMM
Volatile
JUC
多线程
递归
位运算
状压DP
LeetCode
连通分量
并查集
每日一题
年度总结
最长回文子序列
dp
Abstract Factory Pattern
Factory Pattern
Singleton
博客美化
跨域
Vue
SpringBoot
个人总结
刷题
红黑树
学习总结
线性表
二叉树
二叉搜索树
二叉排序树
哈夫曼树
singlelist
dijkstra
Prim
kruskal
最小生成树
union-find
算法
背包问题
Floyd算法
抽象工厂模式
工厂模式
单例模式
最长回文子串
Java
ant-design-vue
CSS
MyBatis
design-pattern
Spring
Proxy
动态代理
静态代理
C#
ASP.NET
以下是
算法
相关的文章
2022-01-20
刷题记录 - 字典树(Trie)问题总结
这两天正好在做有关字典树的题,写篇文章记录一下简介字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比
2022-01-20
568
0
2
数据结构
算法
2021-03-03
再解八数码 - A*算法
hhh距离上一篇八数码问题已经过去好久了,今天才贴上用A*的解法
2021-03-03
2869
1
1
算法
2021-02-19
聪明的质监员 vs 借教室
两题出自NOIP的肥常肥常肥肠经典的二分题目,学习二分时候,特别适合用来练手ヾ(•ω•`)o一、借教室题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希
2021-02-19
2788
1
0
算法
2021-02-18
最大乘积 - 刺杀大使
这两题并不难,写这篇博客的原因是觉得这两题挺好玩的hhhhhhh最大乘积题目描述一个正整数一般可以分为几个互不相同的自然数的和,如 $3=1+2$,$4=1+3$,$5=1 + 4 = 2 + 3$,$6=1+5=2+4$。现在你的任务是将指定的正整数 $n$ 分解成若干个互不相同的自然数的和,且使
2021-02-18
2790
0
0
算法
2021-02-16
蒙德里安的梦想 - 状压dp
状压dp好抽象,这题要是没理解的话,是真的难>︿<,但是这题又是一道非常非常非常经典的状压dp入门题。题目描述求把 $N * M$ 的棋盘分割成若干个 $1 * 2$ 的的长方形,有多少种方案。例如当 $N = 2$,$M = 4$ 时,共有 $5$ 种方案。当 $N = 2$,$M = 3$ 时,
2021-02-16
2892
0
0
算法
2021-02-15
最长上升子序列(LIS)问题总结
最长上升子序列 I题目描述给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围$1 \le N \le 1000$,$-109\le$ 数列中的数 $\le 109$输入样例:73
2021-02-15
2852
0
0
算法
2021-02-09
平淡无奇的八数码难题
题目描述在一个3×3的网格中,1~8这8个数字和一个“x”恰好不重不漏地分布在这3×3的网格中。例如:1 2 3x 4 67 5 8在游戏过程中,可以把“x”与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):1 2 34 5 67 8
2021-02-09
326
1
0
算法
2021-02-05
食物链(带权并查集)
题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是”1 X Y”,表示X和Y是同类。第二种
2021-02-05
314
0
0
算法
2021-01-22
位运算 + 递归 - 做题总结
题目描述给定一张 $n$ 个点的带权无向图,点从 ${0} \sim $ 标号,求起点 $0$ 到终点 $ - {1}$ 的最短 $Hamilton$ 路径。 $Hamilton$ 路径的定义是从 $0$ 到 $ - {1}$ 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 $n$。接下来 $
2021-01-22
385
0
0
算法
2020-11-29
最长回文子串(子序列)问题总结
最近在学习动态规划中遇到了这一类型的题目,这里将这一类型的所有题目总结了一下1、 最长回文子串1.1、题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: &quo
2020-11-29
280
0
0
算法
C++
动态规划
1
2