自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 LeetCode-375.猜数字大小

题目描述思路这是一道dp的题目,我们用dp(i, j)表示在范围[i, j]内确保胜利的最少金额,那么目标就是计算dp(1, n)假设第一次猜的数字是x且猜错了,那么需要先支付金额x, 然后继续猜。那么就有两种情况:当x大于所选的数字, 那么为了确保胜利,还需要支付dp(1, x - 1)当x小于所选的数字,那么为了确保胜利,还需要支付do(x + 1, n)为了确保任何情况下都能保证胜利,就应该考虑最坏的情况,也就是要取上述两种情况的最大值,即dp(1, n) = x + max(d

2021-11-12 19:26:52 130

原创 LeetCode-64.最小路径和

题目描述给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。思路设dp为大小为 m x n的矩阵,dp[i][j]代表直到走到(i,j)这个点的最小路径和题目要求,只能向右或向下走,换句话说,当前单元格 (i,j) 只能从左方单元格 (i-1,j)(i−1,j) 或上方单元格 (i,j-1)走到,因此只需要考虑矩阵左边界和上边界。那么, 走到当前单元格 (i,j)的最小路径和 == “从左方单元

2021-11-10 21:23:39 3

原创 LeetCode-869.重新排列得到2的幂

题目描述给定正整数 N ,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂,返回 true;否则,返回 false。思路这题的思路结合了leetcode-47.全排列-Ⅱleetcode-231.2的幂所以,建议先把这两题做了做完后会发现,这题的解题思路就是:对于给定整数N,我们可以对其进行全排列(去重,去前导数字为0),然后对结果集的每个排列结果,进行判断是否为2的幂。代码实现(py3)"""给定正整数 N ,我们按任

2021-10-29 20:27:41 10

原创 LeetCode-47.全排列Ⅱ

题目描述给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。思路本题在leetcode-46.全排列的基础上加上了去除重复排列的限制,大体思路一样,只是在构建排列树时,我们需要进行减枝。一个比较容易想到的办法是在结果集中去重。但是问题来了,这些结果集的元素是一个又一个列表,对列表去重不像用哈希表对基本元素去重那样容易。如果要比较两个列表是否一样,一个容易想到的办法是对列表分别排序,然后逐个比对。既然要排序,我们就可以 在搜索之前就对候选数组排序,一旦发现某个分支搜索下去可能

2021-10-29 20:17:52 13

原创 LeetCode-46.全排列

题目描述给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。解题思路这是一个回溯问题,我们可以采用dfs构建排列树来求解。用path来表示一次排列的结果集,used表示输入序列nums中每个元素的使用情况,res表示最终包含所有全排列集合的结果集,depth表示排列树的层数。以测试用例:[1,2,3]为例,构建如下排列树上面提到,我们用path保存一次排列的结果,那么当每次构建到叶子节点时,那么就说明我们找到了一个排列,那么就可以把这个排列即pat

2021-10-29 16:45:32 12

原创 LeetCode-231.2的幂

题目描述给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。解题思路首先排除掉n为负数的情况,接下来就很简单,只需要把n不断除以2并求2的模,看一下模2结果是否为0,若是0,则是2的幂,反之则不是。为什么要模2呢?其实,模2的操作,就是看当前数是否为偶数,只要是2的幂,那么每次除以2的操作后,必定是偶数,如果是奇数,说明它必定不是2的模。我们以6为例:6/2=3为奇数

2021-10-29 16:21:07 10

原创 LeetCode-1493.删掉一个元素以后全为 1 的最长子数组

题目描述给你一个二进制数组 nums ,你需要从中删掉一个元素。请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组,请返回 0 。输入样例提示解题思路根据题目意思,我们可以把问题的解决分为两个步骤:1.找出所有连续1的段2.看看他们能不能结合什么意思呢?看下图假设输入为[0, 1, 1, 1, 0, 1, 1, 0, 1]显然,连续1的段有上图3段;接下来,我们记录这3段中最大的一段的长度,即3(最长子数组);然后,我们需要看看这三个

2021-10-25 14:26:20 13

原创 剑指offer16.数值的整数次方

题目描述实现pow(x,n),即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。提示:-100.0 <x< 100.0 -231<= n <=231-1 -104<= xn<= 104示例:朴素思路最简单是思路是直接用一层循环(or 递归),可惜会越界,最后几个测试用例通不过# 这样写会越界,贴出来只是为了记录一下class Solution(object): def m...

2021-10-23 10:40:51 8

原创 猴子选大王(约瑟夫环)问题

问题描述一群猴子一共TOTAL只,需要选出一个猴王,于是它们站成一圈,约定从1开始报数,报到NUMBER时就出局一只猴子,接着继续从1开始报数。直到剩下一只猴子的时候,它就是猴王。输入TOTAL:猴子总数NUMBER:出局的报数(报到NUMBER出局)输出猴王的编号思路可以用链表也可以用数组,这里采用数组。根据TOTAL创建数组,每个元素都置1,循环遍历,并设置计数器模拟报数。报数到NUMBER把当前元素置0,即出局。最重要的一点是,每当出局一个猴子,需要把计数器重置(超

2021-09-18 10:13:09 45

原创 windows重置网络配置后导致vm虚拟机网络出错的排查

前几天把电脑的网络配置重置了一下,然后今天打算开虚拟机,发现xshell连不上去ping了一下主机发现可以ping通,主机ping虚拟机却ping不通。解决虚拟机用的是NAT模式,固定IP,最大的原因可能是因为重置后VMware Network Adapter VMnet8网络适配器IP设置不对,与虚拟机IP没在同一个网段。所以,重新设置一下vmnet8,我这里设置成自动获得ip地址,当然也可以设置成固定ip(和虚拟机一个网段)问题解决...

2021-04-23 00:49:51 225

原创 docker安装ElasticSearch无法启动(无限重启)的解决方法

重新设置max_map_count的值sysctl -w vm.max_map_count=262144我的启动命令(仅供参考)docker run --name elasticsearch -p 9200:9200 -p 9300:9300 \-e "discovery.type=single-node" \-e ES_JAVA_OPTS="-Xms512m -Xmx512m" \-v /mydata/elasticsearch/config/elasticsearch.yml:/

2021-04-07 01:54:01 234

原创 Python3.7+dlib安装

已经编译好的dlib,要的自取(对标python3.7)链接:https://pan.baidu.com/s/1CMdd0ombh-nAaGT9JjaQ4A提取码:1a5z复制这段内容后打开百度网盘手机App,操作更方便哦–来自百度网盘超级会员V3的分享如何安装:pip install dlib-19.17.99-cp37-cp37m-win_amd64.whl...

2021-03-21 13:56:07 33

原创 使用国内镜像下载tensorflow

找了一大圈终于找了个能用的镜像,豆瓣NB!!,特此记录一下pip install -i https://pypi.doubanio.com/simple/ tensorflow==xxx(改成自己想要下的版本)

2021-03-17 23:30:56 1463 1

原创 服务无法注册到Nacos的踩坑记录以及解决办法

最近在项目中用到了nacos,但是在整合时发现服务注册不到nacos中,特此记录一下。# 导致问题的原因1. SpringBoot、SpringCloud版本不兼容2. 配置问题# 解决个人用的版本如下:spring-cloud-alibaba<dependencyManagement> <dependencies> <dependency> <groupId.

2021-03-07 23:24:32 2376 2

转载 解决Git中fatal: refusing to merge unrelated histories

Git的报错在使用Git的过程中有时会出现一些问题,那么在解决了每个问题的时候,都需要去总结记录下来,下次不再犯。一、fatal: refusing to merge unrelated histories今天在使用Git创建项目的时候,在两个分支合并的时候,出现了下面的这个错误。~/SpringSpace/newframe on  master ⌚ 11:35:56$ gi...

2019-11-27 23:22:02 588

原创 决策树

如何计算信息熵以A的划分方式来解释:如图所示,父节点划分为(40,40),则对于父节点,p1=p2=1/2=0.5根据信息熵的计算公式,父节点的信息熵=-(0.5log2(0.5))+(-0.5log2(0.5)) = 1再看左子树,划分为(30,10),则对于左子树,p1=30/40=3/4,p2=10/40=1/4,根据公式可得左子树信息熵为0.81,同理得右子树信息熵为0.81。...

2019-11-13 17:05:30 106

原创 Linux中的软链接与硬链接

前言最近复习了一下Linux,看到软硬链接这里。当初学Linux时没学到这,所以就来补一下课。顺便记录,方便日后查阅。明确问题需要明确四个问题软链接是什么硬链接是什么软链接和硬链接的区别硬链接和单纯的复制的区别先说结论软链接是什么?软链接文件有类似于Windows的快捷方式。它实际上是一个特殊的文件。在符号连接中,文件实际上是一个文本文件,其中包含的有另一文件的位置信息。...

2019-10-11 08:36:39 220

原创 如何手搭Hadoop集群

一. 首先把虚拟机导入vmware二. 进行克隆三. 利用xshell进行远程管理3.1 查看虚拟机的虚拟ip3.2 连接账号为root,密码为123456四. 配置4.1 修改主机名进入根目录下etc目录的sysconfig目录用vim编辑vi network键a进入编辑模式,修改HOSTNAME修改完成后,esc退出编辑模式,并且按shift...

2019-10-08 22:00:12 142 1

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除