- 博客(76)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 阿里云javaweb开发环境搭建(二)（mysql）
接一，还差最后一步安装mysql数据库了，在这里遇到的坑也比较多，比如如何设置可以通过外网访问阿里云上的mysql数据库等等 一、安装 1.新增yum源rpm -Uvh http://dev.mysql.com/get/mysql-community-release-el7-5.noarch.rpm 2.查看可安装版本yum repolist enabled | grep...
2018-06-06 14:34:29
2267
原创 阿里云部署项目
上篇在阿里云上搭建好了javaweb开发环境，现在只需将项目打包部署在阿里云上即可完成外网对项目的访问 一、首先将web项目打包成war文件包 二、在通过FileZilla文件传输软件连接阿里云，将打包好的项目war包拖到阿里云上安装的Tomcat下的webapp文件夹内 三、浏览器输入阿里云外网ip+8080端口号即可看到自己发布的项目啦...
2018-06-05 22:45:24
3429
1
原创 阿里云javaweb开发环境搭建(一)（jdk+Tomcat）
因项目需要，新买了阿里云，准备把之前开发的项目打包部署在阿里云上。 我的阿里云镜像用的是Centos7，先是要搭建javaweb开发环境，这里把踩过的坑写一下，直接上干货： 一、使用工具 Xshell、filezilla 二、安装JDK yum install java-1.8.0-openjdk java-1.8.0-openjdk-devel 安装...
2018-06-05 22:35:03
6023
1
原创 Leetcode刷题记录：[92] 反转链表 II
BaseCode:class Solution { public ListNode reverseBetween(ListNode head, int left, int right) { if (head == null || left == right) { return head; } ListNode cur = head; ListNode newHead = new ListNode(0);
2022-02-18 16:55:08
335
原创 剑指Offer（十八）：二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。(即二叉树的每个节点的左右子树相反)解法一（递归）/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { t...
2022-02-18 16:49:02
180
原创 剑指Offer（二十三）：二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。方法一// BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。...
2019-07-16 16:51:09
310
原创 剑指Offer（二十二）：从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。方法一import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; ...
2019-07-16 16:12:01
224
原创 剑指Offer（二十一）：栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）方法一import java.util.ArrayList;impo...
2019-07-16 15:48:40
183
原创 剑指Offer（二十）：包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。方法一import java.util.Stack;import java.util.Iterator; public class Solution { Stack<Integer> stack = new Stack<Integer...
2019-07-16 14:09:36
145
原创 剑指Offer（十九）：顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.方法一：（先计算出圈数）import java.util.ArrayList;public clas...
2019-07-16 14:07:02
166
原创 剑指Offer（十八）：二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。方法一：/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }...
2019-07-16 12:42:38
155
原创 剑指Offer（十七）：树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解法一 (递归)/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
2019-07-14 10:34:12
116
原创 剑指Offer（十六）：合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法一 （递归）/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public ...
2019-07-14 10:20:51
136
原创 剑指Offer（十五）：反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。解法一 (指针)/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.Stack;public...
2019-07-14 10:12:51
140
原创 剑指Offer（十四）：链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。解法一 （链表）/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { // 倒数第k...
2019-06-18 17:52:44
198
原创 剑指Offer（十三）：调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解法一 （外排）/**/* 1. 本题主要要保证原数组中两数间的相对位置/* 2. 解题思路：O(N)+O(N)/* 定义头尾两个指针，只需遍历一遍，每遍分别从头尾进行两次判断，从左往右...
2019-06-18 17:02:57
159
原创 剑指Offer（十二）：数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解法一import java.lang.Math;public class Solution { /** * 1.全面考察指数的正负、底数是否为零等情况。 * 2.写出指数的二进制表达，例如13表达为二进制1101。 * 3.举例:10^110...
2019-06-18 16:52:59
165
原创 剑指Offer（十一）：二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解法一 （递归）public class Solution { public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++; n = n &...
2019-06-18 16:24:13
117
原创 剑指Offer（十）：矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解法一 （总结规律 ：F(n) = F(n-1) + F(n-2)）public class Solution { public int RectCover(int target) { if (target < 1...
2019-06-18 16:09:10
139
原创 剑指Offer（九）：变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解法一 （递归）public class Solution { public int JumpFloorII(int target) { if (target <= 0) { return -1; ...
2019-06-18 15:56:27
150
原创 剑指Offer（八）：跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解法一 （递归）public class Solution { public int JumpFloor(int target) { if (target <= 0) { return -1; ...
2019-06-01 12:03:22
101
原创 剑指Offer（七）：斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解法一 （简单，根据定义）public class Solution { public int Fibonacci(int n) { if (n == 0){ return 0; } ...
2019-06-01 11:54:49
145
原创 剑指Offer（六）：旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。方法一 （简单）import java.util.ArrayList;import java....
2019-06-01 11:53:05
95
原创 剑指Offer（五）：用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。方法一import java.util.Stack; // Stack:// add方法向栈中添加元素,添加成功返回true; // push方法向栈中添加元素,返回结果是当前添加的元素// pop方法移除并返回栈顶元素，如果是空栈，会抛出异常：EmptyStackExcep...
2019-06-01 11:44:33
137
原创 剑指Offer（四）：重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解法一 （递归，后序遍历）/** * Definition for binary tree * public class TreeN...
2019-06-01 11:40:23
118
原创 剑指Offer（三）：从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解法一 （借助堆栈Stack实现）/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = ...
2019-06-01 11:22:55
88
原创 剑指Offer（二）：替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解法一 （简单）public class Solution { public String replaceSpace(StringBuffer str) { String str1 = st...
2019-06-01 11:16:13
93
原创 剑指Offer（一）：二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数解法一 (简单)public class Solution { public boolean Find(int target, int [][] array) { ...
2019-06-01 10:53:12
124
原创 SpringBoot 热部署与打jar包
一般为了方便调试，项目还是需要配置成热部署的，记得之前是用的编译器可以设置，今天来看下关于Springboot项目的热部署实现。项目参数：IDEA，后端springboot+springmvc+springdatajpa+websocket+RabbitMQ，前端layui+bootstrap，整合了Swagger2进行项目的接口编写步骤： 一、导入jar包<...
2019-04-16 17:44:27
2284
原创 安装Dubbo监控中心(dubbo-monitor)和管理控制台(dubbo-admin)
步骤一：下载项目 在github找到https://github.com/apache/incubator-dubbo，下拉至Dubbo OPS(dubbo运维相关功能),点击进入,下载项目步骤二：检查配置文件url 解压已下载项目，找到dubbo-admin目录，打开application.properties，检查dubbo连接zookeeper的地址是否正...
2019-03-22 14:22:31
4415
原创 Zookeeper环境搭建
Zookeeper是目前分布式架构中常用的注册中心，其结构是一个树形的目录服务。结合Dubbo或者Springcloud可以实时查看和监测各个注册服务的调用信息。步骤一： Zookeeper官网https://archive.apache.org/dist/zookeeper/下载安装包，然后解压步骤二： 启动zookeeper服务端：到bin目录下找到zkSe...
2019-03-22 14:07:29
2916
原创 记录一次Mongo启动失败
许久没用win下的mongo，记得安装好测试还好好的，今天再用就打不开了，报错如下：很是郁闷，查阅很多资料后基本上都是让删除db下的mongod.lock文件，其原因定性为上一次mongo异常关闭导致，但是我删掉后依然没用，启动依旧失败。。然后查看mongo日志，发现报错mongod exception in initAndListen: NonExistentPath: Data ...
2019-03-13 22:55:41
3959
原创 怎么用python将音频转为字幕(文本)？
今天接到一个用python实现音频转文本字幕的单子，首先想到用IBM的SpeechRecognition服务，经过去IBM CLOUD申请服务，再通过python掉包speech_recognition的一顿操作后发现，新版本的IBM cloud服务竟然将原凭证的username+pwd的验证形式改成了APIKEY+URL的形式然后官方给出了用curl指令调用API接口实现本地音频转文字的...
2019-02-28 09:41:07
19371
5
原创 python关于dict类型数据怎么去掉dict_values()和dict_keys()前缀
一般情况下，在用example_dict.keys()或者example_dict.values()取出字典中对应的键值时，取出的值总是会带有前缀，如下：只需要前面加个list进行转化成列表，再str转化为字符串即可达到提取的目的:str(list(example_dict.keys()))转化效果图：...
2019-02-14 21:21:57
28423
1
原创 Ubuntu安装Mongodb，历经折腾
最近因为项目原因，要搭建分布式爬虫，加上实验室更换了电脑，重装mongo，遇到一系列莫名奇妙的之前没遇到的错误，mark下。之前安装的方式一直用的都是：sudo apt-get install mongodb安装没问题，而且启动命令也默认添加了环境变量配置文件中，但是启动mongo启动提示出错：liangshuai@galaxy:~$ mongoMongoDB shell v...
2018-12-28 22:16:21
3011
原创 Django项目部署+运行
今天帮朋友部署github上的Django个人博客项目，记录下部署过程：（先pip install django就不用说了）StepA: 首先将项目从github上clone下来，在本地用pycharm导入后，并不能运行。此时我们需要添加库和创建数据库。StepB: 然后，命令行cd到manage.py所在文件夹，运行python manage.py migrateStepC: 根据命...
2018-12-12 20:52:27
4008
转载 机器学习之MCMC算法（转载）
转载地址：https://www.cnblogs.com/jiangxinyang/p/9358822.html 侵删1、MCMC概述 从名字我们可以看出，MCMC由两个MC组成，即蒙特卡罗方法（Monte Carlo Simulation，简称MC）和马尔科夫链（Markov Chain ，也简称MC）。之前已经介绍过蒙特卡洛方法，接下来介绍马尔科夫链，以及结合两者的采样算法。 ...
2018-11-27 13:54:14
7505
转载 机器学习之蒙特卡洛方法（转载）
转载地址：https://www.cnblogs.com/jiangxinyang/p/9358822.html 侵删1、蒙特卡洛方法概述 蒙特卡罗原来是一个赌场的名称，用它作为名字大概是因为蒙特卡罗方法是一种随机模拟的方法，这很像赌博场里面的扔骰子的过程。最早的蒙特卡罗方法都是为了求解一些不太好求解的求和或者积分问题。比如积分： 如果此时f(x)很难求出其原函数时...
2018-11-27 12:22:01
4931
原创 Arrays(66. Plus One)
解法：class Solution { public static int[] plusOne(int[] digits) { int index = -1; for(int i=digits.length - 1;i>=0;i--){ //for循环从数组最后一位开始判断该位是否=9 if(digits[i] < ...
2018-11-15 23:43:22
2975
原创 Array(35.Search Insert Position)
解法1：class Solution { public int searchInsert(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { if (target == nums[i]){ return i; ...
2018-11-15 23:34:01
2976
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人