数据结构知识点杂记

最新推荐文章于 2025-12-04 10:27:36 发布
原创 最新推荐文章于 2025-12-04 10:27:36 发布 · 126 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #排序算法

1. 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

嘿glf
关注
微处理器知识点杂记
qq_45771963的博客
07-29 931
不懂的立刻就去查，别等以后是以微处理器为基础，配以内存储器及输入输出（I/O）接口电路和相应的辅助电路而构成的裸机。从全局到局部存在三个层次：微型计算机系统、微型计算机、微处理器（CPU）。单纯的微处理器（只是微型计算机的中央处理器）和单纯的微型计算机（只是裸机）都不能独立工作，只有微型计算机系统才是完整的信息处理系统，才具有实用意义。一个完整的包括（运算器、控制器、存储器（含内存、外存、缓存）、各种输入输出设备组成，采用“指令驱动”方式工作）和（系统软件和应用软件）。
DDR基础知识点杂记
m0_53559277的博客
10-18 2522
DDR
java知识点杂记
qq_34756106的博客
05-04 197
就是一些随笔，从手机便签中摞到优快云 1. hashmap（key，value）类型中的hashcode和hashset中的hashcode实现不完全一样 1-1hashmap中的key通常是String，且多是用户根据业务自定义的，如name，因而hashcode函数针对的是String进行处理的，如从前到后对每个字符h=31*h+val[i]，这样每个不同字符串返回的hashcode必不一样（h是int型，万一溢出呢？取低位？因为取得是31奇素数所以即使溢出低32位也不会相同？） 1-2而h.
Java知识点杂记
weixin_43796113的博客
07-07 1555
普通的String类型在每次修改（拼接、替换）时都会产生新对象，StringBuffer和StringBuilder内部采用可变数组（char[]），修改操作（如 .append() .delete() ）都是之间在原对象上进行，减少内存开销。DDD是一种设计思想，它提出了清晰的分层架构和领域对象的概念，接触到需求的第一步就是考虑领域模型，而不是将其切割为数据和行为，强调的是业务抽象和面向对象编程，与传统MVC三层相比，划分了更为细致的四层架构。因为无同步开销，所以操作速度快，单线程性能高。
机试笔记 绪论&知识点杂记
一位浪漫的极客
05-01 285
一、绪论 要点杂记： 关键能力：将实际问题抽象成数学问题（路-->图/树）；运用计算机知识（数据结构与算法）设计解决方案 三个层次：能默写算法-->能将句子想法转换为程序代码-->高效，健壮 Runtime Error（运行错误）的可能原因：数组越界；除以0；调用了禁用的函数；递归过深/栈溢出 Output Limit Exceeded 可能原因：忘关调试的输出；输出的...
软考知识点杂记 1
qq_48051316的博客
10-19 281
软考知识点杂记1
js小知识点杂记
ArmadaDK的博客
11-08 583
interopRequireDefault的作用就是判断require的模块是否是已经被babel编译过的模块，如果是，则当前require的引用一定存在一个default属性；之前好像见过但是没怎么在意，看红宝书的时候刚好看到了，记录一下，这个在多层循环的时候可以任意跳出某个循环，可以用continue和break加上label名称，如下示例。，被赋值的时候如果是对象之类的引用数据类型，那么只会获得一个指针地址，而不是整个数据。import是先不执行，遇到使用到的时候再真正的读取模块；
Java 知识点杂记
Tattoo的博客
01-24 1198
这里写目录标题Java 中的 ==, equals 与 hashCode 的区别与联系String、StringBuffer、StringBuilder区别int 与 Integer区别Java 两种数据类型享元模式 Java 中的 ==, equals 与 hashCode 的区别与联系 == 分两种： 若是基本数据类型比较，是比较值， 若是引用类型，则比较的是他们在内存中存放的地址。 对象是放在堆中，栈中存放的对象的引用，所以==是对栈中的值进行比较，若返回 true ，代表变量的内存地址相等。
react18 核心知识点杂记1
weixin_49021723的博客
03-17 970
render 的 React.createElement 返回如下 轻量级虚拟 DOM 对象 （或称：React 元素对象）
基于Html语言的Linux知识杂记文档设计源码
10-05
1个HTML页面作为项目的展示界面，通过网页的形式为用户提供了友好的阅读体验，使得知识点的查阅变得更为便捷。为了提升用户体验，项目还包含1个JavaScript脚本文件，该脚本负责增强网页的交互性，可能包含了导航、...
精选资源
数据结构 电视大赛观众投票及排名 实验报告附源代码.doc
01-18
以下是基于提供的信息所解析出的主要...以上就是实验报告中涉及到的关键知识点，涵盖了数据结构、排序算法、内存管理、结构体、输入/输出处理、模块化编程等多个方面，旨在通过实际项目锻炼学生的编程能力和算法理解。
精选资源
数据结构c语言 地铁站建设问题 实验报告附源代码.docx
01-18
### 数据结构C语言地铁站建设问题实验报告知识点解析 #### 一、实验目的 本次实验的主要目的是通过实际项目加深学生对图结构的理解及其在实际应用中的实现方式。具体目标如下： 1. **掌握图结构的基本概念**：了解...
数据结构：队列
Yolo_TvT的博客
12-02 372
队列简介及代码实现
嵌入式第二十六篇——数据结构双向链表
2303_78799336的博客
12-02 583
摘要：本文介绍了双向链表的基本概念和C语言实现。双向链表的每个节点包含指向前驱和后继节点的指针，支持双向遍历。文章详细说明了节点定义、链表创建方法，以及头部/尾部插入、删除节点等核心操作的具体实现。同时给出了正向和反向遍历链表的代码示例。双向链表相比单向链表具有更高的操作灵活性，适用于需要双向访问的场景。
数据结构：栈
2401_86982201的博客
12-03 1336
本文介绍了栈的基本概念、结构及实现方法。栈是一种后进先出（LIFO）的线性数据结构，支持入栈、出栈等基本操作。文章详细讲解了使用数组实现栈的具体代码，包括初始化、销毁、扩容、入栈、出栈、获取栈顶元素等核心功能。通过顺序表结构实现栈操作，保证了O(1)的时间复杂度。文中还提供了测试代码示例，并展示了力扣"有效的括号"问题的栈解法，验证了栈在实际算法问题中的应用价值。最后提到后续将讲解队列相关知识。
MoonBit内置数据结构详解
前端之虎陈随易
12-04 623
MoonBit 内置数据结构详解 本文深入解析 MoonBit 编程语言的核心数据结构，包括： 基础类型：Unit（单元）、Bool（布尔）、数字类型（Int/Double等） 文本处理：String（字符串）、Char（字符）、Byte（字节） 复合结构：Tuple（元组）、Ref（引用）、Option/Result（可选/结果） 集合类型：Array（数组）、Map（映射）、Set（集合） 特殊支持：Json处理、重载字面量 通过代码示例展示各数据结构的特性和用法，帮助开发者掌握 MoonBit 的基础
数据结构-模拟实现顺序表和链表
2301_81261819的博客
12-03 393
本文介绍了Java中顺序表(ArrayList)和链表(LinkedList)的实现与应用。首先展示了基于ArrayList实现的洗牌和发牌操作，包括创建牌组、洗牌算法及发牌过程。其次详细讲解了数组模拟ArrayList的实现，包含扩容、插入、删除等核心操作。然后阐述了链表结构的特点，分别模拟实现了单向链表和双向链表，实现了头插尾插、按位置/值删除等功能。最后对比了ArrayList和LinkedList在存储结构、访问效率、插入性能等方面的差异：ArrayList物理连续存储，支持O(1)随机访问但插入效
数据结构核心内容
2501_90980137的博客
12-03 650
◦ 线性结构：元素间呈一对一关系，包括数组（固定大小、随机访问快）、链表（动态大小、插入删除快）、栈（先进后出，栈顶操作）、队列（先进先出，首尾操作）、哈希表（键值映射，平均O(1)查询）。◦ 排序核心：冒泡排序（O(n²)，稳定）、快速排序（O(nlogn)，不稳定，分治思想）、归并排序（O(nlogn)，稳定，分治+合并）、堆排序（O(nlogn)，不稳定，利用堆特性）。◦ 基础操作：增（插入）、删（删除）、改（更新）、查（查找）、排序（调整元素顺序）。
C++ 数据结构实现指南：哈希表、红黑树与双指针算法落地
最新发布
2202_75382767的博客
12-04 1122
本文介绍了三种核心数据结构与算法的C++实现：哈希表、红黑树和双指针算法。重点剖析了哈希表的链地址法实现原理，包括哈希函数设计、冲突处理机制和动态扩容策略，并提供了完整的模板化实现代码。红黑树部分则解释了其作为自平衡二叉搜索树的五大特性，以及如何通过颜色约束和旋转操作维持平衡。文章通过从原理到实现的完整讲解，帮助开发者深入理解这些关键技术在实际工程中的应用。
Oracle编程与体系结构杂记：VARCHAR2特性解析
主要讨论了Oracle数据库中的重要知识点，特别是`varchar`与`varchar2`这两种数据类型的区别。 1. **Oracle的varchar与varchar2**： - `varchar2`是Oracle特有的数据类型，它在Oracle的所有版本中都保证向上和向下...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值