【NOIp复习】数据结构复习列表

最新推荐文章于 2018-11-09 15:22:10 发布
最新推荐文章于 2018-11-09 15:22:10 发布
阅读量468 收藏 1
点赞数 1
分类专栏： NOIp_数据结构 NOIp_复习 文章标签： 数据结构 noip
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/leotan0321/article/details/53012405
版权
  1. 栈
    • 数制转换
    • 判断回文数
    • 后序表达式
  2. 队列
    • 搭档问题
    • 封闭面积问题
  3. 链表
  4. 树
    • 二叉树（性质、存储方式、前中后序遍历、递归建树）
    • 二叉查找树
    • 最优二叉树
    • 哈夫曼编码
    • 堆排序
    • 优先队列
  5. 图
    • 最小生成树
    • 次小生成树
    • 最短路
  6. 哈希表
  7. 并查集
  8. 线段树
  9. 二分图
    • 二分图最大匹配
    • 最小边覆盖
    • 最小点覆盖
    • 最小路径覆盖
    • 最佳匹配问题
le0tan
关注
专栏目录
NOIP数据结构概论
LORD_ZEUS的博客
10-10 469
先推荐一下codevs网站,网址 http://www.codevs.cn，之前noip大多数都是在这里面做题的 codeforces有空的，也可以尝试一下，不过貌似都是英文的  http://codeforces.com 下面进入正题，NOIP所需要掌握的数据结构，下面的难度不一，但是都需要掌握，线段树以及树状数组会单独列出 线段树 线段树，是一个完全二叉树。支持区间修改，区间查询，单点...
NOIP 数据结构课件
09-25
数据结构课件，内容齐全，从基本数据结构（栈、队列）到高级数据结构（平衡树、块状数组、二维线段树）
NOIp 数据结构
weixin_34146410的博客
11-07 179
一、树状数组 #include<bits/stdc++.h> using namespace std; const int MAXN=500005; #define ll long long ll n,m,opt,b,c,tmp; ll a[MAXN]; ll lowbit(ll x){return x&-x;} ll que(ll x){ ll ret=0; ...
【NOIP模拟】数据结构
ETO的博客
10-12 191
题目：数据结构 解析：        线段树   代码：   #include &lt;bits/stdc++.h&gt; using namespace std; const int inf=1e9; const int Max=500005; int n,m,flag; int num[Max],add[Max&lt;&lt;2]; typedef pair&lt;int,int...
NOIP复习资料
09-18
这个压缩包文件“NOIP复习资料”包含了2016年和2017年的NOIP考试真题，以及相关的初赛和复赛复习题目，是参赛者准备比赛的重要参考资料。 NOIP主要涉及的知识点包括但不限于以下几个方面： 1. **基础算法**：NOIP...
NOIP复习资料.zip
01-30
这是关于NOIP的笔记，里面收集了一些经典算法和经典习题。...3 对各种算法和数据结构有一定了解，熟悉相关的概念; 4 学习了高中数学的算法、数列、计数原理，对初等数论有一些了解; 5 有较强的自学能力。
NOIP复习资料（C++）.pdf
08-04
这份复习资料由李思洋编纂，涵盖了NOIP复赛阶段所需掌握的算法和数据结构知识，强调了C++语言的运用。 复习资料中提到的基本假设，实际上是对希望使用本资料的学生提出了基础要求。首先，学生需要能够熟练运用C++...
noip复习手册
12-16
### NOIP复习手册知识点解析 #### 一、Pascal语言基础知识 ##### 1. 基本数据类型 Pascal语言提供了多种基本数据类型来满足不同的编程需求： - **整型**： - `byte`：范围从0到255，占用1字节。 - `shortint`...
备战NOIP——模板复习8
十甫-Blogs
10-31 117
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。 模拟退火（SA） /*Copyright: Copyright (c) 2018 *Created on 2018-10-31 *Author: 十甫 *Version 1.0 *Title: SA *Time: 5 mins */ #include&lt;iostream&gt; #includ...
NOIP考察的算法与数据结构的知识
10-16
本文较为全面地介绍了NOIP考察的算法与数据结构的知识, 可作为参加NOIP前的复习资料. 本文共七章. 第一章简单介绍了C++ STL及C 库函数的使用方法; 第二章介绍了许多重要的定理及公式, 涉及了组合数学、初等数论、图论与计算几何、代数等方面的内容; 第三章用C++语言描述了NOIP考察范围内的各种基础模块算法与数据结构; 第四章归纳了竞赛中的解题策略与技巧; 第五章总结了NOIP赛场上的一些经验; 第六章收集了一些经典的习题作为复习算法时自我检测的参考练习; 第七章是附录.
NOI金牌吴确大神算法+数据结构总结
06-06
NOI金牌吴确大神算法+数据结构总结 来龙去脉 倾情奉献 算法直观意义 直接告诉你 从基础算法 如搜索 dp 到 高级算法 博弈 网络 群论 无不简洁明了易懂 给你无数启发
NOIP基础数据结构详解（PASCAL与C++）.pdf
06-10
NOIP基础数据结构详解（PASCAL与C++）.pdf
noip数据结构与算法 之 基础小算法 一维前缀和维护
XT_NOI的博客
05-23 1071
一维前缀和维护是一种基础的小算法，该算法用我们所熟知的数列求和方式优化我们的某些查询操作，是一种动态规划的思想。
noip数据结构与算法 之 基础小算法 二维前缀和维护
XT_NOI的博客
05-24 3236
noip数据结构与算法 之 基础小算法 2 二维前缀和维护问题相信来看二维前缀和维护的各位一定是对一维前缀和维护问题有足够的了解了，那么二维的前缀和维护实际上是在一维前缀和维护的基础上的升级，把一个数列升级成了矩阵，但是思想是一样的，具体问题如下：问题描述： 已知n*n的矩阵a，有m次询问，每次询问给定x1,y1,x2,y2x_1,y_1,x_2,y_2四个数，求以(x1,y1)(x_1,y_1)
NOIP模板复习——数据结构
forever_dreams的博客
11-09 183
NOIP模板复习——数据结构
【NOIp复习】数据结构之树状数组
weixin_30501857的博客
11-05 104
树状数组的功能 以O(log(N))的复杂度实现区间求和、单点修改 以O(log(N))的复杂度实现单点查询、区间修改 实现方法 lowbit函数 取出一个二进制数的最末尾1 例如：lowbit(10010100)=100 int lowbit(int x) {return x & (-x);} 原理分析（直观） 末尾0的个数代表...
NOIP专题复习——专题一：数据结构基础
yhf_2015
11-04 1310
模板题目来源：【洛谷 3378】堆首先是STL的堆（优先队列），性能稳定，功能强大，常数略大。#include <cstdio> #include <cstring> #include <iostream> #include <queue> using namespace std; priority_queue <int, vector<int>, greater<int> > q1;//小根堆 /
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值