- 博客(47)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 151. 翻转字符串里的单词
无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。class Solution { public String reverseWords(String s) { if(s == null) { return null; ...
2020-03-11 11:24:27
186
原创 二叉树广度优先遍历（层次遍历）
宽度优先遍历，广度度优先遍历，层次遍历。 即从根节点开始依次遍历左子节点和右子节点，直到所有子节点都变遍历完为止。遍历结果：{1,2,3,4,5,6,7,8,9,10 }leetcode练习：思路：将树上顶点按照层次依次放入队列结构中，队列中元素满足 FIFO（先进先出）的原则。初始化队列只包含一个节点 root 和层次编号 0 ： level = 0。当队列非空的...
2020-03-11 10:32:51
1936
原创 二叉树深度优先遍历
深度优先遍历（Depth First Search），简称DFS，其原则是，沿着一条路径一直找到最深的那个节点，当没有子节点的时候，返回上一级节点，寻找其另外的子节点，继续向下遍历，没有就向上返回一级，直到所有的节点都被遍历到，每个节点只能访问一次。栈（Stack），先入后出。例如：二叉树的先序遍历（深度优先搜索实现）首先将根节点1压入栈中【1】 将1节点弹出，找到1的两个子节点3...
2020-03-11 10:29:00
520
原创 二叉树的直径
解题思路：递归遍历，路径长度等于经过的节点个数减1（中间线的条数）。每个节点有两种选择，要么是作为中间节点，加入到别的路径；要么是作为根结点，形成新的路径。（注意，题目要求，路径不一定要穿过根结点）。维护一个最优解，在每遍历到一个节点的时候，确定是否更新当前路径的最大长度。class Solution { int max = 0; public int diamete...
2020-03-11 10:25:28
166
原创 win7修改mac地址的问题
1. win7系统改物理地址不装虚拟机，直接改（网络-属性-右侧本地连接/无线网连接-属性-配置-高级-下拉框网络地址-填写值），但是有个前提条件，新mac地址从左往右第二个字符必须2,6,A,E其中之一（在无线条件下是这样的）。2. 有线与无线如果在有线的情况下，修改mac地址不会出什么问题，但是可能出现未识别的网络，可以试一下：开始=设备管理器-网络适配器-找到网卡驱动(有Adap...
2020-02-21 17:50:01
274
原创 IDEA中配置maven
一、激活IDEA下载的2018.3版本，激活：1.打开hosts文件（在windows\system32\drivers\etcx下）将 0.0.0.0 account.jetbrains.com 添加到文件末尾2.填写注册码：MNQ043JMTU-eyJsaWNlbnNlSWQiOiJNTlEwNDNKTVRVIiwibGljZW5zZWVOYW1lIjoiR1VPIEJJTiI...
2020-02-19 11:35:58
1385
原创 IDEA创建maven项目：Unable to import maven project: See logs for details
可能原因：配置了本地maven后，忘记配置maven仓库的镜像。可以在IDEA点击Help>>show Log in Explorer，查看日志。根据日志内容，error字段提示我路径无效，原因是settings文件中mirrors里面的mirror是无效的，于是，我就参考了网上的配置方法。maven安装目录下找到conf文件夹，打开settings文件，找到<mir...
2020-02-19 11:31:17
424
原创 spring boot + vue框架搭建--
下面是搭建前端框架vue.js的步骤：1.在官网下载node.js，地址：https://nodejs.org/en/download/（下载对应的版本），一路默认，进行安装2.完成后，在安装路径下打开命令窗口，输入node -v，检查版本信息（成功）3.node.js集成了包管理器npm，所以在node.js安装成功后，可直接通过npm -v查看npm版本信息4.npm -g ...
2020-02-14 15:05:02
333
翻译 Spring与SpringMVC
1.spring是一个一站式的框架，提供了表现层（springmvc）到业务层（spring）再到数据层（springdata）的全套解决方案；spring的两大核心IOC(控制反转)和AOP(面向切面编程)更是给我们的程序解耦和代码的简介提供了支持。2.springmvc给spring的表现层提供支持，需要在spring框架支撑下才能跑起来，是一个MVC模式的web开发框架。 spr...
2018-08-06 16:08:58
242
转载 Java泛型(面试用)
摘自https://cloud.tencent.com/developer/article/10336931. Java中的泛型是什么 ? 使用泛型的好处是什么? 这是在各种Java泛型面试中，一开场你就会被问到的问题中的一个，主要集中在初级和中级面试中。那些拥有Java1.4或更早版本的开发背景的人都知道，在集合中存储对象并在使用前进行类型转换是多么的不方便。泛型防止了那种情况的发生。...
2018-07-31 14:11:12
2736
2
转载 Java异常（面试常用）
摘自http://www.importnew.com/7383.html1.什么是Java异常答：异常是发生在程序执行过程中阻碍程序正常执行的错误事件。比如：用户输入错误数据、硬件故障、网络阻塞等都会导致出现异常。 只要在Java语句执行中产生了异常，一个异常对象就会被创建，JRE就会试图寻找异常处理程序来处理异常。如果有合适的异常处理程序，异常对象就会被异常处理程序接管，否则，将引发运行...
2018-07-31 14:04:47
1712
原创 剑指offer面试算法题
1.长度为n的数组里面的元素都在0-n-1之间，找出第一个重复的数字思路：从头到尾依次遍历，如果当前的值a[i] != i，如果a[i] != a[ a[i] ]那么需要把a[ a[i] ]位置上的值与a[i]作交换（把对的值放在对的位置），之后继续判断此时的a[i]（位置没有移动），如果a[i] == a[ a[i] ]，证明对的位置上有对的元素，此元素就是第一个重复的元素，返回就好。核...
2018-07-31 08:51:55
247
原创 cookie与session
cookiecookie技术是客户端的一种解决方案，是又服务器发送给客户端的一种特殊信息，以文本文件的方式保存在客户端，然后客户端每次向服务器发送请求的时候都会带上这些信息（联想到登录时候的记住密码的功能）。记录客户端的状态，保存在客户端的浏览器中。当用户使用浏览器访问一个支持Cookie的网站的时候，用户会提供包括用户名在内的个人信息并且提交至服务器；接着，服务器在向客户端回传相应的超文...
2018-07-26 18:24:47
184
原创 HTTPClient
原文http://hc.apache.org/httpcomponents-client-4.5.x/tutorial/html/fundamentals.html1.简介HttpClient最重要的作用是执行http方法。处理一个http方法会涉及一个或者多个http request/http response之间的交换，这些都是在内部由httpclient执行。当用户向服务器发送一个r...
2018-07-25 15:06:31
186
原创 HTTP协议（以及get与post）
1. HTTP：HyperTextTransferProtocol，超文本传输协议，是应用层面向对象的协议。无状态：对于事务处理没有记忆功能，如果后面的请求需要前面的消息，必须重传才能实现。（可能会导致每次传送的数据量增大）无连接：每次连接只处理一个请求，当服务器处理完客户的请求并收到客户端的应答之后，就断开连接。（可以节省传输时间）2. HTTP的URI格式：http://主机域...
2018-07-25 10:48:08
777
原创 URL与URI
1.URL（Uniform Resource Location），统一资源定位符。可以标识资源的位置，将其放到地址栏，可以直接访问到资源。形式为：协议://ip地址[:端口号]/资源路径和文件名2.URI（Uniform Resource Identifer），统一资源标识符。可以标识一个抽象或物理资源，本质上，URL也是URI，但反过来是不成立的。如下：ftp://ftp.is....
2018-07-25 10:00:12
203
原创 String... 和 String[]
String...是java5之后的一种写法，表示后面的参数的个数和类型是不确定的，可以有0到多个Object对象，或者是一个Object[]。因此，如果有一个方法method(String... str)，我们还可以定义method()方法，但是不能再定义method(String[] str)，会提示有重复方法的错误，这说明了参数为一个Object[] 这一点。例如：public...
2018-07-24 17:42:17
1806
原创 SSM框架下信息的增删改查遇到的问题
项目代码：基于ssm框架实现信息分页显示、以及增删改查（IDEA实现）https://github.com/xuebaobao526/maven-ssm-demo主要是在前端进行的分页，后端通过获取所有的数据，封装一个页面类，在类里面规定好页面的大小、当前页等属性，当list数据传到页面，会从当期那页面为1开始，处理每页需显示的记录条数个记录，之后就进行下一页，但是数据还是传过来的list...
2018-07-24 17:14:02
695
原创 从git上取项目到本地遇到的问题
IDEA从git网址取项目：file-->new project form version control-->输入git网址，就可以把项目取下来取项目之后：1.配置jdk：取下来之后，IDEA编辑界面会有提示，需要固定SDK，直接点击提示即可2.edit configuration：在working directorya选项中选择$MODEU_DIR$（否则会...
2018-07-24 09:48:21
323
原创 Git常用命令及使用中需要注意的地方
git clone url xxx：拉分支并重新命名为xxxgit checkout xxx：切换分支到xxx (git checkout -b xxx：从master下建分支斌切到该分支下 )git branch :查看分支git status：查看暂存区的状态git add . :添加文件（会列出新的文件） git commit -m 'xxx'：提交（带注释xxx，便于找到...
2018-07-24 09:12:40
266
原创 在IDEA中搭建SSM maven过程中遇到的问题
1. JDBC版本不匹配问题：在配置文件url字段后面添加&useSSL = false（但是，在xml文件中，&符号是被禁止的，需要写成&amp; ）2. can't contain value for...:首先，各个字段需与数据库表严格对应，主键自增策略也需一致；其次，mapper.xml文件，必须写命名空间<mapper namespace =...
2018-07-19 18:24:07
373
原创 IDEA+maven+ssm Dubbo练习（二）
继zookeeper与dubbo帖子之后。项目源码：https://github.com/xuebaobao526/project上次练习主要是理解dubbo的原理，在一个工程下建立三个模块，分为服务提供方、消费方、公共接口方。服务方实现公共的接口，在provider.xml ，将公共接扣暴露，实现指向对应的Service。消费方需要在consumer.xml配置文件中通过配置接口，找到对...
2018-07-19 10:48:32
665
翻译 配置文件那些事儿
1.classpath与classpath*：如在配置文件中指定<value>classpath:mybatis/mapper/*.xml</value>,会将resource下的mybatis/mapper下的*.xml文件加载到环境中（严格按照路径执行）。如果指定的是classpath*，会遍历所有的classpath，将所有的mybatis/mapper下的*.xml...
2018-07-16 15:27:38
136
翻译 Spring常用注解
1.@Controller对应表现层的bean。标注之后，类交给Spring容器处理，在Spring中存在一个对应的action，action的名字如果不指定（Controller的value字段），则默认为类名首字母小写。如：@Controllerpublic class UserAction extends BaseAction<User>{ ……}在Spr...
2018-07-16 10:26:26
261
原创 zookeeper与dubbo
项目源码：https://github.com/xuebaobao526/a-dubbo-demo今天师傅让我自己了解一下Dubbo，并且让我自己搭建一个简单的项目，我就照着网上的例子，在IDEA中搭建了maven项目，主要是理解dubbo的原理。大概的原理就是：服务提供端提供一种服务，然后在zookeeper上进行注册，注册之后将地址及端口暴露，可以让消费端找到，那么消费端凭借什么找呢？...
2018-07-13 17:45:05
195
转载 测试用例大全（转自https://www.cnblogs.com/wysk/archive/2018/01/05/8193091.html）
功能条件测试步骤测试数据预期结果备注搜索或查询 单独遍历各查询条件，测试按各查询条件是否都能够查询出相应的值. 查询出符合条件的记录 设置界面上所有查询条件进行查询,单击查询按钮后，测试执行查询操作后,查询条件是否能保留 能够执行查询,且已输入/选择的查询条件能够保留 随机对各查询条件进行组合查询，测试是否能够实现组合查询各查询条件下存在相应的值能够执行查询 在各字符串类型字段中输入非精...
2018-07-12 15:21:00
413
原创 测试小白需要了解的测试基础
1.测试流程：需求分析--架构--程序员编程--测试---上线--测试2.测试文档规范的测试文档在测试过程中是必须的。 测试计划、测试用例、测试结论、测试报告、验收方案、问题的提交与报告3. 功能测试是测试最主要的部分。需要结合需求文档，拆分出各个小功能；非常非常了解被测系统的各个功能和业务逻辑；应用好等价类、边界值、错误推测等方法；4. 核心观念需求中让系统实现的必须都实现；需求中不让做...
2018-07-12 14:35:25
516
原创 windows下安装redis
1.下载redis安装包，本人在github上下载的，64位版本的已经上传，网址如下：https://github.com/xuebaobao0526/redis-windows2.在Windows下安装redis首先，将下载的文件解压，会发现好多版本的redis，解压redis-64.3.0.503.zip，解压后的目录如下：最后一个文件为说明文档。3.打开redis.w...
2018-07-04 17:52:03
5413
翻译 SSM框架的整合原理以及执行流程
一、SSM框架的整合流程： 1 Spring与Mybatis整合 ：关键在于spring-mybatis.xml配置文件，主要配置自动扫描、自动注入以及数据库等。前提是要配置好JDBC属性文件jdbc.properties. <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springfr...
2018-07-03 15:55:54
30512
1
转载 SpringMVC利用表单传递数据
转载自https://blog.youkuaiyun.com/zzg19950824/article/details/77961545在ssm框架的基础上加入了几个jsp页面，并修改了controller.controller@Controller@RequestMapping("/user")public class UserController { /* public...
2018-06-27 16:41:18
522
转载 spring执行流程
转载自：https://blog.youkuaiyun.com/qinqigang/article/details/78540543用户发起请求到前端控制器（DispatcherServlet），该控制器会过滤出哪些请求可以访问Servlet、哪些不能访问。就是url-pattern的作用，并且会加载springmvc.xml配置文件。前端控制器会找到处理器映射器（HandlerMapping），通过Hand...
2018-06-27 16:38:36
4795
2
原创 二叉树前序后续遍历递归非递归实现-牛客网
前序遍历：顺序为根左右递归实现：当节点不为空时，每次遍历现将节点值添加进list，之后，左子树补空，遍历左子树；右指数不空，遍历右子树；最终返回list。需要注意的是根节点为空的情况，在遍历之前，根节点为空，直接返回（全局）list。public class Solution { ArrayList<Integer> list = new ArrayList<>()...
2018-04-25 20:03:56
656
翻译 只出现一次的数字
1.一个整型数组，有一个数字出现一次，其余数字出现两次，找出这个只出现一次的数字。解题思路：异或运算性质（两个相同的数字异或得0，0与一个数字异或得数字本身，而且异或运算是满足交换律的）数组元素按位异或，（交换律可以想象成相同的数字参与运算的时候是相邻的）所有出现两次的数字异或之后得0，最后剩余的是0与出现一次的数字异或，所以最后的结果就是出现一次的数字2.一个整型数组，其他数字出现三次，只有一个...
2018-04-02 17:14:15
154
原创 MySQL相关基础知识
1.事务事务是数据库中一个单独的执行单元。单元中每个sql语句都是互相依赖的，任何一句执行失败整个单元都会回滚，回到最初的状态。事务的四大特性（ACID）：原子性：事务包含的所有操作要么全成功，要么全失败回滚。一致性：事务执行前后都必须处于一致性状态（如ab共五百块，不管怎么交换，最终钱加起来还是500块）隔离性：多个并发事务之间要相互隔离开（如两个事务，对于1来说，2要么在1开始之前开始，要么在...
2018-03-26 20:23:20
181
原创 Java设计模式
1.单例模式：一个类只需要一个模式。保证在整个程序的生命周期内，任何一个时刻，单例类的实例只有一个或者0个，且自行实例化。（如打印机上的打印程序）。单例类必须私有（private ），类变量持有唯一的实例化对象，且提供一个全局的访问点。（public ）。实现方法：饿汉式：（类中创建实例，供内部调用）public class Singleton { private Singleton() ...
2018-03-16 10:08:10
119
原创 最小公倍数
求a与b的最小公倍数。首先求得ab的最大公约数c，最小公倍数为a*b/c。原理： a=a1*a2*...*an*c b= b1*b2*...*bn*c 因为c是最大公约数，因此其他的因子不可能和c相同。ab的最小公倍数必须保证有两个数各自的因子。而a*b多层了一个c，因此除以一个c即可。...
2018-03-14 20:59:28
592
原创 最大公约数
欧几里得算法（辗转相除法）：首先给定两个数a,b（a>b）,则根据除法运算，a/b=q......r。q是商，r是余数。也可以表示为a=bq+r。下面给出一个定理： 若a=bq+r，则（a,b）=（b,r），即a,b的最大公约数等于b,r的最大公约数。因此，可以用辗转相除法，求得a b的最大公约数。如： a/b = q + r. r = a % b.ab的最大公约数等于br（...
2018-03-14 20:26:57
562
原创 Java IO
1.Java IO大致可以分成以下几类：磁盘操作：File（File代表文件和目录，并不指具体的文件）字节操作：InputStream和OutputStream字符操作：Reader和Writer（不管是磁盘还是网络传输，最小单位都是字节，而不是字符 编码：把字符转换成字节，解码反过来。）对象操作：Serializable（序列化：对象转换成字节序列 以及反序列化）网络操作：Socket...
2018-03-13 15:48:13
134
原创 连续子数组最大和
求一个数组的连续的子数组的最大和。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。思路：对于每个元素，有两种可能，一是加入到原来的子数组成为新的一员；二是自己成为新子数组的开头，这两种情况应该怎样判断呢：如果当前元素加入到子序列中，求和的结果比自己的值还小，那么就自己成为新子序列的开头(即当前和为负数)。如果加到子序列中成为一员所得的和比自己...
2018-03-12 22:18:42
158
翻译 SSH知识点
Hibernate工作原理及为什么要使用Hibernate？工作原理： 1.读取并解析配置文件 2.读取并解析映射信息，创建SessionFactory 3.打开Session 4.创建事务Transation 5.持久化操作 6.提交事务 7.关闭Session 8.关闭SesstionFactory为什么要使用Hibernate（即它...
2018-03-12 19:57:04
263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人