数据结构
-
链表?细啊!超详细的知识点总结!
链表 定义:链表是一种递归的数据结构,它或者为空(null),或者是指向一个结点(node)的引用,该结点含有一个泛型的元素和一个指向另一条链表的引用。 其实链表就是有序的列表…
-
中国电子学会2023年09月份青少年软件编程Python等级考试试卷三级真题(含答案)
2023-09 Python三级真题 分数:100 题数:38 测试时长:60min 一、单选题(共25题,共50分) 1. 有一组数据存在列表中,things=[“桌…
-
和可被K整除的子数组(Java详解)
目录 一、题目描述 二、题解 思路分析 具体实现 完整代码 一、题目描述 给定一个整数数组 nums 和一个整数 k ,返回其中元素之和可被 k 整除的(连续、非空) 子数组 的数…
-
【C++】list的模拟实现
目录 前言: 1 节点类 2 模拟实现list类 2.1 成员变量 2.2 初始化 2.3 构造 2.4 拷贝构造 2.5 赋值重载 2.6 析构 2.7 交换、清理、返回元素个数…
-
Java方法递归的形式和常见递归算法-方法递归结合File类查找文件
文章目录 方法递归 方法递归的形式 递归常见的算法 非规律递归案例 方法递归 方法递归的形式 什么是方法递归? 方法直接调用自己或者间接调用自己的形式称为方法递归( recursi…
-
【Java 数据结构】HashMap和HashSet
目录 1、认识 HashMap 和 HashSet 2、哈希表 2.1 什么是哈希表 2.2 哈希冲突 2.2.1 概念 2.2.2 设计合理哈希函数 – 避免冲突 2…
-
【数据结构入门指南】单链表
概述: 由于顺序表插入和删除元素需要移动大量数据,导致运行效率下降。因此引入了另一种数据结构 —— 链表。链表又分为单链表和双链表。单链表结构简单,一般不会单独用来存数据。实际中…
-
【数据结构】顺序栈的基本操作:出栈、入栈、取栈顶元素、输出所有栈中元素、括号匹配题目
概念描述 栈是限定仅在表位进行插入或删除操作的线性表。栈的表尾称为栈顶,表头称为栈底。不含元素的栈称为空栈。 左图为栈的示意图,右图为用铁路调度表示栈。 如下是入栈至栈满再进行出栈…
-
【数据结构】栈和队列超详解!(Stack && Queue)
文章目录 前言 一、栈 1、栈的基本概念 2、栈的实现(数组实现) 3、栈的基本操作 3.1 栈的结构设计 3.2 栈常见的基本函数接口 4、栈的实现 4.1 初始化栈 4.2 栈…
-
python 中的 setdefault 方法详解、底层原理和用法
1、setdefault 方法功能 setdefault是Python中字典的一个方法, 它用于在字典中查找指定键 如果键存在, 则返回对应的值; 如果键不存在,则在字典中添加该键…
-
八大排序算法之归并排序(递归实现+非递归实现)
目录 一.归并排序的基本思想 归并排序算法思想(排升序为例) 二.两个有序子序列(同一个数组中)的归并(排升序) 两个有序序列归并操作代码: 三.归并排序的递归实现 递归归并排序的…
-
数据结构学习笔记(王道)
数据结构学习笔记(王道) PS:本文章部分内容参考自王道考研数据结构笔记 文章目录 数据结构学习笔记(王道) 一、绪论 1.1. 数据结构 1.2. 算法 1.2.1. 算法的基本…
-
【Leetcode】移除链表元素 链表的中间节点 链表中倒数第k个节点
目录 一.【Leetcode203】移除链表元素 1.链接 2.题目再现 A.双指针法 B.类尾删法 C.哨兵位 二.【Leetcode876】链表的中间节点 1.链接:链表的中…
-
排序算法-选择/堆排序(C语言)
1基本思想: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的 数据元素排完 。 2 直接选择排序: 在元素集合 array[i]&#…
-
【C++高阶(六)】哈希的应用–位图&布隆过滤器
💓博主CSDN主页:杭电码农-NEO💓 ⏩专栏分类:C++从入门到精通⏪ 🚚代码仓库:NEO的学习日记🚚 …
