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

优选算法——位运算

news 来源：原创 2025/6/30 21:10:08

1. 常见位运算总结

2. 判定字符是否唯一

题目链接：面试题 01.01. 判定字符是否唯一 - 力扣（LeetCode）

题目展示：

题目分析：本题有很多种做法，这里我们使用位图来解决，这种做法是一种效率很高的方法。

所谓位图，其实就是一个哈希表，只不过这不是一个数组，而是一个变量，用其中bit位来存储信息，在本题中，0表示没出现过，1表示出现过；这样就可以判断字符是否唯一。

代码实现：

class Solution {
public:bool isUnique(string astr) {if(astr.size()>26){return false;}int bitMap=0;for(auto e:astr){int i=e-'a';//先判断字符是否出现过if(((bitMap>>i)&1)==1){return false;}//将字符放入位图bitMap|=(1<<i);}return true;}
};

3. 丢失的数字

题目链接：268. 丢失的数字 - 力扣（LeetCode）

题目展示：

题目分析：本题让我们找出消失的那个数字，其实和单身狗问题类似；

大家看到，我们只需要将图中所有的数异或起来，就可以找到那个消失的“单身狗”了。

代码实现：

class Solution {
public:int missingNumber(vector<int>& nums) {int ret=0;for(auto x:nums){ret^=x;}for(int i=0;i<=nums.size();i++){ret^=i;}return ret;}
};

4. 只出现一次的数字II

题目链接：137. 只出现一次的数字 II - 力扣（LeetCode）

题目展示：

题目分析：

代码实现：

class Solution {
public:int singleNumber(vector<int>& nums) {int ret=0;for(int i=0;i<32;i++){int sum=0;for(int x:nums){if(((x>>i)&1)==1){sum++;}}sum%=3;if(sum==1){ret|=(1<<i);}}return ret;}
};

5. 总结

本文为大家介绍了位运算的一些题，关于位运算，还有一些题目，在总结那里提到了，大家可以自己去做一下，最后希望本文可以为大家带来帮助，感谢阅读！

相关文章：

优选算法——位运算

1. 常见位运算总结 2. 判定字符是否唯一 题目链接&#xff1a;面试题 01.01. 判定字符是否唯一 - 力扣&#xff08;LeetCode&#xff09; 题目展示&#xff1a; 题目分析&#xff1a;本题有很多种做法&#xff0c;这里我们使用位图来解决&#xff0c;这种做法是一种效率很高…...

编程日记 2025/6/30 21:10:08

【JAVA】旅游行业中大数据的使用

一、应用场景 数据采集与整合&#xff1a;全面收集旅游数据&#xff0c;如客流量、游客满意度等&#xff0c;整合形成统一数据集&#xff0c;为后续分析提供便利。 舆情监测与分析&#xff1a;实时监测旅游目的地的舆情信息&#xff0c;运用NLP算法进行智能处理&#xff0c;及…...

编程日记 2025/6/28 19:11:42

使用html和JavaScript实现一个简易的物业管理系统

码实现了一个简易的物业管理系统&#xff0c;主要使用了以下技术和功能&#xff1a; 1.主要技术 使用的技术&#xff1a; HTML: 用于构建网页的基本结构。包括表单、表格、按钮等元素。 CSS: 用于美化网页的外观和布局。设置字体、颜色、边距、对齐方式等样式。 JavaScript…...

编程日记 2025/6/30 1:26:30

浅谈Kubernetes(K8s)之RC控制器与RS控制器

1.RC控制器 1.1RC概述 Replication Controller 控制器会持续监控正在运行的Pod列表&#xff0c;并保证相应类型的Pod的数量与期望相符合&#xff0c;如果Pod数量过少&#xff0c;它会根据Pod模板创建新的副本&#xff0c;反之则会删除多余副本。通过RC可实现了应用服务的高可用…...

编程日记 2025/6/30 16:48:51

如何在 openAI Sora 上生成视频内容

近期OpenAI 推出了我们期待已久的视频生成模型 Sora。能够生成包含多个角色、特定类型的动作以及主体和背景的精确细节的复杂场景。该模型不仅了解用户在提示中要求的内容&#xff0c;还了解这些内容在物理世界中的存在方式。 如何在 openAI Sora 上生成视频内容 使用Sora 视频…...

编程日记 2025/6/30 20:56:57

【Oracle11g SQL详解】日期和时间函数：SYSDATE、TO_DATE、TO_CHAR 等

日期和时间函数&#xff1a;SYSDATE、TO_DATE、TO_CHAR 等 在 Oracle 数据库中&#xff0c;日期和时间函数用于处理日期和时间数据。它们在记录创建时间、分析时间间隔、格式化输出等场景中非常重要。本文将详细讲解常用的日期和时间函数及其应用。 一、SYSDATE&#xff1a;获…...

编程日记 2025/6/30 20:08:11

STM32 串口收发文本数据包

单片机学习&#xff01; 目录 前言 一、文本数据包格式 二、串口收发文本数据包代码 三、代码解析 3.1 标志位清除 3.2 数据包接收 四、代码问题改进 总结 前言 本文介绍了串口收发文本数据包程序设计的思路并详解代码作用。 一、文本数据包格式 文本数据包的格式的定义…...

编程日记 2025/6/30 20:43:01

铭记一次项目重大事故

在程序的世界里&#xff0c;bug 就像隐藏在暗处的小怪兽&#xff0c;时不时跳出来捣乱。而职业生涯中&#xff0c;总有那么一个或几个 bug 让我们刻骨铭心。它或许让项目差点夭折&#xff0c;或许让你熬了无数个通宵&#xff0c;或许有着离奇的出现方式和曲折的解决过程。无论是…...

编程日记 2025/6/30 20:01:33

AUTOSAR 汽车开放系统架构

AUTOSAR 官网 AUTOMOTIVE OPEN SYSTEM ARCHITECTURE AUTOSAR (AUTomotive Open System ARchitecture) is a global partnership of leading companies in the automotive and software industry to develop and establish the standardized software framework and open E/E …...

编程日记 2025/6/28 18:47:30

从零用java实现 小红书 springboot vue uniapp （2）主页优化

前言 移动端演示 http://8.146.211.120:8081/#/ 前面的文章我们基本完成了主页的布局 今天我们具体的去进行实现 并且分享我开发时遇到的问题 首先先看效果 java仿小红书主页 实现效果为 1.顶端全屏切换 2.上划加载更多 3.下拉当前页整体刷新 顶端全屏切换我们选择 gui-switch…...

编程日记 2025/6/28 19:16:52

打电话玩手机识别-支持YOLO，COCO，VOC格式的标记，超高识别率可检测到手持打电话， 非接触式打电话，玩手机自拍等

打电话玩手机识别-支持YOLO&#xff0c;COCO&#xff0c;VOC格式的标记&#xff0c;超高识别率可检测到手持打电话&#xff0c; 非接触式打电话&#xff0c;玩手机自拍等1275个图片。 手持打电话&#xff1a; 非接触打电话 玩手机 数据集下载 yolov11:https://download.csdn…...

编程日记 2025/6/28 18:45:48

黑马程序员Java项目实战《苍穹外卖》Day12

苍穹外卖-day12 课程内容 工作台Apache POI导出运营数据Excel报表 功能实现&#xff1a;工作台、数据导出 工作台效果图&#xff1a; 数据导出效果图&#xff1a; 在数据统计页面点击数据导出&#xff1a;生成Excel报表 1. 工作台 1.1 需求分析和设计 1.1.1 产品原…...

编程日记 2025/6/28 19:09:34

实现SpringBoot项目嵌入其他项目

很多时候我们需要在项目里面嵌入其他项目或者被其他项目嵌入&#xff0c;如我们开发一个开源项目b&#xff0c;用户需要在自己的项目a嵌入b项目&#xff0c;使用b项目的功能&#xff0c;而且要实现a项目工作最小化&#xff0c;最好实现引入即用。 1.定义b项目的自定义配置 …...

编程日记 2025/6/30 13:46:57

海康威视摄像头RTSP使用nginx推流到服务器直播教程

思路&#xff1a; 之前2020年在本科的时候&#xff0c;由于项目的需求需要将海康威视的摄像头使用推流服务器到网页进行直播。这里将自己半个月琢磨出来的步骤给大家发一些。切勿转载&#xff01;&#xff01;&#xff01;&#xff01; 使用网络摄像头中的rtsp协议---------通…...

编程日记 2025/6/30 7:22:06

【自动化】requirements.txt

1.是什么&#xff1f; 用于列出项目依赖的所有Python包及其版本。这使得其他开发者可以轻松地安装与你的项目兼容的环境&#xff0c;或者在不同的机器上复制相同的开发环境。 2.如何编写requirements.txt 手动创建 格式&#xff1a; 包名版本号 在终端home命令自动生成 创建r…...

编程日记 2025/6/28 19:37:14

C++ 中多态性在实际项目中的应用场景

背景与需求 在一个图形绘制软件中&#xff0c;需要绘制多种不同的图形&#xff0c;如圆形、矩形、三角形等。每个图形都有自己的绘制方法&#xff0c;但是它们都可以被看作是一个抽象的 “图形” 概念&#xff0c;并且都有一个共同的操作&#xff0c;比如绘制&#xff08;draw&…...

编程日记 2025/6/28 18:44:39

手机租赁系统开发指南一站式服务流程解析

内容概要 手机租赁系统的开发是一个复杂但有趣的过程&#xff0c;像搭建乐高一样&#xff0c;只要找到合适的模块&#xff0c;就能打造出一个宾至如归的租赁平台。在这部分&#xff0c;我们将对开发流程的整体结构进行简要概述&#xff0c;并指出每个环节的重要性。 首先&…...

编程日记 2025/6/30 13:45:44

基于Couchbase的数据构建方案：数仓分层

初步方案是将公共层和报表层分别放在不同的bucket中&#xff0c;这种设计从存储和访问优化的角度是合理的&#xff0c;但仍有以下细节需要考虑&#xff1a; 1. 数仓公共层设计&#xff08;origin bucket&#xff09; 合理性分析&#xff1a; 将ODS、DWD、DWS层的数据放在一个b…...

编程日记 2025/6/29 19:23:25

Linux中的线程

目录 线程的概念 进程与线程的关系 线程创建 线程终止 线程等待 线程分离 原生线程库 线程局部存储 自己实现线程封装 线程的优缺点 多线程共享与独占资源 线程互斥 互斥锁 自己实现锁的封装 加锁实现互斥的原理 死锁 线程同步 线程的概念 回顾进程相关概念 …...

编程日记 2025/6/28 18:05:57

【保姆级】Mac如何安装+切换Java环境

本文从如何下载不同版本的JDK，到如何丝滑的切换JDK，以及常见坑坑的处理方法，应有尽有，各位看官走过路过不要错过～～～ 下载⏬ 首先上官网： https://www.oracle.com/ 打不开的话可以使用下面👇这个中文的 https://www.oracle.com/cn/java/technologies/downloads/a…...

编程日记 2025/6/28 19:28:26

leetcode 31 Next Permutation

题意 找到下一个permutation是什么&#xff0c;对于一个数组[1&#xff0c;2&#xff0c;3]&#xff0c;下一个排列就是[1, 3, 2] 链接 https://leetcode.com/problems/next-permutation/ 思考 首先任何一个permutation满足一个性质&#xff0c;从某个位置往后一定是降序。…...

编程日记 2025/6/28 9:26:22

从RocketMQ到Dubbo：自研中间件技术的崛起

目录 一. 宝兰德 BES 中间件&#xff08;BES - Business Enterprise Server&#xff09; 二. TongWeb 中间件 三. 阿里巴巴 RocketMQ 四. 京东 JStorm 五. 华为 GaussDB 六. 华为 FusionInsight 七. 百度 Tinker 八. 中科曙光 Kylin 九. 滴滴 Druid 一. 宝兰德 BES 中间…...

编程日记 2025/6/30 17:50:51

计算机键盘简史 | 键盘按键功能和指法

注&#xff1a;本篇为 “计算机键盘简史 | 键盘按键功能和指法” 相关文章合辑。 英文部分机翻未校。 The Evolution of Keyboards: From Typewriters to Tech Marvels 键盘的演变&#xff1a;从打字机到技术奇迹 Introduction 介绍 The keyboard has journeyed from a humb…...

编程日记 2025/6/28 20:06:22

考研两三题

283. 移动零 - 力扣&#xff08;LeetCode&#xff09; 本题解法&#xff1a;使用双指针 解法一&#xff1a; 如上图&#xff0c;在一开始slow指向-1&#xff0c;fast指向数组起始位&#xff0c;进入while循环&#xff0c;保证fast不越界&#xff0c;因为代码中fast会自增&#…...

编程日记 2025/6/28 20:01:12

CentOS8或docker镜像centos8更换镜像源

因为 CentOS 8 已经结束生命周期&#xff0c;原来的镜像源不可用了。我们需要将镜像源改为 CentOS 8 的替代源。 在容器中运行以下命令&#xff1a; 首先备份原有的源 cd /etc/yum.repos.d/ mkdir backup mv *.repo backup/ 创建新的源文件 cat > /etc/yum.repos.d/Cent…...

编程日记 2025/6/28 19:26:30

集成方案 | Docusign + 泛微，实现全流程电子化签署！

本文将详细介绍 Docusign 与泛微的集成步骤及其效果&#xff0c;并通过实际应用场景来展示 Docusign 的强大集成能力&#xff0c;以证明 Docusign 集成功能的高效性和实用性。 在现代企业运营中&#xff0c;效率和合规性是至关重要的。泛微作为企业级办公自动化和流程管理的解决…...

编程日记 2025/6/28 18:06:08

知乎数据分析面试题及参考答案

请阐述大数定理和中心极限定理的内容及其在数据分析中的应用。 大数定理是指在随机试验中，每次出现的结果不同，但是大量重复试验出现的结果的平均值却几乎总是接近于某个确定的值。简单来说，当样本量足够大的时候，样本均值会趋近于总体均值。例如，抛硬币试验，当抛硬币的次…...

编程日记 2025/6/28 20:11:42

8.Vue------如何重新加载子组件key属性----vue知识积累

在子组件中使用key属性是一种强制重新渲染子组件的有效方法。‌通过改变key属性的值&#xff0c;Vue会 销毁旧组件并创建新组件&#xff0c;从而实现组件的重新加载。这种方法适用于需要完全重新渲染子组件&#xff0c; 包括其内部状态和生命周期钩子的场景&#xff0c;特别是…...

编程日记 2025/6/28 21:28:38

C语言动态内存管理

1.为什么要有动态内存分配 内存开辟方式: int val 20;//在栈空间上开辟四个字节 char arr[10] {0};//在栈空间上开辟10个字节的连续空间开辟空间的方式特点 空间开辟大小是固定德的数组在申明的时候&#xff0c;必须指明数组的长度&#xff0c;数组空间一旦确定了大小不能…...

编程日记 2025/6/28 19:22:55

【蓝桥杯备战】Day 1

1.基础题目 LCR 018.验证回文串 给定一个字符串 s &#xff0c;验证 s 是否是 回文串 &#xff0c;只考虑字母和数字字符&#xff0c;可以忽略字母的大小写。 本题中&#xff0c;将空字符串定义为有效的 回文串 。 示例 1: 输入: s "A man, a plan, a canal: Panama…...

编程日记 2025/6/28 2:25:55

电子应用设计方案-51：智能镜子系统方案设计

智能镜子系统方案设计 一、引言 智能镜子作为一种新兴的智能家居设备&#xff0c;将传统镜子与现代科技相结合&#xff0c;为用户提供了丰富的功能和便捷的体验。本方案旨在设计一款功能强大、用户友好、外观美观的智能镜子系统。 二、系统概述 1. 系统目标 - 提供清晰的镜面…...

编程日记 2025/6/28 18:06:09

[2015~2024]SmartMediaKit音视频直播技术演进之路

技术背景 2015年&#xff0c;因应急指挥项目需求&#xff0c;我们实现了RTMP推送音视频采集推送&#xff08;采集摄像头和麦克风数据&#xff09;模块&#xff0c;在我们做好了RTMP推送模块后&#xff0c;苦于没有一个满足我们毫秒级延迟诉求的RTMP播放器&#xff0c;于是第一…...

编程日记 2025/6/30 1:34:40

图片添加水印的实验原理，实验代码，实验现象

一、图片添加水印的实验原理 1. 选择水印类型 可见水印&#xff1a;这些水印可以直接被肉眼看到&#xff0c;通常用于防止未经授权的使用。它们可以是文字、标志或图案等形式&#xff0c;并且放置在图像的显著位置。不可见水印&#xff1a;这类水印不容易被察觉&#xff0c;但…...

编程日记 2025/6/28 18:06:13

Python Web 开发案例解析

一、Flask 基础应用案例 &#xff08;一&#xff09;项目搭建与初始化 环境准备 安装 Python 解释器&#xff0c;确保版本符合 Flask 要求&#xff0c;如 Python 3.6 及以上。使用pip安装 Flask 库&#xff0c;命令为pip install flask。可以创建虚拟环境&#xff0c;如python…...

编程日记 2025/6/28 19:58:21

JPG 转 PDF：免费好用的在线图片转 PDF 工具

JPG 转 PDF&#xff1a;免费好用的在线图片转 PDF 工具 在日常工作和生活中&#xff0c;我们经常需要将图片转换为 PDF 格式。无论是制作电子文档、准备演示材料&#xff0c;还是整理照片集&#xff0c;将图片转换为 PDF 都是一个常见的需求。今天为大家介绍一款完全免费、无需…...

编程日记 2025/6/28 19:31:28

代码随想录44天

1143.最长公共子序列 class Solution:def longestCommonSubsequence(self, s: str, t: str) -> int:n, m len(s), len(t)cache # 缓存装饰器&#xff0c;避免重复计算 dfs 的结果&#xff08;记忆化&#xff09;def dfs(i: int, j: int) -> int:if i < 0 or j <…...

编程日记 2025/6/28 20:06:52

C语言-详细解答-重组字符串并16进制转10进制

1.题目要求 2.代码实现 #include <stdio.h> #include <ctype.h> #include <string.h>int hexToDec(char hex[]) {int len strlen(hex);int base 1;int dec 0;for (int i len - 1; i > 0; i--) {if (isdigit(hex[i])) {dec (hex[i] - 0) * base;} e…...

编程日记 2025/6/28 20:07:16

scala列表

1 不可变 List 说明 &#xff08;1&#xff09;List 默认为不可变集合 &#xff08;2&#xff09;创建一个 List&#xff08;数据有顺序&#xff0c;可重复&#xff09; &#xff08;3&#xff09;遍历 List &#xff08;4&#xff09;List 增加数据 &#xff08;5&#…...

编程日记 2025/6/30 16:27:18

医疗急救技能大赛理论题库

医疗急救技能大赛理论题库 题型包括&#xff1a;A1 型题 400题&#xff0c;A2 型题40题&#xff0c;A3/A4 型40 题&#xff0c; B 型题 80 题 &#xff0c;X 型题 160 题&#xff0c;判断题 80 题。 一、A1 型题:共计400 题 &#xff08;即最佳回答题&#xff0c;它由一个叙…...

编程日记 2025/6/28 18:50:39

深入浅出WebRTC—ULPFEC

FEC 通过在发送端添加额外的冗余信息&#xff0c;使接收端即使在部分数据包丢失的情况下也能恢复原始数据&#xff0c;从而减轻网络丢包的影响。在 WebRTC 中&#xff0c;FEC 主要有两种实现方式&#xff1a;ULPFEC 和 FlexFEC&#xff0c;FlexFEC 是 ULPFEC 的扩展和升级&…...

编程日记 2025/6/28 18:13:23

SQL 在线格式化 - 加菲工具

SQL 在线格式化 打开网站 加菲工具 选择“SQL 在线格式化” 或者直接访问 https://www.orcc.online/tools/sql 输入sql&#xff0c;点击上方的格式化按钮即可 输入框得到格式化后的sql结果...

编程日记 2025/6/28 18:57:27

到达率的变化动态调整服务器的服务率，实现负载均衡，提高资源利用效率

中心可以根据任务到达率的变化动态调整服务器的服务率，实现负载均衡，提高资源利用效率 服务率和到达率 中心可以根据任务到达率的变化动态调整服务器的服务率，实现负载均衡，提高资源利用效率服务率（Service Rate）到达率（Arrival Rate）控制参数实现负载均衡的方法在云计…...

编程日记 2025/6/28 19:05:45

【Golang】Go语言编程思想（六）：Channel，第四节，Select

使用 Select 如果此时我们有多个 channel&#xff0c;我们想从多个 channel 接收数据&#xff0c;谁来的快先输出谁&#xff0c;此时应该怎么做呢&#xff1f;答案是使用 select&#xff1a; package mainimport "fmt"func main() {var c1, c2 chan int // c1 and …...

编程日记 2025/6/30 17:23:28

认证插件介绍

本文档是针对 UOS 登录器插件给出开发指南&#xff0c;目的是为了让开发人员了解如何在 UOS 登录器上增加一种自定义认证方式&#xff0c;对插件接口做了详细说明以及实战练习。 文章目录 一、认证插件可以做什么&#xff1f;二、认证流程三、术语说明四、安全性五、可靠性六、…...

编程日记 2025/6/30 20:07:00

MindSearch深度解析实践

1. 课程内容 1.1 MindSearch 简介 MindSearch 是一个开源的 AI 搜索引擎框架&#xff0c;具有与 Perplexity.ai Pro 相同的性能。我们可以轻松部署它来构建自己的专属搜索引擎&#xff0c;可以基于闭源的LLM&#xff08;如GPT、Claude系列&#xff09;&#xff0c;也可以使用…...

编程日记 2025/6/28 19:09:59

[oeasy]python052_[系统开发语言为什么默认是c语言

[系统开发语言为什么默认是c语言 [趣味拓展]c语言发祥史_c是如何成为第一系统语言的 上次我们了解了 标识符 要求 首字符 为 字母和下划线 后面字符 为 字母和下划线 外加 数字 添加图片注释&#xff0c;不超过 140 字&#xff08;可选&#xff09; 使用isidentifier函数 可…...

编程日记 2025/6/30 7:53:59

【java常用算法和应用场景】

java常用算法和应用场景 Java中常用的算法涵盖多个领域&#xff0c;包括排序算法、查找算法、字符串匹配算法、图论算法、动态规划算法、贪心算法、分治算法等。以下是Java中一些常用算法及其应用场景和示例代码&#xff1a; 一、排序算法 排序算法是计算机科学中的一种基本…...

编程日记 2025/6/28 19:39:57

D96【python 接口自动化学习】- pytest进阶之fixture用法

day96 pytest的fixture详解&#xff08;三&#xff09; 学习日期&#xff1a;20241211 学习目标&#xff1a;pytest基础用法 -- pytest的fixture详解&#xff08;三&#xff09; 学习笔记&#xff1a; fixture(scop"class") (scop"class") 每一个类调…...

编程日记 2025/6/28 19:43:19

知从科技总经理受邀参加上海临港新片区商会“湖畔TECS”技术分享沙龙（第五期）

11月26日&#xff0c;上海知从科技有限公司创始人陈荣波先生受邀出席临港新片区商会 “湖畔TECS”技术分享沙龙&#xff08;第五期&#xff09;活动&#xff0c;并在活动上为参会嘉宾们做了主题分享。本次活动由临港新片区商会主办&#xff0c;智能网联汽车创新联盟协办&#x…...

编程日记 2025/6/28 18:06:10

scala的泛型应用场景

用代码表示泛型类&#xff1a;//泛型&#xff1a;类型参数化 //Pair约定一对数据 class Pair[T](var x:T,var y:T) //class 类名&#xff08;成员名&#xff1a;数据类型&#xff09;--->class 类名[泛型名]&#xff08;成员名&#xff1a;泛型名&#xff09;/.参考代码&…...

编程日记 2025/6/30 18:53:48