数据结构课程设计-通讯录管理系统(C语言版)
##数据结构课程设计-通讯录管理系统一,前言自从上次C语言课设写完后,这次数据结构课设就写的游刃有余了,很快啊,不足三天就写完了它(年轻人不讲武德),如果你认真看过我之前写的C语言课程设计-球队管理系统,你就不难发现,这次数据结构的课设完全就是那篇直接改过来的,也就存储结构变了一下。C语言课设在这里
四大含金量高的算法证书考试
四大具有含金量高的算法证书考试
Java实现简单的图书管理系统(讲解清晰,代码齐全,能正常运行)
目录实现的样子大致思路代码 (按照这个目录创建包)首先是book包下,有两个类book类bookList类然后是operation包下,有7个类和1个接口AddOperation类BorrowOperation类DelOperation类DisplayOperation类ExitOperation类
MySQL 数据库基础知识(系统化一篇入门)
一、数据库简述1.1、数据库概述数据库:DB(DataBase)概念:数据仓库,软件,安装在操作系统之上作用:存储数据,管理数据1.2、数据库分类关系型数据库:SQL(Structured Query Language) MySQL、Oracle、Sql Server、DB2、SQLlite 通过表
【路径规划】A*算法方法改进思路简析
对A*算法进行基本功能实现,以分析其优缺点,并在此基础上进行改进。改进的内容为,将针对特定地图的相关特点,设计合理的预估函数,设置了包含代价函数和启发函数的权重函数,其次,将传统的8方向搜索降为5个方向,舍弃无用的方向,然后在此基础上,对开放列表的数据结构进行堆优化,并且采用双向A*算法进一步提高计
哈希表 or HashMap模拟实现
本文: 哈希表概念 + HashMap put 和 get 方法模拟实现
赶紧进来看看---C语言实现学生信息管理系统(2.0动态内存版)
本文介绍了将学生信息管理系统静态版本改造为动态内存版本,主要涉及改造思路,枚举类型的使用,动态内存函数和柔性数组的使用,动手写程序才能使基础知识更为牢固...(文章最后有源码展示)
堆/选择/插入/希尔排序
堆排序是利用树的结构进行的,常常用于选出最大/最小的N个数,效率很高树可以用链表表示,也可以用数组表示,这里我们先用数组来实现堆排序 首先我们要先把一个数组构造成一个堆,只有成为了一个堆之后才能进行向上/向下调整 将问题一个一个细分,因为一个乱的数如果直接从根开始进行向上/向下进行排序的话肯定是不行
数据结构与算法--动态规划1
动态规划(Dynamic Programming,简称DP) 的一般问题就是求最值,求解动态规划的核心问题是穷举,既然要找到最值,就把所有情况列举出来,但是呢动态规划不是暴力穷举,你需要优化穷举。 所有的动态规划问题都是由上一个状态来推导下一个状态,这跟贪心算法不一样,贪心是根据局部最优推出
动态顺序表实现
数组大小是固定的用完了无法增容;同时我们无法控制给数组开多少空间合适,开少了,空间不够;开多了,有回会存在空间浪费;:空间是可以变动的,空间满了我们就增容;解决了静态顺序表的空间不足问题,同时也在一定程度上减少了空间浪费;因此本篇博客主要实现动态顺序表;(静态顺序表实现思路差不多,读者可以自行写一下
【算法入门&图论】【模板】拓扑排序|【模板】单源最短路2 |最小生成树
本专栏收录的均为牛客网的算法题目,内含链表、双指针、递归、动态规划、基本数据结构等算法思想的具体运用。牛客网不仅有大量的经典算法题目,也有大厂的面试真题,面试、找工作完全可以来这里找机会。此外,网站内的编码主题多样化,调试功能可运用性强,可谓是非常注重用户体验。这么好的免费刷题网站还不快入手吗,快去
【数据结构与算法】时间复杂度和空间复杂度
数据结构的时间和空间复杂度认识与计算,用最精简的例子和最通俗的语言让你easy get
【一起学数据结构与算法】几种常见的排序(插入排序、选择排序、交换排序、归并排序)
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐
三分钟带你手撕带头双向循环链表
我们从进入数据结构模块开始,首先学习了顺序表,顺序表其实就是数组,它需要一组连续的物理空间来存储数据,所以它的缺点很明确,但是优点就是查找起来很方便,可以根据下标直接访问,然后我们学习了单链表,单链表就弥补了顺序表必须是连续物理空间的缺点,它的特点是不需要连续的空间,每个结点通过指针来连接,但是它的
【LC】二叉树应用强化OJ
二叉树的使用运用, OJ习题解析, 巩固理解练习二叉树的各种操作.
万字详解map与set
在数组中是通过数组下标来对 其内容进行索引的,而Map是通过对象来对 对象进行索引的,用来 索引的对象叫键key,其对应的对象叫值value;一般把搜索的数据称为关键字(Key),和关键字对应的称为值(Value),将其称之为Key-value的键值对,所以。HashMap中的元素是没有顺序的;Tr
【马里奥数据结构吃“金币”】时间复杂度和空间复杂度
时间复杂度和空间复杂度
数据结构 | 时间复杂度与空间复杂度
复杂度是衡量一个算法好坏的标准,可以从时间和空间两个维度进行比较。可能你之前听说某个算法的时间复杂度是O(N),空间复杂度是O(1),知道这是一个还不错的算法,那么你知道这些复杂度是如何计算出来的吗?本文将会揭开它们神秘的面纱,让你拥有一把衡量算法好坏的度量衡。
赶紧进来看看---万字博客详解C/C++中的动态内存管理
本篇博客主要介绍了**C/C++程序内部的内存开辟.动态内存分布 动态内存函数malloc calloc realloc free的使用 常见的动态内存错误.以及柔性数组的概念与使用**> 学会动态内存管理将不再局限于使用静态的空间,对内存空间的理解和使用将更进一层楼~
【数据结构 C语言版】第七篇 堆
本简单的介绍了什么是堆,以及堆的实现。