9月24日学习总结

aininot260 aininot260     2023-01-02     592

关键词:

之前学了不少的东西,我不能说是学会了,只能说是,见过了不少的东西,但是真正学精学会的,可能没有几个

对思维的培养真的是太差了,做题少的弊端暴露地体无完肤

在这里我总结一下以前看过的还有学过的所有的东西,梳理一下自己的知识脉络,对于不熟悉的东西还需要去看博客来加强理解(同时也要看如何实现这些东西)

数据结构:

线性表之数组和链表就不用提了,栈和队列,单调栈与单调队列,并查集之带权并查集与并查集拆点,二叉堆、可并堆与优先队列,映射、集合与哈希表(二维),树的遍历问题(序遍历及其相互的转化与计数)

解决RMQ问题的ST算法(二维),树状数组(差分、二维、解决线段树问题),线段树(主席树,动态开点,合并,维护复杂信息,二维),对于动态序列的维护有Treap和Splay

复杂的序列维护问题之树套树有替罪羊树套权值线段树、线段树套权值线段树、树状数组套主席树以及线段树套Treap

使用分块暴力维护序列(数列分块与树的分块),离线维护序列的莫队算法

对于可持久化来说有无旋Treap实现可持久化平衡树、按秩合并与可持久化线段树实现可持久化并查集、可持久化字典树解决异或问题、主席树与可持久化线段树

多维的BST之K-D树,启发式合并的思想,四分树与八分树的思想,Bitset数据结构的运用

与字符串问题的结合:字典树(异或问题)

图论的树专题与数据结构:

树链剖分与线段树,LCT与Splay,欧拉游览树与Splay,树的DFS序与欧拉序,LCA与RMQ问题

图论:

图的存储遍历不提了

最小生成树之Prim、次小生成树、最小瓶颈路、曼哈顿距离最小生成树、矩阵树定理、有向图之最小树形图

最短路之Dijkstra、Bellman-Ford与SPFA(负环)、Floyd(最小环)、差分约束、分层建图、建反图、次短路、K短路

树的一系列算法,点分治,链分治,动态点分治,树的直径

网络流问题,最小割,最大流,费用流(ZKW),线性规划,上下界网络流,平面图对偶图转最短路

连通分量相关的有求无向图割点和割边,求无向图的点双连通分支,边双连通分支,有向图的强连通分量,缩点重构图,2-SAT问题

二分图相关有判定、匈牙利算法、KM算法、带花树算法(最大匹配,最大权匹配)、多重匹配(转网络流)、稳定婚姻问题

与01分数规划的结合之最小平均值环,最优比率生成树

其他图论问题之prufer编码解决树的形态统计(Cayley定理),拓扑排序与欧拉图,仙人掌图,弦图与区间图

与动态规划的结合:树形动态规划(虚树、基环树),状态压缩dp(斯坦纳树)

动态规划:

背包九讲:背包计数,01背包,完全背包,多重背包(二进制优化),分组背包,二维背包,混合背包问题,有依赖的背包,树形背包(树规)

DAG上最长路,区间与环形dp,棋盘dp,划分dp,数位统计dp,期望dp,状态压缩dp(插头dp),多维dp压状态或压阶段

序列型DP:LIS,LCS,LCIS,最长公共子串(后缀自动机裸题)

记忆化搜索,双重dp,动态规划的优化

字符串:

KMP,拓展KMP,字符串哈希,后缀数组,后缀自动机,回文树,AC自动机,马拉车

与动态规划的结合:子序列与子串问题,AC自动机上dp

数学:

GCD、线性筛、分解质因数、扩展GCD、模线性方程(同余方程、乘法逆元)、中国剩余定理与拓展、费马小定理、欧拉定理与拓展、BSGS与拓展

裴蜀定理、卢卡斯定理、矩阵乘法与矩阵快速幂、广义斐波那契循环节、线性递推优化、整数拆分、母函数、二分法、三分法、快速幂、更相减损术、欧拉函数、卡特兰数

调和级数、容斥原理(补集转化)、置换群(循环节)、Burnside引理(Polya定理)、01分数规划、排列组合与二项式定理、NIM游戏(SG函数)、FFT、NTT、高斯消元、莫比乌斯反演、杜教筛

高斯消元、大数判素与求大数素因子、唯一分解定理(A^B的所有因子之和取模)、阶和原根、拉姆齐定理

暴力与搜索:

枚举非空真子集、枚举多重集排列组合、双向BFS、迭代加深搜索、启发式搜索、状态空间搜索、极大极小搜索、DLX精准覆盖

模拟:

高精度、表达式求值、随机化、模拟退火、桶排序、随机增量法(最小圆覆盖)

贪心分治:

区间覆盖、选择不相交区间(区间选点)、哈夫曼树、乘船问题、汽车加油问题、拟阵上的最大独立集、归并排序求逆序对、棋盘覆盖问题、nth_element、巨人与鬼问题、整体二分与CDQ分治

计算几何:

点、直线、线段、多边形、圆、矩形的基本运算,凸包,半平面交,旋转卡壳,平面最近点对,三点求圆心坐标,求两圆相交面积,pick公式,扫描线,三维计算几何,仿射变换与矩阵,辛普森积分

第三周——例行报告

...时间I中断时间?时间(分)准备工作阅读构建之法和博客9月22日17:479月22日18:160:0029编程修改上周代码9月22日18:239月22日22:130:321368修改上周代码9月22日18:239月22日22:130:32修改上周代码9月23日14:589月23日23:141:35完成新版代码9月24日14:15... 查看详情

2017年3月9日上午考研日志

2017年3月9日上午复习了高等数学第一章第十节,总结了重点知识点。以及观看了张宇高等数学视频第一讲深刻认识考研数学,并制定了更加具体的学习考研数学计划表。制定计划很重要,不过更重要的是落实计划。 查看详情

4月24日学习日志

2017年4月24日上午看了张宇数学18讲第四讲一元函数微分学的几何应用的知识点,复习昨天的英语单词。下午学习张宇数学18讲第四讲一元函数微分学的例题,完成考研英语单词的记忆,以及学会该单词的多种词意,词组和例句。 查看详情

5月9日上午学习日志

2017年5月9日上午把昨天记忆的英语单词的多种词意用自己组句的方法联系起来再记忆一遍,然后再联系真题学10个考研高频词汇,然后再复习昨天的词汇,再完成英语app的打卡。 查看详情

9月24日星期六--出埃及记exodus18:5

2016年9月24日星期六--出埃及记Exodus18:5Jethro,Moses‘father-in-law,togetherwithMoses‘sonsandwife,cametohiminthedesert,wherehewascampednearthemountainofGod.摩西的岳父叶忒罗带着摩西的妻子和两个儿子来到 神的山,就是摩西在旷野安营的地方。 查看详情

2月9日学习日志

今天学习了视频:JQuery的教学并开始尝试家庭记账本的准备.https://www.bilibili.com/video/av46598711?spm_id_from=333.5.b_62696c692d6865616465722d6d.20 查看详情

2017年3月24日上午学习日志

 2017年3月24上午复习了高等数学,继续看了张宇高等数学18讲书中第二讲极限与连续第四部分数列极限的计算和第五部分函数的连续与间断,做书上例题巩固数学知识。 查看详情

2017年3月24日下午学习日志

 2017年3月24下午复习了高等数学,系统复习初步完成后开始每小节的知识点复习。看了张宇高等数学基础第一讲中的第一部分极限的定义上,更加深入理解极限的含义。完成今天的英语单词背诵 查看详情

第八次团队作业:总结随笔

...6月6日-6月7日制定Beta冲刺计划Beta冲刺:凡事预则立6月8日学习相关内容Beta冲刺:(1/5)6月9日实现番茄钟功能Beta冲刺:(2/5)6月10日完善新增功能及打卡功能Beta冲刺:(3/5)6月1 查看详情

2019年4月21日总结

1.学习Django的运行机制:  2.学习python序列构成的数组  https://www.cnblogs.com/coylee/p/10744226.html  查看详情

5月25日python学习总结html标签

一、HTML简介   http://www.cnblogs.com/linhaifeng/articles/8973878.html二、HTML标签与文档结构  http://www.cnblogs.com/linhaifeng/articles/8982242.html三、body内常用标签一HTML语义化body中的标签是会显示到浏览器窗口中的,body内的标签只有一个... 查看详情

h5前期知识点总结9月14日

9.14★知识补充margin的问题:margin:0auto;可以解决元素在网页的居中问题(记得设置宽度)1、css层叠样式表的问题CSS的两个性质(1)继承性(2)层叠性    a:选不中,走继承性(font系列colortext)继承性的权重为0... 查看详情

5月9日

今天搞定了mybatis的所有内容,明天可以开始学习web的具体编写了加油! 查看详情

工作内容总结5月9日

数据一致性接口的查找acc页面1、策略设置policysetpolicyget2、差异发现与修复导出对账同步发现差异修复历史记录删除3、配置记录管理保存南向设备配置aoc页面1、设备管理差异发现同步对账应用模板保存试运行变更内容提交配置... 查看详情

5月9日下午学习日志

...18讲教材第五讲和通信工程视频,通过看通信工程视频,学习的是Linux系统的命令类型和环境变量命令类型:内置命令(shell内置)内部,内建外部命令:在文件系统的某个路径下有一个与命令名称相应的可执行文件。环境变量:... 查看详情

9月7日学习日志

...且让我意识到自己最大的问题在于基础的不足。这几天的学习确实有浮躁之气,多看视频少练习了。我觉得是我学习方法出问题了,视频毕竟不能当做主要的学习渠道。主要是因为视频里面讲的内容都是高度浓缩的精华,一个基... 查看详情

html学习笔记

第一部分html发展历史1995年11月24日HTML2.0作为IETFRFC1866发布1997年1月14日HTML3.2作为W3C推荐标准发布。这是首个完全由W3C开发并标准化的版本,因IETF于1996年9月12日关闭了它的HTML工作组。1997年12月18日HTML4.0作为W3C推荐标准发布2000年5... 查看详情

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

2017年8月9日学习内容存放 1#socket通信介绍23‘‘‘4OSI七层56应用7表示8会话9传输10网络ip11数据链路mac12物理层网线13141516http17smtp18dns19ftp20ssh21snmp22icmpping23dhcp24252627发send28收receive2930313233TCP/IP三次握手,四次断开3435UDP36373839‘‘... 查看详情