- 博客(245)
- 资源 (3)
- 收藏
- 关注
原创 快速排序的单链表版本
快速排序单链表版本基本过程:用两个指针i, j分别指向第一和第二个节点比较j所指向的元素和链表第一个节点的值(作为基轴)的大小,如果j指向的元素较小,则j ++否则(1)i ++;(2)swap(i,j);j ++重复步骤2,知道超出范围。将基准元素和i指向的位置,交换,则I所在的位置已经排好了递归左边一半sort(left, i)递归右边一半sort(i + 1, end)...
2019-03-23 12:21:10 225
原创 最长公共子序列(可打印所有子序列)
import java.util.HashSet;public class MyLCS { public static int dp[][] = null; public static String str1 = null; public static String str2 = null; //用于存放结果 public static char[] result = null;
2016-10-22 21:16:38 1409
转载 最长公共子串问题(可输出多个子串)
//最长公共子串,可输出多个public class TestLCS { public static void getLCString(char[] str1, char[] str2) { int i, j; int len1, len2; len1 = str1.length; len2 = str2.length; int maxLen = len1 > len2 ?
2016-10-22 19:12:49 814
原创 二叉树的非递归遍历
//先序非递归 public static void preTrave(TreeNode root){ Stack s = new Stack(); TreeNode p = root; while(p!=null || !s.empty()){ while(p!=null){ System.out.println(p.val); s.push(p);
2016-09-15 11:16:44 439
原创 STL-栈,队列,优先队列
STL-栈#include#includeusing namespace std;struct node{ int value; struct node * next;};int main(){ stack s; s.push(5); s.push(6); while(!s.empty()){ int x = s.top(); printf("%d %d\n"
2016-03-25 13:19:33 488
转载 PCA主成分分析过程及理论
转载:http://www.cnblogs.com/jerrylead/archive/2011/04/18/2020209.html在这一篇之前的内容是《Factor Analysis》,由于非常理论,打算学完整个课程后再写。在写这篇之前,我阅读了PCA、SVD和LDA。这几个模型相近,却都有自己的特点。本篇打算先介绍PCA,至于他们之间的关系,只能是边学边体会了。PCA以前也叫做Pri
2016-03-24 20:53:27 4226
转载 为什么文件存储要选用B+树这样的数据结构?
转载:http://www.educity.cn/wenda/581053.html为什么文件存储要选用B+树这样的数据结构? “文件存储要选用B+树这样的数据结构”——没记错的话,这是严蔚敏那本数据结构书上的一句结论。不知道是我没细看还是她没细讲,反正当时纯粹应试地记了这么个结论。不求甚解终究不是一个好的学习态度,一直以来我都没有细想过这个事情,直到看到了这篇博文 。
2016-03-24 15:52:32 705
转载 败者树实现外排序
转自:http://blog.csdn.net/lsjseu/article/details/11708587?utm_source=tuicool&utm_medium=referral还是一道百度题目:有20个数组,每个数组有500个元素,并且是有序排列好的,现在在这20*500个数中找出排名前500的数 。将会用到下面的败者树方法,败者树详细请看下面。 败者树在外排序
2016-03-24 14:12:59 1642
原创 sscanf,ssprintf,itoa,atoi用法
#include#include int main(){ int a=127,b=25,c=185,d=1; int res = 0; char str[16]; res = sprintf(str,"%d.%d.%d.%d",a,b,c,d);//res为成功输出到str中的字符的个数 printf("%s %d\n",str,res); int x,y,m,n;
2016-03-18 10:51:53 978
转载 简说拉格朗日对偶
转载自:http://www.cnblogs.com/90zeng/p/Lagrange_duality.html?utm_source=tuicool1.原始问题假设是定义在上的连续可微函数(为什么要求连续可微呢,后面再说,这里不用多想),考虑约束最优化问题:称为约束最优化问题的原始问题。现在如果不考虑约束条件,原始问题就是:因为假
2015-03-15 16:41:16 667
转载 什么是对偶问题
什么是对偶问题任何一个求极大化的线性规划问题都有一个求极小化的线性规划问题与之对应,反之亦然,如果我们把其中一个叫原问题,则另一个就叫做它的对偶问题,并称这一对互相联系的两个问题为一对对偶问题。生产计划问题(资源利用问题)胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个,椅子销售价格30/个,生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时,油漆工
2015-03-15 16:19:44 1432
原创 JavaScript中引用外部CSS文件
测试外部css function changcolor(obj){ var ocssRules = document.styleSheets[0].rules;//这里的0表示引用的第1个css文件,.rules返回所有的规则 var styleobj = ocssRules[0];//这里的0表示第1个规则 for(key in styleobj){ do
2014-09-14 22:01:30 1396
转载 各种对话框的使用
我们在平时做开发的时候,免不了会用到各种各样的对话框,相信有过其他平台开发经验的朋友都会知道,大部分的平台都只提供了几个最简单的实现,如果我们想实现自己特定需求的对话框,大家可能首先会想到,通过继承等方式,重写我们自己的对话框。当然,这也是不失为一个不错的解决方式,但是一般的情况却是这样,我们重写的对话框,也许只在一个特定的地方会用到,为了这一次的使用,而去创建一个新类,往往有点杀鸡用牛刀的感觉,
2014-08-14 20:54:54 653
转载 Spinner常用方法
用法 1 :以资源方式,静态展示 Spinner 选项1. 在资源文件 (strings.xml) 中,增加: 请选择城市 北京 上海 南京 乌鲁木齐
2014-08-14 16:17:52 1140
原创 Java.io.File详解
Java.io.File类主要是完成了文件夹管理的命名、查询文件属性和处理目录等到操作它不进行文件夹内容的读取操作。以下描述了File类的主要常用方法。 File():构造函数,一般是依据文件所在的指定位置来创建文件对象。 CanWrite():返回文件是否可写。 CanRead():返回文件是否可读。 CompareTo(File pathname):检查指定文件路径间的
2014-08-06 20:59:37 775
原创 JSP 定制标签
一 标签库的使用举例对于我们自定义标签,一定要继承javax.servlet.jsp.tagext.TagSupport类,重写其doStartTag和doEndTag方法,一般没有递归需要的话,对于其doAfterBodyTag方法不必实现,示例如下: [java] view plaincopypublic class T
2014-07-17 20:20:49 683
转载 EL表达式
zhuanzEL表达式EL 全名为Expression LanguageEL 语法很简单,它最大的特点就是使用上很方便。接下来介绍EL主要的语法结构:${sessionScope.user.sex}所有EL都是以${为起始、以}为结尾的。上述EL范例的意思是:从Session的范围中,取得用户的性别。假若依照之前JSP Scriptlet的写法如下:User
2014-05-15 18:51:42 534
原创 Session/Cookie/ServletContext的使用
一、Session的使用Session是服务器在需要时为每一个会话用户分配的服务器端的内存,供这个会话用户单独拥有,其他用户不得访问。以(String,Object)键值对存在。//创建并将数据写入Session HttpSessionhs = req.getSession(true); hs.setAttribute("flag","yes");
2014-05-05 21:30:13 609
转载 HttpServletRequest.getParameter(String)和getAttribute()的区别
getParameter(String)和getAttribute()这两个方法都是从request对象中获得参数的方法。但实际上他们之间有着本质的区别。 1. getParameter()是指客户端和server端之间的数据传递。我们在从浏览器端发出一个请求到server端时(无论是GET和POST方式),所有的参数都是被包装成了String的形式之后才被传递到server端的。
2014-05-04 22:47:21 616
原创 实现Servlet的三种方式
一、实现Servlet接口//实现servlet方法开发servletpackage com.hpu.ych;import java.io.*;import javax.servlet.*;public class Hello implements Servlet{ //初始化servlet时调用,只调用一次 public void init(ServletConfig conf
2014-05-04 19:40:45 621
原创 ServletRequest的getRequestDispatcher().forward()和HttpResponseServlet.sendRedirect()
res.sendRedirect()=重定向 forward(req,res)=转发重定向和转发有一个重要的不同:当使用转发时,JSP容器将使用一个内部的方法来调用目标页面,新的页面继续处理同一个请求,而浏览器将不会知道这个过程。 与之相反,重定向方式的含义是第一个页面通知浏览器发送一个新的页面请求。因为,当你使用重定向时,浏览器中所显示的URL会变成新页面的URL, 而当使用转发时,
2014-05-04 13:38:25 687
原创 正则表达式总结
正则表达式1、 初步认识. * + ? 等元字符. 表示一个任意字符* 表示0个或多个任意字符+ 表示1个或多个任意字符? 表示0个或1个任意字符 示例: print("aaa".matches("a."));//false print("aa
2014-04-30 18:51:28 1198
原创 TCP/UDP通信模型
import java.net.*;import java.io.*;public class TCPServer{ public static void main(String[] args) throws Exception { ServerSocket ss = new ServerSocket(6666); Socket s = ss.accept(); DataInpu
2014-04-27 20:57:49 850
转载 Java synchronized 锁住了什么
Java synchronized 锁住了什么。 synchronized 有三种使用场景: 1)是某个对象实例内,synchronized aMethod(){}可以防止多个线程同时访问这个对象的synchronized方法(如果一个对象有多个synchronized方法,只要一个线程访问了其中的一个synchronized方法,其它线程不能同时访问这个对象中任何
2014-04-25 21:36:49 673
转载 重写equals方法时为什么需要重写hashCode方法
object对象中的 public boolean equals(Object obj),对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true;注意:当此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。如下:(1)当obj1.equals(obj2)为true时
2014-04-18 11:00:12 824
转载 File.separator & File.pathSeparator的区别
先总的说一下区别:File.pathSeparator指的是分隔连续多个路径字符串的分隔符,例如:java -cp test.jar;abc.jar HelloWorld就是指“;”File.separator才是用来分隔同一个路径字符串中的目录的,例如:C:\Program Files\Common Files就是指“\” separato
2014-03-30 22:12:26 2772
原创 Java学习之多态(Polymorphism)
多态是java面向对象的核心之一,因为它最大程度的提高了程序的可拓展性。实现多态的三个条件:有继承关系有方法重写有父类引用指向子类对象1、多态的简单实现/*abstract class Animal { public String name; Animal(String name) { this.name=name; } abstract public
2014-03-28 14:24:33 656
原创 Object类equals方法与重写
public class TestEquals{ public static void main(String[] args){ Cat c1 = new Cat(1, 2, 3); Cat c2 = new Cat(1, 2, 3); System.out.println(c1 == c2);//用==比较的是两个对象的引用是否相同 System.out.println(c1.
2014-03-28 12:55:05 678
原创 JDK环境值path和classpath路径配置
1. 配置path环境变量帮助系统找到java、javac命令,所以,直接在path中添加D:\jdk\bin目录。2.配置classpath环境变量Jdk1.4以前的版本不会自动搜索当前路径下的.class文件,必须配置classpath下“.”,用来告诉jre需要在当前路径下执行java HelloWord。另外,编译和运行java程序常常还需要JDK的lib路径下的
2014-03-28 12:53:21 1471
转载 Case When then else end-----生成统计表
1、case具有两种格式。简单case函数和case搜索函数:--简单case函数 case sex when '1' then '男' when '2' then '女' else '其他' end --case搜索函数 case when
2014-03-02 21:31:26 721
原创 SQL中汉字和字符的长度--len()函数
print len('测试ab')print substring('不好看a',1,2)结果分别是4和‘不好’,在len函数中,计算的是字符的个数,虽然一个汉字占用两个字节。在C语言中,不太一样 char s[] ="中国ab12"; printf("%d\n",strlen(s)); printf("%d\n",sizeof(s));
2014-02-28 10:32:39 11416
原创 数据结构之各种排序
数据结构复习中,书上各种排序代码敲一遍,加深印象! #include<stdio.h>#include<stdlib.h>#define N 1000int a[N+1];void swap(int &a, int &b){ int temp; temp=b;; b=a; a=temp;}void print(...
2013-10-02 00:37:14 666
原创 HDU4217-Data Structure?(线段树)
Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2001 Accepted Submission(s): 623Problem DescriptionData structure
2013-07-06 12:25:02 698
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人