- 博客(26)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 排序算法笔记一之插入排序
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关注的人