数据结构
-
C++——优先级队列(priority
目录 一.priority_queue的使用 1.1、基本介绍 1.2、优先级队列的定义 1.3、基本操作(常见接口的使用) 1.4、重写仿函数支持自定义数据类型 二.priori…
-
头歌数据结构——图——课上课后练
第1关:图的邻接矩阵存储及图初始化 本关任务:根据下面的描述和要求,完成图的邻接矩阵数据结构定义,及图初始化函数。 #include #include #define N 6 #d…
-
教学计划编制问题(数据结构 有向图 拓扑排序)
本文对以下教学计划编制问题的解决作出实现,主要使用c语言(带一点cpp),开发环境为codeblocks 17.12,希望对各位读者有所帮助。(源码和数据文件可在主页获取,同时还…
-
【Day06】哈希表Part01—哈希表理论基础、有效的字母异位词、两个数组的交集、快乐数、两数之和
今天是元旦,2024新的一年,祝大家在新的一年里开心顺遂,工作顺利、学业有成,做一些自己真正热爱的事情,今天主要是刷哈希表的一些题目。 今日任务 ● 哈希表理论基础 ● 242.有…
-
编程题实训-基于链表的图书信息管理
详解 第1关:基于链式存储结构的图书信息表的创建和输出 任务描述 本关任务:定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后统计图…
-
【数据结构】详解七大排序算法(直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序)
目录 ☀️直接插入排序 ☀️希尔排序 ☀️直接选择排序 ☀️堆排序 ☀️冒泡排序 ☀️快速排序 ☀️归并排序 ☀️排序算法复杂度及稳定性分析 ☀️直接插入排序 1、基本思想 …
-
八大排序之交换排序与计数排序
此篇更新完成后,八大排序已经全部写完,还请各位可以多多支持!🥰 八大排序[超级详细](动图+代码优化)这一篇文章就够了_冷兮雪的博客-CSDN博客 目录 交换排序…
-
你还不会递归?告别困惑,我来教你
文章目录 如何理解“递归”? 递归需要满足的三个条件 如何编写递归代码? 递归代码要警惕堆栈溢出 递归代码要警惕重复计算 最后说一句 🐱🐉作者简介…
-
图论详解——Bellman-Ford(清晰易懂)
开学第一周,晚上属实作业有点乱 于是就拖更了一周 今天我们来讲解一下图论最短路径算法中 最简单 最清晰易懂 同时时间复杂度最高的算法 它的时间复杂度能达到O(VE)(点的数量*边的…
-
【数据结构】搜索树 与 Java集合框架中的Set,Map
作者主页:paper jie_博客 本文作者:大家好,我是paper jie,感谢你阅读本文,欢迎一建三连哦。 本文录入于《JAVA数据结构》专栏,本专栏是针对于大学生,编程小白精…
-
【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置
========================================================================= 主页点击直达:个人主页 我的小仓…
-
算法数据结构——玩转贪心算法(Greedy Algorithm)使用套路及具体应用实例讲解
1. 贪心算法简介 1.1 贪心算法的定义 贪心算法(Greedy Algorithm):一种在每次决策时,总是采取在当前状态下的最好选择,从而希望导致结果是最好或最优的算法。 贪…
-
【数据结构】二维数组的行优先、列优先存储问题
今天同学问我一道感觉很基础的数据结构问题,虽然答案做对了,但是原理一直比较迷,仔细看了一下题,原来是自己把自己绕进去了。。。在此记录一下,大佬如果有更好的方法,可以在评论区留言,不…
-
算法的时间复杂度详解
目录 前言 时间复杂度的概念 例题一: 大O渐近表示法 常见时间复杂度例题(含分析) 例一: 例三: 例四: 例五: 例六: 例七: 例八: 前言 避免在处理大规模问题时出现效率…
-
Lab3-P4-综合算法应用
第一关:找零钱问题 任务描述 假设有4种硬币,它们的面值分别为2角5分,1角、5分和1分,现在要找给某顾客x分钱,问怎样找零钱才能使给的顾客的硬币个数量少? 相关知识 算法原理 贪…
