- 博客(21)
- 收藏
- 关注
原创 LeetCode 190.二进制位颠倒
方法一 :暴力,逐步颠倒方法二:分治,参考大佬的题解,详细建筑师//方法一public int reverseBits(int n) { //Integer.reverse() int ret = 0; for (int i=0;i<32;i++){ ret = (ret<<1)+n&1; n >>= 1; } return ret;}//方法二public int revers
2021-03-30 09:00:15 128 1
原创 leetcode-456. 132 Pattern
思路:从下标1到n-2枚举3的位置,min记录0到i-1的最小值,tree记录i+1到n-1的数据,其中treeMap的ceilingKey(min+1)函数可以返回大于min的最小元素value,value不为空且小于num[i],说明存在!public boolean find132pattern(int[] nums) { int min = nums[0]; TreeMap<Integer,Integer> tree = new TreeMap<>();
2021-03-24 10:21:39 128
原创 leetcode 191. 位1的个数(java)
思路:输入正负都有,因此不能使用常规的 带符号>>, 在java中提供了不带符号右移运算符>>>,可以把输入统一当成正数处理,下为实现代码,public int hammingWeight(int n) { int ret = 0; while (n!=0){ ret += n & 1; n >>>= 1; } return ret;}最多比较32次,当然也可继续优化,pub
2021-03-22 09:35:58 118
原创 解决request.getInputStream()只能读取一次的方案
最近做的一个项目中,需要在拦截器中校验参数是否被篡改,所以需要在json字符串反序列化前,提前获取request中的字节数据,但这样会在后续反序列化时报错,原因是request.getInputStream()只能被调用一次,解决办法就是在过滤器中对request请求进行包装,重写getInputStream()方法,下附解决步骤:1.创建request请求包装类的对象//request请求的包装类public class RequestWrapper extends HttpServletR.
2021-01-26 10:00:13 996
原创 5662. 满足三条件之一需改变的最少字符数
1.统计两个字符串中个字符的个数2.分别计算满足每个条件所需要的最小操作数2.1 统计a串和b串转换成同一字符所需的最小操作数,2.2统计a<b和b<a所需要的最小操作次数public int minCharacters(String a, String b) { int[] va = new int[26]; int[] vb = new int[26]; int alen = a.length(),blen = b.lengt
2021-01-24 17:30:47 159 1
原创 Leetcode 5505. 所有排列中的最大和(差分思想)
模拟+排序 超时,下为超时代码:class Solution { public int maxSumRangeQuery(int[] nums, int[][] requests) { int[] map = new int[nums.length]; for (int i=0;i<requests.length;i++){ for (int j=requests[i][0];j<=requests[i][1];j++){
2020-09-20 17:19:19 125
原创 线索二叉树的实现(中序线索化)
一,线索二叉树的引入:1,含有n个节点的二叉树有n-1条分支线,那么空指针域的个数=2n-(n-1) = n+1个,这n+1个空指针域浪费了内存资源。2,中序方式遍历二叉树某节点的前驱节点或者后继节点时,必须要按中序方式遍历二叉树才能够知道结果,每次需要结果时都需要进行一次遍历,浪费了时间性能。综合以上两方面的分析,可以通过充分利用二叉树中的空指针域,存放节点在某种遍历方式下的前驱和后继节点的指针。我们把这种指向前驱和后继的指针成为线索,加上线索的二叉树就称为线索二叉树。二...
2020-09-19 22:24:33 3015
原创 Leetcode685. 冗余连接 II
class Solution { //查找(路径压缩版) int find(int x){ if(x != parent[x]) parent[x] = find(parent[x]); return parent[x]; } //合并 void merge(int x,int y) { parent[find(y)] = find(parent[x]); } int[] par..
2020-09-18 14:10:36 112
原创 Leetcode 47. 全排列 II
class Solution { boolean[] used; List<List<Integer>> res = new LinkedList<>(); List<Integer>tmp = new ArrayList<>(); public List<List<Integer>> permuteUnique(int[] nums) { Arrays.sort(nums);.
2020-09-18 10:03:30 102
原创 Unknown host maven.aliyun.com
使用maven的tomcat插件时报错,Unknown host maven.aliyun.com ,检查了setting.xml,发现是镜像哪里出现了问题<mirror><id>nexus-aliyun</id><mirrorOf>central</mirrorOf><name>Nexus aliyun...
2020-01-08 12:48:30 7072
转载 Stream API ------java8 新特性(2)
一、流(Stream)是数据渠道,用于操作数据源(集合、数组等)所生成的元素序列。(集合讲的是数据,流讲的是计算!)注意:①Stream 自己不会存储元素。②Stream 不会改变源对象。相反,会返回一个持有结果的新Stream。③Stream 操作是延迟执行的。它会等到需要结果的时候才执行Stream 操作三步:创建 Stream 一个数据源(如:集合、数组)...
2019-11-24 10:47:22 123
转载 Lambda表达式------java8 新特性(1)
一、案例分析1、创建实体类 Employeepackage com.lambda1;public class Employe { private String name; private int age; private double salary; public Employe() { } public Employe(Stri...
2019-11-23 11:27:28 154
转载 centos7 使用YUM安装MARIADB
现在在服务器配置数据库,一般都会直接配置MariaDB,它可以实现mysql数据库连接。1、安装MariaDB安装命令yum -yinstallmariadb mariadb-server安装完成MariaDB,首先启动MariaDBsystemctl start mariadb设置开机启动systemctl enable mariadb接下来进行MariaDB...
2019-07-27 11:08:00 130
原创 centos 7上搭建hadoop2.7.3集群
1.安装linux centos7.(在安装时最好将ip,网关,子网掩码,dns配置好)2.设置静态ip:输入命令 vi /etc/sysconfig/network-scripts/ifcfg-ens33 若ip,网关,子网掩码,dns提前配置好只需将图中红线处的no改成static即可 然后输入:service network restart...
2019-07-24 19:32:32 136
原创 对于java访问控制的一些理解
在java语言中,用四种修饰符修饰类的接口来做到访问控制,java类一般都是public修饰,1.public修饰的方法与属性:在导入包的前提下,任何地方都可可以使用。2.privade修饰的方法与属性:只能在这个类中使用;3.protect:在这个类中以及与此类在同一个包的其他类,以及该类的子类都可以使用;但子类如果不与该类在同一包中时,子类可使用,与子类在同一包的类不能使用,解决方...
2018-07-31 21:40:49 211
原创 浅谈 final 和static
1 .final: 1).修饰类时,该类便不能派生新的子类。 2).修饰方法时,不能被其派生类重写。 3).修饰属性时,属性需要被赋初值,且不能修改。 2. static: 1).修饰属性时,该属性便不再属于某一个对象,而是属于整个类。再创建类的时候该属性就会生成。 2).修饰方法时 普通方法 静态方法 调用 普通...
2018-07-31 21:18:52 127
原创 POJO有哪些要求?
说到pojo,首先我们要明白什么是pojo,翻译过来就是简单的Java对象,他的要求有以下6点:1. 类名称必须有意义。2. 类中不允许有输出语句。3.类中可以有多个构造函数,但必须保留一个无参构造函数(以便反射使用)。4.类中需定义一个可以获取对象完整信息的方法(可使用toString())。5.类中没有复杂的逻辑结构。6.类的属性必须是私有的。 ...
2018-07-31 19:13:51 1064
转载 数据库与数据源的区别
jdbc基础1.什么是数据源?答:数据源定义的是连接到实际数据库的一条路径而已,数据源中并无真正的数据,它仅仅记录的是你连接到哪个数据库,以及如何连接的,如odbc数据源。也就是说数据源仅仅是数据库的连接名称,一个数据库可以有多个数据源连接。 ...
2018-07-31 19:03:25 368
原创 Java基础常识
1. java程序中 定义浮点型默认为double型,如果要声明float型,要在数字后面加f或F 。 2. boolean 型数据值为true或false,不能用0和1来代替。 3. 面向对象的特性:指挥。 4. 定义类中的方法时,要求独立的,且功能单一。 5. 对象与变量不一样,对象定义时若里面的属性不初始化就默认为0或null。...
2018-07-31 19:01:17 161
原创 贪心算法 -会场安排问题
#include<iostream>#include<algorithm>using namespace std;int main(){ int i, j, n, a[100], b[100],sum; while (cin >> n) { for (i = 0; i<n; i++) cin >> a[i] >> b[i]; ...
2018-05-23 20:26:49 671 1
转载 java连接数据库失败
运行下面代码段,一直提示驱动加载失败!import java.sql.*;import java.io.*;public class Login { public static void main(String[] args)throws Exception,SQLException { String url="jdbc:mysql://localhost:3306...
2018-05-20 12:30:28 7203 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人