数据结构知识点杂记

最新推荐文章于 2025-07-26 23:51:58 发布

嘿glf

最新推荐文章于 2025-07-26 23:51:58 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构排序算法

本文链接：https://blog.youkuaiyun.com/m_glf_m/article/details/130210963

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

嘿glf

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

java知识点杂记

qq_34756106的博客

05-04

176

就是一些随笔，从手机便签中摞到优快云 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

683

普通的String类型在每次修改（拼接、替换）时都会产生新对象，StringBuffer和StringBuilder内部采用可变数组（char[]），修改操作（如 .append() .delete() ）都是之间在原对象上进行，减少内存开销。DDD是一种设计思想，它提出了清晰的分层架构和领域对象的概念，接触到需求的第一步就是考虑领域模型，而不是将其切割为数据和行为，强调的是业务抽象和面向对象编程，与传统MVC三层相比，划分了更为细致的四层架构。因为无同步开销，所以操作速度快，单线程性能高。

参与评论您还未登录，请先登录后发表或查看评论

微处理器知识点杂记

qq_45771963的博客

07-29

859

不懂的立刻就去查，别等以后是以微处理器为基础，配以内存储器及输入输出（I/O）接口电路和相应的辅助电路而构成的裸机。从全局到局部存在三个层次：微型计算机系统、微型计算机、微处理器（CPU）。单纯的微处理器（只是微型计算机的中央处理器）和单纯的微型计算机（只是裸机）都不能独立工作，只有微型计算机系统才是完整的信息处理系统，才具有实用意义。一个完整的包括（运算器、控制器、存储器（含内存、外存、缓存）、各种输入输出设备组成，采用“指令驱动”方式工作）和（系统软件和应用软件）。

机试笔记绪论&知识点杂记

一位浪漫的极客

05-01

266

一、绪论要点杂记：关键能力：将实际问题抽象成数学问题（路-->图/树）；运用计算机知识（数据结构与算法）设计解决方案三个层次：能默写算法-->能将句子想法转换为程序代码-->高效，健壮 Runtime Error（运行错误）的可能原因：数组越界；除以0；调用了禁用的函数；递归过深/栈溢出 Output Limit Exceeded 可能原因：忘关调试的输出；输出的...

软考知识点杂记 1

qq_48051316的博客

10-19

263

软考知识点杂记1

js小知识点杂记

ArmadaDK的博客

11-08

562

interopRequireDefault的作用就是判断require的模块是否是已经被babel编译过的模块，如果是，则当前require的引用一定存在一个default属性；之前好像见过但是没怎么在意，看红宝书的时候刚好看到了，记录一下，这个在多层循环的时候可以任意跳出某个循环，可以用continue和break加上label名称，如下示例。，被赋值的时候如果是对象之类的引用数据类型，那么只会获得一个指针地址，而不是整个数据。import是先不执行，遇到使用到的时候再真正的读取模块；

DDR基础知识点杂记

m0_53559277的博客

10-18

2176

DDR

Java 知识点杂记

Tattoo的博客

01-24

1170

这里写目录标题Java 中的 ==, equals 与 hashCode 的区别与联系String、StringBuffer、StringBuilder区别int 与 Integer区别Java 两种数据类型享元模式 Java 中的 ==, equals 与 hashCode 的区别与联系 == 分两种：若是基本数据类型比较，是比较值，若是引用类型，则比较的是他们在内存中存放的地址。对象是放在堆中，栈中存放的对象的引用，所以==是对栈中的值进行比较，若返回 true ，代表变量的内存地址相等。

react18 核心知识点杂记1

weixin_49021723的博客

03-17

920

render 的 React.createElement 返回如下轻量级虚拟 DOM 对象（或称：React 元素对象）

基于Html语言的Linux知识杂记文档设计源码

10-05

1个HTML页面作为项目的展示界面，通过网页的形式为用户提供了友好的阅读体验，使得知识点的查阅变得更为便捷。为了提升用户体验，项目还包含1个JavaScript脚本文件，该脚本负责增强网页的交互性，可能包含了导航、...

数据结构 电视大赛观众投票及排名实验报告附源代码.doc

01-18

以下是基于提供的信息所解析出的主要...以上就是实验报告中涉及到的关键知识点，涵盖了数据结构、排序算法、内存管理、结构体、输入/输出处理、模块化编程等多个方面，旨在通过实际项目锻炼学生的编程能力和算法理解。

数据结构c语言地铁站建设问题实验报告附源代码.docx

01-18

### 数据结构C语言地铁站建设问题实验报告知识点解析 #### 一、实验目的本次实验的主要目的是通过实际项目加深学生对图结构的理解及其在实际应用中的实现方式。具体目标如下： 1. **掌握图结构的基本概念**：了解...

C++ 常用的数据结构（适配器容量：栈、队列、优先队列）

牛牛博士博客

07-25

647

C++ 常用的数据结构（适配器容量：栈、队列、优先队列）

学习嵌入式的第二十九天-数据结构-（2025.7.16）线程控制：互斥与同步

Mickey_mouse123的博客

07-25

624

以下是您提供的文本内容的排版整理版本。我已根据内容主题将其分为几个主要部分（互斥锁、信号量、死锁、IPC进程间通信、管道操作），并使用清晰的结构组织信息：互斥机制确保多线程中对临界资源的排他性访问（公共资源）。框架包括定义、初始化、加锁、解锁和销毁步骤。定义互斥锁：初始化锁：加锁：解锁：销毁锁：非阻塞锁（trylock）：信号量用于线程或进程间同步，分类为：框架包括定义、初始化、PV操作和销毁。定义信号量：初始化信号量：PV操作：销毁信号量：死锁产生原因：死锁必要条件：注意：如果资源充足，死

【LeetCode&数据结构】二叉树的应用（二）——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解

2401_89899187的博客

07-25

590

前言：牛客网和LeetCode的刷题都不可或缺，我们都要做一做，无论是参加竞赛还是笔试面试，至少能提升你的代码能力！洛谷的题目也可以去做一做。力扣的题目对提升代码能力很有帮助，需要有一点基础，几乎都是接口型的题目，关于接口型和IO型的区别我们在本专栏的第一篇中就介绍过了，这里不再赘述，我们进入今天的力扣题目介绍——

数据结构预备知识

最新发布

2301_80037974的博客

07-26

610

本文介绍了学习数据结构前的三个必备知识：集合框架、复杂度和泛型。Java集合框架是存储管理数据的容器，包含重要接口和实现类。数据结构是计算机存储组织数据的方式，与算法相辅相成。复杂度分析包括时间复杂度（衡量运行速度）和空间复杂度（衡量额外空间使用），常用大O表示法计算。泛型实现了类型参数化，通过擦除机制在编译时进行类型检查，包括泛型类、泛型方法和类型边界等概念，提高了代码的复用性和安全性。掌握这些基础知识对后续数据结构学习至关重要。

Python通关秘籍（六）数据结构——字典

Smile的博客

07-23

本文介绍了Python中字典（Dictionary）的基本概念和操作方法。字典是一种无序的键值对集合，具有键唯一性、值多样性等特点。文章详细讲解了字典的创建方式（使用花括号、dict()构造函数和fromkeys()方法），并阐述了字典的核心特性（无序性、键唯一性、值多样性、键不可变性）。随后重点介绍了字典的常用操作与方法，包括访问元素（直接访问、get()方法、items()/keys()/values()视图）、修改和添加元素（直接赋值、update()方法、setdefault()方法）等。

【数据结构与算法】数据结构初阶：详解二叉树（六）——二叉树应用：二叉树选择题

2401_89899187的博客

07-25

845

我们根据后序遍历可知，A是根节点——A的左子树：JGDHKB，A的右子树：ELIMCF；A的左子树的根：B，A的右子树的根：C；B的左子树：JGDHK，B的右子树：空，C的左子树：ELIM，C的右子树：F；B的左子树的根：D，C的左子树根：E；D的左子树的根：G，D的右子树的根：H，E的右子树的根：I。

【数据结构】树的概念

xiaofann_的博客

07-26

190

完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是2^k-1，则它就是满二叉树。6.高度为h的完全二叉树，结点数量的范围是【2^(h-1),2^h-1】2. 二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树。

Oracle编程与体系结构杂记：VARCHAR2特性解析

主要讨论了Oracle数据库中的重要知识点，特别是`varchar`与`varchar2`这两种数据类型的区别。 1. **Oracle的varchar与varchar2**： - `varchar2`是Oracle特有的数据类型，它在Oracle的所有版本中都保证向上和向下...