liuxiaqianying-CSDN博客

原创合唱队

题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1<=i<=K）使得T1

2016-09-03 18:18:19 294

原创删除字符串中出现次数最少的字符，汽水瓶，简单密码

删除字符串中出现次数最少的字符实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入描述:字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。输入例子: abcdd 输出例子: dd 思路 1.统计每个字符出现的次数，这个很

2016-09-02 18:11:44 512

原创 2sum，3sum and 和为s的连续正数序列

2sum，3 sum，和为s的连续正数序列

2016-07-19 17:08:39 510

原创替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：1.遍历字符串，统计其中的空格数 2.新建一个字符数组，其长度为原来字符串的长度加上2倍的空格数·3.从原字符串的最后一个字符开始遍历，没有字符不为空格就复制到新字符数组中，如果原字符为空，则新字符对应的位置上相邻的

2016-04-11 11:27:46 231

原创二维数组中的查找（剑指offer）

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述: array：待查找的二维数组（我自己多输入了一个行数变量和列数变量） target：查找的数字输出描述: 查找到返回true，查找不到返回false java实现: import java.ut

2016-04-08 15:59:24 327

原创快速排序

/** * 快速排序 * @author qian *基于划分的方法 *划分的思想是：以priot为枢纽，将待排序的数组划分为两组，左边的一组元素小于枢纽，右边的一组元素大于枢纽 *划分的做法为：左边扫描到比枢纽大的就停下来，右边扫描到比枢纽小的也停下来（一般选择数组最右边的元素为枢纽），然后交换位置，直到左边指针与右边指针重合 *快速排序就是先把数组划分，再对左右两边的数

2016-03-01 22:04:37 259

原创 java中的静态变量

一.静态变量（static修饰的变量）是属于整个类的，非静态变量是属于类的某个对象的，如 public class Test { int x = 2000; public static void main(String args[]){ System.out.println(x); } }就会出现编译错误，因为非静态变量x是属于类的对象的， public class Test {

2016-02-22 21:30:59 341

原创 Hibernate中的Set映射

当实体类存在一对多关系时，即可以使用set映射，在eclipse中使用set映射步骤如下： 1.新建实体类 package com.lq.entity; import java.util.HashSet; import java.util.Set; public class User { private int id; private String name; pr

2016-01-26 11:44:03 376

原创 SessionFactory工具类

代码贴出来，方便以后用的时候复制 package com.lq.connect; import org.hibernate.Session; import org.hibernate.SessionFactory; import org.hibernate.cfg.Configuration; @SuppressWarnings("deprecation") publi

2016-01-25 17:02:04 276

原创 Struts2原理

struts2框架的原理图如下所示： 1.客户端发送的httpServletRequest请求 2.经过ActionContextCleanUp(非必选过滤器)，其他过滤器，StrutsPrepareAndExecuteFilter，只有action后缀的请求会到达ActionMapper ActionMepper找到相应的Action再返回到StrutsPrepareAndEx

2016-01-24 17:09:18 188

原创 jsp中include指令与jsp：include动作标识的区别

重要申明：内容来源于《java web从入门到精通》一书 include指令包含文件的过程 JSP：include动作指令包含文件的过程： 1.include指令听过file属性指定被包含的文件名，file属性不能是表示文件路径的表达式，而jsp动作标示中的file属性可以是jsp表达式 2.include指令的被包含文件原样插入到包含页中，然后编译为一个java文件，因此包含页与被包

2015-11-17 14:55:26 625

转载百度的

String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/"; 解释： 1、request.getScheme() 返回协议的名称 http，和后面的"://" 拼起来就成了 http:// 2、request.getServ

2015-05-04 22:31:44 213

转载 struts2入门day 1

今天开始学习struts2框架的学习，其实原理啥的都看不懂啦，好多程序照着书上敲，最后运行都会出现各种各样莫名奇妙的问题写写一天的收获，希望自己能一直坚持下去。编写Struts2项目的一般步骤： 1.将Struts2的支持类型库添加到web-inf下的lib文件夹中： 2.配置web.xml文件，只需在在默认的xml中中添加这些就行 struts2 org.apac

2015-05-04 21:56:01 230

liuxiaqianying的博客