天上的西红柿-CSDN博客

给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的最大二叉树定义如下：二叉树的根是数组 nums 中的最大元素。左子树是通过数组中最大值左边部分递归构造出的最大二叉树。右子树是通过数组中最大值右边部分递归构造出的最大二叉树。返回有给定数组 nums 构建的最大二叉树。示例 1： 6 / \ 3 5 \ / 2 0 \ 1 输入：nums = [3,2,1,6,0,5]输出：[6,3,5,n

2021-04-12 20:36:29 219

原创 LeetCode 剑指 Offer 27. 二叉树的镜像

题干如下：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xian

2021-04-12 20:09:56 76

原创 LeetCode 1351. 统计有序矩阵中的负数 Python3实现

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中负数的数目。示例 1：输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有 8 个负数。示例 2：输入：grid = [[3,2],[1,0]]输出：0示例 3：输入：grid = [[1,-1],[-1,-1]]输出：3示例 4：输入：grid = [[-

2021-04-11 21:25:32 182

原创 LeetCode 104. 二叉树的最大深度 Java & Python3 实现

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree分析：没什么好分析的，递归调用即可。J

2021-04-11 21:08:00 128

原创 LeetCode ＜48. 旋转图像＞＜面试题 01.07. 旋转矩阵＞ python3实现

把这两个题放一起是因为它们本质是一道题。(这句话是废话)先来看一下题干面试题01.07. 题干：分析：第一反应，将图像顺时针旋转90°，好像也不是那么难：（0,0）=> (0,n)（0,1）=> (1,n)（0,2）=> (2,n) ··· ···（n,n-1）=> (n-1,n)（n,n）=> (n,0)emmm还是算了吧……如果你有一点点线性代数的知识加上一点点敏锐的洞察力，你就会发现，将图像顺时针旋转90°，不就是相当于先沿主对角线(左上-

2021-04-09 17:17:30 135

原创 LeetCode 804. 唯一摩尔斯密码词 python实现

题干：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-",".

2021-04-08 20:41:59 118

原创 LeetCode 1742. 盒子中小球的最大数量 Java实现&Python实现

LeetCode 1742. 盒子中小球的最大数量 Java&Python实现你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始,到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到 infinity 。你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号 321 的小球应当放入编号 3 + 2 + 1 =

2021-04-04 16:51:02 317 2

原创 922. 按奇偶排序数组 II Java & Python3

LeetCode刷题 922.按奇偶排序数组 II Java和python3实现题目：给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。链接: https://leetcode-cn.com/proble

2021-04-03 20:45:33 131

原创详解Java递归法实现反转链表（LeetCode 206. 反转链表）

详解Java递归法实现反转链表（LeetCode 206. 反转链表）/* * 示例: * 输入: 1->2->3->4->5->NULL * 输出: 5->4->3->2->1->NULL * * 链接：https://leetcode-cn.com/problems/reverse-linked-list/ */// ListNode的数据结构class ListNode { int val; ListNo

2021-04-03 11:10:21 281

原创 ubuntu使用apt命令安装的php缺乏curl,mysqli,gd,mbstring等模块的解决办法

ubuntu使用apt命令安装的php缺乏curl,mysqli,gd,mbstring等模块的解决办法使用apt命令下载的php不像从官网下载的源码包一样包含了所有模块的源码，对于一些网上的教程可能不使用，所以书写了这篇博客，以做记录。例：警告缺乏curl模块。解决办法：依然使用apt命令，安装对应模块，并修改php.ini启用该模块# 模块下载$ apt install php_curl# 修改php.ini(如果php.ini中没有对应模块，那就不用修改啦)$ vim php.ini

2021-01-03 22:23:25 527

原创 WebStorm配置less（解决Failed to run File Watcher ‘Less‘./不是有效的 Win32 应用程序。）

使用WebStorm学习写小程序，使用less时出现了下面的问题：环境：Win10 WebStorm2020 npm6.14.8解决方案：首先要安装一个小插件File Watchers（默认应该是安装了的）打开终端Terminal输入命令：npm install -g lessless会安装在你当前目录下(以D盘为例)：D:\node_modules\less\不过，可执行文件在这里：D:\node_modules\.bin\lessc.cmd下面配置less路径：把less

2020-11-07 21:37:29 4687 5

原创 pip指定路径安装文件

pip指定路径安装文件由于某些原因，我们使用pip命令安装一些模块时，速度慢的离谱，所以我们有时会用其他方式在网上下载资源包（以zh_core_web_lg-2.3.1.tar.gz为例），再通过pip安装：# 格式：pip install --target = path filenamepip install --target = d:/download zh_core_web_lg-2.3.1.tar.gz...

2020-10-31 17:27:55 2029 2

原创 Could not find a version that satisfies the requirement virtualenv＞=20.0.8(from pre-commit-＞paddlehu

ERROR: Could not find a version that satisfies the requirement virtualenv>=20.0.8 (from pre-commit->paddlehub) (from versions: none)在pip安装python的模块时遇到的错误，多半是由于网络不稳定造成的，解决方法有二：方法一：重试一次；方法二：在安装模块时，指定国内镜像：pip install 包名 -i http://pypi.douban.com/sim

2020-10-31 16:54:38 1107

原创 Apache Storm-2.1.0轻量型服务器伪分布式安装教程

Apache Storm-2.1.0轻量型服务器伪分布式安装教程开发环境：1. 阿里云轻量型服务器2. ubuntu18.04系统3. 已安装Java1.84. 已安装zookeeper3.4.x首先，从Apache官网下载安装包，这里不再赘述。解压并重命名文件夹为storm-2.1.0，修改文件所有者$ sudo tar -zxvf apache-storm-2.1.0.tar.gz -C /usr/$ sudo mv apache-storm-2.1.0/ storm-2.1.0

2020-09-19 11:47:58 238

转载 HashMap的容量（桶的数量）为什么要是2的n次方

HashMap的容量（桶的数量）为什么要是2的n次方HashMap为了存取高效，要尽量较少碰撞，就是要尽量把数据分配均匀，每个链表长度大致相同。关键就在于把当前数据存放到哪一个桶中，这个算法就是取模运算。假设：length：HashMap的容量hash：当前key的哈希值取模运算为 hash % length但是，在计算机中，直接取模运算的效率不如位运算（&），什么是位运算？就是对于二进制数据的按位运算，1和1才得1，其他都得0，比如：1011 & 1100 = 1000

2020-07-04 09:44:26 844 1

原创最详细JMX远程连接服务器Zookeeper失败问题踩坑和总结

史上最全JMX远程连接服务器Zookeeper失败问题踩坑和总结环境：Ubuntu18.04服务器 Zookeeper3.4.6版本伪分布式这里不从零介绍JMX配置的基本教程了，那些随便搜一下都有，主要介绍一下博主在使用服务器配置JMX时遇到的坑。想要远程查看和监控Zookeeper运行情况，JMX是一种不错的选择。显示如下：若想通过 jmx监控Zookeeper运行情况，需在启动参数(zkServer.sh)增加jmx配置。网上大体都是如下：-Dcom.sun.management.jmx

2020-06-06 20:40:26 2215 3

原创 Could not contact localhost:8005. Tomcat may not be running. 最精简高效解决方案

Could not contact localhost:8005. Tomcat may not be running.环境：Ubuntu18.04服务器 Tomcat8.0翻车现场：今天，因为修改了一些配置文件，需要重启Tomcat将修改加载进去，而个人比较菜，修改了好多遍才修改成功，中间不可避免的将Tomcat多次重启，然后就遇到了下面的问题：hadoop@ubuntu:/usr/lib/tomcat8.0/bin$ sudo ./shutdown.sh Using CATALINA_BAS

2020-06-04 19:53:59 3502 2

原创记一次zookeeper启动异常：Snapshot directory has log files. Check if dataLogDir and dataDir configuration is

记一次zookeeper启动异常：org.apache.zookeeper.server.persistence.FileTxnSnapLog$SnapDirContentCheckException:Snapshot directory has log files. Check if dataLogDir and dataDir configuration is correct.今天启动zookeeper时：本以为一切正常，然鹅…当我查看jps时发现，空空如也：啥也别说了，查看日志[vera

2020-05-25 10:47:51 2260

原创动态规划法求解01背包问题C++代码

动态规划法求解01背包问题以下代码为动态规划法求解01背包问题并统计代码运行300遍的平均运行时间。#include <iostream>#include <windows.h>#include <iomanip>#include <time.h>using namespace std;int KnapSack(int w[], int v[], int n, int C){ int V[n+1][C+1]; int i, j

2020-05-20 10:39:07 2091

原创动态规划法求解游艇租用问题C++代码

动态规划法求解游艇租用问题游艇租用问题：长江旅游俱乐部在长江上设置了N个游艇出租站0，1，2，…，N-1,游客在这些站中租用游艇，并在下游的任何一个游艇出租站归还，游艇出租站i到游艇出租站j之间的租金为fee(i,j),0≤i<j≤N-1；试使用动态规划法求出从游艇出租站0到游艇出租站N-1所需的最少租金；使用动态规划法求解游艇租用问题，问题模型为“多源点路径问题”，其核心为Floyd算法的使用设用数组minCost[n][n]表示站点间的最少租金，fee[n][n]表示站点间的直达租金，min

2020-05-20 10:26:04 1670

原创蛮力法求解最大字段和问题C++代码

蛮力法求解最大字段和问题C++代码以下代码实现了用蛮力法求解最大字段和问题，并统计代码运行时间#include <iostream>#include <stdlib.h>#include <windows.h>#include <iomanip>#include <stdio.h>using namespace std;int *maxSum(int a[], int len){ int maxSum = 0;

2020-05-20 10:09:05 915

原创自己编的求最大子段和算法C++代码

自己编的求最大子段和算法C++代码对数组arr[n]分别进行正向和反向累加求和，并求两过程的最大值sum1和sum2，并记录最大时的下标，正向为记为a，逆向记为b，则arr[b]至arr[a]的和即为所求。其算法复杂度为O(2n)，高于动态规划法，低于蛮力法。#include <iostream>#include <stdlib.h>using namespace std;int *maxSum(int a[], int len){ int sum = 0;

2020-05-20 09:56:28 654

原创动态规划法求最大子段和问题C++

动态规划法求最大子段和问题给定由n个整数组成的序列(a1, a2, …, an)，求该序列形如(ai, ai+1, ai+2,…, ai+n) 的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。依此定义，所求的最优值为：动态规划法代码如下：#include <iostream>#include <stdlib.h>using namespace std;int *maxSum(int a[], int b[], int len){

2020-05-20 09:39:30 3179

原创减治法解决假币问题plus C++代码

减治法解决假币问题plus以下代码是使用减治法查找假币，其中假币与真币的重量关系未知。#include <iostream>#include <stdlib.h>using namespace std;int m=0; //真币质量int Coin(int coin[], int n, int low, int high){ //在a[low]~a[high]中查找假币 int num1, num2, num3; //存储三组

2020-05-20 09:29:10 1224

原创使用KMP算法求解字符串匹配问题C++代码

使用KMP算法求解字符串匹配问题以下代码使用kmp算法实现字符串S和T匹配，并统计了代码运行时间。#include <iostream>#include <stdio.h>#include <windows.h>#include <iomanip>using namespace std;void GetNext(char T[], int next[]){ //求取next值 next[0] = -1; int j=1, k=

2020-05-20 09:22:54 495

原创蛮力法解决字符串匹配问题

蛮力法解决字符串匹配问题以下代码使用蛮力法实现字符串S和T匹配，并统计了代码运行时间。#include <iostream>#include <stdio.h>#include <windows.h>#include <iomanip>using namespace std;int BF(char S[], char T[]){ int i=0,j=0; while((S[i] != '\0') && (T[j

2020-05-20 09:17:01 895

原创递归法求解汉诺塔问题C++代码

递归法求解汉诺塔问题话不多说，上代码：#include<iostream>using namespace std;void Hanoi(int n,char A, char B ,char C){ if(n>1) cout<<A<<"-->"<<C<<endl; else { Hanoi(n-1,A,C,B); cout<<A<<"-->"<<C<<

2020-05-20 09:06:23 477

原创在Apache上部署php应用简明教程

如何在Apache上运行php应用如何在Apache上部署php应用如何在Apache上部署php应用首先需要搭建php环境，下载php等工具，我们略过。Apache服务的默认端口是80，默认访问目录是/var/www/html，我将php应用同样放到/var/www下，如图所示（应用名为 vv）然后到 /etc/apache2/sites-available 目录下添加虚拟主机的配置来运行此项目：admin@ubuntu:/etc/apache2/sites-available$ sudo

2020-05-16 14:59:18 897

原创换一种姿势：利用 PdaNet+ 实现电脑共享手机的流量

利用 PdaNet+ 实现电脑共享手机的流量前言：比开热点更舒服的方式让电脑共享手机的流量，今天，笔者介绍一下利用PdaNet+这款软件实现流量共享。这款软件的优势在于：你的手机能够访问的“资源”，电脑也能访问。环境准备：PC端(win10系统)：PdaNet+，版本为5.22.2官网下载：http://pdanet.co/bin/PdaNetA5221.exe移动端(Android系统......

2020-04-18 15:23:14 5713 6

原创阿里云的域名绑定端口

前言：在搭建私人网盘时，需要php运行环境，默认的80端口已经被转发，于是想使用别的端口进行访问，又不想在访问时输入域名 :端口感觉有点low，而阿里云不支持ip:port 式端口绑定，于是找到了这种方法。首先找到云解析服务点击进入在解析设置中修改或添加记录：记录类型为隐性URL；主机记录填写你想绑定的域名；记录值填写域名：端口号就可以了待解析成功后当你访问web1.ab...

2020-04-18 11:19:21 5169 2

原创设置Linux/ubuntu的mysql3306端口开放

设置Linux/ubuntu的mysql3306端口开放系统环境：ubuntu18.04今天尝试使用windows上的IDE连接虚拟机中刚搭建好的mysql时，总是连接失败，经过检查发现是3306端口的问题，以下为关键检查部分及解决办法。检查3306是否开放：$ netstat -nplta | grep 3306(Not all processes could be identifie...

2020-03-11 14:01:42 1054

原创 ubuntu(伪分布式)修改HBASE1.2.x使用外部zookeeper详细教程(服务器亦适用)

ubuntu(伪分布式)修改HBASE1.2.x使用外部zookeeper详细教程(服务器亦适用)此篇博文接上一篇zookeeper3.4.x安装教程：https://blog.csdn.net/qq_44880708/article/details/104747756以HBASE1.2.4为例，很久以前我安装配置了HBASE1.2.4(戳这里查看详情)很久以后的今天，zookeeper学会...

2020-03-09 13:10:27 298 1

apache-storm-2.1.0-src.tar.gz

apache-storm-2.1.0.tar.gz

空空如也