liuhangsheng-CSDN博客

原创二叉树的序列化和反序列化(用先序和层)

元素之间用 "_" 分开,遇到用 "#" 隔开即该序列化为：A_B_D_#_#_E_#_#_C_#_F利用先序遍历的一大特点(访问顺序):中左右. 在使用递归便可得到它的序列化public static String serialByPre(Node head){ if(head==null){ return "#_"; } String res=head.v...

2019-11-10 00:03:32 356

原创二叉树遍历的递归与非递归形式

那么根据递归的性质还是很好判断的.下面是递归访问节点的顺序:显然，递归访问时，每次出现该节点的第一次就为先序遍历, 第二次就为中序遍历, ...

2019-11-09 10:05:19 179

原创从最大公共子序列的和的问题上去分析程序所花费的时间

第一种:相对的复杂度为O(N^3) //O(N^3) public static int MaxSubsequenceSum1(int arr[]){ int sum=0; int maxSum=Integer.MIN_VALUE; for(int i=0;i<arr.length;i++){ for(int j=0;j<arr.length;j++)...

2019-11-07 21:34:20 143

原创链表专项----判断是否有环并返回第一个节点

方法一: 使用HashMap中的containsKey()方法，在put时判断该Node节点是否已存在，若存在，必是第一个入环节点;若不存在，则只能反应该链表不是一个环. public static Node isLoop1(Node head){ Node cur=head; HashMap<Node,Node> map=new HashM...

2019-11-03 22:13:29 238

原创 C_数组的插入，查找，排序，删除去重数组元素

例如：给定一个一维数组a[10]={1,78,63,5,14,79,36,45,1,45}，1、要求插入一个数据以及一组数据（前提是有序数组）2、查找某个元素是否存在。1）顺序查找 2）二分查找3、在一维数组中删除相同的元素并排序可进行先删除相同或的元素在排序，也可先排序再删除相同的元素4、排序 (排序算法很多，就选经典的冒泡算法，插入排序)...

2019-03-02 11:08:18 2740

原创 C语言函数小结

函数概述及其定义: 数据类型函数名(形参说明表){ 说明语句序列; 可执行语句序列;}注意：函数的”数据类型”指出该函数通过return返回值的类型，除了常用的各种数据类型如int、float、char等外,还有一种特殊类型即void,void型函数无返回值。函数的形参表由一个或多个形参组成，多个形参彼此之间用逗号隔开。也可以没有形参...

2018-11-22 21:20:49 923

原创 C语言数组理论小结

一维数组定义: 类型说明符数组名[常量表达式] 一维数组引用:数组名[下标]一维数组初始化.对数组全部元素赋初始值 .对数组的部分元素赋初始值 .对数组的全部元素赋初始值时，可以确定一个不确定长度的数组。 .数组的名字是一个地址常量，即存储该数组的第一个元素的存放地址，然后一次存放该数组的后续元素。二维数组定义: 类型说明符数组名[常量表达式][常量表达...

2018-10-31 17:46:27 761

原创 C语言三种结构小结

顺序结构选择结构单分支If(条件) 语句；双分支If(条件) 语句1;else 语句2;if(n>=6) if(n>=6){ if(n<=12) if(n<=12) pri...

2018-10-29 23:47:26 8582

原创 C语言数据类型、运算符、表达式小结

Part 1.数据类型、运算符、表达式1.数据类型 1)整数类型:int(2字节)，short(2字节)--->短整型,long short(2字节),unsigned(2字节),unsigned short(2字节)---->无符号整型,unsigned long(4字节)-->无符号长整型2)实型类型:单精度-float(4字节)，双精度-double(8字节)，...

2018-10-27 23:30:08 1575

原创 javascript自动左右滑动图片以及自动上下滑动图片

css样式+javascript实现左右滑动图片css样式： <style> #div1 {position:relative;width:800px;height:200px;overflow:hidden; } #div2{position:absolute;} li{ float:left;list-style-t...

2018-06-09 00:13:45 16681 1

什么是设计模式？设计模式就是解决某一类问题最为行之有效的方法Java中有23中设计模式，接下来要讲的是单例设计模式单例设计模式：解决一个类在内存只存在一个对象其目的为：想要保证对象唯一有以下几张情况，可以考虑使用单例设计模式1.为了避免其他程序过多建立该类对象，新禁止其他程序建立该类对象2.还W为了让其他程序可以访问到给类对象，只好在本类中，自定义一个对象3.为了方便其他程序对自定义对象的访问，课...

2018-05-31 12:46:05 133

原创 hibernate之current_session_context_class(当前session的上下文)和CoreAPI

jta | thread | managed | custom.Class jta(java transection api):分布式进行对数据库服务器进行操作。注意:tomcat服务器不支持，中介服务器可以 thread:在当前线程里取得数据库的连接. 其它两种很少用，Configuration: a)AnnotationConfigura...

2018-05-28 23:54:32 947

原创使用TableGenerator生成ID策略

TableGenerator一般在数据库跨平台时使用。以下是JPA注解@TableGenerator的一些属性：@javax.persistence.TableGenerator( name="Teacher_GEN", //TableGenerator的名称 table="GENERATOR_TABLE",//表名 pkColumnName = "t_key"...

2018-05-28 00:10:20 2107

原创 Hibernate 连接MySQL和Oracle 配置文件编写

(hibernate.cfg.xml)连接MySQL:<?xml version='1.0' encoding='utf-8'?><!DOCTYPE hibernate-configuration PUBLIC "-//Hibernate/Hibernate Configuration DTD 3.0//EN" "http://hibernate...

2018-05-27 22:52:40 628

原创 Hibernate使用Annotation生成ID策略

GenerationType中的四种类型public enum GenerationType{ TABLE, SEQUENCE, IDENTITY, AUTO } strategy策略提供的四种标准用法为TABLE,SEQUENCE,IDENTITY,AUTO. 注意：当strategy=GenerationType.IDEN...

2018-05-27 22:44:15 181

原创 jdom解析配置文件

个人观点:jdom和dom4j解析配置文件都差不多，只不过dom4j的功能更加强大一些。解析配置文件的main方法import java.util.*;import org.jdom.*;import org.jdom.input.SAXBuilder;public class Sample1 { public static void main(String[] args) throws...

2018-05-21 17:29:08 240

原创技巧___在数据库里使用limit方法对页面数据进行分页

String sql1="select count(*) from article where pid = " +0; rsCount=DB.executeQuery(conn, sql1); rsCount.next(); int totalRecords=rsCount.getInt(1); totalPages=(totalRec...

2018-05-20 23:41:11 610

原创使用javascript动态动画效果跳转页面

2018-05-20 23:17:51 9329

原创 struts2的模型驱动和属性驱动

模型驱动: View视图:<%@ page language="java" contentType="text/html; charset=GB18030" pageEncoding="GB18030"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.or

2018-05-07 16:42:22 118

原创 tomcat访问出现404错误

这个问题很头痛，百度谷歌github都查了，结果还是不能解决。当我准备把workspace空间全部删除时，我看见D:\JAVA_workspace\.metadata\.plugins\org.eclipse.wst.server.core这个目录，我很好奇的点了进去，然后好奇的把这层目录底下的temp0目录给删了。结果歪打正着..........成功运行出页面当然，百度谷歌github也不是...

2018-05-07 15:45:15 5106

原创 Struts2导入jar包及第一个程序

如何开发一个struts2程序 * 创建web工程 * 引入struts2用到的jar包 struts2-core-2.3.1.1.jar :Struts 2框架的核心类库 xwork-core-2.3.1.1.jar :Command模式框架,WebWork和Struts2都基于xwork ognl-3.0.3.jar :对象图导...

2018-04-12 22:24:34 904

原创 Struts2拦截器

1. Struts2拦截器简介：拦截器可以实现横切功能并使这些实现相对action甚至struts2框架保持独立。它是动态拦截Action调用的对象。它提供了一种机制可以使开发者定义在一个action执行的前后执行的代码，也可以在一个action执行前阻止其操作。同时也是提供了一种可以提取action中可重用的部分的方式。 2.Struts2框架提供的拦截器：拦截器名配置名描述AliasIn...

2018-04-12 22:20:51 80

转载 Java运算符优先级https://www.cnblogs.com/zjfjava/p/5996666.html

今天看到《java编程思想》中的运算符优先级助记口诀，不过“Ulcer Addicts Really Like C A lot”在中文语境下不好记。我试着写一个口诀：单目乘除为关系，逻辑三目后赋值。单目：单目运算符+ –(负数) ++ -- 等乘除：算数单目运算符* / % + - 为：位移单目运算符<< >> 关系：关系单目运算符> < >= &l...

2018-03-13 19:46:49 252

原创 hashset中的add()方法添加重复元素

HashSet不能添加重复的元素，当调用add（Object）方法时候，首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。//code public static void main(String[] args) { ...

2018-03-13 07:57:54 36972 11

原创 ArrayList<String> list正确的删除方法

import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.concurrent.CopyOnWriteArrayList;public class ArrayListRemove { public static void main(String[] args) { ...

2018-03-12 21:46:05 2846

liuhangsheng的博客