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

【优化策略】离散化

news 来源：原创 2025/8/14 1:09:29

概念

离散化是算法设计中处理大数据范围时的关键技巧，它将大范围的数据映射到有较小的的离散空间中，同时保持数据的相对关系。

本质：将原始数据映射到紧凑的连续整数空间

数学表示：建立映射函数 f: ℝ → ℤ，满足 x < y ⇒ f(x) < f(y)

典型场景：

坐标范围极大但数据点稀疏（1e9范围仅1e5个点）

需要构建线段树/树状数组但值域过大

数据值本身无意义而只需保留相对大小关系

实现

//方式一：排序 + 去重 + 二分查找（在disc中依次查找a的每个元素，返回在disc中的下标） 
#include <iostream>
#include <algorithm>
using namespace std; 
const int N = 1e5 + 10;
int a[N],n;
int disc[N],pos;//二分找x，返回下标 
int binary_search(int x)
{int left = 1,right = pos;	while(left < right){int mid = (left + right) / 2;if(disc[mid] >= x) right = mid;else left = mid + 1;`}return left
}int main() 
{cin >> n;for(int i=1;i<=n;i++) {cin >> a[i];disc[++pos] = a[i]; //pos在这里起到枚举下标的作用 }sort(disc+1,disc+pos+1); //默认排升序pos = unique(disc+1,disc+pos+1) - (disc+1); //给元素去重 pos在这里接收去重后元素的个数 for(int i=1;i<=n;i++){	printf("%d离散化后的值为%d\n",a[i],binary_search(a[i]));} return 0;
}

//方式二：排序 + 哈希表去重并且记录离散化后的值 
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std; 
const int N = 1e5 + 10;
int a[N],n;
int disc[N],pos;
unordered_map<int,int> mp;int main() 
{cin >> n;for(int i=1;i<=n;i++) {cin >> a[i];disc[++pos] = a[i]; }sort(disc+1,disc+pos+1); //默认排升序int cnt = 0;for(int i=1;i<=pos;i++){int x = disc[i];if(mp.count(x)) continue;mp[x] = ++cnt; //哈希表中储存的是 disc中的各个元素 及其 从小到大分别是第几号 }for(int i=1;i<=n;i++){	printf("%d离散化后的值为%d\n",a[i],mp[a[i]]);} return 0;
}

【优化策略】离散化

概念离散化是算法设计中处理大数据范围时的关键技巧，它将大范围的数据映射到有较小的的离散空间中，同时保持数据的相对关系。本质：将原始数据映射到紧凑的连续整数空间数学表示：建立映射函数 f: ℝ → ℤ，满足 x…...

编程日记 2025/8/14 1:09:29

微粉助手 1.1.0 | 专为社交电商用户设计的一站式营销工具，集成了群发消息、智能加好友、清理僵尸粉等功能

微粉助手是一款专为社交电商用户设计的一站式营销工具。此会员版无需登录，去除了更新检测，并优化了启动速度。它集成了群发消息、智能添加好友、精准清理僵尸粉、自动跟圈以及短视频获客等核心功能，是企业实现社交媒体营销自动化的理想选择。…...

编程日记 2025/8/14 1:06:48

【代码优化篇】强缓存和协商缓存

强缓存和协商缓存一、强缓存与协商缓存的区别二、Vue2 前端实现强缓存（静态资源）三、Spring Boot 后端实现协商缓存（动态接口）四、测试缓存效果五、注意事项一、强缓存与协商缓存的区别强缓存：浏览器直接读取本地缓…...

编程日记 2025/8/14 1:05:08

分区器（2）

2. 设置ReduceTask 在MapReduce框架中，Reducer的数量（即ReduceTask的数量）可以通过配置参数来设置。设置方法通过配置文件： 在mapred-site.xml文件中设置mapreduce.job.reduces参数： xml <property><nam…...

编程日记 2025/8/14 1:00:32

外包团队协作效率低，如何优化

外包团队协作效率低是许多公司面临的挑战，尤其是在跨地域、跨文化和远程工作环境下。优化外包团队的协作效率需要从沟通方式、项目管理工具、文化差异及团队结构等多个方面入手。首先，明确的沟通与及时的反馈是提高团队效率的基础， 通过定期…...

编程日记 2025/8/14 1:05:32

2020年NCA CCF-C，改进灰狼算法RSMGWO+大规模函数优化，深度解析+性能实测

目录 1.摘要2.灰狼算法GWO原理3.改进策略4.结果展示5.参考文献6.代码获取7.读者交流 1.摘要灰狼优化算法（GWO）是一种新型自然启发式算法，具备较强的局部搜索能力，但在处理大规模问题时全局搜索能力较弱。本文提出了改进灰狼算法…...

编程日记 2025/8/14 1:07:34

【EasyPan】saveShare代码分析

【EasyPan】项目常见问题解答（自用&持续更新中…）汇总版保存分享文件到个人网盘代码分析一、代码结构概览该代码实现了一个将他人分享的文件保存到自己网盘的功能，主要分为三个部分： 控制器层（Controller&a…...

编程日记 2025/8/14 1:09:16

基于Django框架开发的B2C天天生鲜电商平台

天天生鲜介绍天天生鲜是一个基于Django框架开发的B2C(Business-to-Customer)电商平台，专注于生鲜食品的在线销售。该项目采用了主流的Python Web开发框架Django，结合MySQL数据库、Redis缓存等技术，实现了一个功能完整、界面友好的电商网站…...

编程日记 2025/8/14 1:00:33

[数据库之九] 数据库索引之顺序索引

1、什么是索引？ 拿到一本书，想直接跳到感兴趣的章节，而不是从头看到尾，这时需要看书的目录，上面列出章节和对应的页码，这里的目录可以看成是书的索引，如果没有索引，要查找书中某块内…...

编程日记 2025/8/14 1:07:34

使用 Celery + Redis + Eventlet 实现 Python 异步编程（Windows 环境）

一、环境搭建与依赖安装 1. 安装依赖包 pip install celery redis eventletcelery：异步任务队列框架。redis：作为消息中间件（Broker）和结果存储（Backend）。eventlet：用于 Windows 环境下的协程…...

编程日记 2025/8/14 1:03:44

Selenium Web自动化测试学习笔记（二）--八大元素定位

前置设置及代码目录结构如下，将驱动器chromedriver.exe复制粘贴到此目录下，具体环境配置参考笔记一： Selenium Web自动化测试学习笔记（一）-CSDN博客首先和笔记（一）一样导入一些包用于设置谷…...

编程日记 2025/8/14 1:03:29

如何设置飞书多维表格，可以在扣子平台上使用

扣子可以链接到飞书多维表格，但很多人不知道具体如何操作，今天给大家分享下操作流程。大家好，我是涛涛，欢迎来到我的空间。因为需要管理员审核，所以最好有管理员的手机就在旁边方便操作。 (一) 进入应用中心 https…...

编程日记 2025/8/14 1:06:47

C++初阶-string类的简单应用

目录 1.仅仅反转字母 2.字符串中第一个唯一字符 3.字符串最后一个单词的长度 4.验证回文串 5.字符串相加 6.总结 1.仅仅反转字母题目链接：https://leetcode.cn/problems/reverse-only-letters/description/ 在数据结构中我们学了一种方法叫做前后指针法&…...

编程日记 2025/8/14 1:01:55

企业数字化转型第二课：接受不完美（1/2）

一.引言先看一组中国企业数字化转型相关的数据： 战略认知层面：92%中国企业将数字化纳入战略核心（麦肯锡2023）执行困境层面：63%企业转型首年遭遇重大挫折（BCG 2024追踪）价值释放周期&#xff1…...

编程日记 2025/8/14 1:00:33

【MCP】function call与mcp若干问题整理

前言：大模型里agent 的 funcation call 是什么概念在大模型中，Agent是一个能够理解目标、进行自主规划，并利用可用工具（包括Function Call）来执行任务以达成目标的系统或程序。Function Call是大型语言模型提供的一项…...

编程日记 2025/8/14 1:07:33

QT聊天项目DAY09

1. 安装Redis 直接从老师的网盘下载链接: https://pan.baidu.com/s/1v_foHZLvBeJQMePSGnp4Ow?pwdyid3 提取码: yid3 启动Redis服务看一下，启动成功了 .\redis-server.exe .\redis.windows.conf 启动客户端看一下 2. 配置redis库，调用API 编译一下 …...

编程日记 2025/6/29 3:24:10

JAVA八股文

一、JAVA基础 1.面向对象： 面向对象编程是一种以对象为核心的编程，通过封装、继承、多态和抽象管理代码。 1.封装：将数据（属性）和行为（方法）绑定在一个对象中，隐藏内部细节&#…...

编程日记 2025/8/14 1:09:28

2.库的操作 2.1 创建数据库语法： CREATE DATABASE [IF NOT EXISTS] db_name [create_specification [,create_specification]….]create_spcification:[DEFAULT] CHARACTER SET charset_nam[DEFAULT] COLLATE collation_name说明： 大写的表示关键字 …...

编程日记 2025/8/14 1:03:45

1688拍立淘搜索相似商品API接口概述，json数据示例参考

1688拍立淘搜索相似商品API接口概述 1688拍立淘是阿里巴巴1688平台提供的以图搜图功能，允许开发者通过上传商品图片或图片URL，快速检索1688平台上的相似商品。该接口基于图像识别技术，结合1688的海量商品库，为商家、采购商或开发…...

编程日记 2025/8/14 1:07:35

使用 Java 11 的 HttpClient 处理 RESTful Web 服务

在现代 Web 开发中，与 RESTful Web 服务交互是一项核心任务。Java 作为一种广泛使用的编程语言，提供了多种处理 HTTP 请求的方法。在 Java 11 之前，开发者通常使用 HttpURLConnection 或第三方库（如 Apache HttpClient）。然而，这些方法要么过于底层，要么需要额外依赖。J…...

编程日记 2025/8/14 1:06:47

学习笔记：黑马程序员JavaWeb开发教程(2025.3.30)

11.6 案例-文件上传-阿里云OSS-集成从程序中获取URL给前端，前端显示图片拿到URL，但是在浏览器里面是直接下载，展示可以使用html中的<image>标签 Spring环境下，不建议再去new对象，将其交给IOC容器管理&#xff…...

编程日记 2025/8/14 1:00:34

【MySQL】-- 联合查询

文章目录 1. 简介1.1 为什么要使用联合查询1.2 多表联合查询时MySQL内部是如何进行计算的 2. 内连接2.1 语法2.2 示例 3. 外连接3.1 语法3.2 示例 4. 自连接4.1 应用场景4.2 示例4.3 表连接练习 5. 子查询5.1 语法5.2 单行子查询5.3 多行子查询5.4 多列子查询5.5 在from 子句中…...

编程日记 2025/6/29 3:47:00

《C++ Templates》：有关const、引用、指针的一些函数模板实参推导的例子

1.T按值传递最简单的模板例子： template<typename T> void func(T x) {std::cout << typeid(T).name() << std::endl;x 20;cout << x; } 这种情况下，T永远不会被推导成带顶层const或引用的类型【顶层const即变量本身不能…...

编程日记 2025/8/9 21:18:40

【算法】随机快速排序和随机选择算法

文章目录 1、随机快速排序1.1 什么是随机快排1.2 随机快排的好处 2、随机选择算法前言： 快速排序就是每次划分前，通过一种方法将一个基准值的位置确定好，再进入不同的部分重复相同的工作以此确定好每个值的位置以达到有序。如果你之前并不了…...

编程日记 2025/6/29 3:17:47

si551x时钟芯片linux下调试总结

目录前言一、依赖文档、工具二、让芯片工作的流程三、以上步骤的SOC下代码实现前言本文总结调试SKYWORKS芯片厂商Si5512时钟芯片时的笔记，基于linux5.10.xxx内核，在arm64架构的SOC上验证； 一、依赖文档、工具文档名说明下载链接Si5518…...

编程日记 2025/8/14 1:08:13

5.6-DAE实现

解决问题： 随机缺失（实验室指标未检测）系统性噪声（设备测量误差）类别不平衡（健康/患病人群比例悬殊） 思路：引入可控噪声 → 重建原始数据实现步骤 (1)…...

编程日记 2025/8/10 17:51:25

MCU怎么运行深度学习模型

Gitee仓库 git clone https://gitee.com/banana-peel-x/freedom-learn.git项目场景： 解决面试时遗留的问题，面试官提了两个问题：1.单片机能跑深度学习的模型吗？ 2.为什么FreeRTOS要采用SVC去触发第一个任务，只用Pend…...

编程日记 2025/6/29 4:56:26

背单词软件开发英语app开发，超级单词表开发，河南数匠软件开发

在数字化教育浪潮席卷全球的当下，英语教育行业面临着教学模式创新与教学效率提升的双重挑战。如何借助技术力量，为学生提供更优质、更高效的英语学习体验，成为众多英语教育机构亟待解决的问题。河南数匠软件开发有限公司，作为专注…...

编程日记 2025/8/10 1:36:38

AI视觉质检的落地困境与突破路径

摘要人工智能（AI）视觉质检技术凭借其在提升效率、降低成本和优化质量控制方面的巨大潜力，正成为现代制造业转型升级的关键驱动力。然而，尽管前景广阔，AI视觉质检在实际落地过程中仍面临诸多严峻挑战，主要…...

编程日记 2025/6/29 4:31:02

检测内存条好坏有工具，推荐几款内存检测工具

检测内存条的好坏其实很重要，这直接就关系到计算机是不是能够稳定的运行，也有一部分人就会关注内存检测的工具。你应该如何来选择的，不如看一下以下的这几个。 MemTest86是一个比较受到大家喜欢的内存检测工具，会支持各种类型&…...

编程日记 2025/6/29 2:29:01

认识tomcat（了解）

启动 1. windows版本解压后，就能用，启动，是bin路径下的startup.bat , 关闭是ctrl C . 启动后，可以访问 http://127.0.0.1:8080。为什么是8080，因为如下这个配置文件部署将项目放置到webapps目录下，即…...

编程日记 2025/6/29 4:45:23

[20250507] AI边缘计算开发板行业调研报告 (2024年最新版）

[20250507] AI边缘计算开发板行业调研报告 (2024年最新版） 一、行业背景随着物联网设备激增与AI模型轻量化，边缘计算成为AI落地核心场景。AI边缘计算开发板（Edge AI Board）作为硬件载体，需满足低延迟…...

编程日记 2025/6/29 3:14:07

前端实现文件下载

目录 1.说明 2.示例--excel 3.示例--csv 1.说明在开发中经常会出现下载csv或者excel文件，可以通过后端下载，也可以通过前端下载，如果在前端页面中可以直接获取到要下载的数据，可以通过前端下载的方式，更加高效便捷…...

编程日记 2025/8/11 4:38:23

深入理解Redis缓存与数据库不一致问题及其解决方案

什么是Redis缓存数据与数据库不一致在现代应用中，Redis作为一种高速缓存系统，被广泛用于提升系统性能。Redis缓存数据与数据库不一致，指的是缓存中的数据与数据库中的数据不匹配，导致读取缓存时得到的不是最新或正确的数据。 R…...

编程日记 2025/6/29 4:31:09

六级阅读———2024.12卷一仔细阅读2

文章 An awakening has been taking place in the physical world against the beauty model that has been dictated to us for years.But in the digital arena,social media determines what is considered beautiful.(51) The two opposing struggles are taking place i…...

编程日记 2025/8/10 8:25:10

概念

典型场景：

实现

相关文章：