- 博客(31)
- 收藏
- 关注
RSS订阅原创 动态查找表 事物隔离级别 reader
分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找动态查找表的特点是：表结构本身是在查找过程中动态生成的，即对于给定值key,若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。A，我们写java程序的时候只是设定事物的隔离级别，而不是去实现它B，Hibernate是一个java的数据持久化
2015-11-20 10:24:38
667
原创 js和jQuery的区别和联系 localstorage 和sessionstorage的区别
jquery 就对javascript的一个扩展，封装，就是让javascript更好用，更简单。人家怎么说的来着，jquery就是要用更少的代码，漂亮的完成更多的功能。JavaScript的优点和缺点： 优点： 性能：由于JavaScript运行在客户端，节省了web服务器的请求时间和带宽轻量级的脚本语言，比较容易学习运行在用户机器上，运行结果和处理相对比较快
2015-11-20 10:09:14
1036
原创 sevletconfig的实现 hashmap 重写sessionID sax解析xml文件的优点 模型驱动开发技术
GenericServlet类的实现接口中包括了ServletConfig接口，但是它自身的init(ServletConfig config)方法又需要外界给它传递一个实现ServletConfig的对象，就是说GenericServlet和ServletConfig的依赖关系既是继承关系，也是一种关联关系。httpsevlet继承genericservlet抽象类Has
2015-11-17 15:57:50
548
原创 基类 派生类 静态查找表
在创造派生类的过程中首先创建基类对象，然后才能创建派生类。创建基类即默认调用Base()方法，在方法中调用callName()方法，由于派生类中存在此方法，则被调用的callName（）方法是派生类中的方法，此时派生类还未构造，所以变量baseName的值为null首先加载基类：1->构造函数->子类覆盖->基类成员变量->子类构造函数->子类成员变量栈和队列都
2015-11-16 20:56:42
570
原创 关于页面的 回退问题 locastorage和sessionStorage的区别
location.href="a.html“; 是不带参数的跳转；window.history.back(); 是带参数的回退；但是在android中这种方法不能用用initpage来记录跳转前的页面html5中的Web Storage包括了两种存储方式：sessionStorage和localStorage。sessionStorage用于本地存
2015-11-16 10:55:56
3050
原创 传输速率的比较 快排的最好和最坏的时间复杂度比较 递归深度的问题 ackerman函数
如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽4.使用电脑播放MP3，电脑的P
2015-11-15 14:52:46
2209
原创 前序 中序 后序遍历的递归和非递归实现
前序遍历 非递归的实现： public void preordernorec(TreeNode root){ //System.out.println("先序遍历（非递归）："); //用数组模拟栈，假设有节点个数不超过32个 TreeNode[] stack = new TreeNode[32]; for(int i =0;i0){ while(pnode
2015-11-15 11:23:27
294
原创 有序表的查找
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的()查找失败的情况下,无序表查找需要更长,举例:有序:1 2 3 5 6 7 8 无序:3 2 1 5 6 7 8当查找4时,有序表只要查到5就可以退出查找,而无序表则需全部遍历如果在一个排序
2015-11-14 10:28:02
1937
原创 高级算法 应用主项定理Master Method 求时间复杂度 判断有向图是否有环
逻辑结构指的是：数据元素之间的逻辑结构，并非是数据元素的内部数据项之间的关系如果数据元素保持一致，那么查找时可以使用折半查找是错的：原因是：这跟数据的存储方式有关，如果是链式存储，那么不能采用折半查找，必须是有序的顺序表才可以进行折半查找intfoo(intn){ if(n 1) return1
2015-11-13 14:27:45
803
原创 trie树 平均查找时间
某地电信局要对业务号码进行梳理，需要检测开通的市话号码是否存在某一个是另一个的前缀的情况，以简化电话交换机的逻辑。例如：某用户号码是“11001100”，但与"110"报警电话产生前缀配对。已知市话号码最长8位，最短3位，并且所有3位的电话号码都以1开头。由于市话号码众多，长度也未必一直，高效的算法可以用O(n)的时间复杂度完成检测（n为开通市话号码个数，数量是千万级的）。那么，该算法最坏情况下需
2015-11-13 09:18:20
1307
原创 Java和Spring的题后感
1）调用super()必须写在子类构造方法的第一行，否则编译不通过。每个子类构造方法的第一条语句，都是隐含地调用super()，如果父类没有这种形式的构造函数，那么在编译的时候就会报错。2）super()和this()类似,区别是，super从子类中调用父类的构造方法，this()在同一类内调用其它方法。3）super()和this()均需放在构造方法内第一行。4）尽管可以
2015-11-05 16:42:52
296
原创 构造函数 垃圾回收器 字符串 线程
1. 构造方法不能有返回值2. 单例模式就是用private修饰构造函数的3.构造函数是可以重载的 4.构造函数的名字必须和类名相同inputstream,outputstream都位于system.io包中子类A继承父类B A a = new A(); 则父类B构造函数、父类B静态代码块、父类B非静态代码块、子
2015-11-04 09:35:19
408
原创 Java中的静态方法调用静态成员变量
关于静态方法的点滴记录：1. 静态方法只能直接调用静态成员（包括变量和方法），而不能直接访问类中的非静态成员2. 静态方法不能以任何方式引用this和super关键字，因为静态方法在使用前不用创建任何实例对象，当静态方法调用时，this所使用的对象根本没有创建3.静态方法中不可能再创建静态变量，不会导致方法里面的变量为静态变量 因为方法中的变量都是局部变量，不可能同时
2015-11-04 09:00:16
8019
原创 jvm方法区
方法区（Method Area）与Java堆一样，是各个线程共享的内存区域，它用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据。虽然Java虚拟机规范把方法区描述为堆的一个逻辑部分，但是它却有一个别名叫做Non-Heap（非堆），目的应该是与Java堆区分开来。Arraylist的内存结构是数组，当超出数组大小时创建一个新的数组，吧原数组中元素拷贝过去。
2015-11-03 14:33:10
476
原创 Android程序打包成APK
由于不能用贴图 只能写汉字 很不直观 不知道为什么不能自己粘贴图 哎。。。1.在项目上右键-> android tools -> export signed application package -> 选择一个要打包的工程2.next 如果有 就选择using exiting keystore 3. location 选择数字证书的所在位置
2015-11-03 12:54:36
490
原创 关于部署tomcat 连接数据库的问题
用了那么久的数据库 有时候还是会迷糊 自己的一点点心得 希望有不完善的大牛们可以帮忙补充部署tomcat Windows->preferences->myeclipse->servers->tomcat (选择对应的自己安装的版本)->应用就行了部署成功后myeclipse的servers里面就会出现tomcatx.x了连接数据库：Windows->open perspective->myecli
2015-11-02 17:59:26
475
原创 socket编程
网络编程中的主要问题是：1. 如何准确的定位到一个主机或者是多个主机2.找到主机后，如何进行高效的数据传输在TCP/IP协议中IP层主要负责网络主机的定位，数据传输的路由，由IP地址可以唯一地确定Internet上的一台主机。目前较为流行的网络编程模型是客户机/服务器（C/S）结构。即通信双方一方作为服务器等待客户提出请求并予以响应。客户则在需要服务时向服务器提 出申请。服务器一般作为守护进程始终
2015-11-01 14:58:07
519
原创 jsp的内置对象有下列这些
1.request对象 客户端的请求信息被封装在request对象中，通过它才能了解到客户的需求，然后做出响应。它是HttpServletRequest类的实例。2.response对象 response对象包含了响应客户请求的有关信息，但在JSP中很少直接用到它。它是HttpServletResponse类的实例。3.session对象 session对象指的是客户端与服务器的一次会话，从客户连
2015-11-01 14:38:37
1002
原创 结构型模式有哪些分别有哪些特点
结构型模式是描述如何将类对象结合在一起，形成一个更大的结构，结构模式描述两种不同的东西：类与类的实例。故可以分为类结构模式和对象结构模式。在GoF设计模式中，结构型模式有：1.适配器模式 Adapter 适配器模式是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 两个成熟的类需要通信，但是接口不同，由于开闭原则，我们不能
2015-10-31 21:32:59
2332
原创 jdk1.6的垃圾回收器
1.Serial收集器 单线程收集器，收集时会暂停所有工作线程（我们将这件事情称之为Stop The World，下称STW），使用复制收集算法，虚拟机运行在Client模式时的默认新生代收集器。 2.ParNew收集器 ParNew 收集器就是Serial的多线程版本，除了使用多条收集线程外，其余行为包括算法、STW、对象分配规则、回收策略等都与Serial收集器一摸一样。对 应的这种收
2015-10-31 21:29:29
2400
原创 servlet和struts2的区别和联系
共同点：都是mvc框架，不同点： servlet要在web.xml配置，struts2需要web.xml配置过滤器。 servlet不能分xml文件，struts2可以。 servlet需要依赖容器，httprequest,httpresponse必须有容器才能初始化。action完全与容器松耦合。 servlet页面的值，request.getParameter
2015-10-28 19:39:15
1742
原创 Java实现输入一个整数将该整数之前的所有素数输出出来
做过一个在线笔试题 自己在电脑上测试全部通过 可是之后再那个测试系统提交之后一直提示答案错误 很郁闷 。。素数的概念很常见，切记1和0既不是质数也不是合数（当然质数也叫素数） 2是最小的素数，没有最大的素数import java.util.*;public class PrimeNumber { public static void main(String[] args){ Sca
2015-10-28 13:51:25
5118
1
原创 正则表达式判断字符串中是否含有数字
public boolean hasDigit(String content){ boolean flag=false; Pattern p=Pattern.compile(".*\\d+.*"); Matcher m=p.matcher(content); if (m.matches()) { flag=true; } return flag; }
2015-10-27 14:54:08
2487
原创 acm2008Java实现给定一组数输出这组数的整数负数和零的个数
import java.util.*;public class Count { public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); if (n>0 & n<100) { double a[
2015-10-27 11:28:12
318
原创 Java实现给定一个日期 求出这个日期是这一年中的第几天
import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.*;public class Date { public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(s
2015-10-26 21:03:05
6660
原创 ACM2001Java实现两个点之间的距离
在做ACM的题目的时候自己测试的时候都是对的 可是粘贴到 ACM系统中就是错的 要注意1. 类名为Main2. static void main(String args[]) 下面粘上我的两个点之间的距离import java.util.*; class Main{ public static void main(String args[]){ Scanner sc=n
2015-10-26 20:04:51
449
原创 Java实现两个矩阵相乘
import java.util.*;public class MatrixMutiply { public static void main(String[] args){ int [][]a={{1,2,3,4},{5,6,7,8},{9,1,2,3}}; int [][]b={{1,2},{3,4},{5,6},{7,8}}; int arow=a.length;
2015-10-26 15:24:42
1778
原创 算法求第K小元素思路
面试经常会遇到这样算法题目：说一下求第K个小的元素的思路 分三步1. n个数中随机找一个A[i]=x2. 划分三个数组s1(元素x)3. 若|s1|>k 调用select（k,s1） 若|s1+s2|>=k 第k小的元素就是x 若|s1+s2|
2015-10-26 11:03:21
769
原创 Java实现快速排序算法
import java.util.*;class A{ public static void main(String[] args){ System.out.println("你好");}}
2015-10-26 09:58:23
242
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人