想玩飞盘的伊登在debug

分类

实习(3) 数据结构(9) 未归档(3) 未解决的题目(1) 模板(9) 积累(包含会的小技巧，和还不会的知识点)(4) 经典例题(11) 读书笔记(2) 题解(9)

/ 注册

TA的专栏 3篇文章 0人订阅

0篇文章 0人学习

3篇文章 2685人学习

全部文章（共46篇）

哈密顿图与欧拉图

https://blog.csdn.net/qq_40046426/article/details/97398569?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_...

2020-08-23

0 372

快速幂/矩阵快速幂模板

注意: 矩阵快速幂把一个二维数组(方阵)放在了struct中，快速幂只适用于方阵size较小的情况，如果size过大的话，main中的栈会溢出，并且由于一次矩阵乘法复杂度是O(n3),很容易超时。对于一些特别的题，如循环矩阵的话，可以只保留第一行这样就会快很多例题:https://ac.nowcod...

2020-08-22

0 514

并查集模板

blog:https://blog.csdn.net/qq_43327091/article/details/88085075blog:https://zhuanlan.zhihu.com/p/93647900/ 代码块 #include <stdio.h> #include <i...

2020-08-22

0 611

线段树模板

参考blog(下面内容):https://blog.csdn.net/iwts_24/article/details/81484561(6岁小学生blog:https://baijiahao.baidu.com/s?id=1670794529569535430&wfr=spider&...

2020-08-22

0 508

N皇后问题的位运算求解——目前最快的方法

https://www.cnblogs.com/albert1017/archive/2013/01/15/2860973.html

2020-08-20

0 430

lca算法(求树任意两个节点的最近的父节点/祖节点)

1.离线算法(只能求一组固定的数据，如果新的数据来了就要重新求一次):Tarjan(离线):https://www.cnblogs.com/JVxie/p/4854719.html模板:https://www.it610.com/article/4607682.htm要用到并查集的知识:https:...

2020-08-19

0 713

RMQ算法（用于求一个序列任意区间的最大值或者最小值）

参考:https://blog.csdn.net/qq_41311604/article/details/79900893相当于二分法的逆过程先获得所有区间大小为2的最值，然后根据这个获得区间大小为4的最值，以此类推采用的是dp的方法比如:int arr[15] = { 0,1,3,5,6,4,2,...

2020-08-19

1 1020

背包dp

https://blog.csdn.net/yandaoqiusheng/article/details/84782655/

2020-08-17

0 373

还没用到的内容

线段树(一种二叉搜索树):https://baijiahao.baidu.com/s?id=1670794529569535430&wfr=spider&for=pc ACM-图论-最短路：POJ 1062 昂贵的聘礼-条件最短路:https://blog.csdn.net/jaya...

2020-08-16

0 552

斐波那契数列前n项平方的和

1 * 1 + 2 * 2 + 3 * 3 + 5 * 5 + 8 * 8... n * n = n * (n+1)证明:

2020-08-14

0 1137