news 2026/4/23 18:00:09

【算法】位运算

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【算法】位运算

位运算

位运算总结图


判定字符是否唯一

如何从浅到深的挖入这道题?从常见的哈希表到数组模拟哈希表到用到位图思想,想到了用位图

鸽巢原理对位图进行优化:如果字符串的长度大于26,则一定是有重复的(一共且只有26个英文字母,顶多刚好从a ~ z 全部都过一遍)

代码实现

publicbooleanisUnique(Stringastr){// 位图 + 鸽巢 / 抽屉原理 (优化)intbitMap=0;// 鸽巢 / 抽屉原理(优化)// 如果字符串的长度大于26,则一定是有重复的(一共且只有26个英文字母,顶多刚好从a ~ z 全部都过一遍)if(astr.length()>26)returnfalse;for(inti=0;i<astr.length();i++){intx=astr.charAt(i)-'a';// 先判断字符是否在位图中if(((bitMap>>x)&1)==1)returnfalse;bitMap|=1;// 把当前字符加入到位图中bitMap<<=x;}returntrue;}
保持更新中...
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/23 14:07:09

Obsidian思维导图插件:5分钟掌握可视化笔记终极指南

还在为复杂的笔记结构而烦恼吗&#xff1f;想要让思维过程变得更加直观清晰&#xff1f;Obsidian思维导图插件正是您需要的完美解决方案&#xff01;这款强大的可视化工具让您能够在Markdown文件中直接创建和编辑思维导图&#xff0c;将线性思维转换为生动的树状网络。 【免费下…

作者头像 李华
网站建设 2026/4/23 17:49:42

鼠须管输入法:解锁macOS中文输入的极致定制体验

还在为macOS中文输入体验的局限性而困扰吗&#xff1f;今天我要为你介绍一个能够彻底改变这一现状的解决方案——鼠须管输入法。这款基于开源中州韵引擎的输入法&#xff0c;以其轻量高效的特性和深度定制能力&#xff0c;正在成为追求极致输入体验用户的理想选择。 【免费下载…

作者头像 李华
网站建设 2026/4/23 4:13:53

智谱Open-AutoGLM实战部署指南(从环境配置到模型运行全流程解析)

第一章&#xff1a;智谱开源Open-AutoGLM部署教程Open-AutoGLM 是智谱推出的开源自动化图学习框架&#xff0c;支持图神经网络的自动特征工程、模型选择与超参优化。该框架基于 PyTorch 实现&#xff0c;适用于科研与工业场景下的图结构数据分析任务。以下介绍其本地环境部署流…

作者头像 李华
网站建设 2026/4/23 12:15:30

HackRF软件定义无线电:射频前端与低噪声放大器完整设计指南

HackRF软件定义无线电&#xff1a;射频前端与低噪声放大器完整设计指南 【免费下载链接】hackrf low cost software radio platform 项目地址: https://gitcode.com/gh_mirrors/ha/hackrf 想要快速掌握软件定义无线电的核心技术吗&#xff1f;HackRF作为一款低成本高性能…

作者头像 李华
网站建设 2026/4/23 10:45:00

15、Qt项目构建:QMake与CMake的综合指南

Qt项目构建:QMake与CMake的综合指南 在开发Qt项目时,选择合适的构建工具至关重要。QMake和CMake是两种常用的构建工具,它们各有特点,能满足不同的项目需求。本文将详细介绍这两种工具的使用方法、特性以及在不同平台上的应用。 1. QMake简介 QMake是随Qt一起发布的构建工…

作者头像 李华