C++ | Leetcode C++题解之第187题重复的DNA序列

题目:

题解:

class Solution {const int L = 10;unordered_map<char, int> bin = {{'A', 0}, {'C', 1}, {'G', 2}, {'T', 3}};
public:vector<string> findRepeatedDnaSequences(string s) {vector<string> ans;int n = s.length();if (n <= L) {return ans;}int x = 0;for (int i = 0; i < L - 1; ++i) {x = (x << 2) | bin[s[i]];}unordered_map<int, int> cnt;for (int i = 0; i <= n - L; ++i) {x = ((x << 2) | bin[s[i + L - 1]]) & ((1 << (L * 2)) - 1);if (++cnt[x] == 2) {ans.push_back(s.substr(i, L));}}return ans;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/33020.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文件传输 断点续传

什么是断点续传 简单来说断点续传指的是文件在上传或下载的过程中&#xff0c;由于网络差断开了&#xff0c;那么下次上传或下载时应该从断点处开始。 怎么实现 前端对文件进行分块前端使用多线程一块一块上传&#xff0c;上传前给服务端发一个消息检验该分块是否上传&#…

ubuntu编译和链接特定版本的opencv和boost

编译opencv&#xff0c;网上资料已经很多&#xff0c; cmake -D CMAKE_BUILD_TYPERelease \-D CMAKE_INSTALL_PREFIX../install \-D BUILD_DOCSON \-D BUILD_EXAMPLESON \-D OPENCV_GENERATE_PKGCONFIGON \ ..如上&#xff0c;make install后 安装到了父目录的install目录下 …

计算机网络协议常考点!!!

应用层协议 HTTP协议 基于TCP协议&#xff0c;是一种用于传输超文本和多媒体内容的协议&#xff0c;主要是为浏览器之前的通信而设计的&#xff1b; get请求和post请求区别 请求参数位置不同&#xff1a;get会将请求参数放在URL后面并通过&运算符连接&#xff0c;而pos…

C++ 重建二叉树(递归方法)

/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* };*/ #include <vector> class Solution {public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接…

等保测评中,关键数据的保护措施

简介 等保测评&#xff0c;即网络安全等级保护测评&#xff0c;是依据国家网络安全等级保护制度&#xff0c;对企业信息系统的安全保护水平进行的评估和认证过程。它通过一系列的标准流程和技术手段&#xff0c;确保信息系统在建设、运维过程中达到国家规定的安全保护等级要求…

GPOPS-II教程(1): 语法和一个最优控制问题案例

文章目录 一、写在前面二、GPOPS-II结构2.1 setup的语法2.2 function的语法2.2.1 setup.functions.continuousfun2.2.2 setup.functions.endpoint 2.3 bounds的语法setup.guessoutput 三、例题3.1 问题描述3.2 代码部分3.2.1 main function3.2.1.1 初始参数设置3.2.1.2 边界条件…

安装VEX外部编辑器

Houdini20配置VEX外部编辑器方法_哔哩哔哩_bilibili 下载并安装Visual Studio Code软件&#xff1a;Download Visual Studio Code - Mac, Linux, Windows 在Visual Studio Code软件内&#xff0c;安装相关插件&#xff0c;如&#xff1a; 中文汉化插件vex插件 安装Houdini Expr…

图像处理Python库--图片裁剪、缩放、灰度图、圆角等

图像处理Python库 py-img-processor1. 安装2. 使用(Usage)2.1 运行配置2.2 图像处理处理函数图像处理参数为字符串图像处理参数为JSON 命令行提取图像主色调 py-img-processor Image editor using Python and Pillow. 依赖Pillow开发的Python库&#xff0c;用于图像编辑处理。…

linux常用API接口

linux常用API接口 文章目录 linux常用API接口1.应用层内存映射mmap取消内存映射munmap终端打印可用方式1.puts 函数2.文件操作函数 fprintf3.字符输出函数 putchar4.fwrite 函数 2.内核层 1.应用层 内存映射mmap mmap 是一个用于内存映射的系统调用&#xff0c;它可以将一个文…

Java零基础-集合:List

哈喽&#xff0c;各位小伙伴们&#xff0c;你们好呀&#xff0c;我是喵手。运营社区&#xff1a;C站/掘金/腾讯云&#xff1b;欢迎大家常来逛逛 今天我要给大家分享一些自己日常学习到的一些知识点&#xff0c;并以文字的形式跟大家一起交流&#xff0c;互相学习&#xff0c;一…

nest.js关键笔记

Nest.js 介绍核心功能设计模式&#xff1a;IOC 控制反转 DI 依赖注入前置知识&#xff1a;装饰器前置知识装饰器-实现一个GET请求 Nestjs脚手架Nestjs cli 常用命令 RESTful 风格设计Nestjs 控制器控制器中常见的参数装饰器 Session 实例Nestjs 提供者**工厂模式**异步模式 Nes…

【Unity服务器01】之【AssetBundle上传加载u3d模型】

首先打开一个项目导入一个简单的场景 导入怪物资源&#xff0c; AssetBundle知识点&#xff1a; 1.指定资源的AssetBundle属性标签 &#xff08;1&#xff09;找到AssetBundle属性标签 &#xff08;2&#xff09;A标签 代表&#xff1a;资源目录&#xff08;决定打包之后在哪…

如何给文档设置密码?电脑文件安全加密的详细操作步骤(10种方法)

在数字化时代&#xff0c;电脑文件的安全和隐私至关重要。通过给电脑的文件或者文件夹设置密码和加密&#xff0c;可以有效保护你的重要文件不被未经授权的人员访问&#xff0c;特别是公司的重要岗位&#xff0c;一些特殊的机密文件&#xff0c;投标文件&#xff0c;资金文件等…

使用Metropolis蒙特卡洛方法的原子模拟

文章目录 1.蒙特卡罗方法的目标2.热力学系综3.连续体系4.Metropolis算法1.Metropolis算法介绍2.Metropolis算法思路 5.原子体系的蒙特卡洛算法1.算法的基本思想2.算法的实现过程 1.蒙特卡罗方法的目标 蒙特卡罗方法可以做什么&#xff1f; 提供材料的热力学信息&#xff1b; 评…

动手学深度学习(Pytorch版)代码实践 -深度学习基础-10权重衰减

10权重衰减 """ 正则化是处理过拟合的常用方法&#xff1a;在训练集的损失函数中加入惩罚项&#xff0c;以降低学习到的模型的复杂度。 保持模型简单的一个特别的选择是使用L2惩罚的权重衰减。这会导致学习算法更新步骤中的权重衰减。 """impor…

Linux之时间显示

在linux中使用使用date的方式来显示时间&#xff0c;但是如果想按照自己想要的格式展示&#xff0c;那就需要加上一点参数了 显示当前时间 date 2024年 06月 23日 星期日 23:21:42 CST 显示当前年份 date %Y 2024 显示当前月份 date %m 6 显示当前日期 date %d 23 自定义显示格…

代码随想录算法跟练 | Day9 | 字符串 Part02

个人博客主页&#xff1a;http://myblog.nxx.nx.cn 代码GitHub地址&#xff1a;https://github.com/nx-xn2002/Data_Structure.git Day9 151. 反转字符串中的单词 题目链接&#xff1a; https://leetcode.cn/problems/reverse-words-in-a-string/ 题目描述&#xff1a; 给你…

vue怎么处理跨域

Vue.js 本身并不直接解决跨域问题&#xff0c;因为跨域问题主要是浏览器基于同源策略&#xff08;Same-origin policy&#xff09;的一种安全限制。然而&#xff0c;在Vue.js项目中&#xff0c;我们可以采取一些策略来绕过或处理跨域问题。 解决跨域问题的常用方法&#xff1a…

html--好看的手机充值单页

<!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>线上充值-首页</title><meta content"widthdevice-width,initial-scale1.0,maximum-scale1.0,user-scalable0" name"viewport&…

线程进程以及多线程多进程(超详解)

目录 前言 一、什么是进程和线程 进程 (Process) 线程 (Thread) 多线程 (Multithreading) 多进程 (Multiprocessing) 相互组合关系 二、资源分配 进程 私有资源 共享资源 线程 私有资源 共享资源 多进程 私有资源 共享资源 多线程 私有资源 共享资源 进程的…