- 博客(137)
- 收藏
- 关注
RSS订阅
原创 LC 题型记录
参考的这个分类刷的题：https://www.cnblogs.com/xiaozhuyang/p/6113726.html，但是我原本看的不是他的，找不到了以前的，找到，再改，但是分类是一样的。简单数学：（已完）12题 ( m : Integer to Roman) : 把数字变成罗马字符。13题（easy：roman to integer）：把罗马字符串，变成整型；就是简单的数学逻...
2018-04-12 14:46:20
806
原创 鸡蛋掉落问题，leetcode 的1884和887
1、中等的，两枚鸡蛋，检测n层最少需要几步2、难的，k枚鸡蛋，检测n层最少需要几步理解：1枚鸡蛋，一步只能检测一层，p【1】[n]=n;一枚鸡蛋检测n层需要n部；2枚鸡蛋1步肯定也只能检测一层；p[2][1]=1;2步：一步，一枚鸡蛋换了，又变成一枚鸡蛋，一步了p[1][1]=1；一步没坏，就是p[2][1];同时验证了扔鸡蛋的这层；p[2][2]=p[1][1]+p[2][1]+1;以此类推k枚鸡蛋也是代码如下：中等的class Solution { pu
2021-07-16 11:21:14
243
原创 LeetCode 21 和23 合并链表
21合并两个有序链表 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1==null){ return l2; } if(l2==null){ return l1; } if(l2.val<l1.val){ ListNode t=l1; l1=l2
2021-07-12 15:50:16
166
原创 LeetCode130 被围绕的区域
题目：给你一个m x n的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]输出：[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]解释：被围绕的区间不...
2021-07-08 21:09:09
216
原创 188. 买卖股票的最佳时机 IV 动态规划
给定一个整数数组prices ，它的第 i 个元素prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...
2021-06-18 14:02:04
113
原创 POM文档的解析
对pom文档常用标签的解释：学习网址http://maven.apache.org/pom.html#Distribution_Managementhttps://www.qikegu.com/docs/2478https://www.cnblogs.com/chenxygx/p/10154445.htmlmvn help:effective-pom //展示最终生效的pom内...
2019-12-30 15:13:39
262
原创 JVM学习笔记11： 类加载器双亲委托机制详解
根类加载器<---扩展类加载器<----系统类加载器<---自定义加载器先问父类--父类的父类-----顶层父类，如果顶层父类办不到，再问顶层父类的子类，依次询问自低向上检查类是否已经被加载，自顶向下尝试加载类根类加载器(启动类加载器)会尝试从 $JAVA_HOME 中 jre\lib\rt.jar里所有的class，由c++实现，不是ClassLoader的子类...
2019-12-26 19:44:25
134
原创 JVM学习笔记10： 初始化对于类和接口的异同点深入解析
这一篇比较难理解，没有什么文字描述，只有看视频，反而更容易明白结论：在初始化一个类时，并不会先初始化它所实现的接口；在初始化一个接口时，并不会先初始化他的一个父接口！！！package com.shengsiyuan.jvm.classloder;import java.util.Random;//当一个接口在初始化的时候，并不要求其父接口都完成了初始化//只有...
2019-12-18 21:28:50
170
原创 部署项目启动提示找不到locahost：8080.....地址问题
这个遇到过好几次，因为想让项目在本地运行，我们就需要修改下连接地址：一般会在web.xml \当行文件，也会涉及到一些配置文件，需要我们自己改成本地环境还有测试环境。...
2019-12-10 20:35:54
1420
原创 apache-tomcat-8.0.21\lib 和 apache-tomcat-8.0.21\webapps\vmportal_war\WEB-INF\lib的区别
tomcat下的lib和 tomcat部署文件的项目的lib的区别：今天处理一大上午就是不知道为啥总说没有注入，很是气人，但知道是版本不对，因为我要跑打包的jar包，而不是maven自动导入的jar包，嗯，于是出现了一下几种尝试：第一：去把打包的jar包，放到maven仓库下，把maven仓库原本的删除，以为只有这一个就一定跑我的了，结果发现只要build项目，maven仓库会自动下载，这...
2019-12-10 20:28:49
246
原创 have different Class objects for the type org/apache/tomcat/InstanceManager used in the signa
遇到的 HTTP Status 500 - java.lang.LinkageError: loader constraint violation: when resolving method 和org.apache.jasper.JasperException: Unable to compile class for JSP这两个错HTTP Status 500 - java.lang...
2019-12-10 20:09:43
2522
原创 JVM学习笔记9： 类加载器深入解析及重要特性剖析
1、整个类的加载过程：来自课程2、Class对象Class对象封装了雷灾方法区内的数据结构，并且向Java程序员提供了访问方法区内的数据结构的接口（这也是反射机制的原因）3、类的加载3.1 Java虚拟机自带的加载器根类加载器（Bootstrap）扩展类加载器（Extention）系统（应用）类加载器（System）3.2 用户自定义的类加载器Java...
2019-12-05 19:15:08
163
原创 JVM学习笔记8：接口初始化与类加载器准备阶段和初始化阶段的重要意义分析
1、在接口中变量默认是 public static final的，所以可以不写，点击会发下报冗余package com.shengsiyuan.jvm.classloder;import java.util.Random;//当一个接口在初始化的时候，并不要求其父接口都完成了初始化//只有在真正使用到父接口的时候（如引用接口中所定义的常量时），才会初始化public class...
2019-11-27 21:53:32
110
转载 md文档学习
转自：https://www.cnblogs.com/liugang-vip/p/6337580.html1、标题的几种写法：第一种： 前面带#号，后面带文字，分别表示h1-h6,上图可以看出，只到h6，而且h1下面会有一条横线，注意，#号后面有空格第二种： 这种方式好像只能表示一级和二级标题，而且=和-的数量没有限制，只要大于一个就行第三种： ...
2019-11-26 15:28:49
172
原创 JVM学习笔记7：编译期常量与运行期常量的区别及数组创建本质分析
对于数组实例来说，其类型是由JVM在运行期间动态生成的，表示为[Lcom....其父类型都是Object助记符：anewarray 表示将引用类型的(如类、接口、数组) 数组，并将其引用值压入栈顶newarray 表示将原始类型的(如int、float、char等) 数组，并将其引用值压入栈顶package com.shengsiyuan.jvm.classloder;/* ...
2019-11-18 20:14:51
123
原创 在windows 上 Babel的安装
1、首先创建一个es6的文件，在该目录下运行cmd2.npm init --y在项目的目录中生成package.json文件，可以在目录下看到【--y是生成默认值的package.json】3、npm install -g babel-cli安装babel-cli用于命令行转码4、npm install --save-dev babel-preset-es2015 或者np...
2019-11-08 17:07:02
481
原创 JVM学习笔记6：常量的本质含义与反编译及注记符详解
一、虚拟机参数：1、 -XX：+TraceClassLoding 用于追踪类的加载信息并打印出来 同理还有一个unLoading保存、运行可以看到如下的信息[Loaded java.lang.Object from C:\Program Files\Java\jdk1.8.0_191\jre\lib\rt.jar] 第二行就是我们常见的Object父类会发先父类和子类都加...
2019-11-05 20:45:27
190
原创 JVM学习笔记5：类加载深入解析与阶段分析
一、使用方式1、主动使用2、被动使用所用的Java虚拟机实现必须在每个类或者接口被Java程序“首次主动使用”时，才初始化它们二、主动使用1、创建类的实例（new）2、访问某个类或者接口的静态变量，或者对静态赋值3、调用类的静态方法【2和3的本质是一样的，getStatic、putStatic、invokeStatic 助记符】4、反射（Class.forName(...
2019-10-28 16:47:36
105
原创 JVM学习笔记4：类加载深入解析与阶段分析
学习张云龙的jvm视频笔记。一、概念1.类型【不同与对象】的加载、连接与初始化过程都是在程序运行期间完成的，提供更大的灵活性和可能性。2.类型的加载最常见的场景：将已经编译好的类型class文件从磁盘加载到内存。3.连接：将类与类之间的关系确定好，并且对于字节码的相关处理（验证、校验）完成。4.初始化：对于一些类型的静态变量进行赋值。5.类加载器：每一个类型的信息进入到内存...
2019-10-28 15:46:06
161
转载 log4j的学习
转自：https://www.cnblogs.com/ITtangtang/p/3926665.html和https://www.cnblogs.com/wangzhuxing/p/7753420.htmlLog4j有三个主要的组件：Loggers(记录器)，Appenders (输出源)和Layouts(布局)。这里可简单理解为日志类别，日志要输出的地方和日志以何种形式输出。综合使用这三个...
2019-07-24 11:29:41
116
转载 idea打开文件关联目录
也是看别人的博客找到的，方便自己下次查找：https://blog.csdn.net/xing930408/article/details/79287071
2019-07-23 10:59:12
2063
原创 idea中tomcat启动后终端部分乱码问题
尝试了很多最终还是这篇帖子解决的：https://www.cnblogs.com/zeropc/p/10239169.html1.修改配置文件找到idea的安装目录，在bin文件夹下找到以下两个文件，用记事本或者其他软件打开：然后两个文件中都添加：-Dfile.encoding=UTF-82.修改idea中tomcat的部署在部署Tomcat的VM options项中添...
2019-07-22 16:45:25
201
转载 Angular JS $translate 的学习
转自：https://www.cnblogs.com/feng18/p/5139720.html只是防止丢失。i18n与l10ni18n是Internationalization得缩写，取第一个字母和最后一个字母，以及中间省略的字母数目，即i18n，类似的l10n是Localization得意思。通常i18n是国际化的意思，就是在不改变源码的情况下，通过某些简单的配置就能适应不同的语...
2019-07-22 14:19:14
407
原创 idea项目部署
首先：tomcat配置其次：设置jdk和端口号，不一定是8080.选择项目war包：看下这个吧，虽然一般不用修改：然后apply，ok，点击箭头就可以了...
2019-07-08 20:00:21
124
转载 java.lang.ClassNotFoundException: org.springframework.core.ResolvableTypeProvider
[ERROR] Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.6.0:compile (default-compile) on project vmportal: Compilation failure: Compilation failure:Caused by: java.lang.Class...
2019-07-08 19:49:57
6121
原创 idea中tomcat的版本和项目代码的版本不一致导致的问题
[java.lang.LinkageError: loader constraint violation: when resolving method "org.apache.jasper.runtime.InstanceManagerFactory.getInstanceManager(Ljavax/servlet/ServletConfig;)Lorg/apache/tomcat/Instan...
2019-07-08 19:45:21
5820
原创 idea中 Error java 无效的标记：-XX：MaxPermsize=512M
这种的解决办法：去File---setting--compiler---java Compiler点击，把512M那一条去掉，我感觉这个Java的编译启动有关系。
2019-07-08 19:33:20
2216
原创 Java开发环境：idea+jdk1.8 + tomcat 8 + maven 3.2
首先：idea从官方下载，选择Ultimate这个，然后自己根据http://idea.lanyus.com/获取破解码;源自收藏的博客。根据自己公司的需求安装插件。安装过很多次，每次都记不住，这次打算记下来。jdk的配置：首先我的 C:\Program Files\Java\jdk1.8.0_191是jdk安装的位置，也可以安装在D盘。在官网下载jdk后，解压缩，配置环境变...
2019-07-03 18:15:28
899
原创 Maven 仓库遇见的问题
Maven 仓库常用的查询地址：https://mvnrepository.comhttps://search.maven.orghttps://repo.maven.apache.org/maven2/ 这个是按照目录结构去查询导入的pom文件遇见第一行project 问题，其实发现是有很多包没有下载：可能是没有这个插件，因此不能自动下载：<dependen...
2019-07-03 17:07:52
117
转载 会场安排问题---贪心问题
这道题，看的别人的，最近自己很少静心想题了，转自：https://blog.csdn.net/shenshen123jun/article/details/9118875 先记录下。题目：描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽...
2018-09-20 11:19:21
283
原创 找到数组中N个乱序数组的第K大值
这道题，有很多办法，冒泡排序的前k趟，但是这样的时间复杂度比较大，还有基于快排，基于堆排序的基于快排的。其实Java中的Arrays.sort() 是基于的双轴快排，可以直接用。代码如下：package book;public class NFindKTry1{ public static int position(int arr[],int left,int right)...
2018-09-20 10:22:35
677
原创 举例说明：笔试常常考的小细节代码
虽然看了编程思想，但自己还是会忘记，最近看到一个例子，觉得适合记录，哈哈1、类的加载过程先看列子，再说过程package book;class A{ A(){ System.out.println("A construct"); } static{ System.out.println("A in static"); } { System.out.print...
2018-08-30 16:07:57
130
转载 Leetcode 43 Multiply Strings 字符串相乘，果然数学很重要。
这道题，解题思路参考的是这两个人的。https://blog.csdn.net/qq_14821023/article/details/50822207和https://blog.csdn.net/qq_32199531/article/details/52760362我觉得这个人的图很好：观看上图，它描述的是我们计算乘法的过程。仔细分析可以发现，对于原来在上面字符串中下标为1的“2”...
2018-08-10 17:02:38
243
原创 LeetCode 38.Count and Say (计数和发言)
这道题也是不容易理解，我也是参考的人家的：https://blog.csdn.net/xygy8860/article/details/46821417题目：The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read o...
2018-08-10 15:24:00
151
转载 Leetcode 71 Simplify Path 简化一个Unix风格下的文件的绝对路径
这道题，题意真的不好懂。我看的人家的：https://blog.csdn.net/makuiyu/article/details/44497901题目链接：Simplify PathGiven an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home...
2018-08-10 15:21:09
1268
原创 Leetcode 236 Lowest Common Ancestor of a Binary Tree 两个节点的最近公共祖先
这道题，先序遍历，这个想到了，但是自己还是想麻烦了，还有一点bu'm不明白，我操作的不是地址吗，为什么还需要得到value值呢。这一点就是不明白。题目如下：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己...
2018-07-31 22:15:15
138
原创 Leetcode 116、117 Populating Next Right Pointers in Each Node 填充同一层次兄弟节点，多种方法
题目：给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL。初始状态下，所有next 指针都被设置为NULL。...
2018-07-28 22:36:03
143
原创 leetcode 107 Binary Tree Level Order Traversal II 从下到上的层次遍历
肯定要知道深度的，我不明白这个咋就变成easy的难度了。题目如下：Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Giv...
2018-07-28 21:17:39
119
原创 Leetcode 114 Flatten Binary Tree to Linked List 把一个二叉树转换成一个链表
虽然我不知道这样出题的意义所在，但是这个题目z真心的让人理解错误，这道题其实关键就是右子树移到左子树，然后，左子树再移到右子树上。我刚开始就理解错了，不过这道题的递归算法，我觉得很精妙。题目如下：给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为：1 \ 2 \ ...
2018-07-28 20:09:50
142
原创 Leetcode 99 Recover Binary Search Tree 调整搜索二叉树的两个错误节点
其实应该想到，中序遍历正常的搜索二叉树，得到的是一个有序的二叉树，所以应当利用这一点。第一个错误节点为第一次降序较大的值，第二次错误节点为第二次降序较小的结点。题目如下：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,nul...
2018-07-28 19:04:47
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人