排序算法与查找算法
1.十大经典排序算法
我们希望数据以一种有序的形式组织起来，无序的数据我们要尽量将其变得有序
一般说来有10种比较经典的排序算法
简单记忆为Miss D----D小姐
时间复杂度 ：红色<绿色<蓝色
空间复杂度：圆越大越占空间
稳定性：虚线不稳(4种）
性能分析
2.常见的查找算法
1.顺序查找
- 时间复杂度O(n)
2.二分查找
- 时间复杂度O(logN)
- 要求：1）有序；2）支持下标的随机访问
3.二叉搜索树(BS树)
- 时间复杂度O(logN)
- 若接近有序的数据插入到BS中，会导致退化成单支树，时间复杂度退化为O(N)
4.平衡搜索树(AVL树和RB树)
- 时间复杂度O(logN)
- 在BS的基础上，通过一些规则加以限制，通过旋转来限制高度，维持logN的时间复杂度
5.哈希查找
- 时间复杂度O(1)
- 底层是散列表，要注意解决哈希冲突。
- 综合效率优于平衡搜索树
6.多路平衡搜索树(B树和B*树)
- 解决大数据量问题，如磁盘定位
- B树的改进版本B+树、B*树，有些地方的B树写的是B-树，不要误读成“B减树”
相关文章：
排序算法与查找算法
1.十大经典排序算法 我们希望数据以一种有序的形式组织起来，无序的数据我们要尽量将其变得有序 一般说来有10种比较经典的排序算法 简单记忆为Miss D----D小姐 时间复杂度 ：红色<绿色<蓝色 空间复杂度：圆越大越占空间 稳定性&…...
Github 2025-01-31Java开源项目日报 Top10
根据Github Trendings的统计，今日(2025-01-31统计)共有10个项目上榜。根据开发语言中项目的数量，汇总情况如下： 开发语言项目数量Java项目10C项目1Kotlin项目1Bazel：快速、可扩展的多语言构建系统 创建周期：3564 天开发语言：Java协议类型：Apache License 2.0Star数量：2…...
Java进阶笔记（中级）
-----接Java进阶笔记（初级）----- 目录 集合多线程 集合 ArrayList 可以通过List来接收ArrayList对象（因为ArrayList实现了List接口） 方法：接口名 柄名 new 实现了接口的类(); PS: List list new ArrayList();遍历…...
2025游戏行业的趋势预测
一、市场现状 从总产值的角度来看，游戏总产值的增长率已经放缓，由增量市场转化为存量市场，整体的竞争强度将会加大，技术水平不强（开发技术弱、产品品质低、开发效率低）的公司将会面临更大的生存的困难。 从…...
4-ET框架demo的运行
开始操作 开始运行报错 编译Unity项目 状态同步demo运行 1-设置构建参数 CodeMode：ClientServer EPlayMode:EditorSimulateMode 点击ReGeneratoePerojectFiles调整代码结构 2-编译 在Unity.sln下编译项目 3-运行 以帧同步模式运行 1-合端运行 1.1 修改帧同步标记 …...
kamailio源文件modules.lst的内容解释
在执行make cfg 后，在kamailio/src目录下有一个文件modules.lst，内容如下： # this file is autogenerated by make modules-cfg# the list of sub-directories with modules modules_dirs:modules# the list of module groups to compile cf…...
亚远景-从SPICE到ASPICE：汽车软件开发的标准化演进
一、SPICE标准的起源与背景 SPICE，全称“Software Process Improvement and Capability dEtermination”，即“软件流程改进和能力测定”，是由国际标准化组织ISO、国际电工委员会IEC、信息技术委员会JTC1联合发起制定的ISO 15504标准。该标准旨…...
vue3 + ElementPlus 封装列表表格组件包含分页
在前端开发中，封装组件是必不可少的。今天就来封装一个通用的列表表格组件，包含分页功能，可以提高代码的复用性和可维护性。 1. 组件设计 Props： tableData：表格数据。columns：表格列配置。totalÿ…...
挑战项目 --- 微服务编程测评系统（在线OJ系统）
一、前言 1.为什么要做项目 面试官要问项目，考察你到底是理论派还是实战派？ 1.希望从你的项目中看到你的真实能力和对知识的灵活运用。 2.展示你在面对问题和需求时的思考方式及解决问题的能力。 3.面试官会就你项目提出一些问题，或扩展需求…...
Med-R2：基于循证医学的检索推理框架：提升大语言模型医疗问答能力的新方法
Med-R2 : Crafting Trustworthy LLM Physicians through Retrieval and Reasoning of Evidence-Based Medicine Med-R2框架Why - 这个研究要解决什么现实问题What - 核心发现或论点是什么How - 1. 前人研究的局限性How - 2. 你的创新方法/视角How - 3. 关键数据支持How - 4. 可…...
具体踩坑记录(一))
Oh3.2项目升级到Oh5.0(鸿蒙Next)具体踩坑记录(一)
目录 1.自动修复部分 Cause: The project structure and configuration require an upgrade. Solution: 1. Use Migrate Assistant to auto-upgrade the project structure and configuration. 2. Manually upgrade the project structure and configuration by following th…...
【自动化办公】批量图片PDF自定义指定多个区域识别重命名，批量识别铁路货物运单区域内容改名，基于WPF和飞桨ocr深度学习模型的解决方案
项目背景介绍 铁路货运企业需要对物流单进行长期存档，以便后续查询和审计。不同的物流单可能包含不同的关键信息，通过自定义指定多个区域进行识别重命名，可以使存档的图片文件名具有统一的规范和明确的含义。比如，将包含货物运单…...
Spring Boot篇
为什么要用Spring Boot Spring Boot 优点非常多，如： 独立运行 Spring Boot 而且内嵌了各种 servlet 容器，Tomcat、Jetty 等，现在不再需要打成 war 包部署到 容器 中，Spring Boot 只要打成一个可执行的 jar 包就能独…...
Unity3D学习笔记（二）
一、Unity编辑器相关 1、 Unity特殊的专属文件夹 1） Editor：编辑器相关资源可以放到此文件中，包括图片、脚本等文件。 2）Editor Default Resources:配合Editor使用不会打包到包中 3）Plugins：存放第三方SD…...
个人毕业设计--基于HarmonyOS的旅行助手APP的设计与实现（挖坑）
在行业混了短短几年，却总感觉越混越迷茫，趁着还有心情学习，把当初API9 的毕业设计项目改成API13的项目。先占个坑，把当初毕业设计的文案搬过来 摘要：HarmonyOS（鸿蒙系统）是华为公司推出的面向全…...
游戏引擎 Unity - Unity 打开项目、Unity Editor 添加简体中文语言包模块、Unity 项目设置为简体中文
Unity Unity 首次发布于 2005 年，属于 Unity Technologies Unity 使用的开发技术有：C# Unity 的适用平台：PC、主机、移动设备、VR / AR、Web 等 Unity 的适用领域：开发中等画质中小型项目 Unity 适合初学者或需要快速上手的开…...
python开发：爬虫示例——GET和POST请求处理
一、Get请求 import json import requests#输入示例：urlhttps://www.baidu.com #RequestHeader:F12标头-请求标头-原始-复制到这（忽略第一句） def GetRequest(url,RequestHeader""):try:dic{}RequestHeaderList RequestHeader.s…...
开源数据分析工具 RapidMiner
RapidMiner是一款功能强大且广泛应用的数据分析工具，其核心功能和特点使其成为数据科学家、商业分析师和预测建模人员的首选工具。以下是对RapidMiner的深度介绍： 1. 概述 RapidMiner是一款开源且全面的端到端数据科学平台，支持从数据准备、…...
Vue canvas画图画线例子，数据回显与隔离，点拖拽修改
组件 <template><divstyle"display: flex; height: 342px; width: 760px; border: 1px solid #000"><divstyle"position: relative; height: 100%; width: 608px; min-width: 608px"><canvasid"mycanvas"ref"mycanva…...
Python实现CAN FD 通信（基于PCAN开发CAN FD测试工具）
目录 一.背景 二. 硬件环境 1.CAN通信设备之PCAN 2.物理架构图 三. 资料分析 四. 二次开发 五. 应用 六. 总结 一.背景 在汽车电子领域中CAN是一种被广泛应用的通信协议，CAN 是controller area network 的缩写（以下称为can），是iso国际标准化的串行通信协议。 关于…...
基于算法竞赛的c++编程（28）结构体的进阶应用
结构体的嵌套与复杂数据组织 在C中，结构体可以嵌套使用，形成更复杂的数据结构。例如，可以通过嵌套结构体描述多层级数据关系： struct Address {string city;string street;int zipCode; };struct Employee {string name;int id;…...
[特殊字符] 智能合约中的数据是如何在区块链中保持一致的？
🧠 智能合约中的数据是如何在区块链中保持一致的？ 为什么所有区块链节点都能得出相同结果？合约调用这么复杂，状态真能保持一致吗？本篇带你从底层视角理解“状态一致性”的真相。 一、智能合约的数据存储在哪里…...
FFmpeg 低延迟同屏方案
引言 在实时互动需求激增的当下，无论是在线教育中的师生同屏演示、远程办公的屏幕共享协作，还是游戏直播的画面实时传输，低延迟同屏已成为保障用户体验的核心指标。FFmpeg 作为一款功能强大的多媒体框架，凭借其灵活的编解码、数据…...
2.Vue编写一个app
1.src中重要的组成 1.1main.ts // 引入createApp用于创建应用 import { createApp } from "vue"; // 引用App根组件 import App from ./App.vue;createApp(App).mount(#app)1.2 App.vue 其中要写三种标签 <template> <!--html--> </template>…...
转转集团旗下首家二手多品类循环仓店“超级转转”开业
6月9日，国内领先的循环经济企业转转集团旗下首家二手多品类循环仓店“超级转转”正式开业。 转转集团创始人兼CEO黄炜、转转循环时尚发起人朱珠、转转集团COO兼红布林CEO胡伟琨、王府井集团副总裁祝捷等出席了开业剪彩仪式。 据「TMT星球」了解，“超级…...
江苏艾立泰跨国资源接力：废料变黄金的绿色供应链革命
在华东塑料包装行业面临限塑令深度调整的背景下，江苏艾立泰以一场跨国资源接力的创新实践，重新定义了绿色供应链的边界。 跨国回收网络：废料变黄金的全球棋局 艾立泰在欧洲、东南亚建立再生塑料回收点，将海外废弃包装箱通过标准…...
uniapp中使用aixos 报错
问题： 在uniapp中使用aixos，运行后报如下错误： AxiosError: There is no suitable adapter to dispatch the request since : - adapter xhr is not supported by the environment - adapter http is not available in the build 解决方案&…...
代理篇12|深入理解 Vite中的Proxy接口代理配置
在前端开发中，常常会遇到 跨域请求接口 的情况。为了解决这个问题，Vite 和 Webpack 都提供了 proxy 代理功能，用于将本地开发请求转发到后端服务器。 什么是代理（proxy）？ 代理是在开发过程中，前端项目通过开发服务器，将指定的请求“转发”到真实的后端服务器，从而绕…...
Docker 本地安装 mysql 数据库
Docker: Accelerated Container Application Development 下载对应操作系统版本的 docker ；并安装。 基础操作不再赘述。 打开 macOS 终端，开始 docker 安装mysql之旅 第一步 docker search mysql 》〉docker search mysql NAME DE…...
Mysql中select查询语句的执行过程
目录 1、介绍 1.1、组件介绍 1.2、Sql执行顺序 2、执行流程 2.1. 连接与认证 2.2. 查询缓存 2.3. 语法解析（Parser） 2.4、执行sql 1. 预处理（Preprocessor） 2. 查询优化器（Optimizer） 3. 执行器…...