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)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
全部文章
/ 【算法总结】合集
(共34篇)
排序算法—sort(),stable_sort(),merge()
排序目录: 一.sort() 二.stable_sort() 三.merge() 1.merge函数的作用: 2.为什么引入归并排序merge()函数 3.代码 4.例题P1309 瑞士轮 一.sort() cppreference中的...
2020-05-01
0
658
位运算详解
按位与、或、非、异或总结 按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、线性基 位运算简介及实用技巧(一):基础篇
2020-05-01
0
586
位运算详解+竞赛常见用法总结
目录 一.位运算详解 二.位运算应用 1.快速幂 2.给定一个数组A, 长度为n,求下面这段程序的值 3.数数字 4.数数字 2 5.nim博弈问题: 6.树状数组 7.判断一个数x是不是2的某次方 神殿 一.位运算详...
2020-05-01
0
950
算法——矩阵算法
目录 一.矩阵快速幂 (1)矩阵定义 (2)加法运算 (3)减法运算 (4)数乘 (5)P3390 【模板】矩阵快速幂 二.矩阵求斐波那契数列 三.[一个详解矩阵各种高难应用的博客] 一.矩阵快速幂 (1)矩阵定义 什么是矩阵运...
2020-05-01
0
852
【算法】分治算法
分治算法: 一、基本概念 二、基本思想及策略 三、分治法使用场景 五、分治法的复杂性分析 六、可使用分治法求解的一些经典问题 (1)二分搜索 (2)大整数乘法 (3)Strassen矩阵乘法 (4)棋盘覆盖 (5)合并排序 (6...
2020-05-01
1
1180
汉诺塔原理详解+变式例题
目录 一.汉诺塔详解 1.详解 2.完整代码 二.汉诺塔公式:ans=2^n^-1 1.例题:P1760 通天之汉诺塔 三.变式1:牛牛的汉诺塔 四.变式2:P4285 [SHOI2008]汉诺塔 一.汉诺塔详解 1.详解 ...
2020-05-01
0
1776
【动态规划】数学期望/概率DP/期望DP详解
期望DP 概述 1.数学期望 (1)概念 (2)性质 2.全期望公式 3.期望dp 规律 转移方程 全概率公式 一、期望DP例题 1.UVA11021 Tribles麻球繁衍 2.算概率(简单,数...
2020-05-01
10
5053
ACM 全部算法总结
ACM 所有算法 附带我学过的算法的博客链接 数据结构 栈 队列 链表 哈希表 哈希数组 堆 优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 ...
2020-05-01
1
1192
堆,大根堆,小根堆,优先队列 详解
目录 堆 1.堆的数组实现 2.小根堆 3.大根堆 4.优先队列 例题 1.SP348 EXPEDI - Expedition(有趣的贪心思路,优先队列) 2.合并果子 堆 要了解堆之前,请先了解树,因为...
2020-05-01
2
6147
最短路合集(Dijkstra、SPFA、Floyd以及路径还原模板)
目录 一.Dijkstra算法(不能处理存在负权的清况) 1.堆(优先队列)优化版本:(慢,占用内存还大) 2.普通线段树优化版本(一般块) 2.大佬的特殊线段树优化版本:(超快的) 二.SPFA 算法(可以处理存在负权的清况) 三.Floyd算法(可以...
2020-05-01
0
582
首页
上一页
1
2
3
4
下一页
末页