当前位置：首页 > news >正文

103.【C语言】数据结构之建堆的时间复杂度分析

news 来源：原创 2025/5/18 12:26:09

1.向下调整的时间复杂度

推导

设树高为h

发现如下规律

按最坏的情况考虑(即调整次数最多)

第1层,有 $eq?2%5E0$ 个节点,最多向上调整h-1次

第2层,有 $eq?2%5E1$ 个节点,最多向上调整h-2次

第3层,有 $eq?2%5E2$ 个节点,最多向上调整h-3次

第4层,有 $eq?2%5E3$ 个节点,最多向上调整h-4次

...

第h-1层,有 $eq?2%5E%7Bh-2%7D$ 个节点,最多向上调整1次

第h层,有 $eq?2%5E%7Bh-1%7D$ 个节点,最多向上调整0次

设T(N)为向下调整的总次数(每层节点数*这一层最坏向下调整多少次)

则有 $eq?T%28N%29%3D2%5E0*%28h-1%29+2%5E1*%28h-2%29+2%5E2*%28h-3%29+...+2%5E%7Bh-2%7D*1$

对于T(N)的求和显然为等差*等比数列的求和,有两种做法:

等差*等比数列的求和

1.错位相减

$eq?T%28N%29%3D2%5E0*%28h-1%29+2%5E1*%28h-2%29+2%5E2*%28h-3%29+...+2%5E%7Bh-2%7D*1$

$eq?2*T%28N%29%3D0+2%5E1*%28h-1%29+2%5E2*%28h-2%29+2%5E3*%28h-3%29+...+2%5E%7Bh-1%7D*1+0$

所以 $eq?T%28N%29%3D2%5Eh-h-1$

2.公式法

等差*等比数列的求和公式 $eq?S_n%3D%28An+B%29*q%5En-B$ ,计算 $eq?S_1$ 和 $eq?S_2$ 的值后再代入 $eq?S_n$ 中即可求出 $eq?A$ 和 $eq?B$

$eq?S_1%3D2%5E0*%28h-1%29$ , $eq?S_2%3D2%5E0%28h-1%29+2%5E1*%28h-2%29$

因此有

$eq?%28A*1+B%29*2%5E1-B%3D2%5E0*%28h-1%29$

$eq?%28A*2+B%29*2%5E2-B%3D2%5E0*%28h-1%29+2%5E1*%28h-2%29$

两式子联立可得 $eq?A%3D-2%5E%7Bh-1%7D%2CB%3D-2%5Eh$ , $eq?S_n$ 的n为h-1

所以 $eq?T%28N%29%3D2%5Eh-h-1$

又因为 $eq?N%3D2%5Eh-1$ ,因此 $eq?h%5Capprox%20%5Clog_2%20%28N+1%29$

最终结果

所以 $eq?T%28N%29%3DN-%5Clog_2%20%28N+1%29%20%5Capprox%20N$

2.向上调整的时间复杂度

推导

设树高为h

发现如下规律

按最坏的情况考虑(即调整次数最多)

第1层,有 $eq?2%5E0$ 个节点,最多向上调整1次

第2层,有 $eq?2%5E1$ 个节点,最多向上调整2次

第3层,有 $eq?2%5E2$ 个节点,最多向上调整3次

第4层,有 $eq?2%5E3$ 个节点,最多向上调整4次

...

第h-1层,有 $eq?2%5E%7Bh-2%7D$ 个节点,最多向上调整h-1次

第h层,有 $eq?2%5E%7Bh-1%7D$ 个节点,最多向上调整h次

设T(N)为向上调整的总次数(每层节点数*这一层最坏向上调整多少次)

则有 $eq?T%28N%29%3D2%5E0*1+2%5E1*2+2%5E2*3+...+2%5E%7Bh-1%7D*%28h-1%29+2%5Eh*h$

计算后有 $eq?T%28N%29%3D%28h-1%29*2%5E%7Bh+1%7D+2$

又因为 $eq?N%3D2%5Eh-1$ ,因此 $eq?h%5Capprox%20%5Clog_2%20%28N+1%29%5Capprox%20%5Clog_2%20N$

最终结果

所以 $eq?T%28N%29%3D%28%5Clog_2%20%28N+1%29-1%29%28N+1%29*2+2%20%5Capprox%20N*%5Clog_2%20N$

3.对比

时间复杂度对比

结论:向上调整的时间复杂度为 $eq?O%28N*%5Clog%20_2%20N%29$ ,向下调整的时间复杂度为 $eq?O%28N%29$

对比:向上调整:节点个数多,调整次数多;向上调整:节点个数少,调整次数多;

图像对比

显然随着x越来越大, $eq?x$ 和 $eq?x*%5Clog_2%20x$ 的差距会越来越大

4.练习题

题目

求102.【C语言】数据结构之用堆对数组排序文章的HeapSort函数的while循环部分的时间复杂度

分析

错误思路:因为while循环中有AdjustDown,所以为向下调整,时间复杂度为 $eq?O%28N%29$

没有分析代码的执行过程导致出错

看二叉树的最后一层:有 $eq?2%5E%7Bh-1%7D$ 个节点,每一个节点调整最多h次,因此属于 $eq?2%5E%7Bh-1%7D*h$ 的求和计算,所以时间复杂度为 $eq?O%28N*%5Clog%20_2%20N%29$

5.总结

用堆对数组进行排序,排升序建大堆的时间复杂度总为 $eq?O%28N*%5Clog%20_2%20N%29$

对比

void HeapSort(int* arr, int n)
{//向上调整建堆时间复杂度为O(N*logN)for (int i = 1; i < n; i++){AdjustUp(arr, i);}//排序的时间复杂度为O(N*logN)int end = n - 1;while (end > 0){Swap(&arr[end], &arr[0]);AdjustDown(arr, end, 0);end--;}
}

和

void HeapSort(int* arr, int n)
{//向下调整建堆时间复杂度为O(N)for (int i = (n-1-1)/2; i >= 0; i--){AdjustDown(a,n,i);}//排序的时间复杂度为O(N*logN)int end = n - 1;while (end > 0){Swap(&arr[end], &arr[0]);AdjustDown(arr, end, 0);end--;}
}

注意(n-1-1)/2这里把(n-1)视作整体

103.【C语言】数据结构之建堆的时间复杂度分析

1.向下调整的时间复杂度推导设树高为h 发现如下规律按最坏的情况考虑(即调整次数最多) 第1层,有个节点,最多向上调整h-1次第2层,有个节点,最多向上调整h-2次第3层,有个节点,最多向上调整h-3次第4层,有个节点,最多向上调整h-4次 ... 第h-1层,有个节点,最多向上调整1次第…...

编程日记 2025/5/18 12:26:09

数字信号处理实验报告四：IIR数字滤波器设计及软件实现

1．实验目的（1）熟悉用双线性变换法设计IIR数字滤波器的原理与方法；（2）学会调用MATLAB信号处理工具箱中滤波器设计函数（或滤波器设计分析工具fdatool）设计各种IIR数字滤波器，学会根据滤波需求确定滤波器指标参数。（3）掌握IIR数字滤波器的MATLAB实现方法。（3）…...

编程日记 2025/5/18 7:37:13

1、pubspec.yaml导入插件 cupertino_icons: ^1.0.8 # 密码加密 encrypt: 5.0.3encrypt封装 import package:encrypt/encrypt.dart; /// 加密类 class EncryptUtil {static final EncryptUtil _instance EncryptUtil._internal();factory EncryptUtil() > _instance;Encrypt…...

编程日记 2025/5/15 3:37:29

软银集团孙正义再度加码OpenAI，近屿智能专注AI人才培养

11月28日凌晨，全球最大财经CNBC报道，软银集团创始人兼CEO孙正义再次向人工智能领域的领军企业OpenAI投资了15亿美元。软银对OpenAI的投资已不是首次。就在上个月，软银已在OpenAI的上一轮融资中注入了5亿美元的资金。但他一直寻求获得OpenAI更…...

编程日记 2025/5/14 11:17:46

windows11下的Ubuntu（WSL)中安装界面测试ROS

症状：我在WSL(Ubuntu)中我自己的用户名下面安装好了ROS,输入命令行能用，就是不弹出窗口。首先到windows应用商店安装Ubuntu,我这里安装的是20.04,然后安装对应的ROS（Noetic版本）. 然后windows安装VcXsrv. Ubuntu安装xfce4。 …...

编程日记 2025/5/18 11:06:35

Stable Diffusion 3详解

🌺系列文章推荐🌺 扩散模型系列文章正在持续的更新，更新节奏如下，先更新SD模型讲解，再更新相关的微调方法文章，敬请期待！！！（本文及其之前的文章均已更新&…...

编程日记 2025/5/18 5:21:13

【CSS】设置文本超出N行省略

文章目录基本使用这种方法主要是针对Webkit浏览器，因此可能在一些非Chrome浏览器中不适用。基本使用例如：设置文本超出两行显示省略号。核心代码： .ellipsis-multiline {display: -webkit-box; -webkit-box-orient: vertical; /* 设置…...

编程日记 2025/5/14 5:05:45

Python绘画：蛋糕

Python绘画：蛋糕 🐸 前言 🐸🐋 效果图 🐋🐉 代码 🐉 🌵🌲🌳🌴🌿🍀☘️🌱🍃🎋&#x1f…...

编程日记 2025/5/16 17:24:10

使用wget在清华镜像站下载Anaconda报错ERROR 403: Forbidden.

问题描述使用wget在清华镜像站下载Anaconda报错ERROR 403: Forbidden. Resolving mirrors.tuna.tsinghua.edu.cn (mirrors.tuna.tsinghua.edu.cn)… 101.6.15.130, 2402:f000:1:400::2 Connecting to mirrors.tuna.tsinghua.edu.cn (mirrors.tuna.tsinghua.edu.cn)|101.6.15…...

编程日记 2025/5/12 12:55:05

道可云人工智能元宇宙每日资讯｜第三届京西地区发展论坛成功召开

道可云元宇宙每日简报（2024年11月27日）讯，今日元宇宙新鲜事有： 工信部等十二部门印发《5G规模化应用“扬帆”行动升级方案》 11月25日，工业和信息化部等十二部门印发《5G规模化应用“扬帆”行动升级方案》。《方案》…...

编程日记 2025/5/16 17:19:06

web安全之信息收集

在信息收集中，最主要是就是收集服务器的配置信息和网站的敏感信息，其中包括域名及子域名信息，目标网站系统，CMS指纹，目标网站真实IP，开放端口等。换句话说，只要是与目标网站相关的信息，我们都应该去尽量搜集。 1.1收集域名信息知道目标的域名之后，获取域名的注册信…...

编程日记 2025/5/17 5:53:00

Google Earth Engine APP（GEE） ——基于多种机器学习多源遥感不同变量组合下的森林地表生物量模型预测APP

目录 Arguments: Returns: ui.Select Arguments: Returns: ui.Chart Arguments: Returns: ui.Chart Arguments: Returns: Classifier Arguments: Returns: Classifier Arguments: Returns: Classifier 本代码的主要功能是将我们提前准备好的森林生物量样本点上传到…...

编程日记 2025/5/18 6:33:58

Redis开发02：redis.windows-service.conf 默认配置文件解析与注解

文件位置：redis安装目录下的 redis.windows-service.conf ，存放了redis服务的相关配置，下面列举出默认配置的含义： 配置项含义bind 127.0.0.1限制 Redis 只监听本地回环地址，意味着只能从本地连接 Redis。protected-m…...

编程日记 2025/5/18 12:24:50

webrtc 3A移植以及实时处理

文章目录前言一、交叉编译1.Pulse Audio webrtc-audio-processing2.交叉编译二、基于alsa进行实时3A处理1.demo源码2.注意项3.效果展示总结前言由于工作需要，硬件3A中的AEC效果实在太差，后面使用SpeexDSP的软3A，效果依旧不是很好&#…...

编程日记 2025/5/16 15:13:11

Android so库的编译

在没弄明白so库编译的关系前，直接看网上博主的博文，常常会觉得云里雾里的，为什么一会儿通过Android工程cmake编译，一会儿又通过NDK命令去编译。两者编译的so库有什么区别？ android版第三方库编译总体思路：对于新手小白来说搞明白上面的总体思路图很有必…...

编程日记 2025/5/14 20:23:06

Reachy 2，专为AI与机器人实验室打造的卓越开源双臂移动操作平台！

近期，花粉机器人（POLLEN ROBOTICS）隆重推出Reachy 2仿生机器人——下一代开源操作平台，为AI与机器人实验室带来理想的双臂移动操作科研平台！ Reachy 2的仿生性： 》拥有两个基于Maxon无刷电机的仿生7自由度…...

编程日记 2025/5/17 17:15:51

Jest 测试异步函数

异步编程的发展历史异步函数,就不用我描述了,JS是单线程的,所以没有办法处理异步问题,但是可以通过其他的机制实现回调函数例如,我们写一个定时器,在函数fetchData中,有一个延时处理的函数,但是,你有不能等他,如果他是一年呢? 所以,我们给他一个回调函数,来等他执行完返回处…...

编程日记 2025/5/17 14:31:29

linux安全管理-防火墙配置

1. 开启系统防火墙 1、检查内容检查操作系统是否开启防火墙； 2、配置要求操作系统开启防火墙； 3、配置方法 systemctl status firewalld ##查看系统防火墙运行状态 systemctl start firewalld ##启动防火墙 systemctl restart firewalld ##重启防火墙…...

编程日记 2025/5/16 18:10:15

Blender 运行python脚本

Blender 运行python脚本步骤 1：打开 Blender 首先，打开 Blender 软件。你可以从官方网站 [blender.org]( 下载最新的 Blender 版本，并按照安装向导进行安装。步骤 2：打开“文本编辑器”面板在 Blender 的默认布局中&#xff…...

编程日记 2025/5/15 21:22:57

Three.js CSS2D/CSS3D渲染器

在Three.js开发过程中，有时需要将 HTML 元素与 Three.js 渲染的 3D 场景相结合，这就需要用到 CSS2DRenderer 和 CSS3DRenderer。本文将详细介绍这两种渲染器的原理及其应用一、CSS2DRenderer 渲染器概述 CSS2DRenderer 渲染器用于在 3D 场景中渲染纯…...

编程日记 2025/5/13 0:44:11

centos7 yum install 失败,mirrorlist.centos.org连接不上

由于centos7停止支持,导致mirrorlist.centos.orgdns解析都是失效啦,yum命令没法安装程序. 换一个镜像源就好 sudo cp /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.bak sudo curl -o /etc/yum.repos.d/CentOS-Base.repo http://mirrors.aliyun.com/…...

编程日记 2025/5/17 14:37:53

BGP协议路由黑洞

一、实验环境 1、分公司与运营商AS自治系统内运行IGP路由协议OSPF、RIP或静态路由，AS自治系统内通过IBGP路由协议建立BGP邻居关系。 2、公司AS自治系统与运营商AS自治系统间运行EBGP路由协议。 3、通过loopback建立IBGP与EBGP邻居关系，发挥loopback建立…...

编程日记 2025/5/13 17:41:16

学习ASP.NET Core的身份认证（基于Session的身份认证1）

ASP.NET Core使用Session也可以实现身份认证，关于Session的介绍请见参考文献5。基于Session的身份认证大致原理就是用户验证成功后将用户信息保存到Session中，然后在其它控制器中从Session中获取用户信息，用户退出时清空Session数据。百度基于…...

编程日记 2025/5/14 15:07:52

《Docker Registry（镜像仓库）详解》

一、引言在容器化技术日益普及的今天，Docker 已成为众多开发者和企业的首选工具。而 Docker Registry（镜像仓库）作为 Docker 生态系统中的重要组成部分，负责存储和分发 Docker 镜像。本文将深入探讨 Docker Registry 的概念、功能…...

编程日记 2025/5/18 12:22:19

Mybatis

1 什么是MyBatis MyBatis是一个优秀的持久层框架，它对JDBC操作数据库的过程进行封装，使开发者只需要关注 SQL 本身，而不需要花费精力去处理例如注册驱动、创建connection、创建statement、手动设置参数、结果集检索等JDBC繁杂的过程代码。…...

编程日记 2025/5/17 10:39:24

uniapp学习（010-3 实现H5和安卓打包上线）

零基础入门uniapp Vue3组合式API版本到咸虾米壁纸项目实战，开发打包微信小程序、抖音小程序、H5、安卓APP客户端等总时长 23:40:00 共116P 此文章包含第114p-116p的内容文章目录 H5配置文件设置开始打包上传代码安卓设置模拟器启动设置基础配置设置图标启动界面…...

编程日记 2025/5/7 9:57:03

IPGuard与Ping32结合，提供企业级数据加密与防泄密解决方案，全面保障敏感数据安全

随着数字化转型的深入推进，企业面临着日益复杂的安全挑战。如何在确保数据流通的同时，保障企业的核心资产不被泄露，是每个企业必须面对的难题。为此，Ping32与IPGuard联合推出了一套全面的企业级数据加密与防泄密解决方案&#xff…...

编程日记 2025/5/18 6:38:10

爬虫与反爬-旋转验证码突破方案（知名短视频、TK海外版及某东等等）

概述：文本对旋转验证码进行了突破及讲述了实现原理，代码使用纯算法 OpenCV，使用代价较小同时不用安装一大堆AI训练相关的模组，方便且能够快速上手当前亲自验证了能够支持的网站：国内知名短视频平台、海外版以及某东…...

编程日记 2025/5/15 3:22:45

霍夫变换：原理剖析与 OpenCV 应用实例

简介：本文围绕霍夫变换相关内容展开，先是讲解霍夫变换基本原理，包含从 xy 坐标系到 kb 坐标系及极坐标系的映射等。接着介绍了 cv2.HoughLines、cv2.HoughLinesP 概率霍夫变换、cv2.HoughCircles 霍夫圆变换的函数用法、参数含义、与常规霍夫…...

编程日记 2025/5/18 1:14:35

虚拟机之间复制文件

在防火墙关闭的前提下，您可以通过几种不同的方法将文件从一个虚拟机复制到另一个虚拟机。这里，我们假设您想要从 IP 地址为 192.168.4.5 的虚拟机上的 /tmp 文件夹复制文件到当前虚拟机（192.168.4.6）的 /tmp 文件夹下。以下是几种…...

编程日记 2025/5/13 0:29:20

漏洞管理与补丁管理详解：系统安全的基石

文章目录漏洞管理与补丁管理详解：系统安全的基石什么是漏洞管理？什么是补丁管理？漏洞管理与补丁管理的联系与区别实施漏洞管理与补丁管理的最佳实践漏洞管理与补丁管理详解：系统安全的基石在网络安全的防护体系中，…...

编程日记 2025/5/17 6:28:02

ArrayList与LinkedList的区别是什么？

ArrayList与LinkedList是Java集合框架中实现List接口的两种常见类，它们各自具有独特的数据结构和特点，适用于不同的应用场景。一、底层数据结构 ArrayList和LinkedList的底层数据结构是它们之间最本质的区别。 ArrayList： ArrayList是基于…...

编程日记 2025/5/16 15:43:29

《Java-数组》

《Java-数组》 1.数组介绍概念：数组是一种容器，用来存储同种数据类型的多个值。注意：数组容器在存储数据的时候，需要结合隐式转换考虑； 2.数组的定义和初始化 2.1数组定义定义格式1（常用&#xff09…...

编程日记 2025/5/14 18:01:00

Docker 实战：搭建本地 Registry 私有镜像仓库及批量导入脚本

前言：在我之前的博客中，我分享了 Harbor 仓库搭建的详细操作步骤。然而，在实际的生产环境中，并非每个 Docker 环境都需要部署一个规模庞大的 Harbor 仓库。有时，一个轻量级的本地 Registry 私有镜像仓库会更为便捷。本…...

编程日记 2025/5/7 17:09:10

MySQL 启动失败问题分析与解决方案：`mysqld.service failed to run ‘start-pre‘ task`

目录前言1. 问题背景2. 错误分析2.1 错误信息详解2.2 可能原因 3. 问题排查与解决方案3.1 检查 MySQL 错误日志3.2 验证 MySQL 配置文件3.3 检查文件和目录权限3.4 手动启动 MySQL 服务3.5 修复 systemd 配置文件3.6 验证依赖环境 4. 进一步优化与自动化处理结语前言在日常…...

编程日记 2025/5/17 5:03:05

java-分而治之算法

分而治之（Divide and Conquer）算法是一种解决问题的策略，它将一个复杂的问题分解成若干个相同或相似的子问题，递归地解决这些子问题，然后将它们的解合并以解决原始问题。这种算法通常用于排序、搜索、数学计算等领域。…...

编程日记 2025/5/17 13:32:01

透明化教育管理：看板如何提升班级整体效率

随着教育信息化的不断推进，传统的教学和班级管理方式逐渐暴露出时间紧、任务繁、多任务并行等问题。看板管理，作为一种高效的可视化工具，正在成为教师管理教学、提升班级协作与互动的重要利器。通过透明化、系统化的管理方式，看板…...

编程日记 2025/5/12 8:56:00

UDP客户端服务器通信

在这篇博客中，我们将探索 UDP（用户数据报协议） 通信，简要地说，UDP 是一种无连接、快速但不可靠的通信协议，适用于需要快速数据传输但对丢包容忍的场景，比如视频流和在线游戏。就像《我是如此相信…...

编程日记 2025/5/17 2:28:51

helm手动部署Kafka集群

1、到指定node节点创建pv需挂载的目录，若有分布式存储可忽略 mkdir -p /data/kafka-data-0 mkdir -p /data/kafka-data-1 mkdir -p /data/kafka-data-2 mkdir -p /data/kafka-zookeeper-data-0 2、创建pvc ---apiVersion: v1kind: PersistentVolumemetadata:n…...

编程日记 2025/5/15 17:24:49

vue3 ajax获取json数组排序举例

使用axios获取接口数据可以在代码中安装axios包，并写入到package.json文件： npm install axios -S接口调用代码举例如下： const fetchScore async () > {try {const res await axios.get(http://127.0.0.1:8000/score/${userInput.v…...

编程日记 2025/5/18 11:12:32

c/c++ 用easyx图形库写一个射击游戏

#include <graphics.h> #include <conio.h> #include <stdlib.h> #include <time.h>// 定义游戏窗口的大小 #define WINDOW_WIDTH 800 #define WINDOW_HEIGHT 600// 定义玩家和目标的尺寸 #define PLAYER_SIZE 50 #define TARGET_SIZE 20// 玩家的结构…...

编程日记 2025/5/13 17:12:55

大数据新视界 -- 大数据大厂之 Hive 数据安全：权限管理体系的深度解读（上）（15/ 30）

💖💖💖亲爱的朋友们，热烈欢迎你们来到青云交的博客！能与你们在此邂逅，我满心欢喜，深感无比荣幸。在这个瞬息万变的时代，我们每个人都在苦苦追寻一处能让心灵安然栖息的港湾。而我的…...

编程日记 2025/5/16 1:15:38

gitee:创建仓库，存入本地文件至仓库

一、git下载 git:下载与安装-CSDN博客https://blog.csdn.net/weixin_46001736/article/details/144107485?sharetypeblogdetail&sharerId144107485&sharereferPC&sharesourceweixin_46001736&spm1011.2480.3001.8118 二、创建仓库 1、主页面->右上角新增…...

编程日记 2025/5/18 0:15:24

联想品牌的电脑 Bios 快捷键是什么？如何进入 Bios 设置？

在某些情况下，您可能需要通过U盘来安装操作系统或进行系统修复。对于联想电脑用户来说，了解如何设置U盘作为启动设备是非常有用的技能之一。本文简鹿办公将指导您如何使用联想电脑的 U 盘启动快捷键来实现这一目标。联想笔记本对于大多数联想笔记本电…...

编程日记 2025/5/15 11:12:01

微信小程序用户登录页面制作教程

微信小程序用户登录页面制作教程前言在微信小程序的开发过程中，用户登录是一个至关重要的功能。通过用户登录，我们可以为用户提供个性化的体验，保护用户数据，并实现更复杂的业务逻辑。本文将为您详细讲解如何制作一个用户登录页面，包括设计思路、代码示例以及实现细节…...

编程日记 2025/5/15 13:38:11

Flink细粒度的资源管理

Apache Flink致力于为所有应用程序自动导出合理的默认资源需求。对于希望根据其特定场景微调其资源消耗的用户，Flink提供了细粒度的资源管理。这里我们就来看下细粒度的资源管理如何使用。（注意该功能目前仅对DataStream API有用） 1. 适用场景使用细粒度的资源管理的可能…...

编程日记 2025/5/17 14:13:53

Jenkins环境搭建及简单介绍

一、jenkins介绍 1、持续集成（CI） Continuous integration 持续集成团队开发成员每天都有集成他们的工作，通过每个成员每天至少集成一次，也就意味着一天有可能多次集成。在工作中我们引入持续集成，通过持续集成自动…...

编程日记 2025/5/18 2:02:07

如何还原 HTTP 请求日志中的 URL 编码参数？详解 %40 到 @

在记录HTTP请求的日志中出现了这样的情况： 2024-11-20 11:12:49 INFO network_request gz_login 96 Body: countryAbbrCN&countryCode86&email1222405567%40qq.com&password12354e50456db124f9f34e2789308733&type1 出现这种情况的原因是&#x…...

编程日记 2025/5/13 3:37:03

box-im学习

box-im gitee代码 box-im 语雀文档 box-im 在线体验部署说明需要启动下列服务 ## ## 1、启动minio ## MINIO_ROOT_USERminioadmin MINIO_ROOT_PASSWORDxxx nohup /boxim/minio/minio server /boxim/minio/data --console-address ":9001" --address "…...

编程日记 2025/5/15 8:12:36

faiss库中ivf-sq（ScalarQuantizer，标量量化）代码解读-6

调试经过gdb调试获取的调用栈内容如下，链接： 步骤函数名称文件位置说明1faiss::IndexFlatCodes::add/faiss/IndexFlatCodes.cpp:24在 add 方法中，检查是否已经训练完成，准备添加向量到索引中。2std::vector<unsigned char&g…...

编程日记 2025/5/18 0:15:41

1.向下调整的时间复杂度

推导

等差*等比数列的求和

最终结果

2.向上调整的时间复杂度

推导

最终结果

3.对比

时间复杂度对比

图像对比

4.练习题

题目

分析

5.总结

相关文章：