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

⭐算法OJ⭐位操作实战【计数】（C++ 实现）

news 来源：原创 2025/9/13 6:22:32

191. Number of 1 Bits

Given a positive integer n, write a function that returns the number of set bits in its binary representation (also known as the Hamming weight).

int hammingWeight(uint32_t n) {int count = 0;while (n) {count += n & 1;  // 检查最低位是否为 1n >>= 1;         // 右移一位}return count;
}int main() {uint32_t n = 11; // 二进制为 1011cout << "Number of set bits: " << hammingWeight(n) << endl; // 输出 3return 0;
}

1356. Sort Integers by The Number of 1 Bits

You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1’s in their binary representation and in case of two or more integers have the same number of 1’s you have to sort them in ascending order.
Return the array after sorting it.

给定一个整数数组 arr，要求按照以下规则对数组进行排序：

按二进制表示中 1 的个数升序排序。
如果两个数的二进制表示中 1 的个数相同，则按数值大小升序排序。

最后返回排序后的数组。

Easy Understanding Version

int countOnes(int num) {int count = 0;while (num) {count += num % 2;num = num / 2;}return count;
}bool wayToSort(int i, int j) {int countA = countOnes(i);int countB = countOnes(j);if (countA == countB) {return i < j;}return cntA < cntB;
}
vector<int> sortByBits(vector<int>& arr) {sort(arr.begin(), arr.end(), wayToSort);return arr;
}

Compact Version

int countOnes(int n) {return __builtin_popcount(n);  // 计算二进制中 1 的个数
}vector<int> sortByBits(vector<int>& arr) {sort(arr.begin(), arr.end(), [](int a, int b) {int countA = countOnes(a);int countB = countOnes(b);if (countA == countB) {return a < b;  // 如果 1 的个数相同，按数值升序排序}return countA < countB;  // 否则按 1 的个数升序排序});return arr;
}

⭐算法OJ⭐位操作实战【计数】（C++ 实现）

191. Number of 1 Bits Given a positive integer n, write a function that returns the number of set bits in its binary representation (also known as the Hamming weight). int hammingWeight(uint32_t n) {int count 0;while (n) {count n & 1; // 检查最低位…...

编程日记 2025/9/13 6:22:32

【通俗讲解电子电路】——从零开始理解生活中的科技(一)

导言：电子电路为什么重要？ ——看不见的“魔法”，如何驱动你的生活？ 清晨，当你的手机闹钟响起时，你可能不会想到，是电子电路在精准控制着时间的跳动；当你用微波炉加热早餐时&#…...

编程日记 2025/9/13 6:20:25

浏览器JS打不上断点，一点就跳到其他文件里。浏览器控制台 js打断点，指定的位置打不上断点，一打就跳到其他地方了。

关闭JavaScript 源代码映射，F12开发者模式设置->偏好设置->源代码/来源->JavaScript 源代码映射。肯定不是这个原因导致的，但这个办法可以暂时解决问题，点完这个东西就隐藏了webpack，有懂的来讲讲。又浪费一个小时…...

编程日记 2025/9/13 1:29:29

浅谈人工智能之Windows安装llama factory

浅谈人工智能之Windows安装llama factory Llama Factory 是一个强大的工具，旨在帮助用户轻松管理和优化Llama模型的训练和部署。在某些情况下，您可能需要在部分互联网连接的环境中安装和使用Llama Factory。本文将详细介绍如何在Windows系统上这种情况下…...

编程日记 2025/9/13 0:40:05

mac电脑中使用无线诊断.app查看连接的Wi-Fi带宽

问题需要检查连接到的Wi-Fi的AP硬件支持的带宽。步骤 1.按住 Option 键，然后点击屏幕顶部的Wi-Fi图标；2.从下拉菜单中选择 “打开无线诊断”（Open Wireless Diagnostics）；3.你可能会看到一个提示窗口，…...

编程日记 2025/9/13 0:00:48

Python--内置模块和开发规范（下）

2. 开发规范 2.1 单文件应用文件结构示例 # 文件注释 import os import jsonDB_PATH "data.json" # 常量放顶部def load_data():"""函数注释：加载数据"""if os.path.exists(DB_PATH):with open(DB_PATH, "r"…...

编程日记 2025/9/13 6:16:34

vue3配置端口，比底部vue调试

import { fileURLToPath, URL } from ‘node:url’ import { defineConfig } from ‘vite’ import vue from ‘vitejs/plugin-vue’ import vueJsx from ‘vitejs/plugin-vue-jsx’ // 关闭vue底部调试模式 // import vueDevTools from ‘vite-plugin-vue-devtools’ // htt…...

编程日记 2025/9/12 1:24:22

代码随想录day51

647. /** lc appleetcode.cn id647 langcpp** [647] 回文子串*/// lc codestart #include<iostream> #include<vector> #include<string> using namespace std; class Solution { public:int countSubstrings(string s) {vector<vector<bool>> …...

编程日记 2025/9/13 6:14:57

B2B2C多语言电商系统代销逻辑设计和开发

随着全球电商市场的快速发展，B2B2C（Business-to-Business-to-Consumer）模式逐渐成为企业拓展业务的重要方式。特别是在多语言、多文化的国际市场环境中，B2B2C多语言电商系统的代销功能为企业提供了灵活的业务模式，帮助…...

编程日记 2025/9/13 6:16:34

示波器探头衰减值：简单来说就是“信号缩小器

一、什么是衰减值衰减值就是探头把信号“缩小”多少倍再传给示波器。比如： 1X衰减：信号原样传输（不缩小），适合测小电压（比如手机电池3.7V）。 10X衰减：信号缩小10倍，适…...

编程日记 2025/9/10 11:46:38

Nginx系列06（Nginx 缓存配置、SSL/TLS 配置）

目录 Nginx 缓存配置 SSL/TLS 配置 Nginx 缓存配置概念：Nginx 缓存配置允许服务器将频繁访问的资源（如网页、图片、脚本等）存储在内存或磁盘中，当再次接收到相同请求时，直接从缓存中读取并返回，减少对后…...

编程日记 2025/9/13 0:30:57

JavaScript——前端基础3

目录 JavaScript简介优点可做的事情运行第一个JavaScript程序搭建开发环境安装的软件操作在浏览器中使用JavaScript文件分离JS 使用node运行JS文件语法变量与常量原生数据类型模板字符串字符串的内置方法数组对象对象数组和JSON if条件语…...

编程日记 2025/9/12 16:02:44

操作系统知识点12

1.在操作系统的结构设计中，采用层次结构的操作系统其最大优点是把整体问题局部化 2.非特权指令是指操作系统和用户均可以使用的指令 3.向处理器发出的中断信号称为中断请求 4.轮转法RR是单纯基于时间片考虑的 5.当进程处于就绪状态时，表示进程已获得…...

编程日记 2025/9/13 4:09:23

(七)趣学设计模式之适配器模式！

目录一、啥是适配器模式？二、为什么要用适配器模式？三、适配器模式的实现方式1. 类适配器模式（继承插座 👨‍👩‍👧‍👦）2. 对象适配器模式（插座转换器 &#x1f50c…...

编程日记 2025/9/8 6:53:02

RBF神经网络+NSGAII多目标优化算法，工艺参数优化、工程设计优化（Matlab）

目录效果一览基本介绍程序设计参考资料效果一览基本介绍 1.RBF神经网络NSGAII多目标优化算法（Matlab完整源码和数据） 多目标优化是指在优化问题中同时考虑多个目标的优化过程。在多目标优化中，通常存在多个冲突的目标，即改善一…...

编程日记 2025/9/8 22:27:57

IP段转CIDR：原理Java实现

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/9/11 9:31:39

工会考试知识点分享

工会考试涵盖工会基础知识、劳动法及相关法律法规、时政等内容，以下是一些常见的知识点分享： 工会基础知识工会的性质与职能：工会是职工自愿结合的工人阶级的群众组织，基本职责是维护职工合法权益，同时还具有组织、…...

编程日记 2025/9/11 17:35:38

Java进阶——Stream流以及常用方法详解

本文详细介绍了 Java Stream 流的重要知识点。包括数据源与操作分离（不存储数据，不可复用）、惰性求值与短路优化；以及流的创建方式，如集合创建、数组 / 值创建、文件创建；然后介绍中间操作，像过…...

编程日记 2025/9/10 15:13:23

数据如何安全“过桥”？分类分级与风险评估，守护数据流通安全

信息化高速发展，数据已成为企业的核心资产，驱动着业务决策、创新与市场竞争力。随着数据开发利用不断深入，常态化的数据流通不仅促进了信息的快速传递与共享，还能帮助企业快速响应市场变化，把握商业机遇，实…...

编程日记 2025/9/12 9:11:11

Kubernetes LimitRange对于pod 的 update 事件会不会处理？

在 Kubernetes 中，LimitRange 是一个用于限制命名空间中 Pod 或容器资源使用的对象。它主要限制资源请求（requests）和资源限制（limits），如 CPU 和内存。LimitRange 影响的是 Pod 或容器的创建（c…...

编程日记 2025/9/11 16:34:40

服务器禁止操作汇总（Server Prohibits 0peration Summary）

服务器禁止操作汇总一、禁忌操作TOP10 1. 直接断电关机 💥 血泪案例：某物流公司运维拔电源强制关机，导致数据库事务中断，20万订单状态丢失。 📌 技术解析： • 直接断电可能引发： ✅ 文件系统…...

编程日记 2025/9/8 0:22:42

Android Studio 新版本Gradle通过JitPack发布Maven仓库示例

发布本地仓库示例：https://blog.csdn.net/loutengyuan/article/details/145938967 以下是基于 Android Studio 24.2.2（Gradle 8.10.2 AGP 8.8.0 JDK17） 的通过JitPack发布Maven仓库示例，包含aar和jar的不同配置： 1.…...

编程日记 2025/9/11 12:41:59

Spring Boot 测试：单元、集成与契约测试全解析

一、Spring Boot 分层测试策略 Spring Boot 应用采用经典的分层架构，不同层级的功能模块对应不同的测试策略，以确保代码质量和系统稳定性。 Spring Boot 分层架构： Spring Boot分层架构 A[客户端] -->|HTTP 请求| B[Controller 层] …...

编程日记 2025/9/11 0:42:43

一个便捷的web截图库~

随着时间的发展，前端开发的范围越来越广，能够实现的功能也越来越多，要实现的功能也五花八门，今天就给大家介绍一个web截图库,让前端也能实现截图功能—— js-web-screen-shot js-web-screen-shot js-web-screen-shot 是一个基于 …...

编程日记 2025/9/8 13:34:09

【HTML— 快速入门】HTML 基础

准备工作 vscode下载百度网盘 Subline Text 下载 Sublime Text下载百度网盘 vscode 下载 Sublime Text 是一款轻量好用的文本编辑器，我们在写前端代码时，使用 Sublime Text 打开比使用记事本打开，得到的代码体验更好，比 vscode…...

编程日记 2025/9/9 3:25:33

github操作

在本地创建一个 Git 仓库并将其上传到 GitHub 的整个流程可以分为以下几个步骤。以下是详细的说明和对应的命令： 1. 安装 Git 确保你的系统已经安装了 Git。如果未安装，可以通过以下方式安装： Windows: 下载 Git for Windows 并安装。macOS…...

编程日记 2025/9/8 18:51:45

基于ArcGIS Pro、R、INVEST等多技术融合下生态系统服务权衡与协同动态分析实践应用

文章目录前言第一章、生态系统服务第二章、平台基础一、ArcGIS Pro介绍二、R环境配置与基础操作第三章、数据获取与预处理第四章、生态系统服务估算第五章、生态系统服务权衡与协同第六章、空间统计分析第七章、论文撰写与图表复现了解更多 ————————————————…...

编程日记 2025/9/10 9:54:55

Python Cookbook-2.18 从指定的搜索路径寻找文件

任务给定一个搜索路径(一个描述目录信息的字符串)，需要根据这个路径和请求的文件名找到第一个符合要求的文件。解决方案需要循环指定的搜索路径中的目录: import os def search_file(filename,search path，pathsepos.pathsep): """…...

编程日记 2025/9/7 18:03:22

遗传算法详解及在matlab中的使用

遗传算法分析一遗传算法概述1 算法概念2 基本特点3 启发式算法二原理与方法1 实现步骤1.1 个体编码1.2 种群初始化1.3 适应度计算1.4 选择运算1.5 交叉运算1.6 变异运算 2 总结三应用实例1 GA工具使用教程2 设置目标函数3 搜索最小值4 搜索最大值一遗传算法概述本章简…...

编程日记 2025/9/11 21:41:24

智能AI替代专家系统(ES)、决策支持系统(DSS)？

文章目录前言一、专家系统（ES）是什么？二、决策支持系统（DSS）是什么？1.决策支持系统定义2.决策系统的功能与特点3.决策支持系统的组成三、专家系统（ES）与决策支持系统（D…...

编程日记 2025/9/4 21:45:34

活在AI原生时代的05后，开始用AI创业

大家好，我是Shelly，一个专注于输出AI工具和科技前沿内容的AI应用教练，体验过300款以上的AI应用工具。关注科技及大模型领域对社会的影响10年。关注我一起驾驭AI工具，拥抱AI时代的到来。人工智能&AIGC术语100条 Shelly聊AI-重…...

编程日记 2025/9/8 6:24:51

【官方配图】win10/win11 安装cuda 和 cudnn

文章目录参考资料1.安装cuda toolkit1. 下载安装包2.安装验证 2. 安装cudnn下载cudnn安装包安装cudnn安装后的配置参考资料官方nvidia安装cuda官方nvidia安装cudnn 1.安装cuda toolkit 1. 下载安装包下载地址 https://developer.nvidia.com/cuda-downloads?target_osW…...

编程日记 2025/9/9 8:39:05

释放微软bing的力量：深度剖析其主要功能

在浩瀚无垠的互联网海洋中，搜索引擎就如同指南针，引领我们找到所需要的信息。微软必应凭借其一系列强大功能，在搜索引擎领域脱颖而出，成为极具竞争力的一员。在这篇博客文章中，我们将深入探讨微软必应的主要功能，这些功能使其独具特色，成为全球用户的得力工具。 1. 智能…...

编程日记 2025/9/8 0:37:57

【Nginx 】Nginx 部署前端 vue 项目

1. 项目打包 1.1 安装依赖在项目部署之前，确保开发环境中已安装Node.js和npm，这是运行Vue项目的基础。通过执行npm install命令，可以安装项目所需的所有依赖。这一步是打包流程的前提，确保了后续编译的顺利进行。根据npm的官…...

编程日记 2025/9/10 1:41:26

DO-254航空标准飞行器电机控制器设计注意事项

DO-254航空标准飞行器电机控制器设计注意事项 1.核心要求1.1 设计保证等级（DAL）划分1.2生命周期管理1.3验证与确认2.电机控制器硬件设计的关键注意事项2.1需求管理与可追溯性2.2冗余与容错设计2.3验证与确认策略2.4元器件选型与管理2.5环境适应性设计2.6文档与配置管理3.应用…...

编程日记 2025/9/12 19:28:31

C# Unity 唐老狮 No.3 模拟面试题

本文章不作任何商业用途仅作学习与交流安利唐老狮与其他老师合作的网站,内有大量免费资源和优质付费资源,我入门就是看唐老师的课程打好坚实的基础非常非常重要: Unity课程 - 游习堂 - 唐老狮创立的游戏开发在线学习平台 - Powered By EduSoho 如果你发现了文章内特殊的字体…...

编程日记 2025/9/8 1:12:50

视频推拉流EasyDSS点播平台云端录像播放异常问题的排查与解决

EasyDSS视频直播点播平台是一个功能全面的系统，提供视频转码、点播、直播、视频推拉流以及H.265视频播放等一站式服务。该平台与RTMP高清摄像头配合使用，能够接收无人机设备的实时视频流，实现无人机视频推流直播和巡检等多种应用。最近&…...

编程日记 2025/9/11 16:07:45

【分布式锁通关指南 05】通过redisson实现分布式锁

引言在上个篇章中，我们通过redis手撸了一套分布式锁，但是最后也提到了它依然存在不完美的地方。那么有没有更简单和靠谱的实现方式。当然有，在本篇章中，我们将讲解如何使用redisson框架实现分布式锁以及理解它的源码。什么是red…...

编程日记 2025/9/11 16:07:15

路劲家园大学：教育创新赋能社区人文生态建设

2025年2月10日至13日，路劲家园大学集训活动成功举办，众多教育领域学者与一线教师齐聚，通过专题研讨、教学展示、技术探索等多元形式，为家园大学注入全新活力，探索教育创新发展之路。双院揭牌构建社区美育新生态集训…...

编程日记 2025/9/10 8:38:47

【前端进阶】10 掌握前端框架模板引擎的实现原理

前端框架模板引擎的实现原理当用户对页面进行操作，页面内容更新，我们要实现的功能包括如果使用前端框架如果使用数据驱动的方式，还可以让逻辑与UI解耦的方式，提升代码的可维护性，其中的数据绑定、事件绑定等功能&a…...

编程日记 2025/9/3 19:32:43

Spring Boot 接口 JSON 序列化优化：忽略 Null 值的九种解决方案详解

一、针对特定接口null的处理： 方法一：使用 JsonInclude 注解 1.1 类级别：在接口返回的 ‌DTO 类或字段‌ 上添加 JsonInclude 注解，强制忽略 null 值： 类级别：所有字段为 null 时不返回 JsonInclude(Js…...

编程日记 2025/9/10 11:11:09

Golang 中如何实现一个强大的重试机制，来解决瞬态错误

文章精选推荐 1 JetBrains Ai assistant 编程工具让你的工作效率翻倍 2 Extra Icons：JetBrains IDE的图标增强神器 3 IDEA插件推荐-SequenceDiagram，自动生成时序图 4 BashSupport Pro 这个ides插件主要是用来干嘛的 ？ 5 IDEA必装的插件&…...

编程日记 2025/9/11 9:39:53

冒泡排序算法优化

一概述冒泡排序是一种简单的交换排序算法，其核心思想是通过相邻元素比较和交换将最大元素逐步移动到数组末尾。二、基础冒泡排序 void bubbleSort(int arr[], int n) { for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if…...

编程日记 2025/9/12 3:09:15

2025年Linux主力系统选择指南：基于最新生态的深度解析（附2025年发行版对比速查表）

Linux发行版生态在2025年持续演进，既有经典系统的迭代升级，也有新兴项目的崛起。本文结合最新行业动态，从个人用户到企业场景，梳理主力系统选择策略，助你找到最适合的Linux发行版。一、新手友好型：平滑过渡…...

编程日记 2025/9/8 21:50:32

聊聊大数据测试开展方向有哪些？

目录一、功能性测试与验证二、数据的更新实时性测试三、数据响应的及时性测试四、算法的效果验证五、AI算法系统的线上稳定性保证大数据测试实施建议大数据测试和传统软件测试有什么不同呢？可能涉及数据量大、多样性、处理速度这些特点。然后&#xff…...

编程日记 2025/9/8 14:00:42

Ubuntu 下 nginx-1.24.0 源码分析 - ngx_init_cycle 函数 - 详解（11）

详解（11） 初始化配置解析上下文 senv environ;ngx_memzero(&conf, sizeof(ngx_conf_t));/* STUB: init array ? */conf.args ngx_array_create(pool, 10, sizeof(ngx_str_t));if (conf.args NULL) {ngx_destroy_pool(pool);return NULL;}conf.te…...

编程日记 2025/9/7 13:46:15

AI与机器学习、深度学习在气候变化预测中的应用

全球气候变化是现代社会面临的最重要的环境挑战之一，影响了气温、降水、海平面、农业、生态系统等多个方面。气候变化的驱动因素主要包括温室气体排放、气溶胶浓度、火灾频发、海冰融化、叶绿素变化、农业变化和生态环境变化等。这些因素在全球范围内交互作用&#…...

编程日记 2025/9/13 3:16:40

湖仓一体概述

湖仓一体之前，数据分析经历了数据库、数据仓库和数据湖分析三个时代。首先是数据库，它是一个最基础的概念，主要负责联机事务处理，也提供基本的数据分析能力。随着数据量的增长，出现了数据仓库，它存储的是…...

编程日记 2025/9/8 22:22:17

Go红队开发—语法补充

文章目录错误控制使用自定义错误类型错误包装errors.Is 和 errors.Aspanic捕获、recover 、defer错误控制练习接口结构体实现接口基本类型实现接口切片实现接口接口练习Embed嵌入文件之前有师傅问这个系列好像跟红队没啥关系，前几期确实没啥关系，因为…...

编程日记 2025/9/9 22:57:45

【VSCode】VSCode下载安装与配置极简描述

VSCode 参考网址：[Visual Studio Code Guide | GZTime’s Blog]. 下载安装下载地址：Download Visual Studio Code - Mac, Linux, Windows. 注：推荐不更改安装位置，并且在附加任务中“其他”中的四项全部勾选，即将用…...

编程日记 2025/9/13 0:47:55

191. Number of 1 Bits

1356. Sort Integers by The Number of 1 Bits

Easy Understanding Version

Compact Version

相关文章：