待学习内容

太多了


近期：

分块


【高级数据结构】

4. 块状数组，块状链表

5.* 树套树

线段树套线段树

线段树套平衡树

* 平衡树套线段树

6.可并堆

左偏树

*配对堆

7. *KDtree，*四分树

【可持久化数据结构】

1. 可持久化线段树　　@

主席树　　　　　　@

2. * 可持久化平衡树

3. * 可持久化块状数组

【字符串相关算法及数据结构】

1. KMP　　　　　　@

2. AC 自动机

3. 后缀数组

4. *后缀树

5. *后缀自动机

6. 字典树 Trie　　　　@

7. manacher

【图论】

1.K短路

2.分数规划

3.树的分治算法（点分治，边分治，*动态？树分治）

动态树 （LCT，*树分块）

虚树

*prufer编码

4. 欧拉图

【数学】

1. （扩展）欧几里得算法，筛法，快速幂　　@

斐蜀定理

更相减损术

2. 欧拉函数与*降幂大法

3. 费马小定理

4. 排列组合

lucas定理

5. 乘法逆元

6. 矩阵乘法　　@

7. 数学期望与概率

8. 博弈论　　@

sg函数

树上删边游戏

9. *拉格朗日乘子法

10. 中国剩余定理

11. 线性规划与网络流　　@

12. 单纯型线性规划　　@

13. 辛普森积分

14. 模线性方程组

15. 容斥原理与莫比乌斯反演

16. 置换群

17. 快速傅里叶变换

18. *大步小步法（BSGS），扩展BSGS

【动态规划】

1. 状压

　数位

斯坦纳树

背包九讲　　@

2. 斜率优化与* 四边形不等式优化

3. 环 + 外向树上的动态规划

4. *插头动态规划

【计算几何】

1. 计算几何基础

2. 三维计算几何初步

3. *梯形剖分与*三角形剖分

4. 旋转卡壳

5. 半平面交

6. pick定理

7. 扫描线

【特殊算法】

1. 莫队算法，*树上莫队

2. 模拟退火

3. 爬山算法

4. 随机增量法

2. 二分，三分法（求偏导）

3. 分治，CDQ分治

4. bitset

5. rope

1. *朱刘算法

2. *弦图与区间图

时间： 2024-10-07 04:18:45

待学习内容的相关文章

ijwmh1-2-以前学习整理出来的学习内容--什么是变量1整型变量

崧闱旭 ijwmh1-2-以前学习整理出来的学习内容--什么是变量1整型变量

2015.7.31学习内容

2015.7.31学习内容 循环结构——for循环 1.什么时候选用for循环结构? 当循环次数固定的时候,我们首选for循环 2.for循环结构的基本语法和执行顺序是什么? (1).for语法 for(初始变量;循环条件;迭代变量){ } for(int i=0;i<100;i++){ //循环操作 } (2).死循环:如果一个循环没有终止条件,那么该程序将会无休止的执行下去,直到我们强行结束掉该程序 ,程序才强行退出,那么这样的循环,称为死循环. (3).break 当我们想要在循环过程中,

2017/9/5的学习内容___通过yield实现在单线程的情况下实现并发运算的效果

之前的学习内容,由于没有申请开通博客,就没有分享,今天想分享一下学习内容:通过yield实现在单线程的情况下实现并发运算的效果 采用的是经典的生产消费者模型 定义了两个函数 Consumer与Producer 关于生成器标志yield : 如果用__next__访问,只是单纯调用yield :如果是send访问,不仅可以访问yield,也可以给yield赋值! 需求:一个人造包子:两个人吃包子: 代码如下: 1 # -*- coding:utf-8 -*- 2 # Author : 何子辰 3

python-第一块，笔记整理和学习内容复习（day1 - day2 - day3）

DAY1 学习内容: 今天是培训班开班第一天,第一天,了解了python的历史,发展前景,也喝了Alex老师的一大碗鸡汤.鸡汤是鲜的,然后学习还是要学得. 今天写了python的第一个程序,hello world.突然想起大学的时候学习c语言的时候,写的也是这个.此时此刻,新增所想确实,hello python,i'm coming. 笔记:大写代表常量,例如PIE: ASCII的起源,以及gb2312.gbk.gb18031和utf-8等编码的出生: 注释:单行用#,多行用'''   ''':

2015.7.29学习内容

2015.7.29学习内容 一．Switch选择结构 1.回顾 01.在Java中如何产生一个随机数 Math.random()    随机数范围:0到1,能取到0,取不到1 02.equals(): 在Java中,如果比较两个字符串用==的话,会出现错误,所以以后我们只要是对字符串类型进行对比,统一使用equals方法 2.Switch选择结构 Switch(char/int){ case 1: //语句 break; case 2: //语句2 break; default: //默认语句

2.Freshman阶段学习内容的确定

我刷知乎.在知乎上答题的程序员,不是很牛逼就是更牛逼,说起各种系统.各种系统的各种版本.各种语言.数据库.算法.IT届的各种圣战都有板有眼.信手拈来.头头是道,不得不服.这导致了一些非常严重的问题:我都想学,什么都想学,要学的东西太多了,但是不知道从什么地方学期,注意力全都分散了,而且已经花了好多精力找资料了...不由得使我想起大一的时候各种下资料分类整理归档,然后基本上都没看过.前面犯过的错历历在目,再犯的时候毫无察觉,死性不改,人类为何总是重复相同的错误T_T.所以花了一会儿静下心想了想,觉

2017年8月9日学习内容存放 #socket通信介绍

2017年8月9日学习内容存放 1 #socket通信介绍 2 3 ''' 4 OSI七层 5 6 应用 7 表示 8 会话 9 传输 10 网络 ip 11 数据链路 mac 12 物理层 网线 13 14 15 16 http 17 smtp 18 dns 19 ftp 20 ssh 21 snmp 22 icmp ping 23 dhcp 24 25 26 27 发 send 28 收 receive 29 30 31 32 33 TCP/IP 三次握手,四次断开 34 35 UDP 36

2015.8.5学习内容

2015.8.5学习内容 一.二重循环 1.直角三角形 * ** *** **** ***** *号(j)          行号(i) 1                 1 2                 2 3                 3 for(i=1;i<=3;i++){ for(j=1;j<=i;j++){ System.out.print("*"); } System.out.println(""); } 2.直角三角形 * *

周五(2015.7.24)学习内容

周五(2015.7.24)学习内容 一.变量 1.变量就是一块空间 2.变量三要素:数据类型 变量名 变量值 3.由于电脑记录位置的时候不是很好找(0x0156892321)变量名(num). 二.数据类型 八大数据类型:1.数值型:整数类型(byte,short,int,long);浮点类型(float,double);2.非数值型:字符型(char);布尔型boolean(true/false). 注: String类型不是基本数据类型,而是引用数据类型,它是Java提供的一个类. 三.命名

周三(2015.7.22)学习内容

周三(2015.7.22)学习内容: 一.计算机程序是什么? 就是为了解决某一个问题而编写的一系列有序指令的集合. 二.Java的相关技术有哪些? JavaSE(桌面应用程序)  JavaEE(网站)  JavaME(手机应用),现在已被Android取代 三.开发Java程序的步骤有哪些? 首先编写,接着编译,然后运行. 编写一个Java程序的详细步骤 1.配置环境变量 (1).首先对我的电脑点击右键→属性→高级系统设置→环境变量→系统变量,在系统变量中查找有没有名称为path的变量名,如果有