ITeye博客

vvsongsunny的博客

vvsongsunny · 共 377 篇文章

判断两二叉树相等

bool IsBSTEqual(BNode* root1,BNode* root2) { if (root1==NULL && root2==NULL) { return true; } else if (root1==NULL || root2==NULL) { return false; } else { if (root1->data != root2->data) { return false; } bool is_left = IsBSTEqual(root1->left,root2->left); bool is_right = IsBSTEqual(root1->right,r…

2014-05-29 00:13 · Java · 评论(0)

数据去重

使用数据结构丰富的脚本语言,如Python,利用其中的字典数据结构,将索引作为key值,其他数据作为value值导入内存,遇到错误时忽略,很快就能完成

2014-05-29 00:11 · Java · 评论(0)

判断一个整数是否为2的次方幂

/* 判断一个整数是否为2的次方幂 */ bool fun(int v) { bool flag = 0; if((v>0)&&(v&(v-1))==0) flag = 1; return flag; }

2014-05-28 23:56 · Java · 评论(0)

实现Comparable接口,进行排序

import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Book implements Comparable{ /*编写一个类Book,具有name,price,press,author属性.然后创建5个对象放入ArrayList中,并实现按照price大小排序(使用Comparable接口排序), 然后遍历ArrayList输出每个Book对象。*/ private String name; private float price; private Strin…

2014-05-28 23:47 · Java · 评论(0)

Struct2详解

Servlet的缺点: 1、web.xml配置比较多 2.Servlet具有容器依赖性 Struct2介绍 1.struts2是第二代产品 2.是structs和webwork基础上整合的 3.配置文件更合理 4.拦截器为mvc框架注入了全新的概念

2014-05-21 15:14 · Java · 评论(0)

Tomcat 下配置https

今天按照网上的教程做了一下在Tomcat下配置https,主要分为两个步骤: 第一:生成Tomcat.keystore文件,并且配置密码。 1.在cmd进入到jdk下的bin目录,输入指令“keytool -v -genkey -alias tomcat -keyalg RSA -keystore d:/tomcat.keystore” 2设定输入keystore密码(这个随意设定,不过要记住,以后在server.xml文件需要用到) 3.根据提示输入一系列信息,见截图 4.生成tomcat.keystore文件到硬盘上 第二:1.在Tomcat的server.xml文件中添加一段在Conn…

2014-05-13 17:56 · 服务器 · 评论(0)

几种排序算法小结

//冒泡排序 public class BubbleSort { void bubbleSort(int []mp){ for (int i = 0; i < mp.length; i++) { for (int j = 0; j <i; j++) { if(mp[j]>mp[j+1]){ int temp=mp[j]; mp[j]=mp[j+1]; mp[j+1]=temp; } } } } } //插入排序 //思想:后面一个跟前面所有的进行排序 public class InsertSort { void insertSort(int []cr){ for(int i=0;i<cr.l…

2014-04-30 14:25 · 算法 · 评论(0)

二分查找

public class BinarySearch { //目标值为arrow int binarySearch(int a[],int arrow){ int low=0;int high=a.length-1; int mid; while(low<=high) { mid=(low+high)/2; if(a[mid]>arrow){ //左边 high=mid-1; }else if(a[mid]<arrow){ //右边 low=mid+1; }else { return mid; } } return -1 ; } }

2014-04-30 14:22 · 算法 · 评论(0)

现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数

package com.interview.sym; public class TestCountest { /** * @param args * 题目:现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。 */ public static void main(String[] args) { // TODO Auto-generated method stub int candidate = 1 << 31; int vote = 0; int arr[] = { 1, 2, 3, 1, 2, 1,2, 1, 1, 5,2, 6 ,2,2,2,2};…

2014-04-30 14:19 · 算法 · 评论(0)

二进制集锦

public class TestBit { /** * @param args * 二进制的负数表示法:如果是32位的机器,则对原数取反+1 */ public static void main(String[] args) { // TODO Auto-generated method stub int n = 30; System.out.println(Integer.toBinaryString(n));// 11110 System.out.println(Integer.toBinaryString(-n));// 1111111111111111111111111110001…

2014-04-28 11:35 · 算法 · 评论(0)

常用方法

[color=red]String[/color] public String() public String(String original) public String(char[] value) public String(char[] value, int offset, int count) public String(byte[] bytes) public String(byte[] bytes, int offset, int length) public String(byte[] ascii, int hibyte) public String(byte[] ascii,…

2014-04-25 20:24 · Java · 评论(0)

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 from SC where C=102) b where a.score > b.score and a.S=b.S; 总结:如果写成select S from (select S ,score from SC where C=101) a…

2014-04-18 15:42 · 数据库 · 评论(0)

java nio和io的比较

第一部分:简单介绍NIO 服务器在合理时间内处理大量客户机的请求的能力取决于服务器使用I/O流的效率,同时为成百上千的客户提供服务的服务器必须能并发的使用I/O服务。 用Java语言写的服务器,由于其线程与客户机之比几乎是一比一,因而易受到大量线程开销的影响,其结果是即导致性能问题,又缺乏伸缩性。 引入java.nio包解决了线程开销问题,包中最重要的是新的 SelectableChannel 类和 Selector 类。通道(channel)是客户机和服务器之间的一种通信方式。 选择器(selector)与 Windows 消息循环类似,它从不同客户机捕获各种事件并将它们分派到相应的事件处…

2014-04-16 19:49 · Java · 评论(0)

Struts2、Spring3、HIbernate4总结

第一部分:Struts2 1.Struts2基于MVC架构,框架结构清晰,开发流程一目了然,开发人员可以很好的掌控开发的过程。 2.使用OGNL进行参数传递。OGNL提供了在Struts2里访问各种作用域中的数据的简单方式,可以方便的获取Request,Attribute,Application,Session,Parameters中的数据。大大简化了开发人员在获取这些数据时的代码量。 3.强大的拦截器,Struts2 的拦截器是一个Action级别的AOP,Struts2中的许多特性都是通过拦截器来实现的,例如异常处理,文件上传,验证等。Struts2的多层拦截器、多实例action性能都…

2014-04-16 10:35 · Java · 评论(0)

Finally的使用总结

//清单一: public class Test1 { public static void main(String[] args) { System.out.println("return value of test(): " + test()); } public static int test() { int i = 1; // if(i == 1) // return 0; System.out.println("the previous statement of try block"); i = i / 0; try { System.out.println("try block"…

2014-04-15 22:02 · Java · 评论(0)