课程目录of NOIP大神培养计划

简介:

NOIP C++ 大神培养计划课程目录:

Step1:
基础算法:
模拟、排序、递推、递归、贪心、二分

Step2:
基础数据结构:
栈、队列、优先队列、树与二叉树

Step3:
数学基础

Step4:
搜索算法:
深度优先搜索,广度优先搜索,迭代加深搜索,A,IDA算法

Step5:
图论基础:
图的储存,遍历,最短路算法,最小生成树算法,最近公共祖先

Step6:
动态规划

Step7:
高级数据结构:
哈希表(散列表),并查集,线段树,树状数组,伸展树,Treap,平衡树,后缀树与后缀树组,树链剖分。

Step8:
图论高级:
基环树,差分约束,Tarjan算法,二分图。

我们预计用一年的时间详细介绍完这些内容,并为未来的NOIP做准备。

在讲解理论之后,我们会附加许多习题,加以练习,并附上详细题解。

课程主要参考资料:算法竞赛进阶指南,高级数据结构,信息学奥赛数学一本通,大家可以购买以作辅助。

课后练习均来自 洛谷
https://www.luogu.org/
大家可以注册并在上面练习。

这就是今天的内容。下次我们要来讲最基础的,也是极为重要的——模拟算法。

我们下次见!

相关文章
|
8月前
|
JavaScript 安全 前端开发
【实训项目】精点考研
【实训项目】精点考研
102 0
|
2月前
|
SQL 安全 调度
网安预习课程笔记(九到十节)
本文是一篇关于渗透测试案例的分享,案例主要包括弱口令、SQL注入、内网渗透等多个环节,详细描述了渗透测试工作者如何通过一系列步骤获取不同服务器和系统的管理员权限。提到了一些关键的IP地址、数据库和服务器的发现,以及利用这些漏洞如何获取的权限。文章最后讨论了漏洞报告的组成部分,强调了报告的规范性和清晰度对于有效沟通和解决问题的重要性。 请注意,由于原始内容包含多个图片和链接,摘要中并未包含这些元素。
46 11
|
2月前
|
运维 监控 安全
网络安全预习课程笔记(四到八节)
网络安全领域的岗位多样化,包括应急响应、代码审计、安全研究、工具编写、报告撰写、渗透测试和驻场服务等。其中,应急响应处理系统故障和安全事件,代码审计涉及源码漏洞查找,安全研究侧重漏洞挖掘,工具编写则要开发自动化工具,报告撰写需要良好的写作能力。渗透测试涵盖Web漏洞和内网渗透。岗位选择受公司、部门和领导的影响。此外,还可以参与CTF比赛或兼职安全事件挖掘。了解不同岗位职责和技能需求,如安全运维工程师需要熟悉Web安全技术、系统加固、安全产品和日志分析等。同时,渗透测试包括信息收集、威胁建模、漏洞分析、攻击实施和报告撰写等步骤。学习网络安全相关术语,如漏洞、木马、后门等,有助于深入理解和学习。
高等数学课程介绍目录
高等数学课程介绍目录
105 0
|
前端开发 Java 编译器
VIP创新项目1课程总结2021-2022学年第1学期(1)
文章目录 VIP创新项目1课程总结2021-2022学年第1学期 1. Java基础 1.1 Java代码是如何执行的 1.2Java打包案例 1.带package的jar包——直接输出hello
VIP创新项目1课程总结2021-2022学年第1学期(1)
|
Dubbo Java 应用服务中间件
VIP创新项目1课程总结2021-2022学年第1学期(3)
文章目录 VIP创新项目1课程总结2021-2022学年第1学期 1. Java基础 1.1 Java代码是如何执行的 1.2Java打包案例 1.带package的jar包——直接输出hello
VIP创新项目1课程总结2021-2022学年第1学期(3)
|
SQL 分布式计算 资源调度
Hadoop大数据技术课程总结2021-2022学年第1学期(中)
文章目录 Hadoop大数据技术课程总结 1.大数据概述 1.1大数据时代的4V 1.2大数据时代的三次浪潮
Hadoop大数据技术课程总结2021-2022学年第1学期(中)
|
存储 SQL 分布式计算
Hadoop大数据技术课程总结2021-2022学年第1学期(上)
文章目录 Hadoop大数据技术课程总结 1.大数据概述 1.1大数据时代的4V 1.2大数据时代的三次浪潮
Hadoop大数据技术课程总结2021-2022学年第1学期(上)
|
SQL 存储 分布式计算
Hadoop大数据技术课程总结2021-2022学年第1学期(下)
文章目录 Hadoop大数据技术课程总结 1.大数据概述 1.1大数据时代的4V 1.2大数据时代的三次浪潮
Hadoop大数据技术课程总结2021-2022学年第1学期(下)
|
Java Unix 网络安全
VIP创新项目1课程总结2021-2022学年第1学期(4)
文章目录 VIP创新项目1课程总结2021-2022学年第1学期 1. Java基础 1.1 Java代码是如何执行的 1.2Java打包案例 1.带package的jar包——直接输出hello