day28|93. 复原 IP 地址|Leetcode 78. 子集|90.子集II
Leetcode 93. 复原 IP 地址
链接:93. 复原 IP 地址
class Solution {
public:vector<string> res;string path;int pointNum = 0;vector<string> restoreIpAddresses(string s) {backtracking(0, s);return res;}void backtracking(int start, string s) {if (pointNum == 3) {string cur = s.substr(start);if (isValid(cur)) {res.push_back(path + cur);}return;}for (int i = start; i < s.length(); i++) {string cur = s.substr(start, i - start + 1);if (isValid(cur)) {int len = path.length();path += cur + ".";pointNum++;backtracking(i + 1, s);path = path.substr(0, len);pointNum--;} else {break;}}}bool isValid(string str) {if (str.empty() || str.length() > 3 || (str[0] == '0' && str.length() > 1))return false;int num = stoi(str);return num >= 0 && num <= 255;}
};
Leetcode 78. 子集
链接:78. 子集
class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>>res;vector<int>path;backTrack(nums,path,0,res);return res;}void backTrack(vector<int>&nums,vector<int>&path,int start,vector<vector<int>>&res){res.push_back(path);for(int i=start;i<nums.size();i++){path.push_back(nums[i]);backTrack(nums,path,i+1,res);path.pop_back();}}};
Leetcode 90.子集II
链接:90.子集II
class Solution {
private:vector<vector<int>> result;vector<int> path;void backtracking(vector<int>& nums, int startIndex, vector<bool>& used) {result.push_back(path);for (int i = startIndex; i < nums.size(); i++) {if (i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false) {continue;}path.push_back(nums[i]);used[i] = true;backtracking(nums, i + 1, used);used[i] = false;path.pop_back();}}public:vector<vector<int>> subsetsWithDup(vector<int>& nums) {result.clear();path.clear();vector<bool> used(nums.size(), false);sort(nums.begin(), nums.end()); backtracking(nums, 0, used);return result;}
};
相关文章:
day28|93. 复原 IP 地址|Leetcode 78. 子集|90.子集II
Leetcode 93. 复原 IP 地址 链接:93. 复原 IP 地址 class Solution { public:vector<string> res;string path;int pointNum 0;vector<string> restoreIpAddresses(string s) {backtracking(0, s);return res;}void backtracking(int start, string …...
怎样提升小程序日活?签到抽奖可行吗?
一、 日活运营策略 小程序应该是即用即走的,每个小程序都在用户中有自己的独特定位,可能是生活日常必备(美食、团购、商城),也可能是工作办公必备(文档、打卡、工具)。 如果你想要让自己的小程…...
hive语法树分析,判断 sql语句中有没有select *
pom依赖参考以下博文java 通过 IMetaStoreClient 取 hive 元数据信息-CSDN博客1 节点处理器类 import lombok.Getter; import org.apache.hadoop.hive.ql.lib.Dispatcher; import org.apache.hadoop.hive.ql.lib.Node; import org.apache.hadoop.hive.ql.parse.ASTNode; impor…...
【论文阅读】MSGNet:学习多变量时间序列预测中的多尺度间序列相关性
MSGNet:学习多变量时间序列预测中的多尺度间序列相关性 文献介绍摘要总体介绍背景及当前面临的问题现有解决方案及其局限性本文的解决方案及其贡献 背景知识的相关工作背景知识问题表述: Method论文主要工作1.输入嵌入和剩余连接 (Input Embedding and R…...
智慧城市与数字孪生:共创未来城市的智慧生活
目录 一、智慧城市与数字孪生的概念与特点 二、智慧城市与数字孪生共创智慧生活的路径 1、城市规划与建设的智能化 2、城市管理与服务的智慧化 3、城市安全与应急管理的智能化 三、智慧城市与数字孪生面临的挑战与对策 四、智慧城市与数字孪生的发展趋势与展望 1、技术…...
【Ubuntu】FTP站点搭建
配置顺序 前提条件:确保软件仓库可以正常使用,确保已正常配置IP地址 1.安装FTP服务 2.编辑FTP配置文件 3.设置开机自启 4.创建用户 5.配置用户限制名单 6.重启服务 7.查看运行状态 8.测试在同一局域网下的Windows查看文件 1.安装FTP服务 sudo apt insta…...
RK3228H is the same SoC as rk3328.
RK3228H is the same SoC as rk3328....
Golang 开发实战day04 - Standard Library
Golang 开发实战day04 - Standard Library 接下来开始我们第四天学习,Go语言标准库提供了丰富的功能,可以帮助开发者快速完成各种任务。 golang就像其他语言一样,附带了一些非常轻量级的函数和特性,都是开箱即用的,这里…...
程序员排查BUG指南
程序员排查BUG(错误)是软件开发过程中的重要一环, 以下是一份程序员排查BUG的指南,帮助你更有效地识别、定位和修复问题: 1、重现BUG:确保能够准确地重现BUG,这是解决问题的第一步。尽量记录重现BUG的步骤。…...
【Vue】elementUI-MessageBox组件相关
官方代码: <template><el-button type"text" click"open">点击打开 Message Box</el-button> </template><script>export default {methods: {open() {this.$confirm(此操作将永久删除该文件, 是否继续?, 提示…...
数据库运行状况和性能监控工具
数据库监控是跟踪组织中数据库的可用性、安全性和性能的过程,它涉及通过跟踪各种关键指标来分析数据库的性能,确保数据库的正常运行并具有深入的可见性,并在出现潜在问题时触发即时警报,以采取主动措施来确保数据库的高可用性。 …...
CTF-辨别细菌
题目描述:try your best to find the flag. 进入靶场后发现是一个游戏,需要全部答对才可以得到最后的flag 查看了一下源码,发现有一个答案模板的模块 尝试解释一下代码 <!-- 答案模版 --> <script id"template_game_pi…...
RuoYi-Vue开源项目2-前端登录验证码生成过程分析
前端登录验证码实现过程 生成过程分析 生成过程分析 验证码的生成过程简单概括为:前端登录页面加载时,向后端发送一个请求,返回验证码图片给前端页面展示 前端页面加载触发代码: import { getCodeImg } from "/api/login&q…...
error: C preprocessor fails sanity check
问题 ./configure --prefix/opt/mips_lib/libev --hostmipsel-openwrt-linux CCmipsel-openwrt-linux-gcc运行后提示 checking how to run the C preprocessor... mipsel-openwrt-linux-gcc --sysroot/opt/mt7628/toolchain-mipsel_24kc_gcc-8.4.0_musl -I/opt/mt7628/toolch…...
Kubernetes实战(三十一)-安装containerd
1 资源 containerd项目官方地址 GitHub - containerd/containerd: An open and reliable container runtime containerd的发布版本地址: Releases containerd/containerd GitHub 2 安装containerd 2.1 解压安装 2.1.1 下载压缩包 curl -LO https://github…...
使用docker搭建faiss向量数据库
为了不污染服务器环境,保证程序运行时有更好的隔离性,领导要求基于容器运行程序。 一、准备工作 1、创建文件夹faiss 该文件夹有用于存放faiss相关的文件及脚本 mkdir ~/faiss 2、创建data文件夹 cd ~/faiss mkdir data 这个文件夹用于volume…...
安卓面试题多线程 121-125
121. 简述当一个线程进入某个对象的一个 synchronized 的实例方 法后,其它线程是否可进入此对象的其它方法 ?如果其他方法没有 synchronized 的话,其他线程是可以进入的。 所以要开放一个线程安全的对象时,得保证每个方法都是线程安全的122. 简述乐观锁和悲观锁的理解及如何…...
什么是 HTTPS?它是如何解决安全性问题的?
什么是 HTTPS? HTTPS(HyperText Transfer Protocol Secure)是一种安全的通信协议,用于在计算机网络上安全地传输超文本(如网页、图像、视频等)和其他数据。它是 HTTP 协议的安全版本,通过使用加…...
C++入门(下)
文章目录 1:引用1.1:引用概念1.2:引用的特性.1.2.1:引用在定义时必须初始化1.2.2:一个变量可以有多个引用1.2.3:引用一旦引用一个实体,再不能引用其他实体. 1.3:应用场景1.3.1:做参数1.3.2:做返回值1.3.2.1:传值返回1.3.2.2:传引用返回(错误示范)1.3.2.3:传引用返回(正确示范) …...
2024-03-20 作业
作业要求: 1> 创建一个工人信息库,包含工号(主键)、姓名、年龄、薪资。 2> 添加三条工人信息(可以完整信息,也可以非完整信息) 3> 修改某一个工人的薪资(确定的一个&#x…...
GC4921在扫地机器人风扇驱动中的应用:如何实现低噪音与堵转保护?
GC4921在扫地机器人风扇驱动中的低噪音与堵转保护实战指南 扫地机器人的风扇系统直接关系到整机散热效率与工作噪音水平,而传统驱动方案往往面临两大痛点:高频PWM调制带来的电磁啸叫,以及毛发缠绕导致的电机堵转风险。GC4921作为专为三相无刷…...
小红书数据采集终极指南:5分钟快速上手Python爬虫实战
小红书数据采集终极指南:5分钟快速上手Python爬虫实战 【免费下载链接】xhs 基于小红书 Web 端进行的请求封装。https://reajason.github.io/xhs/ 项目地址: https://gitcode.com/gh_mirrors/xh/xhs 想要获取小红书上的公开数据,却总是被复杂的反…...
EMQX 社区版部署实战:从单机到高可用集群
1. 5分钟搞定Docker单机部署 第一次接触EMQX的朋友,我强烈建议从Docker方式入手。就像搭积木一样简单,三行命令就能让MQTT服务跑起来。最近给客户做POC测试时,我习惯用这种方式快速验证功能。 先说说硬件要求。官方建议最小配置是2核CPU4GB内…...
Qwen3-ForcedAligner-0.6B字幕生成:快速上手,本地一键生成视频字幕
Qwen3-ForcedAligner-0.6B字幕生成:快速上手,本地一键生成视频字幕 做视频最头疼的是什么?对我来说,肯定是加字幕。以前要么一个字一个字敲,要么用在线工具,但隐私问题总让人不放心。最近发现一个好东西—…...
3个步骤掌握AMD Ryzen系统调试:SMUDebugTool完整入门指南
3个步骤掌握AMD Ryzen系统调试:SMUDebugTool完整入门指南 【免费下载链接】SMUDebugTool A dedicated tool to help write/read various parameters of Ryzen-based systems, such as manual overclock, SMU, PCI, CPUID, MSR and Power Table. 项目地址: https:/…...
模仿学习在AIAgent中为何92%落地失败?——7个被主流论文忽略的时序对齐陷阱,立即自查
第一章:模仿学习在AIAgent架构中的定位与本质困境 2026奇点智能技术大会(https://ml-summit.org) 模仿学习(Imitation Learning, IL)并非AIAgent的可选模块,而是其行为建模的底层锚点——当强化学习因稀疏奖励难以收敛、规划模型…...
从“普惠”到“全能”:全志T153工业芯如何以HZ-T153_MiniEVM重塑工控开发体验
1. 为什么工业控制需要"普惠型"芯片? 在工业自动化领域,设备制造商常常面临一个两难选择:要么采用性能强大但价格昂贵的外国芯片方案,要么选择价格低廉但功能受限的入门级控制器。全志T153的出现打破了这种局面…...
通义千问2.5-7B-Instruct作品集:智能生成的会议摘要案例分享
通义千问2.5-7B-Instruct作品集:智能生成的会议摘要案例分享 1. 会议摘要智能化的价值与挑战 在现代企业运营中,会议占据了大量工作时间。据统计,普通管理者每周平均参与12小时以上的会议,其中30%的时间被浪费在信息整理和确认上…...
AIAgent持续学习落地失败的7个隐性雷区(SITS2026闭门研讨会未公开纪要·仅限本次释放)
第一章:AIAgent持续学习的范式跃迁与现实断层 2026奇点智能技术大会(https://ml-summit.org) 传统机器学习系统依赖静态数据集与离线训练闭环,而现代AIAgent需在开放环境中边执行、边感知、边修正知识结构——这一能力要求正驱动持续学习从“模型微调”…...
LangChain4j聊天记忆存储怎么选?Redis、MySQL、MongoDB、向量库全方案对比与选型指南
LangChain4j聊天记忆存储架构选型指南:从Redis到向量库的深度对比 当构建基于LangChain4j的AI对话系统时,聊天记忆存储方案的选择直接影响着用户体验、系统性能和长期可扩展性。作为架构师,我们需要在内存缓存、关系型数据库、文档数据库和向…...
