- 博客(110)
- 收藏
- 关注
RSS订阅原创 leetCode——将二叉搜索树变平衡
给你一棵二叉搜索树，请你返回一棵平衡后的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过 1 ，我们就称这棵二叉搜索树是平衡的 。如果有多种构造方法，请你返回任意一种。示例：输入：root = [1,null,2,null,3,null,4,null,null]输出：[2,1,3,null,null,null,4]解释：这不是唯一的正确答案，[3,1,4,null,2,null,null] 也是一个可行的构造方案。...
2020-07-30 21:24:06
321
原创 Leetcode——面试题 17.12. BiNode
二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求依然符合二叉搜索树的性质，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。返回转换后的单向链表的头节点。注意：本题相对原题稍作改动示例：输入： [4,2,5,1,3,null,6,0]输出： [0,null,1,null,2,null,3,null,4,null,5,null,6]本题思路：对二叉搜索树进行中序遍历，将遍历到的每一个结
2020-07-30 20:44:48
236
原创 Leetcode——两数相加
2. 两数相加难度中等4670给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807代码借助了之前发布...
2020-07-29 23:20:53
219
原创 字符串模拟大数相加——Java实现
public static String add(String str1, String str2) { //处理特殊情况 if(str1 == null || str1.equals("")){ return str2; } if(str2 == null || str2.equals("")){ return str1; } StringBuilder sb1.
2020-07-29 23:17:10
334
原创 Leetcode——392. 判断子序列
给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度 ~= 500,000），而s是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1:s="abc",t="ahbgdc"返回true.示例2:s="axc",t="ahb...
2020-07-29 00:37:51
119
原创 Leetcode——矩阵中的最长递增路径
看到路径问题，我第一个想到的就是dfs或者是bfs。从一个点出发，寻找最长的递增路径，只需要向四周四个点进行探索，找出分别从四个点出发的最长的递增路径的最大值，之后+1就可。朴素深度优先搜索的时间复杂度过高的原因是进行了大量的重复计算，同一个单元格会被访问多次，每次访问都要重新计算。由于同一个单元格对应的最长递增路径的长度是固定不变的，因此可以使用记忆化的方法进行优化。用矩阵 \text{memo}memo 作为缓存矩阵，已经计算过的单元格的结果存储到缓存矩阵中。memo[i][j] =..
2020-07-26 17:34:43
196
原创 Leetcode——5. 最长回文子串
暴力解法：public static boolean isPalindrome(char[] charArray, int left, int right){// 判断一个字符串是否为回文字符串 charArray[left, right]//该方法采取从两端来判断回文子串 while(left < right){ if(charArray[left] != charArray[right]){ ret..
2020-07-25 16:04:51
144
原创 LeetCode——字符串——字符串转换整数 (atoi)
请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个有..
2020-07-19 17:35:07
114
转载 常用的正则表达式
数字1. 数字：^[0-9]*$2. n位的数字：^\d{n}$3. 至少n位的数字：^\d{n,}$4. m-n位的数字：^\d{m,n}$5. 零和非零开头的数字：^(0|[1-9][0-9]*)$6. 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$7. 带1-2位小数的正数或负数：^(\-)?\d+(\.\d{1,2})?$8. 正数、负数、和小数：^(\-|\+)?\d+(\.\d+)?$9. 有两位小数的正实数：^[
2020-07-12 16:18:51
575
原创 QT编写多媒体播放器及常见问题
常见问题/usr/bin/ld: 找不到 -lpulse-mainloop-glib ,-lpulse ，-lglib-2.0，collect2: error: ld returned 1解决方法：在usr目录下输入命令行:命令：sudo find / -name libpulse.so* sudo cp /usr/lib/x86_64-linux-gnu/libpulse.so.0 /usr/lib/libpulse.so //在lib下就出现了libpulse.so命令：
2020-07-11 15:11:48
668
原创 IO到NIO的前因后果，以及NIO的用法（2）——Selector、Channel
SelectorSelector一般称 为选择器，当然你也可以翻译为多路复用器。它是Java NIO核心组件中的一个，用于检查一个或多个NIO Channel（通道）的状态是否处于可读、可写。如此可以实现单线程管理多个channels,也就是可以管理多个网络链接。Selector——java.channels.SelectorSelectableChannel是一个类，Java通道中最重要的ServerSocketChannel、SocketChannel、DatagramSocke...
2020-06-27 12:49:18
271
原创 IO到NIO的前因后果，以及NIO的用法（1）——Buffer
传统的IO编程传统的IO编程能够实现客户端和服务端的通信，但是确实阻塞IO。下面我们通过一个简单的例子来看一下：客户端每隔两秒发送一个带有时间戳的"hello world"给服务端，服务端收到之后打印出来。传统IO编程实现如下：以下代码均未通过开发工具进行测试！！服务端：ServerSocket serverSocket = new ServerSocket(9999);while(true){ try{ //阻塞方法获取新的连接 So
2020-06-26 22:26:54
152
原创 mysql忘记密码
1. 首先关闭mysql服务。2. 以管理员身份运行一个cmd3. 输入mysqld --console --skip-grant-tables --shared-memory说明:由于mysqld –skip-grant-tables实测在mysql8.0中已失效，现使用mysqld --console --skip-grant-tables --shared-memory4. 以同样的方式再开一个cmd5. 输入mysql -u root -p，然后回车，再回车（直接输入回车就行，不
2020-06-22 17:22:20
226
1
原创 端口号不能来区分服务
主机是通过“IP地址+端口号”来区分不同的服务的。一台拥有IP地址的主机可以提供许多服务，比如Web服务、FTP服务、SMTP服务等，这些服务完全可以通过1个IP地址来实现，因此IP地址与网络服务是一对多的关系。由于TCP/IP传输层的两个协议TCP和UDP是完全独立的两个软件模块，因此各自的端口号也相互独立，如TCP有一个255号端口，UDP也可以有一个255号端口。因此对于255端口来讲，可以监听TCP服务，也可以监听UDP服务，所以不能来区分服务。...
2020-06-22 16:13:40
441
原创 JSP之间传值
在HTTP协议中一共有4种方法来完成这件事情：URL传值 表单传值 Cookie方法 Session方法1.URL传值product.jsp->addClassification.jspproduct.jsp:layer.open({ type: 2, title: '创建产品分类', maxmin: true, shadeClose: true, //点击遮罩关闭层 area : ['458px' , '158px'], co
2020-05-30 13:24:10
257
原创 mybatis执行insert语句以后返回主键id
<insert id="insertClassification" parameterType="cn.edu.sdust.domain.Classification" keyProperty="classificationId" useGeneratedKeys="true"> insert into classification ( `classification_id`, `classification_name`, `classifi...
2020-05-30 13:17:44
471
原创 $(this)和this
JQuery中的$()符号相当于JQuery()，即$(this)=JQuery()，也就是说，这样可以返回jquery对象。alert($(this)):[object object] 说明这个对象是jquery对象，想要获得相应的属性值就必须使用jquery对应的方法。alert(this):[object HTMLImageElement]，返回的是一个html对象，（本例中遍历HTML的img对象，所以是HTMLImageElement），此时我们想要获取相对应的值只能使用js的方法。
2020-05-30 11:06:20
136
原创 idea-ssm 关于引入文件出现net::ERR_ABORTED错误的解决方法
出现上述错误的时候，可以先考虑清个缓存看看。若还是不行，检查一下spring的配置文件：如果要放在静态（static）文件夹下，需要在spring配置文件中添加上注解（<mvc:default-servlet-handler/>）和（<context:annotation-config></context:annotation-config>），如果有（<context:component-scan />），则不需要第二条注解。 <..
2020-05-29 16:19:30
606
原创 IDEA创建动态项目
点击左上角的File-->New-->Project找到Java Enterprise，在Application Sever中找到自己的Tomcat，同时勾选中Web Application回到主界面后，点击Run ，选择Edit Configurations此时tomcat已经创建好了，这是java Enterprise的好处如果想添加一些jar包；在File中找到Project Structure...
2020-05-27 18:03:30
150
转载 IDEA 基于maven创建springMVC项目
1. 打开IDEA，Create New ProjectProject SDK 不要用自带的JDK，点击New，选择自己电脑上配置好的JDK选择Maven，将Create from archetype勾上，选择图中的3，这里有两个webapp，不要选标感叹号的，会报错！选3选3！next这里的GroupId和ArtifactId随便填，但是ArtifactId最好和你的项目名一致（项目名在后面设置）选择自己电脑上配置好的maven和settings.xml配置文件，如果...
2020-05-27 17:52:29
307
原创 蓝桥杯Java 基础训练 -- 十六进制转换成八进制
求助大佬，下面的代码为什么超时？package com.lanq;import java.beans.DesignMode;import java.text.DecimalFormat;import java.util.Arrays;import java.util.Collections;import java.util.Scanner;public class M...
2020-01-19 17:28:23
211
原创 cron(定时任务不执行)--你肿么了
让cron跑起来sudo apt-get install cron报错 ，尝试 apt install -f额。。报错E: Could not get lock /var/cache/apt/archives/lock - open (11: Resource temporarily unavailable)出现这种问题可能是因为一场停止运行中的程序，锁没有被释放，...
2019-09-29 10:52:09
2283
原创 二十四点（CSP）
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <string>#include <bits/stdc++.h>using namespace std;bool Less_equal(cha...
2019-09-05 17:53:49
475
原创 javaweb 连接数据库时 出现 java.lang.NullPointerException
做junit测试时，能够连接数据库，让我误以为数据库连接是没有问题的，但是，当我将整个项目运行起来的时候，发现数据库连接不上，java.lang.NullPointerException解决方法：在tomcat中的lib文件夹下面再加入数据库的jar包...
2019-08-25 19:45:36
3840
原创 资料参考链接--javaweb
使用JAXP进行SAX解析(XMLReaderFactory、XMLReader 、SAXParserFactory与SAXParser)dom4j官方文档8.xpath(dom4j支持的jar)使用xpath新增、查找、删除、上下移动节点Java8API 参考文档JAVA的概念理解：JavaSE、JavaEE、JavaME、jdk、jre、ideJRE、JDK、JVM、J...
2019-08-07 19:00:07
232
原创 C为什么不能跨平台?
本文参考于https://www.cnblogs.com/jmsjh/p/7808764.html，由于只是简单的做一些笔记，难免出错，请包涵。还有很多内容没有记录，详细内容请参考原文！关于C不能跨平台性的分析不管是使用的IDE直接点击个运行按钮还是使用gcc命令进行编译(gcc -o hello hello.c) ，得到最后的输出结果。但是实际上hello world程序的编译是这样...
2019-08-07 18:49:20
5225
1
原创 下载CSS参考手册之后打开却无法显示
下载CSS参考手册之后打开却无法显示的问题，-- 可以选中文件，右击–>属性–>解除锁定。一般的话就可以正常使用了。
2019-07-31 10:43:53
438
1
原创 小白入门JavaWeb遇到的一些问题和解决方法
1.安装配置Tomcat ：戳这里无法访问http://localhost或者无法访问http://localhost:8080戳这里2.在Ecilpse部署Tomcat ：戳这里3.运行项目，直接右键Add即可-----------------------------------------------------------------------------...
2019-07-26 16:37:12
581
原创 C - Rain Water trapping
Sai Charanis a professional programmer such that whatever he finds interesting, he would immediately convert it into a problem and try to get an algorithm for it which is the stepping stone for solvi...
2019-06-02 21:01:17
101
原创 H - Equations
Consider equations having the following form:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a system ( x1,x...
2019-06-01 00:30:57
237
原创 F - Max Sum (动态规划+数学推导证明)
F - Max SumGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = ...
2019-05-30 19:19:27
469
原创 D - Unique Snowflakes
题意：给出 n个数，找到尽量长的一个序列，使得该序列中没有重复的元素这里给出思路：给出代码：#include <iostream>#include <set>#include <cstdio>#include <map>#include <cstring>#include <cstdio>#inc...
2019-05-30 17:18:52
197
2
原创 Saruman's Army
参考#include <iostream>#include <set>#include <cstdio>#include <map>#include <cstring>#include <cstdio>#include <cctype>#include <queue>#includ...
2019-05-28 20:41:47
111
原创 法里数列--uva
#include <iostream>#include <set>#include <cstdio>#include <map>#include <cstring>#include <cstdio>#include <cctype>#include <queue>#include &l...
2019-05-28 19:49:29
83
原创 全排列+素数环（回溯）
参考链接：全排列+素数环全排列#include <iostream>#include <set>#include <cstdio>#include <map>#include <cstring>#include <cstdio>#include <cctype>#include <q...
2019-05-26 16:58:49
155
原创 Division
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0through 9 once each, such that the first number divided by the second is equal to an integer N,...
2019-05-21 18:25:50
128
原创 逆序对
给定一个1-N的排列A1, A2, ... AN，如果Ai和Aj满足i < j且Ai > Aj，我们就称(Ai, Aj)是一个逆序对。 求A1, A2 ... AN中所有逆序对的数目。 Input第一行包含一个整数N。 第二行包含N个两两不同整数A1, A2, ... AN。(1 <= Ai <= N) 对于60%的数据 1 <= N &l...
2019-05-21 15:48:59
164
原创 Stall Reservations
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times...
2019-05-20 22:51:13
173
原创 Parencodings
Let S = s1 s2 ... s2n be a well-formed string of parentheses. S can be encoded in two different ways:By an integer sequence P = p1 p2 ... pn where pi is the number of left parentheses before the ith...
2019-05-19 20:33:12
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人