fanfansann
fanfansann
全部文章
分类
# BFS(1)
# C++学习笔记(6)
# DFS(4)
# LCS,LIS(1)
# python学习笔记(4)
# 九种背包合集(7)
# 二分法,三分法(9)
# 优化枚举(1)
# 分治(2)
# 区间DP(1)
# 图论基础(1)
# 图论进阶(1)
# 基础合集(9)
# 堆与优先队列(1)
# 差分前缀和(3)
# 并查集(3)
# 折半搜索(1)
# 数论基础(5)
# 最小生成树(3)
# 最短路算法(6)
# 树与二叉树(8)
# 树形DP(2)
# 模拟(7)
# 每日DP(6)
# 线段树(7)
# 贪心(9)
ACM—ICPC 相关(7)
~~~~~【数据结构】~~~~~(1)
~~~~~【高级数据结构】~~~~~~(1)
【ACM模板】(2)
【攻略】(3)
【构造】(2)
【牛客每日一题】(1)
【算法总结】合集(34)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
TA的专栏
10篇文章
0人订阅
《算法竞赛进阶指南》学习笔记
10篇文章
1265人学习
全部文章
(共173篇)
算法_棋盘型高维动态规划
三维DP 1. P1006 传纸条 2.方格取数 3.Fillin的赚钱之路 1. P1006 传纸条 P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 m 行 n 列的...
2020-05-01
0
687
LCS最长公共子序列和LIS最长上升子序列——例题剖析
一.LCS最长公共子序列 最长公共子序列(LCS)问题算法详解+例题(转换成LIS,优化为O(nlogn),看不懂你来打我) longest comment subsequence 模板题 longest comment subsequence A subsequence of a given...
2020-05-01
0
666
【数据结构】树状数组 例题剖析
目录 一.模板题 二.树状数组求逆序对 一.离散化 二.逆序对 三.待解决 P1428 小鱼比可爱 算法详解 一.模板题 模板题 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x求出某区间每一个数的和 输入格式 第一行...
2020-05-01
0
557
数据结构——线性表
线性表——栈,队列,链表 目录 一.栈 1.函数实现栈 2.宏定义实现栈 3.STL实现栈 例题1:P1241 括号序列 例题2:P1449 后缀表达式 二.队列 实现队列 例题1.约瑟夫问题 三.双端队列 ...
2020-05-01
0
738
二叉排序树(完整代码)
目录 二叉排序树 1.二叉排序树(代码) P1087 FBI树 (建树) HDU 4707 Pet 二叉排序树 先序遍历:根->左->右 中序遍历:左->根->右 后序遍历:左->右->根 1....
2020-05-01
0
617
排序算法—sort(),stable_sort(),merge()
排序目录: 一.sort() 二.stable_sort() 三.merge() 1.merge函数的作用: 2.为什么引入归并排序merge()函数 3.代码 4.例题P1309 瑞士轮 一.sort() cppreference中的...
2020-05-01
0
650
ACM 中常用的算法有哪些?
在网上看到别人ACM学习的心得,转载过来,源地址不记得了,当时是百度的。内容如下: 网络上流传的答案有很多,估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。 我ACM初期是训练编码能力,以水题为主(就是没有任何算法,自己靠动脑筋能够实现的),这种题目特点是麻烦,但是不难,30-50道题目...
2020-05-01
0
618
位运算详解
按位与、或、非、异或总结 按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、线性基 位运算简介及实用技巧(一):基础篇
2020-05-01
0
578
位运算详解+竞赛常见用法总结
目录 一.位运算详解 二.位运算应用 1.快速幂 2.给定一个数组A, 长度为n,求下面这段程序的值 3.数数字 4.数数字 2 5.nim博弈问题: 6.树状数组 7.判断一个数x是不是2的某次方 神殿 一.位运算详...
2020-05-01
0
1052
算法——矩阵算法
目录 一.矩阵快速幂 (1)矩阵定义 (2)加法运算 (3)减法运算 (4)数乘 (5)P3390 【模板】矩阵快速幂 二.矩阵求斐波那契数列 三.[一个详解矩阵各种高难应用的博客] 一.矩阵快速幂 (1)矩阵定义 什么是矩阵运...
2020-05-01
0
847
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页