首页 > 编程语言 >数据结构与算法脉络总结

数据结构与算法脉络总结

时间:2023-05-28 18:11:45浏览次数:51  
标签:图论 脉络 队列 链表 算法 数据结构 贪心

目录

一、数据结构

1. 链表

2. 栈

3. 队列

4. 散列表

5. 集合

6. 字典树

7. 堆

8. 优先队列

9. 并查集

二、算法

1. 排序

2. 字符串

3. 图论

4. 贪心

5. 动态规划

6. 其他:分治、二分查找、双指针、多路归并

标签:图论,脉络,队列,链表,算法,数据结构,贪心
From: https://www.cnblogs.com/linukey/p/17438606.html

相关文章

  • FIT3155 S1 加解密算法
    FIT3155S1/2023:Assignment3(Duemidnight11:55pmonSunday28May2023)[Weight:10=5+5marks.]Yourassignmentwillbemarkedontheperformance/efficiencyofyourprograms.Youmustwriteallthecodeyourself,andshouldnotuseanyexternallibrary......
  • 数据结构之队列
    @TOC前言本文章讲述的是数据结构的特殊线性表——队列一.什么是队列,队列的特点队列是数据结构中的一种特殊的线性表,它与栈不同,队列的基本图例如上图:显然,队列的特点就是:先进先出FirstInFirstOut那么我们使用什么样的方式来实现队列呢?基于队列的特点,使用链表而不是数组来实现队......
  • 算法学习day28回溯part04-93、78、90
    packageLeetCode.backtrackpart04;importjava.util.ArrayList;importjava.util.List;/***93.复原IP地址*有效IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用'.'分隔。*例如:"0.1.2.201"和"192.168.1.1"是有效IP地......
  • 操作系统(3.1)--处理机调度的层次和调度算法的目标
    一、处理机调度层次1.高级调度(HighLevelScheduling)高级调度又称长程调度或作业调度,它的调度对象是作业。其主要功能是根据某种算法,决定将外存上处于后备队列中的哪几个作业调入内存,为它们创建进程、分配必要的资源,并将它们放入就绪队列。主要用于多道批处理系统中,而在分时和实......
  • m基于MATLAB的发票数字信息识别算法仿真,通过形态学处理进行字符分割,通过模板匹配实
    1.算法仿真效果matlab2022a仿真结果如下:2.算法涉及理论知识概要形态学是图像处理中应用最为广泛的技术之一,主要用于从图像中提取对表达和描绘区域形状有意义的图像分量,使后续的识别工作能够抓住目标对象最为本质的形状特征,如边界和连通区域等。同时像细化、像素化和修剪毛刺等......
  • 算法刷题记录:回行矩阵(未AC,TLE了)
    题目链接:https://ac.nowcoder.com/acm/contest/19306/1026题目分析这种题,画个图,模拟就对啦。TLE代码#include<iostream>usingnamespacestd;intn,cnt;intw[25][25];intmain(){cin>>n;//构建框架intdx=1,dy=1;while(1)......
  • m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,
    1.算法仿真效果matlab2022a仿真结果如下:2.算法涉及理论知识概要无线传感器网络通常使用电池电源,因此能量有限,属于一次性使用。因此,无线传感器网络在原理和应用平台上都有自己的特点:•有限的能源和存储容量传感器节点通常布置在无人值守的运行环境中,节点能量由电池提供,但在......
  • m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,
    1.算法仿真效果matlab2022a仿真结果如下:       2.算法涉及理论知识概要       无线传感器网络通常使用电池电源,因此能量有限,属于一次性使用。因此,无线传感器网络在原理和应用平台上都有自己的特点: •有限的能源和存储容量        传感器......
  • 算法
    练习1-递归与分治铺砖对于一个2行N列的走道。现在用1×2,2×2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。讲解视频:https://blog.csdn.net/Keven_11/article/details/119645827算法思路: 主要还是一个拆分的思想,前两列的摆法无法拆解,所以事先......
  • 文心一言 VS 讯飞星火 VS chatgpt (23)-- 算法导论4.2 5题
    五、V.Pan发现一种方法,可以用132464次乘法操作完成68x68的矩阵相乘,发现另一种方法,可以用143640次乘法操作完成70x70的矩阵相乘,还发现一种方法,可以用155424次乘法操作完成72x72的矩阵相乘。当用于矩阵相乘的分治算法时,上述哪种方法会得到最佳的渐近运行时间?与......