包含标签：数据结构 的文章
-
TimSort——最快的排序算法
TimSort——最快的排序算法 排序算法是每个程序员绕不开的课题，无论是大学课程还是日常工作，都离不开排序算法。常见的排序算法有：冒泡排序、选择排序、插入……admin 2023-05-31
-
数据结构——克鲁斯卡尔（Kruskal）算法
克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为边数），适合于求边稀疏的网的最小生成树 。克鲁斯…… -
第29次CCF CSP 认证题目 第一题 202303-1 田地丈量 C++实现 满分答案
问题描述 西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定，且满足 x…… -
数据结构课程设计c语言-校园导游系统
数据结构课程设计(C语言)-青岛农业大学校园导游系统 含完整课程设计过程及源代码 1问题描述 用无向网表示你所在学校的校园景点平面图（10个左右），图中顶…… -
【数据结构】线性表之链表
目录 前言 一、链表的定义 二、链表的分类 1. 单向和双向 2. 带头和不带头 3. 循环和不循环 4. 常用（无头单向非循环链表和带头双向循环链表） 三、无…… -
Java中的基本容器知识你真的了解过吗？
前言：尽量使用简单易懂的通俗语言让大家初步了解各个重要的知识点。博学之，审问之，慎思之，明辨之，笃行之。 一、容器（Collection） Collection…… -
ConcurrentHashMap原理详解(太细了)
一、什么是ConcurrentHashMap ConcurrentHashMap和HashMap一样，是一个存放键值对的容器。使用hash算法来获取值的地址，因此时间复杂度是O(1)。查询非常快。…… -
第十三届蓝桥杯Java B 组国赛 C 题——左移右移（AC）
目录 1.左移右移 1.题目描述 2.输入格式 3.输出格式 4.样例输入 5.样例输出 6.数据范围 6.原题链接 2.解题思路 3.Ac_code 1.左移右移 1.题目描述 …… -
带你手撕链式二叉树—【C语言】
前言： 普通二叉树的增删查改没有意义？那我们为什么要先学习普通二叉树呢？ 给出以下两点理由： 1.为后面学习更加复杂的二叉树打基础。（搜索二叉树、ALV…… -
scanf老是出错？带你详细解决输入缓冲区问题
文章目录 1.前言 2.getchar 和 putchar 3.缓冲区问题 3.1先观察一个代码 3.2输入缓冲区 3.3清除缓冲区 结尾 1.前言 我们一般在进行输入输出的时候，……