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

算法题（125）：子集

news 来源：原创 2025/8/29 11:13:22

审题：

本题需要我们将题目给定数组的所有子集枚举起来

思路：

方法一：二进制枚举

枚举对象：0到1<<n -1的整形数据

枚举顺序：顺序

枚举方式：二进制枚举

在解释二进制枚举的方法之前，我们先看看0~8的数字的二进制有什么特点

如果我们将0值定义为该索引位置不选，1定义为该索引位置可选。那么此时对于数字0~7的二进制情况，我们发现恰好完成了子集的枚举。

例子解释：

比如对于0数字，0~2的索引位置值都为0，说明这是三个数字都不选的情况

对于1数字，0索引位置值为1，其他位置值为0，说明这是只选择索引为0的数字的情况

其他数字情况也是同理

疑问：我们需要的数字范围是多少才能完全覆盖所有子集情况？

范围是0到(1<<n) -1。

我们先以给定数据个数为3举例，我们发现当数为8时，二进制的倒数第四位就有1了，说明到7的时候已经完成了数据个数为3所有的遍历。而8就是由1左移3位得到的，7是由8-1得到的。也就是说最远的遍历边界就是（1<<n）-1

综上，解题思路如下：

首先将需要遍历到的数依次取出，然后根据这些数的不同二进制位数值情况对子集进行数据插入。

当前子集插入完成后将子集放入二维的结果数组中，全部插入完成就直接返回结果数组

解题：

vector<vector<int>> subsets(vector<int>& nums) { int n = nums.size();vector<vector<int>> vv;//二进制枚举所有情况for(int i = 0; i < (1<<n); i++){vector<int> tmp;//对数的选择进行展开for(int j = 0; j < n; j++){//二进制值对应位置为1就插入子集if(i>>j & 1) tmp.push_back(nums[j]);}vv.push_back(tmp);}return vv;}

78. 子集 - 力扣（LeetCode）

相关文章：

算法题（125）：子集

审题&#xff1a; 本题需要我们将题目给定数组的所有子集枚举起来 思路&#xff1a; 方法一&#xff1a;二进制枚举 枚举对象&#xff1a;0到1<<n -1的整形数据 枚举顺序&#xff1a;顺序 枚举方式&#xff1a;二进制枚举 在解释二进制枚举的方法之前&#xff0c;我们先看…...

编程日记 2025/8/29 11:13:22

深度学习中的数值稳定性处理详解：以SimCLR损失为例

文章目录 1. 问题背景SimCLR的原始公式 2. 数值溢出问题为什么会出现数值溢出&#xff1f;浮点数的表示范围 3. 数值稳定性处理方法核心思想数学推导 4. 代码实现分解代码与公式的对应关系 5. 具体数值示例示例&#xff1a;相似度矩阵方法1&#xff1a;直接计算exp(x)方法2&…...

编程日记 2025/8/29 11:12:24

查看linux中是否安装了tiktoken

在 Linux 中检查 tiktoken 是否安装的完整方法‌ 通过 pip 命令检查‌ 查看已安装的 Python 包列表‌&#xff1a; pip list | grep tiktoken 若输出包含 tiktoken&#xff0c;则表示已安装‌。 获取包详细信息‌&#xff1a; pip show tiktoken 若显示包版本、安装路径…...

编程日记 2025/8/27 10:09:31

从源码看无界 1.0.28：为何说它是 qiankun 的 “轻量化替代方案”（二）

我们接着上一节的《从源码看无界 1.0.28：为何说它是 qiankun 的 “轻量化替代方案”》内容继续往下。 生命周期图 sandbox.active 方法 我们找到 packages/wujie-core/src/sandbox.ts 文件的第 275 行： //.../** 激活子应用* 1、同步路由* 2、动态修改iframe的fetch* 3、准…...

编程日记 2025/8/25 0:08:13

SQL注入之时间盲注攻击流程详解

目录 一、时间盲注原理 二、完整攻击流程 1. 注入点确认 2. 基础条件判断 3. 系统信息收集 &#xff08;1&#xff09;获取数据库版本 &#xff08;2&#xff09;获取当前数据库名 4. 数据提取技术 &#xff08;1&#xff09;表名枚举 &#xff08;2&#xff09;列名猜…...

编程日记 2025/8/24 17:50:32

【NIO番外篇】之组件 Selector

目录 一、Selector&#xff1a;网络世界的“机场管制塔” / “总机接线员” &#x1f4e1;什么是 Selector&#xff1f;它的作用是什么&#xff1f; 二、Selector 的工作流程&#xff1a;塔台是怎么指挥飞机的&#xff1f;1. 飞机就位 (准备 Channel)&#xff1a;2. 向塔台报到…...

编程日记 2025/8/26 17:29:27

对接印度尼西亚股票数据源API

随着对东南亚市场的关注增加&#xff0c;获取印度尼西亚&#xff08;IDX&#xff09;股票市场的实时和历史数据变得尤为重要。本文将指导您如何使用Spring Boot框架对接一个假定的印尼股票数据源API&#xff08;例如&#xff0c;StockTV&#xff09;&#xff0c;以便开发者能够…...

编程日记 2025/8/21 7:24:13

SQL（9）：创建数据库，表，简单

1、创建数据库&#xff0c;一句SQL语句搞定 CREATE DATDBASE 数据库名 CREATE DATABASE my_db;2、创建表 CREATE TABLE 表名(字段名 类型) CREATE TABLE Persons ( PersonID int, LastName varchar(255), FirstName varchar(255), Address varchar(255), City varchar(255)…...

编程日记 2025/8/17 21:36:51

医学成像中的对比语言-图像预训练模型（CLIP）：一项综述|文献速递-深度学习医疗AI最新文献

Title 题目 CLIP in medical imaging: A survey 医学成像中的对比语言-图像预训练模型&#xff08;CLIP&#xff09;&#xff1a;一项综述 01 文献速递介绍 尽管在过去十年中视觉智能领域取得了重大进展&#xff08;何恺明等人&#xff0c;2016&#xff1b;塔尔瓦宁和瓦尔…...

编程日记 2025/8/27 0:28:51

KEGG注释脚本kofam2kegg.py--脚本010

采用kofam结合kegg官网htxt进行注释 用法&#xff1a; python kofam2kegg.py kofam.out ath00001.keg my_kegg_output code: import sys from collections import defaultdictdef parse_kofam_file(kofam_file):ko_to_genes defaultdict(list)with open(kofam_file) as f:…...

编程日记 2025/8/29 5:51:06

hevc编码芯片学习-VLSI实现

在Fan等工作中&#xff0c;根据特定算法设计了整像素运动估计引擎&#xff0c;最终的BD-Rate损失非常小&#xff0c;但是硬件开销比较大&#xff0c;搜索算法缺少灵活性&#xff0c;本次设计优化了硬件设计架构&#xff0c; 微代码 取像素 压缩 水平参考像素存储器 寻址控制 转…...

编程日记 2025/8/29 11:11:15

选导师原理

总述 一句话总结&#xff1a;是雷一定要避&#xff0c;好的一定要抢。方向契合最好&#xff0c;不契合适当取舍。 首先明确自身需求&#xff1a; 我要学东西&#xff01;青年导师&#xff0c;好沟通&#xff0c;有冲劲&#xff0c;高压力。 我要摆烂&#xff01;中老年男性教…...

编程日记 2025/8/29 11:13:20

2.5亿像素卷帘快门CMOS大幅面扫描相机

规格说明书 主要特征 ◎ 卷帘快门CMOS 传感器 ◎ 2.46 亿像素分辨率 ◎ 全分辨率最高帧率达5fps ◎ 高灵敏度及低噪声 ◎ ROI 区域设置 ◎ 曝光时间灵活控制&#xff08;外触发&#xff0c;自由运行&#xff09; ◎ 输出像素格式8/10/12bit 可选 ◎ 自动坏像素校正、平场校正…...

编程日记 2025/8/29 11:10:21

CD27.【C++ Dev】类和对象(18)友元和内部类

目录 1.友元 友元函数 几个特点 友元类 格式 代码示例 2.内部类(了解即可) 计算有内部类的类的大小 分析 注意:内部类不能直接定义 内部类是外部类的友元类 3.练习 承接CD21.【C Dev】类和对象(12) 流插入运算符的重载文章 1.友元 友元函数 在CD21.【C Dev】类和…...

编程日记 2025/8/25 21:40:35

企业级硬盘的测试流程

测试硬盘流程 找一个有Linux操作系统的服务器&#xff0c;配置好管理ip的接口&#xff0c;连接上linux服务器&#xff0c;执行lsblk命令来查看设备的情况 使用mkfs命令格式化要测试的硬盘&#xff0c;格式化之前务必把数据进行备份&#xff0c;可以使用blkid命令查看硬盘的文件…...

编程日记 2025/8/29 11:12:26

std::enable_shared_from_this 模板类的作用是什么？

我们以Connection类的shared智能指针为例说明&#xff0c;std::enable_shared_from_this<Connection> 是一个标准库模板类&#xff0c;它的作用是让一个类的对象能够安全地生成指向自身的 std::shared_ptr&#xff0c;即使该对象最初是通过普通指针或其他方式创建的。 作…...

编程日记 2025/8/28 19:24:36

鸿蒙开发-ArkUi控件使用

2.0控件-按钮 2.1.控件-文本框 Text(this.message).fontSize(40) // 设置文本的文字大小.fontWeight(FontWeight.Bolder) // 设置文本的粗细.fontColor(Color.Red) // 设置文本的颜色------------------------------------------------------------------------- //设置边框Tex…...

编程日记 2025/8/26 18:12:01

大数据学习栈记——MongoDB编程

本文介绍NoSQL技术&#xff1a;MongoDB用Java来连接数据库&#xff0c;执行常见的数据库操作&#xff0c;使用环境&#xff1a;IntelliJ IDEA、Ubuntu24.04。 配置Maven 我们需要使用“MongoDB Driver”&#xff0c;所以先打开“MongoDB Java Driver”项目&#xff0c;但是提…...

编程日记 2025/8/29 3:41:48

体系结构论文（六十七）：A Machine-Learning-Guided Framework for Fault-Tolerant DNNs

A Machine-Learning-Guided Framework for Fault-Tolerant DNNs DATE 2024 研究动机 深度神经网络&#xff08;DNN&#xff09;虽然对某些扰动具有天然的容错性&#xff0c;但在面对硬件故障&#xff08;如软错误、老化、环境干扰等&#xff09;时&#xff0c;仍会出现输出错…...

编程日记 2025/8/25 21:40:20

qt designer 创建窗体选择哪种屏幕大小

1. 新建窗体时选择QVGA还是VGA 下面这个图展示了区别 这里我还是选择默认&#xff0c;因为没有特殊需求&#xff0c;只是在PC端使用...

编程日记 2025/8/26 16:36:35

游戏引擎学习第225天

只能说太难了 回顾当前的进度 我们正在进行一个完整游戏的开发&#xff0c;并在直播中同步推进。上周我们刚刚完成了过场动画系统的初步实现&#xff0c;把开场动画基本拼接完成&#xff0c;整体效果非常流畅。看到动画顺利呈现&#xff0c;令人十分满意&#xff0c;整个系统…...

编程日记 2025/8/28 9:11:50

sql工具怎么选最适合自己的？

sql工具怎么选&#xff1f; 为什么大多数主流工具又贵又难用&#xff1f;有没有一款免费好用的sql工具&#xff1f;像大多数朋友经常用的sql工具应该都遇到过这种情况&#xff0c;用着用着收到了来自品牌方的律师函&#xff0c;或者处理数据时经常卡死&#xff0c;再或者不支持…...

编程日记 2025/8/24 20:01:24

css实现一键换肤

实现一键换肤的时候&#xff0c;我们除了动态替换引用的css文件&#xff0c;还可以通过使用css变量的方式&#xff0c;达到所需效果。 首先我们来了解css变量&#xff0c;css变量以--开头&#xff0c;引用时va(--变量名)&#xff0c;例 :root{--default-color: #fff; } .box{b…...

编程日记 2025/8/27 1:32:03

波束形成（BF）从算法仿真到工程源码实现-第八节-波束图

一、概述 本节对MVDR、LCMV、LMS等算法的波束图进行仿真。 二、MVDR代码仿真 2.1 mvdr代码 clc; clear; M 18; % 天线数 lambda 10; d lambda / 2; L 100; %快拍数 thetas [10]; % 期望信号入射角度 thetai [-30 30]; % 干扰入射角度 n [0:M-1]; vs exp(-1j * 2…...

编程日记 2025/8/24 16:51:03

静态代码深度扫描详解

静态代码深度扫描是一种通过分析源代码结构、语法、语义及潜在逻辑&#xff0c;在不运行程序的情况下全面检测代码缺陷、安全漏洞和质量问题的技术。它通过结合数据流分析、控制流分析、符号执行等高级技术&#xff0c;实现对代码的深度理解&#xff0c;帮助开发团队在早期发现…...

编程日记 2025/8/28 21:28:31

LC25. K 个一组翻转链表（自己用）

25. K 个一组翻转链表 Java代码&#xff1a; 思路&#xff1a;利用虚拟头节点结合反转链表实现 Code&#xff1a; class Solution {public ListNode reverseKGroup(ListNode head, int k) {ListNode dummy new ListNode(0);if (head null || k 1)return head;ListNode…...

编程日记 2025/8/25 21:30:02

Spring事务同步器在金融系统中的应用：从风控计算到交易投递

一句话总结 通过 TransactionSynchronization 机制，成功将投行交易系统的可靠性提升至金融级要求，并在对公贷款风控中实现高效资源管理。未来，事务管理将不仅仅是“提交”与“回滚”的二元选择，而是向智能化、实时化演进的核心基础设施。 1. 架构设计 1.1 整体架构图 2.…...

编程日记 2025/8/26 11:54:21

sealos跳转到cusor安装出错

第一次打开cursor安装出错怎么办 我出现这个问题的解决方式是重新下载并且切换目录解决...

编程日记 2025/8/25 0:45:00

【CUDA 】第3章 CUDA执行模型——3.5循环展开（1）

CUDA C编程笔记 第三章 CUDA执行模型3.5 循环展开3.5.1 展开的规约 待解决的问题&#xff1a; 第三章 CUDA执行模型 3.5 循环展开 循环展开是一种循环优化的技术&#xff0c;通过减少分支出现频率循环维护指令。 循环主体代码被多次编写&#xff0c;任何封闭的循环可以把迭代…...

编程日记 2025/8/25 19:15:43

AndroidStudio编译报错 Duplicate class kotlin

具体的编译报错信息如下&#xff1a; Duplicate class kotlin.collections.jdk8.CollectionsJDK8Kt found in modules kotlin-stdlib-1.8.10 (org.jetbrains.kotlin:kotlin-stdlib:1.8.10) and kotlin-stdlib-jdk8-1.6.21 (org.jetbrains.kotlin:kotlin-stdlib-jdk8:1.6.21) D…...

编程日记 2025/8/28 14:30:31

LeetCode hot 100—搜索二维矩阵

题目 给你一个满足下述两条属性的 m x n 整数矩阵&#xff1a; 每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target &#xff0c;如果 target 在矩阵中&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 fa…...

编程日记 2025/8/26 21:14:49

栈与队列习题分享（精写）

最小栈 题解 一、题目描述 设计一个支持 push &#xff0c;pop &#xff0c;top 操作&#xff0c;并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素 val 推入堆栈。 void pop() 删除堆栈顶部的元素。 int…...

编程日记 2025/8/24 12:20:27

Kotlin 集合过滤全指南：all、any、filter 及高级用法

在 Kotlin 中&#xff0c;集合过滤是数据处理的核心操作之一。无论是简单的条件筛选&#xff0c;还是复杂的多条件组合&#xff0c;Kotlin 都提供了丰富的 API。本文将详细介绍 filter、all、any、none 等操作符的用法&#xff0c;并展示如何在实际开发中灵活运用它们。 1. 基础…...

编程日记 2025/8/24 15:04:08

【lerobot】3-开源SO-100 主从臂的舵机位置校正、遥控操作（ubuntu系统）

官方从零教程&#xff1a;https://github.com/huggingface/lerobot/blob/main/examples/10_use_so100.md 8-lerobot aloha装配完毕如何进行遥操作 需要先完成的 组装好了so-100 2个机械臂下载安装了lerobot的代码环境&#xff1a;固定好主从臂&#xff0c;通过usb链接到同一个…...

编程日记 2025/8/27 16:14:23

影刀RPA证书题库包含初级、中级、高级和AP初级

影刀rpa初级证书选择题答案&#xff0c;影刀证书答案&#xff0c;影刀rpa考试&#xff0c;影刀初级考试&#xff0c;影刀初级考试选择题 原因 以前的在线题库https://exam.ezrpa.store/是为了方便更新题目和使用的&#xff0c;但经过实际使用发现大部分人“不会用”&#xff1…...

编程日记 2025/8/25 0:45:01

LR(0)

LR0就是当我处在自动机为红色这些结束状态的时候&#xff0c;这些红色状态就代表我们识别到了一个句柄&#xff0c;那现在的问题就是识别到了句柄&#xff0c;那要不要对他进行归约&#xff1f;LR0就是我不管当前指针指向的终结符是什么&#xff0c;我都拿它做规约 这里的二号状…...

编程日记 2025/8/24 9:03:09

基于 Python 和 OpenCV 技术的疲劳驾驶检测系统（2.0 全新升级，附源码）

大家好&#xff0c;我是徐师兄&#xff0c;一个有着7年大厂经验的程序员&#xff0c;也是一名热衷于分享干货的技术爱好者。平时我在 CSDN、掘金、华为云、阿里云和 InfoQ 等平台分享我的心得体会。 &#x1f345;文末获取源码联系&#x1f345; 2025年最全的计算机软件毕业设计…...

编程日记 2025/8/24 16:15:24

Matplotlib库详解

Matplotlib 是 Python 里一个特别常用的绘图库&#xff0c;它能帮你创建各种各样的可视化图形&#xff0c;像折线图、柱状图、散点图等。对于数据可视化、数据分析和科学研究而言&#xff0c;它是非常重要的工具。接下来我会以初学者的视角&#xff0c;为你详细介绍 Matplotlib…...

编程日记 2025/8/27 13:11:51

daz dForce to UE 的原理分析

dForce是物理模拟&#xff0c;不是关键帧动画&#xff1a; dForce是一个物理引擎。当你运行模拟时&#xff0c;Daz Studio会根据你设置的物理属性&#xff08;如裙子的重量、布料的硬度、摩擦力&#xff09;、环境因素&#xff08;如重力、风力&#xff09;以及与角色的碰撞&am…...

编程日记 2025/8/24 11:20:06

速卖通商品详情API接口：功能、应用与开发指南

前言 在全球跨境电商蓬勃发展的背景下&#xff0c;速卖通&#xff08;AliExpress&#xff09;作为阿里巴巴旗下的国际电商平台&#xff0c;凭借丰富的商品种类和庞大的用户群体&#xff0c;成为众多商家和开发者拓展海外市场的首选平台。为了满足商家和开发者对商品数据的深度…...

编程日记 2025/8/25 12:02:37

4月14日星期一今日早报简报微语报早读

4月14日星期一&#xff0c;农历三月十七&#xff0c;早报#微语早读。 1、全国田径大奖赛接力摘金&#xff0c;苏炳添的传奇将延续至全运会&#xff1b; 2、中国红基会&#xff1a;2024年全年总收支12.85亿元&#xff1b; 3、我国2025年电影总票房已突破250亿 位居全球第一&a…...

编程日记 2025/8/24 21:55:12

快速排序(非递归版本)

引言 在排序算法的世界里&#xff0c;快速排序以其高效的性能脱颖而出。它采用分治法的思想&#xff0c;通过选择基准元素将数组分为两部分&#xff0c;递归地对左右两部分进行排序。然而&#xff0c;递归实现的快速排序在处理大规模数据时可能会导致栈溢出的问题。为了解决这…...

编程日记 2025/8/25 12:35:52

Ubuntu20.04 设置开机自启

参考&#xff1a; Ubuntu20.04 设置开机自启_ubuntu进bos系统-CSDN博客...

编程日记 2025/8/26 15:36:45

添加登录和注册功能

先写前端再写后端 前提&#xff1a;ideavue3mybatisspringBoot3前后端分离实现对一张表的增删改查&#xff08;完整代码版&#xff09;-CSDN博客 项目地址 1.添加一个Login.vue视图 <template><div class"login_container"><div class"login…...

编程日记 2025/8/28 19:16:24

弱口令爆破

1.简单介绍 弱口令是指一些简单易猜的密码&#xff0c;可通过社工方式和一些爆破工具进行破解&#xff0c;以下介绍一款爆破工具的用法。burpsuite简称BP&#xff0c;一款可以利用字典破解账户密码的工具。 2.部署网站 可以使用PHPstudy的Apache服务&#xff0c;也可以使用I…...

编程日记 2025/8/26 19:46:29

springboot调用python文件，在ubuntu上部署，踩坑之旅（已部署成功）

项目介绍 springboot 调用python文件&#xff0c;python调用另一个数据文件&#xff0c;然后计算出结果&#xff0c;看似简单&#xff0c;实际上有很多坑&#xff0c;因为涉及到python的三方库&#xff0c;有时候下载不下来&#xff0c;有时候版本不匹配&#xff0c;折腾了好久…...

编程日记 2025/8/27 17:35:48

Android studio消息同步机制：消息本地存储，服务器交互减压

文章目录 后端&#xff08;Flask&#xff09;代码前端&#xff08;Android Studio Java&#xff09;代码 消息同步机制: 手机端可以将消息存储在本地数据库中&#xff0c;减少与服务器的交互压力。同时&#xff0c;通过序列号机制&#xff0c;手机端可以与服务器同步消息&#…...

编程日记 2025/8/28 22:40:53

前端常用组件库全览与推荐

&#x1f4cc; 一、组件库生态全景图 &#x1f680; 二、React 生态组件库推荐 名称简介官网Ant Design阿里出品&#xff0c;企业级 UI 系统&#xff0c;设计规范完整&#xff0c;适合后台系统https://ant.designMaterial UIGoogle Material Design 实现&#xff0c;样式响应式…...

编程日记 2025/8/17 18:58:56

视觉算法+雾炮联动：开创智能降尘新时代

在许多工业环境中&#xff0c;尤其是那些涉及大量物料搬运和处理的地方&#xff0c;如工厂或仓库&#xff0c;扬尘问题是一个普遍存在的挑战。这不仅影响了工作人员的工作条件&#xff0c;还可能构成健康和安全隐患。为了改善这一状况&#xff0c;不少业主采用了物理方法来减少…...

编程日记 2025/8/27 22:25:59

【Pandas】pandas DataFrame items

Pandas2.2 DataFrame Indexing, iteration 方法描述DataFrame.head([n])用于返回 DataFrame 的前几行DataFrame.at快速访问和修改 DataFrame 中单个值的方法DataFrame.iat快速访问和修改 DataFrame 中单个值的方法DataFrame.loc用于基于标签&#xff08;行标签和列标签&#…...

编程日记 2025/8/25 13:30:17