加载中...

04 2023 档案

树状数组
摘要：树状数组是一种能够同时高效支持数组查询与修改操作的数据结构 阅读全文
posted @ 2023-04-30 23:38 邪童 阅读(54) 评论(0) 推荐(0)
欧拉回路和欧拉路径
摘要：欧拉路径的搜索方法 阅读全文
posted @ 2023-04-30 23:09 邪童 阅读(108) 评论(0) 推荐(0)
最近公共祖先
摘要：介绍倍增法求LCA，Tarjan离线求LCA，以及LCA的应用——树上差分 阅读全文
posted @ 2023-04-30 22:44 邪童 阅读(103) 评论(0) 推荐(0)
差分约束
摘要：差分约束系统用于求解一组特殊的 N 元一次不等式组 阅读全文
posted @ 2023-04-30 15:35 邪童 阅读(81) 评论(0) 推荐(0)
C++ 基础语法
摘要：C++ 基础语法 阅读全文
posted @ 2023-04-30 14:41 邪童 阅读(162) 评论(0) 推荐(0)
离散化
摘要：离散化通过把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率 阅读全文
posted @ 2023-04-30 02:51 邪童 阅读(47) 评论(0) 推荐(0)
前缀和与差分
摘要：前缀和与差分 阅读全文
posted @ 2023-04-30 02:32 邪童 阅读(77) 评论(0) 推荐(0)
高精度运算
摘要：对于高精度数据的运算方法 阅读全文
posted @ 2023-04-30 01:55 邪童 阅读(83) 评论(0) 推荐(0)
二分算法
摘要：介绍整数二分与浮点数二分 阅读全文
posted @ 2023-04-30 01:24 邪童 阅读(66) 评论(0) 推荐(0)
排序算法
摘要：介绍了两种基础的排序算法，快速排序和归并排序 阅读全文
posted @ 2023-04-30 00:51 邪童 阅读(34) 评论(0) 推荐(0)
记忆化搜索
摘要：记忆化搜索是一种以「空间换时间」的处理搜索问题的优化技巧 阅读全文
posted @ 2023-04-30 00:05 邪童 阅读(65) 评论(0) 推荐(0)
常见dp问题
摘要：介绍了6种常见的基础dp问题，线性dp，区间dp，计数类dp，数位统计dp，状态压缩dp，树形dp 阅读全文
posted @ 2023-04-29 23:49 邪童 阅读(619) 评论(0) 推荐(0)
背包问题
摘要：介绍了九种常用的背包模型 阅读全文
posted @ 2023-04-29 22:52 邪童 阅读(134) 评论(0) 推荐(0)
C++ STL容器
摘要：C++ STL容器的基本用法 阅读全文
posted @ 2023-04-29 20:44 邪童 阅读(64) 评论(0) 推荐(0)
哈希表
摘要：哈希表又称散列表，一种以「key-value」形式存储数据的数据结构 阅读全文
posted @ 2023-04-29 19:11 邪童 阅读(77) 评论(0) 推荐(0)
并查集
摘要：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题 阅读全文
posted @ 2023-04-29 18:15 邪童 阅读(72) 评论(0) 推荐(0)
Trie 树
摘要：Trie 树, 高效地存储和查找字符串集合的数据结构 阅读全文
posted @ 2023-04-29 17:57 邪童 阅读(29) 评论(0) 推荐(0)
KMP算法
摘要：KMP算法，用于解决字符串匹配问题 阅读全文
posted @ 2023-04-29 17:50 邪童 阅读(58) 评论(0) 推荐(0)
数组模拟实现数据结构
摘要：通过数组模拟实现链表、栈、队列、堆 阅读全文
posted @ 2023-04-29 17:41 邪童 阅读(169) 评论(0) 推荐(0)
简单博弈论
摘要：介绍几种简单博弈游戏的定义与定理 阅读全文
posted @ 2023-04-29 12:54 邪童 阅读(73) 评论(0) 推荐(0)
组合计数
摘要：组合计数, 求解组合数的四种方法 阅读全文
posted @ 2023-04-29 11:42 邪童 阅读(209) 评论(0) 推荐(0)
高斯消元
摘要：高斯消元求解n元线性方程组 阅读全文
posted @ 2023-04-29 02:09 邪童 阅读(41) 评论(0) 推荐(0)
数论
摘要：数论知识, 包括判定质数, 求解约数, 欧几里得算法, 求解欧拉函数, 快速幂, 扩展欧几里得算法 阅读全文
posted @ 2023-04-29 01:49 邪童 阅读(92) 评论(0) 推荐(0)
图论基础
摘要：图论的相关基础知识, 包括dfs, bfs, 树与图的存储与遍历, 拓扑排序 阅读全文
posted @ 2023-04-28 23:59 邪童 阅读(85) 评论(0) 推荐(0)
二分图
摘要：二分图基础算法, 染色法用于判定二分图, 匈牙利算法用于求解二分图的最大匹配 阅读全文
posted @ 2023-04-28 16:38 邪童 阅读(32) 评论(0) 推荐(0)
不会编辑置顶公告所以放到置顶随笔里啦hh
摘要：邪童正在学习Linux以及Django框架等内容，准备自己租服务器，搭建自己的个人博客。预计在暑假就会着手搭建自己的个人博客，大家可以浅浅期待一下哟！ 阅读全文
posted @ 2023-04-28 14:19 邪童 阅读(48) 评论(0) 推荐(0)
最小生成树
摘要：最小生成树问题常用算法模板，包括Prim算法、Kruskal算法 阅读全文
posted @ 2023-04-28 14:01 邪童 阅读(53) 评论(0) 推荐(0)
动态规划
摘要：邪童《算法与程序设计》的课程设计hh 阅读全文
posted @ 2023-04-28 12:28 邪童 阅读(176) 评论(0) 推荐(0)
交互题专题
摘要：分享一类特殊的算法题——交互题的做法 阅读全文
posted @ 2023-04-27 20:35 邪童 阅读(750) 评论(0) 推荐(0)
最短路问题
摘要：解决最短路问题的基础算法, 包括Dijkstra算法, Bell - Ford算法, SPFA算法, Floyd算法 阅读全文
posted @ 2023-04-27 17:21 邪童 阅读(88) 评论(0) 推荐(0)
邪童的第一篇博客
摘要：邪童的第一篇博客，有点小期待呢！ 阅读全文
posted @ 2023-04-27 01:04 邪童 阅读(71) 评论(0) 推荐(0)