- 博客(21)
- 收藏
- 关注
RSS订阅原创 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
93
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
96
原创 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
104
原创 解决request.getInputStream()只能读取一次的方案
最近做的一个项目中，需要在拦截器中校验参数是否被篡改，所以需要在json字符串反序列化前，提前获取request中的字节数据，但这样会在后续反序列化时报错，原因是request.getInputStream()只能被调用一次，解决办法就是在过滤器中对request请求进行包装，重写getInputStream()方法，下附解决步骤：1.创建request请求包装类的对象//request请求的包装类public class RequestWrapper extends HttpServletR.
2021-01-26 10:00:13
950
原创 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
127
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
108
原创 线索二叉树的实现（中序线索化）
一，线索二叉树的引入：1，含有n个节点的二叉树有n-1条分支线，那么空指针域的个数=2n-(n-1) = n+1个，这n+1个空指针域浪费了内存资源。2，中序方式遍历二叉树某节点的前驱节点或者后继节点时，必须要按中序方式遍历二叉树才能够知道结果，每次需要结果时都需要进行一次遍历，浪费了时间性能。综合以上两方面的分析，可以通过充分利用二叉树中的空指针域，存放节点在某种遍历方式下的前驱和后继节点的指针。我们把这种指向前驱和后继的指针成为线索，加上线索的二叉树就称为线索二叉树。二...
2020-09-19 22:24:33
3001
原创 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
98
原创 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
75
原创 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
6816
转载 Stream API ------java8 新特性（2）
一、流（Stream）是数据渠道，用于操作数据源（集合、数组等）所生成的元素序列。(集合讲的是数据，流讲的是计算!)注意：①Stream 自己不会存储元素。②Stream 不会改变源对象。相反，会返回一个持有结果的新Stream。③Stream 操作是延迟执行的。它会等到需要结果的时候才执行Stream 操作三步：创建 Stream 一个数据源（如：集合、数组）...
2019-11-24 10:47:22
94
转载 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
145
转载 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
114
原创 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
108
原创 对于java访问控制的一些理解
在java语言中，用四种修饰符修饰类的接口来做到访问控制，java类一般都是public修饰，1.public修饰的方法与属性：在导入包的前提下，任何地方都可可以使用。2.privade修饰的方法与属性：只能在这个类中使用；3.protect：在这个类中以及与此类在同一个包的其他类，以及该类的子类都可以使用；但子类如果不与该类在同一包中时，子类可使用，与子类在同一包的类不能使用，解决方...
2018-07-31 21:40:49
177
原创 浅谈 final 和static
1 .final： 1）.修饰类时，该类便不能派生新的子类。 2）.修饰方法时，不能被其派生类重写。 3）.修饰属性时，属性需要被赋初值，且不能修改。 2. static： 1）.修饰属性时，该属性便不再属于某一个对象，而是属于整个类。再创建类的时候该属性就会生成。 2）.修饰方法时 普通方法 静态方法 调用 普通...
2018-07-31 21:18:52
120
原创 POJO有哪些要求？
说到pojo，首先我们要明白什么是pojo，翻译过来就是简单的Java对象，他的要求有以下6点：1. 类名称必须有意义。2. 类中不允许有输出语句。3.类中可以有多个构造函数，但必须保留一个无参构造函数（以便反射使用）。4.类中需定义一个可以获取对象完整信息的方法（可使用toString()）。5.类中没有复杂的逻辑结构。6.类的属性必须是私有的。 ...
2018-07-31 19:13:51
1027
转载 数据库与数据源的区别
jdbc基础1.什么是数据源？答：数据源定义的是连接到实际数据库的一条路径而已，数据源中并无真正的数据，它仅仅记录的是你连接到哪个数据库，以及如何连接的，如odbc数据源。也就是说数据源仅仅是数据库的连接名称，一个数据库可以有多个数据源连接。 ...
2018-07-31 19:03:25
360
原创 Java基础常识
1. java程序中 定义浮点型默认为double型，如果要声明float型，要在数字后面加f或F 。 2. boolean 型数据值为true或false，不能用0和1来代替。 3. 面向对象的特性：指挥。 4. 定义类中的方法时，要求独立的，且功能单一。 5. 对象与变量不一样，对象定义时若里面的属性不初始化就默认为0或null。...
2018-07-31 19:01:17
135
原创 贪心算法 -会场安排问题
#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
621
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
7155
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人