C/C++机试高分冲刺——数据结构

最新推荐文章于 2024-08-14 11:22:43 发布
最新推荐文章于 2024-08-14 11:22:43 发布
阅读量223 收藏 3
点赞数
分类专栏： C Language 机试 文章标签： 算法 数据结构 c++ c语言 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bashan1604/article/details/115546514
版权

系列文章目录

C语言三天入门（N诺）

C语言 — 入门专题（N诺）

C语言 — 提高专题（N诺）

C/C++机试高分冲刺——基础

C/C++机试高分冲刺——数学

C语言机试练习经验总结

 

前言

数据结构不是机试的重点，主要用于优化算法效率。

栈的应用

STL-stack

C语言自定义栈（数组）  

  • 数组
    • 栈顶为0
    • 入栈
      • ++top
    • 出栈
      • top-- 

队列

实现

  • 数组
    • 头和尾

应用

遍历

  • 树型结构或网格结构的数据
    • 用队列实现树的层序遍历
      • 一般是递归遍历
    • 离根结点越近越先遍历到

优先队列（堆）

  • 小根堆
    • 根上的数据最小
  • 大根堆
    • 根上的数据最大
  • 堆实现

树

二叉树

  • 考试时使用静态的二叉树
  •  二叉排序树（map的底层实现）
#include<bits/stdc++.h>
#include<iostream>
using namespace std;

#define N 100005

struct Node
{
    int  val;
    int l, r;
}tree[N];

void dfs(int root)
{
    //前序遍历
    //printf("%d", tree[root].val);
    if(tree[root].l) dfs(tree[root].l);
    //中序遍历
    //printf("%d", tree[root].val);
    if(tree[root].r) dfs(tree[root].r);
    //后序遍历
    //printf("%d", tree[root].val);

}

 前缀树

  • 不常考
  • 字母数

哈希表（Map实现）

  • 不常考
  • 题目：1645-正方形

搜索

  • 最高频考点之一
  • 最考验代码能力
  • 理解代码

 广度优先搜索

由近及远，像wifi信号 

深度有限搜索

一竿子插到底

迷宫

广度优先搜索

  • 队列实现

深度优先搜索（dfs）

  • 递归

bfs 

图的存储

邻接矩阵

  • 稠密图

邻接表

  • 节省存储空间
  • 稀疏图

最短距离

如果某个节点位于从起点到终点的最短距离路径上，

Dijkstra-迪杰斯特拉算法

  • 基于贪婪算法
  • 从起点出发逐步找到通向终点的路径
    • 从起点出发找到起点临近结点的最短距离
    • 然后一次次向远处延申
  •  最短路径被途径所有结点所共享
  • 和最小生成树中的普利姆算法类似

实现过程

  1. 将所有顶点分为两个集合
    1. 已选顶点集合
    2. 未选顶点集合
  2. 不断更新三个顶点列表，以实现两个集合的转换
    1. 列表一：存储该结点是否已被访问的信息
      1. False-未被访问
      2. Ture-已被访问
    2. 列表二：从起点出发到每个结点的距离信息
    3. 列表三： 存储每个结点被访问时的双亲结点信息
      1. 两个结点确定一条边

Floyd-佛洛依德算法

  • 基于动态规划
  • 通过循环迭代，同时找出任意两个点间的最短距离

图论最短距离(Shortest Path)算法动画演示-Dijkstra(迪杰斯特拉)和Floyd

总结

无

bashan16045
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C/C++机试高分冲刺——基础
bashan1604的博客
04-02 435
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 一、Tips 先把头文件和main函数写好，确保编译通过； 函数格式先写完整，再写参数，以免产生格式错误。 输出格式符号和输出变量类型一定要..
C/C++机试高分冲刺——数学
bashan1604的博客
04-09 179
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习..
数据结构上机题一：Life游戏 C++实现
qq_43702633的博客
09-28 469
@[TOC]## 数据结构上机题一：Life游戏 C++实现 main.cpp #include <iostream> #include "Life.h" using namespace std; int main() { Life game; game.initialize(); game.print(); char c; cin&...
C/C++语言机试练习经验总结
bashan1604的博客
11-26 275
Environment Win10 Visual C++ 6.0 Main() 问题1 错误代码 --------------------Configuration: fundation - Win32 Debug-------------------- Compiling... var.cpp Linking... LIBCD.lib(crt0.obj) : error LNK2001: unresolved external symbol _main Debug/fundation.exe
C语言三天入门（N诺）
bashan1604的博客
03-18 736
学视频课程前，大致看一遍思维导图；学完一遍视频课程后，细致看思维导图。 输入两个int类型的整数用空格隔开scanf("%d%d", &A, &B); 输入两个int类型的整数用逗号隔开scanf("%d,%d", &A, &B); 特别注意：scanf函数里多个连续空格与没有空格是等价的，scanf函数里不用输入换行符'\n' https://www.bilibili.com/video/BV1HJ41137fe?p=6&spm_id_from=pag.
C语言 — 入门专题（N诺）
bashan1604的博客
03-24 368
C语言机试——入门专题，刷题总结
C语言 — 提高专题（N诺）
bashan1604的博客
03-29 193
C语言 — 提高专题 字符串翻转 #include<stdio.h> #include<string.h> int main(){ char str[100] = ""; scanf("%s", str); int leng = strlen(str); for(int i = leng-1; i>=0; i--){ printf("%c", str[i]); } return 0; } C语言中的string要定义为一个char数组 Strings
我的程序员之路(1)——学生时代(1)
江湖郎中
10-07 2319
<br />已经完全成功进入IT行业了，但回想起整个过程来，总感觉自己是多么的幸运，好像是上天有意安排的。<br /> <br />我的大学——转行期<br />      2003年以低二本线14分的成绩，考入省内一所师范学院读本科，专业被调剂到了工商管理（市场营销方向）。<br />      大一时什么都不懂，系主任老师都会讲所读专业多么多么的好，我们也想着自己所读专业多么多么好，总有种幸运的感觉。下学期开设计算机基础课，Work和Excel，同时开始学五笔。<br />      大二其实是大一下学
计算机保研夏令营准备流程建议
热门推荐
宫·商的博客
06-02 1万+
计算机保研准备流程建议写在前面一、什么时候开始准备？准备的流程是什么？二、如何确定自己的读研意向及方向？建议完成时间：大三上学期是否读研？读研类型？读研方向？三、如何确定目标院校和招生途径？建议完成时间：大三寒假如何确定目标院校？如何确定招生途径？四、如何制作个人简历和个人介绍？建议完成时间：大三下学期开学前TIPS FOR 个人简历TIPS FOR 个人介绍五、如何筛选并联系导师？建议完成时间：...
CSMA/CD算法过程模拟——数组模拟信道（C/C++）
01-15
——代码完成于2021-11-12 整体思路： 用两个数组分别模拟 A->B 和B->A间通讯的信道。A、B两主机各自拥有独立线程。线程move用来模拟信道中信号的移动。线程show用于打印信道。其中线程move和show detach()后作为...
shortest.rar_数据结构_C/C++_
08-12
在IT领域，数据结构与算法是基础且至关重要的部分，特别是在C/C++编程中。"shortest.rar_数据结构_C/C++_"这个标题暗示我们关注的是一个与数据结构和C/C++编程相关的项目，可能是一个代码实现，用于解决特定问题。...
thinghua.rar_数据结构_C/C++_
08-12
这里我们关注的是“thinghua.rar”压缩包中的内容，它涉及到C/C++编程语言实现的数据结构——二叉树和图的操作。下面我们将深入探讨这两个主题。 首先，让我们了解二叉树。二叉树是一种特殊的树形数据结构，每个...
SqLis.rar_数据结构_C/C++_
08-12
本资源"Sqlis.rar_数据结构_C/C++_"聚焦于数据结构中的一个重要概念——线性表的顺序存储表示。线性表是一种基础的数据结构，它包含一个有限的元素序列，可以是数字、字符串或其他类型的数据。在这个压缩包中，主要...
123.rar_数据结构_C/C++_
08-11
在这个"123.rar"压缩包中，我们可能找到了一个使用C语言编写的、针对数据结构的实验项目——“成绩管理系统”。 成绩管理系统通常涉及到以下几个数据结构： 1. **数组**：数组是最基础的数据结构，用于存储相同...
【LeetCode每日一题】——623.在二叉树中增加一行
最新发布
IronmanJay的博客
08-14 778
给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。 如果 depth == 1 意味着 depth - 1 根本没有深度
代码随想录算法训练营第十一天
b1ankwall的博客
08-10 1253
参加代码随想录第43期算法训练营day11|150. 逆波兰表达式求值，239. 滑动窗口最大值，347.前 K 个高频元素，栈与队列总结
[算法2] 第二集 二叉树中的深度搜索
2301_80017277的博客
08-09 891
一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。
算法：外卖调度
m0_73915763的博客
08-13 1050
有N个餐厅和M个外卖员，每个餐厅在某个时间点会产生一个外卖订单，这些订单都有产生时间、所需送达时间和优先级。外卖员在空闲时会选择最优先的订单来配送，直到所有订单都被送达。具体规则如下: 对于每个餐厅的订单，优先级高的订单优先，其次是所需送达时间最短的订单，再次是产生时间最早的订单。外卖员在空闲时会从所有餐厅的最高优先级订单中挑选一个所需送达时间最短的订单进行配送，若所需送达时间相同则选择餐厅编号最小的订单。
C/C++实现：学生成绩管理系统——数据结构课程设计
"数据结构课程设计模板——学生管理系统" 在这个数据结构课程设计中，学生需要构建一个学生管理系统，使用C语言编程实现。该系统的主要功能包括读取数据文件中的学生信息，交互式删除和添加学生数据，按照姓名升序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值