- 博客(48)
- 收藏
- 关注
转载 java类型转换
String-->intint a = Integer.parseInt(string);int --> stringstring str = String.valueOf(int);double --> intdouble d = 5.0;int i = (int)d;char --> intint i = Integ...
2019-05-26 16:07:00
153
转载 笔试题系列001
测试笔试题类型:软件测试| 试题:55道试题(50道选择题,5道问答题)http://bbs.sjtu.edu.cn/bbsanc,path,%2Fgroups%2FGROUP_9%2FJobInfo%2FD7CD26755%2FD85486036%2FM.1131274669.A.htmlhttp://202.197.191.206:8080/38/text/test/test_2...
2014-08-24 22:16:00
380
转载 算法系列001---dfs|多叉|解空间树理解
1.研究范围1)多叉树,图的遍历2)回溯法的解空间树=多叉树的遍历2.研究方法 我们现在研究的是多叉树的遍历,突然想到为什么不能直接用二叉树的遍历方法呢?我们抱着这个问题,先找到多叉树的结构不同于二叉树的地方,然后研究二叉树的遍历,找到其适用范围的限制和多叉树不能采用二叉树遍历的原因,并解决,最后就得到了我们的多叉树的遍历方法。2.1 从二叉树和多叉树|图的结构...
2014-08-21 13:50:00
260
转载 leetcode--014 Gas station
1 public int canCompleteCircuit(int[] gas, int[] cost) { 2 int begin=0; 3 int sum=0; 4 int i=0; 5 int n=0; 6 int end=0; 7 in...
2014-07-31 13:54:00
113
转载 leetcode--012 single number I
1 public int singleNumber(int[] A) {2 int s=0;3 for(int i=0;i<A.length;i++){4 s=s^A[i];5 } 6 return s;7 }转载于:ht...
2014-07-31 13:52:00
61
转载 leetcode--011 copy list with random pointer
1 package leetcode; 2 3 class RandomListNode { 4 int label; 5 RandomListNode next, random; 6 7 public RandomListNode(int x) { 8 this.label = x; 9 ...
2014-07-31 13:50:00
114
转载 leetcode--010 Linked List Cycle II
1 public ListNode detectCycle(ListNode head) { 2 ListNode s=head; 3 ListNode f=head; 4 while(f!=null&&f.next!=null){ 5 s=s.next; 6...
2014-07-31 13:48:00
65
转载 leetcode--009 Linked List Cycle I
1 public boolean hasCycle(ListNode head) { 2 ListNode s=head; 3 ListNode f=head; 4 while(f!=null&&f.next!=null){ 5 s=s.next; 6 ...
2014-07-31 13:47:00
87
转载 leetcode--007 word break I
注意:不一定是一分为2 1 package leetcode; 2 3 import java.util.Set; 4 5 public class WordBreak11 { 6 public boolean wordBreak(String s, Set<String> dict) { 7 if(s==...
2014-07-31 13:45:00
90
转载 leetcode-006 detect cycle
1 package leetcode; 2 3 public class DetectCycle { 4 public ListNode detectCycle(ListNode head) { 5 ListNode s=head; 6 ListNode f=head; 7 while(f!=null...
2014-07-30 17:25:00
118
转载 leetcode-005 reorder list
1 package leetcode; 2 3 public class ReOrderList { 4 public void reorderList(ListNode head) { 5 if(head==null||head.next==null||head.next.next==null){ 6 ...
2014-07-30 17:10:00
101
转载 leetcode-004 insertion sort list
1 package leetcode; 2 3 class ListNode { 4 int val; 5 ListNode next; 6 7 ListNode(int x) { 8 val = x; 9 next = null;10 }11 }12 13 publ...
2014-07-30 12:40:00
82
转载 leetcode--003 LRU cache
1 package leetcode; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 6 class Node{ 7 int key; 8 int value; 9 Node pre;10 Node next;11 Node(int ...
2014-07-29 17:23:00
77
转载 leetcode--002 rpn
1 package leetcode; 2 3 import java.util.Stack; 4 5 public class RPN { 6 public static int evalRPN(String[] tokens) { 7 Stack stack=new Stack(); 8 fo...
2014-07-29 13:00:00
73
转载 leetcode--001 max point on a line
1 package leetcode; 2 3 import java.util.HashMap; 4 5 class Point{ 6 int x; 7 int y; 8 Point(){ 9 x=0;10 y=0;11 }12 Point(int a,int ...
2014-07-29 12:59:00
88
转载 java实现——009Fibonacci数列
1.循环 1 public class T009 { 2 public static void main(String[] args){ 3 System.out.println(fibonacci(3)); 4 } 5 public static long fibonacci(int n){ 6 int...
2014-05-08 15:53:00
89
转载 java实现——008旋转数组的最小数字
1 public class T008 { 2 public static void main(String[] args) { 3 int[] num = { 3, 4, 5, 1, 2 }; 4 System.out.println(min(num, 5)); 5 } 6 public static i...
2014-05-08 15:19:00
78
转载 java实现——007用两个栈实现队列
1 import java.util.Stack; 2 3 public class T007 { 4 public static void main(String[] args) { 5 Queue q = new Queue(); 6 q.stack1 = new Stack(); 7 q.sta...
2014-05-08 11:17:00
73
转载 java实现——030最小的k个数
1.O(nlogk)海量数据 1 import java.util.TreeSet; 2 3 public class T030 { 4 public static void main(String[] args){ 5 int[] data = {4,5,1,6,2,7,3,8}; 6 TreeSet<Inte...
2014-05-08 10:23:00
76
转载 java实现——006重建二叉树
1 public class T006 { 2 public static void main(String[] args){ 3 int pre[] = {1,2,4,7,3,5,6,8}; 4 int in[] = {4,7,2,1,5,3,8,6}; 5 preorderTraversalRec(cons...
2014-05-08 09:13:00
74
转载 java实现——005从尾到头打印链表
1 import java.util.Stack; 2 public class T005 { 3 public static void main(String[] args){ 4 Node n1 = new Node(1); 5 Node n2 = new Node(2); 6 Node n3 = ne...
2014-05-07 21:11:00
67
转载 java实现——004替换空格
1.创建新的字符串 1 public class T004 { 2 public static void main(String[] args){ 3 System.out.println(replaceBlank("we are happy")); 4 } 5 public static String replaceBla...
2014-05-07 21:10:00
50
转载 java实现——003二维数组中的查找
1 import java.util.Scanner; 2 3 public class T003 { 4 5 public static void main(String[] args) { 6 Scanner in = new Scanner(System.in); 7 int rows = 0, cols =...
2014-05-07 19:34:00
60
转载 java实现——035第一个只出现一次的字符
1 import java.util.Hashtable; 2 3 public class T035 { 4 public static void main(String[] args) { 5 FirstNotRepeatingChar("abaccdeff"); 6 } 7 8 public static...
2014-05-07 19:33:00
57
转载 linux内核——1.概述
1.结构 linux中,我们把操作系统分为内核空间和用户空间。用户通过用户空间与操作系统打交道。用户要通过系统调用访问内核空间。下图为Linux体系结构,shell应该为在最顶层。系统调用,下面链接是Linux系统调用的一个列表,包含了大部分常用系统调用和由系统调用派生出的的函数https://www.ibm.com/developerworks/cn/linux/ker...
2014-05-05 20:41:00
59
转载 java基础——1.内部类
内部类创建 从外部类的非静态方法之外(?=静态方法)的任意位置创建某个内部类的对象,要加入外部类的名字,OuterClassName.InnerClassNamepublic class Parcel2 { class Contents { private int i = 11; public int value() { re...
2014-04-22 10:09:00
51
转载 设计模式——(一)策略模式
定义 策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。设计原则 找出应用中可能需要变化之处,把它们独立出来,不要和哪些不需要变化的代码混在一起。说明:Duck原来的中fly(),quack()方法随着duck种类不同,可能会不同,如果变一个种类的duck就继承并覆盖实...
2014-04-22 08:49:00
58
转载 redhat在线安装chrome浏览器
开始的时候是参考吹尽黄沙始到金 的文章http://www.cnblogs.com/effective/archive/2012/03/18/2405189.html1.创建一个文件/etc/yum.repos.d/google.repo2.如果是32位的[google-chrome]name=google-chrome - 32-bitbaseurl=http://...
2014-03-31 14:03:00
624
转载 jdom.jar导入问题
一开始,导入jdom-1.1.1.jar无反应,还是缺包状态=>将jdom-1.1.1.jar解压,在jdom/build/目录下有jdom.jar导入,success!转载于:https://www.cnblogs.com/thehappyyouth/p/3626962.html...
2014-03-26 20:50:00
626
转载 Java 抽象类和接口与多态
引入抽象类和接口的原因 即"针对接口编程",关键就在多态,即向上转型当变量的的声明类型是超类型时,即抽象类或者接口,这样,只要是具体实现此超类型的类所产生的对象,都可以指定给这个变量,而不用分别为不同的对象声明不同的变量抽象类和接口的不同 接口,只能明确方法名,但是没有实现当已经明确了需要的超类型中的某个方法的实现时,就可以用抽象类,因为这样可以避免每...
2013-10-31 15:24:00
53
转载 谈谈MySQL数据表的类型(转)
谈谈MySQL数据表的类型通常意义上,数据库也就是数据的集合,具体到计算机上数据库可以是存储器上一些文件的集合或者一些内存数据的集合。我们通常说的MySql数据库,sql server数据库等等其实是数据库管理系统,它们可以存储数据,并提供查询和更新数据库中的数据的功能等等。根据数据库如何存储数据和如何操作数据的实现机制不同,这些数据库之间即有区别又有共同点。MyS...
2013-08-20 15:05:00
61
转载 ModelDriven动作(转)
所谓ModelDriven ,意思是直接把实体类当成页面数据的收集对象。比如,有实体类User 如下:package cn.com.leadfar.struts2.actions;public class User {private int id ;private String username ;private Stri...
2013-08-04 17:44:00
50
转载 js动态生成表格
下面用js实现可以生成用户所需行数的表格。1.首先在body中填入下列代码,获取用户填入的行数值 1 <table> 2 <tr> 3 <td>动态生成表格</td> 4 <td><input id="Cold" type="text" class="input" size=...
2013-07-11 11:23:00
78
转载 My97DatePicker显示时间控件的使用方法
1.下载My97DatePicker到项目的WebContent文件夹,下载地址http://www.my97.net/dp/down.asp,项目文件夹目录如图所示2.页面调用在这里我的路径出现错误,导致不能调用js文件,注意了==1 <script type="text/javascript" src="../My97DatePicker/WdatePicker...
2013-07-10 09:54:00
117
转载 理解Action,Service和Dao功能(转)
真正理解、区分Action,Service和Dao功能 在不分层的系统里,我们可以将所有的代码都写到一个地方,比如struts的Action类。在这里,我们不仅要处理页面逻辑,还要做业务逻辑,还要做数据访问。比如说:代码如下: public String addUser() { if(user == null) { return FAIL_NO_USER; ...
2013-07-08 12:03:00
92
转载 MySQL常用命令(参考资料,部分改动)
一、连接MYSQL 格式: mysql -h主机地址 -u用户名 -p用户密码 1、 连接到本机上的MYSQL。 首先打开DOS窗口,然后进入目录mysql\bin,再键入命令mysql -u root -p,回车后提示你输密码。如果刚安装好MYSQL,超级用户root是没有密码的,故直接回车即可进入到MYSQL中了,MYSQL的提示符是: my...
2013-07-06 17:00:00
198
转载 Struts2---Result(传统Web应用程序与Ajax应用程序的异同)
看了很久的struts,在视频和书的引导下,慢慢明白了点,推荐:《struts 2 in action》和马士兵的视频 今天看结果这块时,由于还没有学过ajax等,不太明白,但是必须弄懂嗒,现在好像明白了些许。 下面先看传统Web应用程序向客户返回完整的HTML页面响应(图1),然后是Ajax应用程序(图2),有的Ajax应用程序需要HTML片段作为相应,而另一些期望X...
2013-06-28 09:18:00
89
转载 正则表达式笔记
正则表达式就是以某种方式来描述字符串,“如果一个字符串含有这些东西,那么它就是我正在找的东西”基础知识-? 要找的一个数字,它的前面可能有一个负号+ 一个或多个之前的表达式-?\\d+可能有一个负号,后面跟着一位或多位数字(-|\\+)?字符串的起始字符可能是一个-或+,或二者皆没有(因为后面有?)。+在正则表达式中有特殊意义,必须使用\\将其转义\\d+...
2013-06-27 16:24:00
37
转载 javascript---jquery (1事件)
1.例子说明 1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 2 <html xmlns="http://www.w3.org/1999/xhtml">...
2013-06-22 16:06:00
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人