- 博客(376)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 判断两二叉树相等
[code="java"]bool IsBSTEqual(BNode* root1,BNode* root2) { if (root1==NULL && root2==NULL) { return true; } else if (root1==NULL || root2==NULL) ...
2014-05-29 00:13:27
261
原创 数据去重
[quote]使用数据结构丰富的脚本语言，如Python，利用其中的字典数据结构，将索引作为key值，其他数据作为value值导入内存，遇到错误时忽略，很快就能完成[/quote]...
2014-05-29 00:11:07
210
原创 判断一个整数是否为2的次方幂
[code="java"]/* 判断一个整数是否为2的次方幂 */ bool fun(int v) { bool flag = 0; if((v>0)&&(v&(v-1))==0) flag = 1; return flag; } [/code]
2014-05-28 23:56:27
341
原创 实现Comparable接口,进行排序
[code="java"]import java.util.ArrayList;import java.util.Collections;import java.util.List;public class Book implements Comparable{/*编写一个类Book，具有name,price,press,author属性.然后创建5个对象放入ArrayList...
2014-05-28 23:47:42
477
原创 Struct2详解
[quote]Servlet的缺点：1、web.xml配置比较多2.Servlet具有容器依赖性Struct2介绍1.struts2是第二代产品2.是structs和webwork基础上整合的3.配置文件更合理4.拦截器为mvc框架注入了全新的概念[/quote]...
2014-05-21 15:14:43
210
原创 Tomcat 下配置https
[quote]今天按照网上的教程做了一下在Tomcat下配置https,主要分为两个步骤：第一：生成Tomcat.keystore文件，并且配置密码。1.在cmd进入到jdk下的bin目录，输入指令“keytool -v -genkey -alias tomcat -keyalg RSA -keystore d:/tomcat.keystore”2设定输入keystore密码（这个...
2014-05-13 17:56:42
140
原创 几种排序算法小结
[code="java"]//冒泡排序public class BubbleSort { void bubbleSort(int []mp){ for (int i = 0; i < mp.length; i++) { for (int j = 0; j mp[j+1]){ int temp=mp[j]; mp[j]=mp[j+1]; ...
2014-04-30 14:25:29
119
原创 二分查找
[code="java"]public class BinarySearch { //目标值为arrow int binarySearch(int a[],int arrow){ int low=0;int high=a.length-1; int mid; while(lowarrow){ //左边 high=mid-1;...
2014-04-30 14:22:04
103
原创 现在有一个整数数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数 ...
[code="java"]package com.interview.sym;public class TestCountest { /** * @param args * 题目：现在有一个整数数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。 */ public static void main(String[] args) {...
2014-04-30 14:19:03
408
原创 二进制集锦
[code="java"]public class TestBit { /** * @param args * 二进制的负数表示法：如果是32位的机器，则对原数取反+1 */ public static void main(String[] args) { // TODO Auto-generated method stub int n = 30;...
2014-04-28 11:35:36
129
原创 常用方法
[code="java"][color=red]String[/color] public String() public String(String original) public String(char[] value) public String(char[] value, int offset, int co...
2014-04-25 20:24:55
126
原创 SQL语句的练习
[code="sql"]第一题：查询101课程比102课程成绩高的所有学生的学号select S ,score from SC where C=101;select S ,score from SC where C=102;最终：select a.S from (select S ,score from SC where C=101) a,(select S ,score fr...
2014-04-18 15:42:39
246
原创 java nio和io的比较
[quote]第一部分：简单介绍NIO 服务器在合理时间内处理大量客户机的请求的能力取决于服务器使用I/O流的效率，同时为成百上千的客户提供服务的服务器必须能并发的使用I/O服务。 用Java语言写的服务器，由于其线程与客户机之比几乎是一比一，因而易受到大量线程开销的影响，其结果是即导致性能问题，又缺乏伸缩性。 引入java.nio包解决了线程开销问题，包中最重要...
2014-04-16 19:49:02
132
原创 Struts2、Spring3、HIbernate4总结
[quote]第一部分：Struts21.Struts2基于MVC架构,框架结构清晰，开发流程一目了然，开发人员可以很好的掌控开发的过程。 2.使用OGNL进行参数传递。OGNL提供了在Struts2里访问各种作用域中的数据的简单方式，可以方便的获取Request，Attribute，Application，Session，Parameters中的数据。大大简化了开发人员在获取这些数据...
2014-04-16 10:35:41
119
原创 Finally的使用总结
[code="java"]//清单一：public class Test1 { public static void main(String[] args) { System.out.println("return value of test(): " + test()); } public static int test() { int i = 1; // ...
2014-04-15 22:02:51
184
原创 Fibonacci数列的递归与非递归
[code="java"]//非递归实现//f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)public BigInteger f(int n){if((1==n)||(2==n){return new BigInteger("1");}Bigteger num1=new Bigteger("1");Bigteger num2=new Bigtege...
2014-04-15 20:57:07
142
原创 Linux常见命令
[quote][size=large][color=red]一. 启动,关机,登入,登出相关命令[/color][/size] 登录 登出 登出 停止系统 停止系统 重启动 切断电源 把内存里的内容写入磁盘 安装lilo启动管理程序 安装lilo启动管理程序 [size=large][color=red]二. Shell相关命令[/col...
2014-04-14 23:19:46
150
原创 MySql中的常见技术
[quote]第一部分：引擎选择MySQL 存储引擎该如何选择一、InnoDB支持事务，MyISAM不支持，这一点是非常之重要。事务是一种高级的处理方式，如在一些列增删改中只要哪个出错还可以回滚还原，而MyISAM就不可以了。二、MyISAM适合查询以及插入为主的应用，InnoDB适合频繁修改以及设计到安全性就高的应用三、InnoDB支持外键，MyISAM不支持...
2014-04-14 23:08:06
184
原创 Java中的异常
[quote]Throwable包括两个子类：Error和Exception其中Error为系统错误，程序处理不了Exception为异常，程序可以处理，其包括两类：RuntimeException（写代码时不需要捕获的）和普通异常（写代码时必须捕获的）RuntimeException有：除数为0，数组边界过线，空指针异常，缓冲区溢出普通异常：IOexception，Inter...
2014-04-14 09:42:20
103
原创 JVM的垃圾回收机制
[quote]堆被划分为新生代和旧生代，新生代包含Eden 和 Survivor ，其中Survivor Ratio包括From Space和To Space，Survivor可以手动设置采用的是copying算法:这个算法是扫描出存活的对象，并复制到一块新的完全未使用的空间中，新生代采用空闲指针的方式来控制GC触发，指针保持最后一个分配的对象在新生代区间的位置，当有新的对象要分配内...
2014-04-13 18:39:38
105
原创 SQL语句大全（转链接）
http://www.cnblogs.com/yubinfeng/archive/2010/11/02/1867386.html[quote]1.索引：查看一张表上的所有索引 ：show index from 表名建立索引：create [unique] index idxname on tabname(col….) 删除索引：drop index idxname2.主键：...
2014-04-12 00:00:29
125
原创 网络知识
[quote]第一部分：子网掩码与划分子网192.168.0.0/24表示网络码占24位，就是说该网络上可以有254个主机(2^8-2)1）缺省子网掩码：即未划分子网，对应的网络号的位都置1，主机号都置0。A类网络缺省子网掩码：255.0.0.0B类网络缺省子网掩码：255.255.0.0C类网络缺省子网掩码：255.255.255.02）自定义子网掩码：...
2014-04-11 15:31:59
167
原创 Shell编程入门
[quote]第一：用vi编辑shell命令#!/bin/sh#commentsYour commands go here 编辑完毕，将脚本存盘为filename.sh，执行脚本的时候，要先将脚本文件的属性改为可执行的：chmod +x filename.sh 执行脚本的方式：./filename.sh例如：打印helloworld#!/bin/sh#print...
2014-04-10 17:22:20
120
原创 集合类总结
[quote]一． 总的框架总的有Collection和MapCollection包含：Set（无序，不可以重复），Queue和List（有序，可以重复） Set包含：EnumSet，SortedSet，HashSet SortedSet包含：TreeSet ...
2014-04-04 15:54:44
96
原创 设计模式之策略模式
[code="java"]main=================================================================================package com.strategy.com;public class TestStrategy { /** * @param args 封装类：也叫上...
2014-04-01 17:07:38
79
原创 设计模式之责任链模式
[code="java"]main===================================================================================package com.handler.sym;public class Testhandler { /** * @param args * ...
2014-04-01 16:32:46
92
原创 Hdoop相关知识
[quote]一：涉及到的东西HDFS：file system用于管理文件，相当于资源管理系统Map reduce ：Engine+Logic 实现大量的计算Nuts:框架非结构化数据：如日志数据（flume，scribe）结构化数据：有表结构等，如oracle和mysql。数据可以从HDFS中互相转换到关系型数据库中，采用的软件有SqoopOLTP：在线事务处理应用（...
2014-04-01 14:53:56
272
原创 设计模式之访问者模式
[code="java"]main===================================================================================package com.visitor.sym;public class TestVisitor { /** * @param args * 抽象访问者：抽象类...
2014-03-31 18:57:03
81
原创 设计模式之工厂模式
[code="java"]main==================================================================================package com.factory.sym;public class TestFactory { /** * @param args * 简单工厂 */...
2014-03-31 11:33:27
91
原创 设计模式之观察者模式
[code="java"] main====================================================================================package com.observer.sym;public class Client { /** * @param args * 对于观察...
2014-03-30 15:04:54
81
原创 Python对数组的基本操作
[code="python"]# coding=utf-8'''Created on 2014-3-29@author: Administrator''''''创建并打印数组'''arr = ["aex", "bfe", "mpilgrim", "zddd", "example"];print(arr);#['aex', 'bfe', 'mpil
2014-03-30 09:53:12
463
原创 Java虚拟机JVM详解
[quote]第一部分：JVM基本结构1.什么是JVM一个java的application对应了一个java.exe/javaw.exe（java.exe和javaw.exe你可以把它看成java的虚拟机，一个有窗口界面一个没有）。你运行几个application就有几个java.exe/javaw.exe。或者更加具体的说，你运行了几个main函数就启动了几个java应用，同时也启动...
2014-03-29 12:13:10
165
原创 Java中的反射机制Reflect
[code="java"]package com.reflect.sym;import java.lang.reflect.Array;import java.lang.reflect.Constructor;import java.lang.reflect.Field;import java.lang.reflect.InvocationTargetException;...
2014-03-28 17:17:31
152
原创 IOC原理详解
[quote][color=red][size=large]1.当不用IOC时：[/size][/color]在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。各个对象就像齿轮，互相协作。各个对象之间的依赖程度很高，耦合度之高。为了解决耦合度高的问题，提出了IOC。[size=large][color=red]2.当...
2014-03-28 09:54:40
185
原创 final和static
[quote] final可以修饰四种：类，方法，变量（常量），参数类：final类不能被继承，因此final类的成员方法没有机会被覆盖，默认都是final的。 在设计类时候，如果这个类不需要有子类，类的实现细节不允许改变，并且确信这个类不会载被扩展，那么就设计为final类。方法：如果一个类不允许其子类覆盖某个方法，则可以把这个方法声明为final方法。 使用fin...
2014-03-27 16:40:51
87
原创 栈的实现及应用
[code="java"]package com.stack.sym;public interface MyStack { /* * 属性都是public static final。 方法都是：public abstract. */ boolean isEmpty();// 判断栈是否为空 void clear();// 清空栈 int length...
2014-03-27 15:45:56
89
原创 多线程与同步synchronized
[code="java"]package com.thread.sym;public class TestThread { /** * 设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。 * 同步 * 打印结果： * Thread-0:1Thread-1:2Thread-1:3Thread-1:4Thread-1:5...
2014-03-27 12:04:51
114
原创 Serializable实例
[code="java"]import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.ObjectInputStream;import java.io.ObjectOutputStream;import java.io.Ser...
2014-03-27 09:59:03
119
原创 正则表达式
[code="java"]package com.reg.sym;import java.io.FileNotFoundException;import java.io.IOException;import java.util.regex.Matcher;import java.util.regex.Pattern;public class TestReg {...
2014-03-26 18:12:36
77
原创 详解Cache机制
[quote]一个Web站点可能存在一个“重量级”的加载，它能够使得站点在访问的时候，拖慢整个服务器。当站点被大量用户同时访问的时候，访问速度缓慢是大部分网站共同存在的问题。为了解决这个问题，采用缓存。缓存是一种能够存储我们通常需要使用的数据的技术，它能够把web 页面暂时存储在本地的硬盘上以供后续的检索。这种技术在多个用户同时访问一个站点，或者一个用户多次访问一个站点时，有效地提升了...
2014-03-24 11:51:06
1256
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人