- 博客(26)
- 资源 (6)
- 收藏
- 关注
原创 排序算法笔记一之插入排序
1 选择排序思想:首先找到数组中最小的那个元素,其次,将它和数组的第一个元素交换(如果第一个元素就是最小元素那么它就和自己交换),再次,在剩下的元素中找到最小的元素,将它与数组的的第二个元素交换位置,如此往复,直到将整个数组排序。这种方法叫做选择排序,因为它不断地选择剩余元素之中的最小者。...
2019-03-30 20:49:57 160
原创 spring笔记4之三大框架的整合
spring与struts2整合就是将Action对象交给spring容器负责创建,spring与Hibername整合就是将sessionFactory交给sring来负责维护,同时也负责session的维护以及aop事务。1导包1.1 hibernaterequired文件夹下的包jpa文件夹下的包日志的包数据库连接的包1.2 struts2首先导基础的包,但是javass...
2019-03-30 11:20:25 177
原创 spring笔记三
1 spring整合JDBCspring中提供了一个可以操作数据库的对象,对象封装了jdbc技术。JDBCTemplate模板。与DBUtils的QueryRunner对象类似。准备工作:导包 4+2 +test+aop+jdbc驱动+c3p0连接池+spring-jdbc+spring-tx将相应的对象注册到spring容器中<!-- 1.将连接池放入spring容器 --...
2019-03-29 11:30:13 166
原创 web44Spring笔记二
1 使用注解进行配置首先肯定是导入jar包,除了第一天的四个以外,还需要导入aop的jar包1.1 导入约束可以从docs\spring-framework-reference\html文件夹下找到xsd-configuration.html文件进行导入,是在40.2.8那个位置。1.2 开启使用注解代理配置文件<!-- 指定扫面com.dlj.bean包下的所有注解 -->...
2019-03-26 19:56:55 154
原创 通过二叉树的先序和中序遍历序列重构二叉树
一只一棵二叉树的所有节点的值都不相同,给定这棵树的先序和中序遍历序列,重构二叉树过程如下:先序数组中最左边的值就是树的头节点值,记为h,并用h生成头节点,记为head,然后在中序数组中找到h,假设位置是i,那么在中序数组中,i左边的数组就是头节点左子树的中序数组,假设长度为l,则左子树的先序数组就是先序数组中h往右长度也为l的数组。用左子树的先序和中序数组,递归整个过程建立左子树,返回的头...
2019-03-25 10:48:39 1342
原创 二叉树先序、中序、后序的递归和非递归实现
1 二叉树的创建今天看了一下二叉树,突然发现书上讲了它的遍历方式,却没有讲如何创建二叉树,如果不先创建的话,我感觉即使写出了遍历的代码,也没法遍历啊。真的是觉得很奇怪!这里附上我写的代码,首先我这棵树我是用数组先存的,按照完全二叉树存的,没有节点的地方值为0结构如下: int[] arr = { 1, 2, 3, 4, 5, 0, 0, 0, 0, 6, 7 }; int index =...
2019-03-23 21:33:45 989 1
原创 Web43Spring笔记一
1基本开发步骤1.1 导包首先需要导入的是下面四个最基本的jar包。然后导入日志的jar包实际上日志的jar包可以只导一个,可以不导log4j的,spring4以前开始是需要导入的。1.2 创建一个对象public class User { private String name; private Integer age;}1.3 书写配置注册对象到容器位置任意,建议...
2019-03-22 16:48:09 158
原创 web41struts2笔记三
1. OGNL表达式(对象视图导航语言)OGNL不仅可以视图导航,而且支持比EL表达式更加丰富的功能。1.1 OGNL的使用第一步导包,struts2中已经包含了相应的jar包,所以不需要额外导入了。11大内置对象:requestScopesessionScopeapplicationScopepageScopepageContextparamsparamValueshe...
2019-03-19 14:57:12 125
原创 Web40Struts2笔记二
1结果跳转方式1.1 转发<package name="result" namespace="/" extends="struts-default" > <action name="Demo1Action" class="com.dlj.a_result.Demo1Action" method="execute"> <result name="suc...
2019-03-18 20:46:46 97
原创 Leetcode第11题Container With Most Water
这是一道中等难度的题,给你一个数组,数组里面的值,对应纵坐标的高度,让你求这些高度所组成的容器能盛的最大容量的水,盛水的高度是由低的那一端来决定的。首先我想到的是一种暴力的解法:即用两重for循环,将他们全部组合到一起,然后找出里面的最大值:代码如下:public int maxArea1(int[] height) { int max = 0; for (int i = 0; i &...
2019-03-16 14:45:03 203
原创 Leetcode第9题判断一个整数是不是回文数
这道题属于简单题,确实很简单,我的思路就是先判断这个数是不是负数,如果是的话,肯定不是回文数,如果不是负数,就一次遍历这整数的每个位上的数,把它压入栈,然后再出栈,和原来的那个整数从最左边开始比较,如果都相等的话,那就说明是回文数,如果不相等的话,就说明不是回文数,这里我没有用栈,我把这个整数转成字符串以后,一个从头开始遍历,一个从尾开始遍历,这样就可以了,代码如下:public boolean...
2019-03-15 20:02:14 130
原创 LeetCode第8题字符串转换成整数
这道题是中等难度的题,确实想了好长时间,因为老是有一些情况没有考虑到,不过最后还是把条件都分清楚了,首先我们需要先把字符串给去掉首尾的空格,其次,还要分为以下几种情况:字符串本身就是一个空字符串,应直接返回0字符串不是以±以及数字开头的,应直接返回0字符串以+开头的,应进行处理字符串以-开头应进行处理字符串以数字开头应进行处其中,字符串以正号和负号开头的,还需要考虑一种特殊情况,就...
2019-03-15 19:39:09 280
原创 Leetcode第7题整数反转(Reverse Integer)
这道题是一道简单题,但是我还是花了不少时间给做出来,这里还是总结一下吧,只所以花了那么久,我觉得还是因为自己的思路有点问题,我刚开始的思路是我先把这个要反转的数先给它转成字符串,然后再反转,接着再给它变成整数,但是由于刚开始,我是整体考虑的,后来又发现要把负数和正数给分开,但是逻辑太混乱了,所以一直出来,然后我仔细想了一下,我实际上完全没有必要把这个整数给先转成字符串,然后再进行反转,我可以直接通...
2019-03-15 11:25:50 135
原创 Leetcode第6题ZigZag,Z 字形变换
今天刷了leetcode第6题,Z字形变换,后来终于解决了。这里附上源码:LinkedList[] list = new LinkedList[numRows]; for (int i = 0; i < numRows; i++) { list[i] = new LinkedList<Character>(); } int length = 0; whil...
2019-03-14 19:15:17 184
原创 web39Struts2笔记一
1 开发环境的配置:首先第一步是导包这里新建的项目是web项目,接着就是新建一个action类然后是在src目录下配置struts2的核心配置文件,配置文件首先是导入约束,...
2019-03-13 19:22:42 112
原创 Leetcode第5题Longest Palindromic Substring
昨天做了Leetcode上的第5题,求一串字符串的最长回文子串,刚开始自己想了一种方式,本来以为挺简单的,但是经过了一个多小时的努力,终于发现了自己的错误,思路是错的,然后参考了网络上的答案,最终写出来了:O(n^2)时间复杂度方法——从中心向外扩散1.思想:1)将子串分为单核和双核的情况,单核即指子串长度为奇数,双核则为偶数;2)遍历每个除最后一个位置的字符index(字符位置),单核:...
2019-03-13 09:47:04 158
原创 Leetcode之无重复字符的最长子串
public int lengthOfLongestSubstring(String s) { int maxLength = 0; char[] chars = s.toCharArray(); for (int j = 0; j < chars.length; j++) { int len = 0; int[] arrs = new int[127]; fo...
2019-03-12 13:08:23 87
原创 web38Hibernate笔记四
1 hibernate的查询方式**1.1 对象导航查询 :**根据id查询某个客户,再查询这个客户里面所有的联系人 // 查询cid=2的客户,再查询这个客户的所有联系人 Customer customer = session.get(Customer.class, 2); // 查询到客户以后,直接得到联系人里面的set集合 Set&amp;amp;lt;LinkMan&amp;amp;gt; link...
2019-03-12 11:17:58 160
原创 web37Hibernate笔记三
1 Hibernate 一对多操作以联系人和客户为例1.1 创建两个实体类,客户和联系人客户对应属性private Integer cid; private String custName; private String custLevel; private String custSource; private String custPhone; private String c...
2019-03-11 13:39:14 104
原创 web36Hibernate笔记二
1 实体类编写规则实体类里面属性私有的私有属性使用公开的set和get方法操作要求实体类有属性作为唯一值(一般使用id值)实体类属性建议不使用基本数据类型,使用基本数据类型对应的包装类(1)八个基本数据类型对应的包装类(2)比如 表示学生的分数,假如 int score;比如学生得了0分 ,int score = 0; 如果表示学生没有参加考试,int score = 0;不能准确...
2019-03-09 14:46:17 100
原创 win10修改cmd编码格式为utf8
今天用命令行登陆mysql的时候,发现查询中文数据的时候乱码,但是我已经把数据的默认编码格式给修改为utf-8了,所以网上一查才知道是因为cmd编码格式是gbk,所以网上查了资料修改以下,这里记录以下,防止以后再用:这里用的方式是永久修改,即通过修改注册表文件来实现的:首先;win键+R,输入regedit,确定按顺序找到HKEY_LOCAL_MACHINE\SOFTWARE\Microso...
2019-03-08 11:05:26 3394 4
原创 web35 Hibernte笔记一
1 什么是Hibernatehibernate框架应用在javaee三层结构中 dao层框架在dao层里面做对数据库crud操作,使用hibernate实现crud操作,hibernate底层代码就是jdbc,hibernate对jdbc进行封装,使用hibernate好处,不需要写复杂jdbc代码了,不需要写sql语句实现hibernate开源的轻量级的框架PS:本次笔记使用的Hibe...
2019-03-07 19:00:54 97
原创 用两个栈实现队列
队列是先进先出,栈是先进后出,所以如果想用栈实现队列的话,就可以使用一个栈当作压入栈,压入数据时,只往栈压入数据,记为stackPush,一个栈当作弹出栈,弹出数据时只从这个栈弹出,记作stackPop.但是需要注意以下几点:如果stackPush要往stackPop中压入数据,必须一次性把stackPush中的数据全部压入如果stackPop不为空,stackPush绝对不能向stackP...
2019-03-04 19:51:17 91
原创 web32java实现文件上传
通过网页实现文件上传,必须满足三个条件:Form表单的提交方式必须是post表单的enctype类型必须是multipart/form-data文件上传项必须要有name属性enctype类型会将表单分为多个部分,按照控件。文件上传原理实现文件上传依赖的jar包:commons-fileupload-1.2.1.jarcommons-io-1.4.jar...
2019-03-04 10:48:22 133
原创 设计一个有getMin功能的栈
实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回值的栈中最小元素的操作 要求pop、push、getMin操作的时间复杂度都是O(1)有两种设计方案:第一种设计方案如下:实现思路,在设计上我们使用两个栈,一个栈用来保存当前栈中的元素,这个栈记为stackData,另一个栈用于保存每一步的最小值,这个栈几位stackMin 具体的实现方式有两种 第一种: 压入数据规则:假设当前数...
2019-03-02 18:42:05 238
javadecompiler.7z
2020-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人