- 博客(27)
- 收藏
- 关注
RSS订阅原创 URI URL URN简单介绍
URI(Uniform Resource Identifier) ：统一资源标识符，用来唯一标识Web服务器上的资源。URI可以分为URL和URN两类。URL：统一资源定位符，是URI最常见的一种形式。URN：URI的另一种形式。URL和URN的区别：URL可以唯一标识资源，并提供访问资源的方式，如采用什么协议来访问等，而URN没有提供这种方式。
2017-12-24 16:56:11
347
原创 排序算法
1.冒泡排序基本思想：对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面，这样数组就像气泡一样从底部上升到顶部。冒泡排序在双层循环中实现，内层循环控制比较相邻元素大小和交换位置，这样，一次循环完成后，最大的数就排好位置了。外层循环控制内层循环的循环次数，内层循环完成一次循环确定一个最大数的位置，所以总共n个数，外层循环最多循环n-1次。代码实现publi
2016-05-10 15:53:53
571
原创 字符串包含
问题描述：给定一个长字符串a和一个短字符串b，请问，如何最快地判断出短字符串b中的所有字符是否都在长字符串a中？方法一：蛮力轮询轮询短字符串b中的每一个字符，逐个与长字符串a中的每个字符比较，看是否都在字符串a中。 代码实现：public class StringContain { public static boolean stringContain(char[] a,char[] b)
2016-05-09 21:51:15
401
原创 字符串的旋转
题目描述： 给定一个字符串，要求将前n个字符移到字符串尾部。例如，将字符串“abcdef”的前3个字符‘a’,’b’,’c’移到字符串尾部，那么原字符串就变成”defabc”.解法一：蛮力移位public class RotateString { //一个字符一个字符移动 public static void LeftShiftOne(char[] s){ char
2016-04-25 17:44:11
323
原创 动态规划---0-1背包问题
问题描述：给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？记m[i][j]，前i件物品，放入背包容量为j的背包时问题的最优值。 递归式： 当j>=w[i]时： m[i][j]=max{m[i-1][j], m[i-1][ j-w[i] ]+v[i]} 当j < w[i]时： m[i][j] =m[i-1
2016-04-21 20:59:38
415
原创 拦截器和过滤器
拦截器和过滤器的区别拦截器拦截的是动作（action），而过滤器过滤 是请求（request）。拦截器是基于java反射机制的，而过滤器是基于函数回调的。拦截器依赖于servlet容器，过滤器不依赖于servlet容器。拦截器可以访问Action上下文、值栈里的对象，而过滤器不能。在Action的生命周期中，拦截器可以多次调用，而过滤器只能在容器初始化时被调用一次。
2016-04-19 17:17:43
260
原创 初始化顺序问题
1. 静态变量、静态初始化块，变量、初始化块、构造器的执行顺序依次为（静态变量、静态初始化块）>（变量、初始化块）>构造器。public class InitDemo { // 静态变量 public static String staticField = "静态变量"; // 变量 public String field = "变量"; // 静态初始
2016-04-10 23:27:25
275
原创 动态规划---最大子段和&最大子矩阵和
定义数组b[j]用来记录一j为尾的子段和集合中的最大子段和。 由b[j]的定义易知，当b[j-1]>0时，b[j] = b[j-1] + a[j]，否则 b[j] = a[j]。 由此可得计算b[j]的动态规划递归式 b[j] = max{ b[j-1] + a[j] , a[j] }, 1<=j<=n. 算法实现：public class MaxSum { pu
2016-04-10 22:22:03
532
原创 基本数据类型和字符串相互转换
基本类型转换为字符串有三种方法使用包装类的 toString() 方法使用String类的 valueOf() 方法用一个空字符串加上基本类型，得到的就是基本类型数据对应的字符串 double m = 78.5; //将基本类型转换为字符串 String str1 = Double.toString(m); String str2
2016-04-09 14:10:52
1411
原创 final的用法
final可以修饰类、方法、属性和变量/* * 1.final修饰类，则该类不允许被继承 * 2.final修饰方法，则该方法不允许被覆盖（重写） * 3.final修饰属性，则该类的属性不会自动初始化，必须定义时显示初始化，或者在构造方法中初始化 * 4.final修饰变量，则该变量的值只能赋一次（声明变量时），即变为常量 */final public class FinalDemo
2016-04-08 22:19:14
271
原创 static的使用
使用 static 可以修饰变量、方法和代码块。1.static修饰变量public class StaticDemo {/* * 1.被 static 修饰的成员称为静态成员或类成员。它属于整个类所有， * 而不是某个对象所有，即被类的所有对象所共享。 * 2. 静态成员可以使用类名直接访问，也可以使用对象名进行访问。 * 3.静态成员属于整个类，当系统第一次使用该类时， * 就会为
2016-04-08 22:02:56
351
原创 动态规划---最长公共子序列
public class LCSProblem { public int[][] LCSLength(char[] x,char[] y){ int i,j; int m=x.length; int n=y.length; int[][] c = new int[m][n]; int[][] b = new in
2016-04-08 21:05:26
241
原创 动态规划---矩阵连乘问题
建立递归关系 设计算A[i:j],1<=i<=j<=n,所需的最少数乘次数为m[i][j],则原问题的最优值为m[1][n]. 当i=j时，A[i:j]=Ai 为单一矩阵，无需计算，因此m[i][j]=0,i=1,2,…,n. 当i
2016-04-08 16:05:32
558
原创 分治法---二分搜索技术
public class BinarySerch { private int[] ints; public BinarySerch(int[] ints) { this.ints = ints; } public int search(int target){ int left=0; int right=ints.length
2016-04-08 10:32:20
518
原创 Java注解
1.JDK中的注解 @Override：此方法覆盖父类方法 @Deprecated：此方法已过时 @SuppressWarnings：忽略警告。如@SuppressWarnings(“deprecation”) 2.第三方注解
2016-04-07 23:11:47
226
原创 get()和load()的区别
get()方法直接返回实体类，如果查不到数据则返回null。 load()会返回一个实体代理对象（当前这个对象可以自动转化为实体对象）但当 代理对象被调用时，如果数据不存在，则会抛出 org.hibernate.ObjectNotFoundException异常load()先到缓存（session缓存/二级缓存）中去查，如果没有则返回一个代理对象（不马上到DB中去找），等后面使用这个代理对象操
2016-03-28 22:44:22
534
原创 比较openSession()和getCurrentSession()方法通过SessionFactory获取session
openSession()获取的是一个新的session如果要使用getCurrentSession,需要在hibernate.cfg.xml文件中配置<property name="curent_session_content_class">thread</property>getCurrentSession获取和当前线程绑定的session，换言之，在同一个线程中，我们获取的session是
2016-03-28 22:22:23
276
原创 Struts2 接收参数
（省略部分代码） 1.用Action的属性接收参数 2.DomainModel接收参数public class User { private String username; private String password; public String getUsername() { return username; } public vo
2016-03-26 14:29:02
251
原创 Struts2访问Servlet API
1.间接访问Servlet API ActionContext ac = ActionContext.getContext();//获得ActionContext对象 //ac.getSession().put("uname", username); ac.getApplication().put("uname", username);2.直接访问Ser
2016-03-26 09:03:07
212
原创 Class类的使用
万事万物皆对象。类也是对象，是Class类的实例对象，称为该类的“类类型”。 通过一个例子说明3种表示类类型的方法，以及用类类型创建类对象class Foo{}public class ClassDemo{public static void main(String[] args) { Foo f = new Foo(); //f就是Foo类的实例对象 /* * Fo
2016-03-20 20:56:22
348
原创 Java中 == 和equals的区别
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-03-12 17:27:45
462
原创 函数
1.调用javascript函数的方式：作为函数作为方法作为构造函数通过它们的call()和apply()方法间接调用 2.如果想访问外部函数的this值，需要将this的值保存在一个变量里，这个变量和内部函数都同在一个作用域内。通常使用变量self来保存thisvar o = { m:function(){ var self = this; //
2015-11-14 12:06:37
209
原创 数组
1.数组元素的添加和删除 pop()方法（和push()一起使用）：一次使减少长度1并返回被删除元素的值。 shift()方法（和unshift()一起使用）：从数组头部删除一个元素，和delete不同的是shift()方法将所有元素下移到比当前索引低1的地方。2.数组方法 2.1.join() Array.join()
2015-11-12 17:21:02
197
原创 对象
1.如果变量x指向一个对象的引用，那么执行代码var y=x;变量y也是指向同一个对象的引用，而非这个对象的副本。通过变量y修改这个对象亦会对变量x造成影响2.创建对象：对象直接量、关键字new和Object.create()
2015-11-09 00:01:29
330
原创 表达式和运算符学习笔记
1.“=”、“==”、“===” 赋值、相等、恒等的区别“=” 称作“得到或赋值”“==”称作相等运算符，用来检测两个操作数是否相等，这里“相等“的定义非常宽松，可以进行类型转换”===“严格相等运算符，比较过程没有任何类型转换2.”+“运算符更偏爱字符串，比较运算符更偏爱数字”+“运算符：如果两个操作数其中一个是字符串，则进行字符串连接比较运算符：只有两个操作数都
2015-11-08 15:58:30
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人