【leetcode】【中等】991. 坏了的计算器

题目:在显示着数字的坏计算器上,我们可以执行以下两种操作:双倍(Double):将显示屏上的数字乘 2;递减(Decrement):将显示屏上的数字减 1 。最初,计算器显示数字X。返回显示数字Y所需的最小操作数。示例 1:输入:X = 2, Y = 3输出:2解释:先进行双倍运算,然后再进行递减运算 {2 -> 4 -> 3}.示例 2:输入:X = 5, Y = 8输出:2解释:先递减,再双倍 {5 -> 4 -> 8}.来源:...
分类: 其他 发布时间: 03-19 10:22 阅读次数: 0

【回溯】【leetcode】返回 1 ... n 中所有可能的 k 个数的组合

题目:给定两个整数n和k,返回 1 ...n中所有可能的k个数的组合。例:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]来源:77. 组合解题思路:回溯想用暴力搜索解决,但还是无从下手,这时我们采用回溯的办法解决。回溯配合递归使用,递归前访问,递归后回溯。访问与回溯是一对相反操作。代码一:class Solution {public: ...
分类: 其他 发布时间: 03-19 10:22 阅读次数: 0

【回溯】【leetcode】找出所有相加之和为 n 的 k 个数的组合

题目:找出所有相加之和为n 的k个数的组合。组合中只允许含有 1 -9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。 解集不能包含重复的组合。例:输入: k = 3, n = 7输出: [[1,2,4]]来源:216. 组合总和 III解题思路:回溯继续学习回溯的思想,本题与 上一篇(所有组合)非常相似,直接借鉴。递归终止条件:满足k个数 结果输出条件:满足k个数 && 满足sum 剪枝条件:当前虽然不足k个数...
分类: 其他 发布时间: 03-19 10:22 阅读次数: 0

【回溯】【leetcode】和为target的数的组合(数不可重复使用)

题目:给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。例:输入: candidates =[10,1,2,7,6,1,5], target =8,所求解集为:[ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6]]来源...
分类: 其他 发布时间: 03-19 10:21 阅读次数: 0

【回溯】【leetcode】字母组合迭代器

题目:请你设计一个迭代器类,包括以下内容:一个构造函数,输入参数包括:一个有序且字符唯一的字符串characters(该字符串只包含小写英文字母)和一个数字combinationLength。函数next(),按字典序返回长度为combinationLength 的下一个字母组合。函数hasNext(),只有存在长度为combinationLength 的下一个字母组合时,才返回True;否则,返回 False。示例:CombinationIterator...
分类: 其他 发布时间: 03-19 10:20 阅读次数: 0

【回溯】【leetcode】分割回文字符串

题目:给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1:输入:s = "aab"输出:[["a","a","b"],["aa","b"]]来源:131. 分割回文串解题思路:回溯递归终止条件:切割完成 递归调用条件:如果当前是回文class Solution {public: vector< vector<string> > ret
分类: 其他 发布时间: 03-19 10:20 阅读次数: 0

【回溯】【leetcode】将数字字符串拆分成斐波那契序列

题目:给定一个数字字符串 S,比如 S = "123456579",我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上,斐波那契式序列是一个非负整数列表 F,且满足:0 <= F[i] <= 2^31 - 1,(也就是说,每个整数都符合 32 位有符号整数类型); F.length >= 3; 对于所有的0 <= i < F.length - 2,都有 F[i] + F[i+1] = F[i+2] 成立。另外,请注意,将字符串拆分成小块时
分类: 其他 发布时间: 03-19 10:20 阅读次数: 0

【回溯】【leetcode】根据数字字符串复原IP地址

题目:给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "[email protected]" 是 无效 IP 地址。示例 1:输入:s = "2
分类: 其他 发布时间: 03-19 10:20 阅读次数: 0

(一)torchvision对象检测微调教程(Kaggle运行)

在Notebook中,如何引入外铺的py文件在本篇文章中,将通过演示torchvision对象检测微调教程(pytorch的目标检测的官方教程)在运行本代码之前,需要注意一下几点:1、官方给出的代码中,有些依赖是没有的,需要我们自己去下载[依赖下载],此处给出的是一个github地址,把其中的references/detection/*下面的py文件全部下载复制到你的运行的目录下2、由1可以知道,这个项目需要引入外部的py文件,如果是在pycharm中,则直接import即可,但...
分类: 其他 发布时间: 03-19 10:19 阅读次数: 0

Typora_使用github作为图片存储

文章目录1、github创建仓库2、下载免费搭建图床工具[PicGo](https://github.com/Molunerfinn/PicGo)3、配置PicGo4、配置Typora4、配置Typora1、github创建仓库在github创建一个仓库用于存放上传的图片此处创建好仓库以后,需要获取token,下面配置PicGo需要使用获取token的步骤如下:回到首页 =》setting =>Developer setting[外链图片转存失败,源站可能有防盗链机制,建议
分类: 其他 发布时间: 03-19 10:19 阅读次数: 0

win10升级pip失败后,提示No module named pip

问题win10升级pip以后,升级报错以后,提示No module named pip,解决方法如下解决依次执行下面的代码 python -m ensurepip python -m pip install --upgrade pip
分类: 其他 发布时间: 03-19 10:19 阅读次数: 0

图文详解!Squid 代理服务器的部署(传统、透明代理服务器的配置、ACL访问控制、日志分析、反向代理)

Squid 代理服务器的部署文章目录Squid 代理服务器的部署一、Squid 代理服务器二、安装 Squid 服务1.编译安装 Squid一、Squid 代理服务器Squid 主要提供缓存加速、应用层过滤控制的功能。1.代理的工作机制代替客户机向网站请求数据,从而可以隐藏用户的真实IP地址。将获得的网页数据(静态 Web 元素)保存到缓存中并发送给客户机,以便下次请求相同的数据时快速响应。2.Squid 代理的类型传统代理:适用于Internet,需在客户机指定代理服务器的地址和端口。透
分类: 其他 发布时间: 03-19 10:19 阅读次数: 0

Redis服务之主从复制、哨兵模式、群集模式

Redis服务之主从复制、哨兵模式、群集模式文章目录Redis服务之主从复制、哨兵模式、群集模式一、Redis主从复制1、Redis主从复制的概念2、Redis主从复制的作用3、Redis主从复制的流程4、Redis主从复制的搭建(1)安装Redis(所有主机)(2)修改Master节点Redis配置文件(3)修改Slave节点Redis配置文件(4)验证主从效果一、Redis主从复制1、Redis主从复制的概念主从复制,是指将一台Redis服务器的数据,复制到其他的Redis服务器。前者称为主节
分类: 其他 发布时间: 03-19 10:19 阅读次数: 0

PAT A 1025 Ranking

注意:在写cmp函数时,按照c语言的写法,应该用strcmp来进行大小比较,如果直接用>或<会出错。bool cmp(const Node &a,const Node &b){ if(a.score==b.score) return strcmp(a.id,b.id)<0; return a.score>b.score;}#include<bits/stdc++.h>using namespace std;co..
分类: 其他 发布时间: 03-19 10:19 阅读次数: 0

rsync下行同步、rsync+inotify实时同步(理论及实战!)

rsync下行同步、rsync+inotify实时同步文章目录rsync下行同步、rsync+inotify实时同步一、rsync简介二、rsync同步源三、配置rsync源1、基本思路2、rsync命令3、配置源的两种表达方式4、免交互格式四、inotify简介1、调整inotify内核参数(优化)2、使用inotify-tools辅助工具3、编写同步脚本五、配置rsync下行同步1、Master(192.168.2.4)(1)关防火墙、安装相应的软件(2)建立/etc/rsyncd.conf 配置文件
分类: 其他 发布时间: 03-19 10:18 阅读次数: 0

错误集:rsync+inotify实时同步时rsync: failed to set times on “/.“ (in wwwroot): Operation not permitted (1)

rsync+inotify实时同步时报错文章目录rsync+inotify实时同步时报错一、报错如下:二、分析原因:三、解决方法:一、报错如下:[root@slave abc]#touch test.html[root@slave abc]#rsync: failed to set times on "/." (in wwwroot): Operation not permitted (1)rsync: chgrp "/.test.html.pkEkSr" (in wwwroot) failed:
分类: 其他 发布时间: 03-19 10:18 阅读次数: 0

错误集:yum安装时/var/run/yum.pid 已被锁定,PID 为 2828 的另一个程序正在运行。

报错:做ELK实验yum安装apache时/var/run/yum.pid 已被锁定,PID 为 2828 的另一个程序正在运行。文章目录报错:做ELK实验yum安装apache时/var/run/yum.pid 已被锁定,PID 为 2828 的另一个程序正在运行。1、报错现象:2、解决方法:1、报错现象:[root@apache ~]#yum -y install httpd已加载插件:fastestmirror, langpacks/var/run/yum.pid 已被锁定,PID 为 28
分类: 其他 发布时间: 03-19 10:18 阅读次数: 0

错误集:挂载光盘镜像时,mount: 在 /dev/sr0 上找不到媒体

挂载光盘镜像时,mount: 在 /dev/sr0 上找不到媒体文章目录挂载光盘镜像时,mount: 在 /dev/sr0 上找不到媒体报错现象:一般mount -a或者mount /dev/cdrom /mnt或者mount /dev/sr0 /mnt出错都是这种情况报错原因及解决方法:1》点击虚拟机,进入设置2》点击CD/DVD(IDE),查看设备状态,“**已连接**”和“**启动时连接**”都要确保选中3》再次挂载,挂载成功报错现象:一般mount -a或者mount /dev/cdrom /
分类: 其他 发布时间: 03-19 10:18 阅读次数: 0

Web常见错误代码

Web常见错误代码404表示文件或资源未找到1、1xx-信息提示:这些状态代码表示临时的响应。客户端在收到常规响应之前,应准备接收一个或多个1xx响应。100-继续。101-切换协议。2、2xx-成功:这类状态代码表明服务器成功地接受了客户端请求。200-确定。客户端请求已成功。201-已创建。202-已接受。203-非权威性信息。204-无内容。205-重置内容。206-部分内容。3、3xx-重定向:客户端浏览器必须采取更多操作来实现请求。例如,浏览器可能不得不请求服务器上的不同
分类: 其他 发布时间: 03-19 10:18 阅读次数: 0

Java---判断一棵树是否为二叉查找树BST

Java—判断一棵树是否为二叉查找树BST思路:对于一棵二叉树,最简单的方法就是中序遍历,看是不是一个递增数列,如果是,则是一棵二叉搜索树,如果不是,则不是二叉搜索树。在这里用一个lastVisit去记录上一次搜索的节点。这个过程就是先找到最左下角的节点,更新lastVisit为这个节点的值,然后按照中序遍历依次更新即可。代码实现:/** * @Author shall潇 * @Date 2021/3/4 * @Description */public class BinaryTree {
分类: 其他 发布时间: 03-19 10:18 阅读次数: 0