- 博客(45)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 判断某数组是不是某二叉搜索树的后序遍历的结果
最近在整理之前做过的算法题，有疑问或者有更好的解题思路可以和我联系。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Solution { public boolean VerifySquenceOfBST(int[] sequence) { if(sequenc...
2019-05-31 14:19:45
286
原创 从上往下打印出二叉树的每个节点，同层节点从左至右打印。
最近在整理之前做过的算法题，有疑问或者有更好的解题思路可以和我联系。从上往下打印出二叉树的每个节点，同层节点从左至右打印。import java.util.ArrayList;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; Tr...
2019-05-31 14:01:39
124
原创 给定大于0的整型数组，问拼接完的最大值
最近在整理之前做过的算法题，有疑问或者有更好的解题思路可以和我联系。//给定大于0的整型数组，问拼接完的最大值，如[1,23,2,6,7]找出来的数字是762321。public class SuanFa1 { public static void main(String[] args) { int[] a = { 34, 24, 56, 7, 6, 5, 514 }; ...
2019-05-31 13:55:21
165
原创 在一个字符串中找到第一个只出现一次的字符，并返回它的位置, 如果没有则返回 -1
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.public int FirstNotRepeatingChar(String str) { //用HashMap保存每一个字符的出现次数，因为HashMap读取复杂度为 O(1) HashMap<Ch...
2019-05-31 13:51:55
932
原创 打印1-1000的素数。
package com.ithkl.suanfa;//打印1-1000的素数。public class Suanfa3 { public static void main(String[] args) { int count = 0; for(int i=0;i<=1000;i++) { for(int j=1;j<...
2019-05-22 17:39:07
538
原创 给定1-n个位置，奇数为比前面的偶数位多+3 ， 偶数位比前面的奇数位 +4 ， 指定了第一位的大小，问第n位多少。
给定1-n个位置，奇数为比前面的偶数位多+3 ， 偶数位比前面的奇数位 +4 ， 指定了第一位的大小，问第n位多少。//给定1-n个位置，奇数为比前面的偶数位多+3 ， 偶数位比前面的奇数位 +4 ， 指定了第一位的大小，问第n位多少。public class SuanFa2 { public static void main(String[] args) { S...
2019-05-22 17:21:48
87
原创 给定大于0的整型数组，问拼接完的最大值
给定大于0的整型数组，问拼接完的最大值，如[1,23,2,6,7]找出来的数字是762321。下面是我的一种实现方式，如果有更好的方法，欢迎留言探讨。public class SuanFa1 { public static void main(String[] args) { int[] a = { 34, 24, 56, 7, 6, 5, 514 }; String[] ...
2019-05-22 17:12:07
126
原创 求树的高度
/**public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}*/public class Solution { public int TreeDepth(Tree...
2019-05-22 15:54:47
1757
原创 Mybatis Example实现 or in and
public Criteria andOrDemo(String value){ addCriterion("(address1 = \""+value+"\" or address2 = \""+value+"\" or address3 = \""+value+"\")"); return (Criteria) this; ...
2019-04-02 17:59:39
2391
原创 spring boot error
springboot---->错误: 找不到或无法加载主类刚开始是往上面箭头指出的方向去找问题的原因，但是试了各种方法后问题还是没有解决，于是乎我把焦点转去查看eclipsede控制台处:主要的错误提示如下:Archive for required library: 'D:/SoftInstall/maven_repo/org/apache/tomcat/embed/tomcat-embed...
2018-07-06 18:49:25
141
转载 java中的Static class
http://www.cnblogs.com/kissazi2/p/3971065.htmlJava中的类可以是static吗？答案是可以。在java中我们可以有静态实例变量、静态方法、静态块。类也可以是静态的。 java允许我们在一个类里面定义静态类。比如内部类（nested class）。把nested class封闭起来的类叫外部类。在java中，我们不能用stati
2018-03-06 17:49:16
553
转载 拦截器---SpringMVC学习笔记（十四）
定义spring Web MVC 的处理器拦截器类似于Servlet 开发中的过滤器Filter，用于对处理器进行预处理和后处理。第一步：拦截器的定义定义一个实现HandlerInterceptor接口的类：package com.huihui.handlerIntercepter;import javax.servlet.http.HttpServletReque
2017-08-24 09:52:40
163
转载 RESTful---SpringMVC学习笔记（十三）
什么是RESTful？RESTful架构，就是目前最流行的一种互联网软件架构。它结构清晰、符合标准、易于理解、扩展方便，所以正得到越来越多网站的采用。RESTful（即Representational State Transfer的缩写）其实是一个开发理念，是对http的很好的诠释。主要作用：1、对url进行规范，写RESTful格式的url 非REST的url
2017-08-24 09:51:27
165
转载 json数据交互---SpringMVC学习笔记（十二）
@RequestBody和@ResponseBody作用介绍@RequestBody:该注解用于读取http请求的内容(字符串)，通过springmvc提供的HttpMessageConverter接口将读到的内容转换为json、xml等格式的数据并绑定到controller方法的参数上。@ResponseBody:该注解用于将Controller的方法返回的对象，
2017-08-24 09:49:44
152
转载 上传图片---SpringMVC学习笔记（十一）
需求在修改商品页面，添加上传商品图片功能。第一步：创建图片的虚拟目录，用来存储上传的图片一般服务器中的图片会用单独的服务器存储。 在tomcat上配置图片虚拟目录，在tomcat下conf/server.xml中添加：Context docBase="F:\develop\upload\temp" path="/pic" reloadable="false"/>11
2017-08-22 10:09:38
174
转载 异常处理---SpringMVC学习笔记（十）
异常处理器：springmvc在处理请求过程中出现异常信息交由异常处理器进行处理，自定义异常处理器可以实现一个系统的异常处理逻辑。异常处理思路：系统中异常包括两类：预期异常和运行时异常RuntimeException，前者通过捕获异常从而获取异常信息，后者主要通过规范代码开发、测试通过手段减少运行时异常的发生。 系统的dao、service、controller出现都通
2017-08-22 10:08:50
221
转载 数据回显---SpringMVC学习笔记（九）
需求：表单提交失败需要再回到表单页面重新填写，原来提交的数据需要重新在页面上显示。第一种：针对简单数据类型的数据回显对于简单数据类型，如：Integer、String、Float等使用Model将传入的参数再放到request域实现显示。 eg:如下： @RequestMapping(value="/editItems",method={RequestMet
2017-08-22 10:07:28
218
转载 SpringMVC校验---SpringMVC学习笔记（八）
校验的理解项目中，通常使用较多是前端的校验，比如页面中js校验。对于安全要求较高点建议在服务端进行校验。服务端校验： 控制层conroller：校验页面请求的参数的合法性。在服务端控制层conroller校验，不区分客户端类型（浏览器、手机客户端、远程调用） 业务层service（使用较多）：主要校验关键业务参数，仅限于service接口中使用的参数。 持久层dao：一
2017-08-22 10:06:37
166
转载 SpringMVC注解开发（基础）---SpringMVC学习笔记（七）
需求商品修改功能开发。 操作流程： 1、进入商品查询列表页面 2、点击修改，进入商品修改页面，页面中显示了要修改的商品（从数据库查询） 要修改的商品从数据库查询，根据商品id(主键)查询商品信息 3、在商品修改页面，修改商品信息，修改后，点击提交第一步：开发Mapper（也就是Dao层）mapper： 根据id查询商品信息 根据id更新Items
2017-08-22 10:05:34
205
转载 SpringMVC与Mybatis整合---SpringMVC学习笔记（六）
SpringMVC整合Mybatis的系统架构：整合思路第一步：整合dao层 mybatis和spring整合，通过spring管理mapper接口。 使用mapper的扫描器自动扫描mapper接口在spring中进行注册。第二步：整合service层 通过spring管理 service接口。 使用配置方式将service接口配置在spring配
2017-08-22 10:04:31
226
转载 视图解析器中配置前缀和后缀---SpringMVC学习笔记（五）
springmvc.xml中配置的视图解析器中增加jsp路径的前缀和后缀配置： bean class="org.springframework.web.servlet.view.InternalResourceViewResolver"> property name="prefix" value="/jsp/" />
2017-08-22 10:03:10
1297
转载 跟踪源码运行流程---SpringMVC学习笔记（四）
通过前端控制器源码分析springmvc的执行过程第一步：前端控制器接收请求调用doDiapatch 第二步：前端控制器调用处理器映射器查找 Handler第三步：调用处理器适配器执行Handler，得到执行结果ModelAndView第四步：视图渲染，将model数据填充到request域。视图解析，得到view:
2017-08-22 10:02:37
188
转载 非注解和注解的处理器映射器和适配器---SpringMVC学习笔记（三）
非注解的处理器映射器和适配器非注解的处理器映射器之前的入门Demo中使用的就是非注解的处理器映射器： org.springframework.web.servlet.handler.BeanNameUrlHandlerMapping另一种非注解的处理器映射器： org.springframework.web.servlet.handler.SimpleU
2017-08-22 10:01:27
207
转载 入门Demo---SpringMVC学习笔记（二）
第一步：导入spring3.2.0的jar包第二步：配置前端控制器在WEB-INF\web.xml中配置前端控制器 servlet> servlet-name>springmvcservlet-name> servlet-class>org.springframework.web.servlet.DispatcherServletservlet-
2017-08-22 09:59:57
245
转载 SpringMVC架构---SpringMVC学习笔记（一）
什么是SpringMVC?springmvc是spring框架的一个模块，springmvc和spring无需通过中间整合层进行整合。（struts2与Spring整合的时候需要借助单独的jar包） springmvc是一个基于mvc的web框架。MVC在B/S系统下的应用用户发起request请求至控制器(Controller) 控制接收用户请求的
2017-08-21 16:21:02
296
转载 Spring与mybatis整合---Mybatis学习笔记（十一）
实现mybatis与spring进行整合，通过spring管理SqlSessionFactory、mapper接口。mybatis与spring整合jarmybatis官方提供与mybatis与spring整合jar包： 还包括其它jar： spring3.2.0 mybatis3.2.7 dbcp连接池 数据库驱动参考： mybatis与s
2017-08-21 10:58:29
130
转载 逆向工程---Mybatis学习笔记（十二）
第一步：mapper生成配置文件：在generatorConfig.xml中配置mapper生成的详细信息，注意改下几点：1、 添加要生成的数据库表 2、 po文件所在包路径 3、 mapper文件所在包路径配置文件如下：<!DOCTYPE generatorConfiguration PUBLIC "-//mybatis.org//DTD MyBatis
2017-08-21 10:56:32
176
转载 查询缓存---Mybatis学习笔记（十）
mybatis缓存介绍mybatis提供查询缓存，用于减轻数据压力，提高数据库性能。 如下图，是mybatis一级缓存和二级缓存的区别图解： Mybatis一级缓存的作用域是同一个SqlSession，在同一个sqlSession中两次执行相同的sql语句，第一次执行完毕会将数据库中查询的数据写到缓存（内存），第二次会从缓存中获取数据将不再从数据库查询，从而提高查询效率。当
2017-08-20 21:07:40
153
转载 关联查询---Mybatis学习笔记（九）
商品订单数据模型注意：分析数据库表和数据库表之间的关系可以先通过数据库中的主外键关系来分析，然后通过业务中的实际的关系来分析。1.一对一查询需求： 查询订单信息，关联查询创建订单的用户信息分析需求： 因为一个订单信息只会是一个人下的订单，所以从查询订单信息出发关联查询用户信息为一对一查询。如果从用户信息出发查询用户下的订单信息则为一对多查询，因为一个
2017-08-20 09:32:58
203
原创 git 第三章 分支
Git 分支管理git checkout -b dev 创建并切换至新的分支git branch dev 创建dev分支git checkout dev 切换分支git branch 查看分支情况git merge dev 把dev分支合并到当前分支git merge --no-ff -m "merge with no-ff" dev 普通模式合并 可查看合并历史记录git bran
2017-08-18 09:12:36
212
1
原创 前端开发规范
前端开发规范前端开发1、HTML规范1.1.使用正确的HTML5文档类型 lang="zh-CN"> charset="UTF-8" /> name="renderer" content="webkit"> Document1.2 兼容的meta属性 name="renderer" conten
2017-08-17 19:56:53
268
原创 常用SQL
常用SQLSQL 参考：W3School1、SQL常用函数TO_DAYS(time) 时间转换至具体的天数TO_DAYS(alarm.updateTime) BETWEEN TO_DAYS('2017-1-5') AND TO_DAYS('2017-1-9')DATE_FORMAT(time, '%Y-%m-%d') 按格式转换进行时间比较
2017-08-17 19:53:42
143
原创 GIT 常用命令
GIT 常用命令git 参考：码云 - Git OSChina、Git使用说明 - 配置Gitgit config --global user.name "Your Name"git config --global user.email "email@example.com"git config --global http.proxy http://127.0.0.1:
2017-08-17 19:51:47
209
原创 第二章 Git 基础
$ git init 要对现有的某个项目开始用 Git 管理，只需到此项目所在的目录 即创建git仓库$ git add *.c$ git clone git://github.com/schacon/grit.git$ git add README$ git commit -m 'initial project version'如果当前目录下有几个文件想要纳
2017-08-17 17:37:35
188
原创 git 一、基本配置
.5 初次运行 Git 前的配置一般在新的系统上，我们都需要先配置下自己的 Git 工作环境。配置工作只需一次，以后升级时还会沿用现在的配置。当然，如果需要，你随时可以用相同的命令修改已有的配置。Git 提供了一个叫做 git config 的工具（译注：实际是 git-config 命令，只不过可以通过 git 加一个名字来呼叫此命令。），专门用来配置或读取相应的工作环境
2017-08-17 15:59:40
164
转载 Mapper.xml映射文件---Mybatis学习笔记（八）
parameterType(输入类型)1.#{}与${}#{}实现的是向prepareStatement中的预处理语句中设置参数值，sql语句中#{}表示一个占位符即?。 select id="findUserById" parameterType="int" resultType="user"> select * from user where id
2017-08-16 23:16:08
213
转载 SqlMapConfig.xml配置文件---Mybatis学习笔记(七）
SqlMapConfig.xml文件的配置内容：SqlMapConfig.xml中配置的内容和顺序如下：properties（属性） settings（全局配置参数） typeAliases（类型别名） typeHandlers（类型处理器） objectFactory（对象工厂） plugins（插件） environments（环境集合属性对象）
2017-08-16 21:24:11
159
转载 原始dao和Mapper动态代理的开放方式---Mybatis学习笔记(六)
1.原始Dao开发方式原始Dao开发方法需要程序员编写Dao接口和Dao实现类。 1.映射文件：（user.xml）<!DOCTYPE mapperPUBLIC "-//mybatis.org//DTD Mapper 3.0//EN""http://mybatis.org/dtd/mybatis-3-mapper.dtd">mapper namespace="test">
2017-08-16 21:22:06
164
转载 SqlSession的使用范围---Mybatis学习笔记（五）
介绍：SqlSession中封装了对数据库的操作，如：查询、插入、更新、删除等。 通过SqlSessionFactory创建SqlSession，而SqlSessionFactory是通过SqlSessionFactoryBuilder进行创建。SqlSessionFactoryBuilder：SqlSessionFactoryBuilder用于创建SqlSession
2017-08-16 17:27:01
415
转载 mybatis和hibernate的区别---Mybatis的学习笔记（四）
具体说明：Mybatis和hibernate不同，它不完全是一个ORM框架，因为MyBatis需要程序员自己编写Sql语句，不过mybatis可以通过XML或注解方式灵活配置要运行的sql语句，并将Java对象和sql语句映射生成最终执行的sql，最后将sql执行的结果再映射生成java对象。 Mybatis学习门槛低，简单易学，程序员直接编写原生态sql，可严格控制sql执行性能，灵
2017-08-16 17:25:49
163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人