十. 数据结构

news/2025/2/24 4:48:10/文章来源:https://www.cnblogs.com/jinnandu/p/18711113

数据结构

二叉树遍历

  • 先序遍历：根左右
  • 中序遍历：左根右
  • 后序遍历：左右根
    层序遍历：从上到下、从左往右依次遍历
     
    通过序列构造二叉树必须有中序序列

先序遍历

中序遍历

后序遍历

图的遍历

查找

哈希表

散列表(Hash table, 也叫哈希表)， 是根据关键码值(key value)而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。可以使用哈希表做缓存。

key -传送-> 散列函数 -计算-> 记录位置 -寻找-> 获取数据

排序

直接排序


快速排序


归并排序

【介绍】 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法：
自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）；
自下而上的迭代；

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/883618.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

微信小程序-引入less

微信小程序-引入less

介绍 微信开发者工具默认样式文件是wxss，但该文件格式不支持层级嵌套写法，为了支持此功能可以引入less 或者 sass，微信开发者工具默认不支持less，需要自己安装插件。 Less（Leaner Style Sheets 的缩写）是一种动态样式语言，属于 CSS 预处理器的范畴，它扩展了 CSS 语言，…
阅读更多...
unity毛笔笔锋

unity毛笔笔锋

using System;using System.Collections.Generic;using UnityEngine;using UnityEngine.UI; namespace LastZero.Utility{public class Painting : MonoBehaviour{public Color mColor = Color.black;//画笔颜色//[HideInInspector]public Texture brushTexture;//画笔[HideInI…
阅读更多...
.NET 8.0 + Linux 香橙派，实现高效的 IoT 数据采集与控制解决方案

.NET 8.0 + Linux 香橙派，实现高效的 IoT 数据采集与控制解决方案

前言 随着物联网（IoT）技术的迅猛发展，智能设备之间的互联互通变得越来越重要。 推荐一套基于 C# 的高效 IoT 系统，该系统运行在 Linux 开发板上，并支持 Modbus RS485 传感器、NPN/PNP 开关等所有符合 485 通讯协议的设备进行数据采集和指令发送。这套系统在为智能家居、智…
阅读更多...
DeepSeek 背后的技术：GRPO，基于群组采样的高效大语言模型强化学习训练方法详解

DeepSeek 背后的技术：GRPO，基于群组采样的高效大语言模型强化学习训练方法详解

强化学习（Reinforcement Learning, RL）已成为提升大型语言模型（Large Language Models, LLMs）推理能力的重要技术手段，特别是在需要复杂推理的任务中。DeepSeek 团队在 DeepSeek-Math [2] 和 DeepSeek-R1 [3] 模型中的突破性成果，充分展示了强化学习在增强语言模型数学推…
阅读更多...
https://avoid.overfit.cn/post/05d4b8fb001b4adeb4e050fb323cd21f

https://avoid.overfit.cn/post/05d4b8fb001b4adeb4e050fb323cd21f

强化学习（Reinforcement Learning, RL）已成为提升大型语言模型（Large Language Models, LLMs）推理能力的重要技术手段，特别是在需要复杂推理的任务中。DeepSeek 团队在 DeepSeek-Math [2] 和 DeepSeek-R1 [3] 模型中的突破性成果，充分展示了强化学习在增强语言模型数学推…
阅读更多...
DeepSeek 杀红眼了！GPT-5 宣布免费，百度文心一言宣布免费。。。大快人心！

DeepSeek 杀红眼了！GPT-5 宣布免费，百度文心一言宣布免费。。。大快人心！

大家好，我是R哥。 最近的科技圈可谓风起云涌，横空出世的 DeepSeek 自从它发布以来，不但打破了业界的格局，还引发了一系列连锁反应。 如果你还没用过 DeepSeek，清华大学出的《DeepSeek 从入门到精通》推荐你好好看看吧，质量非常高，从原理到应用实践，写得非常好。 DeepSe…
阅读更多...
CppQt3D-DataVisualization Simple LorenzSystem By Q3DScatter

CppQt3D-DataVisualization Simple LorenzSystem By Q3DScatter

环境搭建: Qt 6.7.2 MSVC 2019 64bit CMake latest find_package(Qt${QT_VERSION_MAJOR} REQUIRED COMPONENTS Widgets Core Core5Compat DataVisualization)#executable(...) 之后target_link_libraries(${PROJECT_NAME} PRIVATE Qt${QT_VERSION_MAJOR}::Widgets Qt${QT_VERSI…
阅读更多...
Burpsuite基础使用

Burpsuite基础使用

Burpsuite使用教程 目标靶场 ：pikachu 系统 ：win11 (一)暴力破解 1.基于表单的暴力破解什么是暴力破解？ Burte Force（暴力破解）概述 ​ “暴力破解”是一攻击具手段，在web攻击中，一般会使用这种手段对应用系统的认证信息进行获取。 其过程就是使用…
阅读更多...
docker compose容器化部署 sonarqube+jenkins+dingtalk钉钉插件通知+中文插件 代码检测。超详细

docker compose容器化部署 sonarqube+jenkins+dingtalk钉钉插件通知+中文插件 代码检测。超详细

docker hub ： https://hub.docker.com/_/sonarqube 钉钉插件：https://github.com/xbmlz/sonar-dingtalk-plugin 中文包：https://github.com/xuhuisheng/sonar-l10n-zh/releases/tag/sonar-l10n-zh-plugin-8.9sonar客户端：https://docs.sonarsource.com/sonarqube-server/la…
阅读更多...
[AI/GPT] 硅基流动(SiliconFlow) : AI大模型时代的基础设施

[AI/GPT] 硅基流动(SiliconFlow) : AI大模型时代的基础设施

概述：硅基流动(SilliconFlow) 简介 🌸硅基流动（SiliconFlow） 是一家专注于人工智能（AI）基础设施的公司，致力于通过技术创新降低大模型（如生成式AI和大语言模型）的部署和推理成本，推动人工通用智能（AGI）的普及。 https://siliconflow.cn/zh-cn/ 以下是关于硅基流动…
阅读更多...
010 组件生命周期

010 组件生命周期

每个组件在被创建时都要经过一系列的初始化过程一一例如，需要设置数据监听、编译模板、将实例挂载到DOM并在数据变化时更新DOM等。同时在这个过程中也会运行一些叫做生命周期的钩子函数，这给了用户在不同阶段添加自己的代码的机会为了方便记忆，我们可以将他们分类：创建时：…
阅读更多...
03网络基础day02

03网络基础day02

ip及子网掩码 私有ip地址范围 A类：10.0.0.0-10.255.255.255 子网掩码是8位 B类：172.16.0.0-172.31.255.255 子网掩码是16位 C类：192.168.0.0-192.168.255.255ip不够解决方案 方式一：部分ip划分出来用于内部ip， 一个公网ip可以让上千万设备共享上网 NAT 网络地址…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023