`
文章列表

判断两二叉树相等

    博客分类:
  • Java
bool IsBSTEqual(BNode* root1,BNode* root2) { if (root1==NULL && root2==NULL) { return true; } else if (root1==NULL || root2==NULL) { return false; } else { if (root1->dat ...

数据去重

    博客分类:
  • Java
引用 使用数据结构丰富的脚本语言,如Python,利用其中的字典数据结构,将索引作为key值,其他数据作为value值导入内存,遇到错误时忽略,很快就能完成
/* 判断一个整数是否为2的次方幂 */ bool fun(int v) { bool flag = 0; if((v>0)&&(v&(v-1))==0) flag = 1; return flag; }
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接口排序), ...

Struct2详解

    博客分类:
  • Java
引用 Servlet的缺点: 1、web.xml配置比较多 2.Servlet具有容器依赖性 Struct2介绍 1.struts2是第二代产品 2.是structs和webwork基础上整合的 3.配置文件更合理 4.拦截器为mvc框架注入了全新的概念
引用 今天按照网上的教程做了一下在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文件中添加一段在Con ...
//冒泡排序 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 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 ...
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 ...

二进制集锦

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));// 1111 ...

常用方法

    博客分类:
  • Java
[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) pu ...

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 wher ...

java nio和io的比较

    博客分类:
  • Java
引用 第一部分:简单介绍NIO     服务器在合理时间内处理大量客户机的请求的能力取决于服务器使用I/O流的效率,同时为成百上千的客户提供服务的服务器必须能并发的使用I/O服务。     用Java语言写的服务器,由于其线程与客户机之比几乎是一比一,因而易受到大量线程开销的影响,其结果是即导致性能问题,又缺乏伸缩性。     引入java.nio包解决了线程开销问题,包中最重要的是新的 SelectableChannel 类和 Selector 类。通道(channel)是客户机和服务器之间的一种通信方式。 选择器(selector)与 Windows 消息循环类似,它从不同客户机捕获各种事件 ...
引用 第一部分:Struts2 1.Struts2基于MVC架构,框架结构清晰,开发流程一目了然,开发人员可以很好的掌控开发的过程。 2.使用OGNL进行参数传递。OGNL提供了在Struts2里访问各种作用域中的数据的简单方式,可以方便的获取Request,Attr ...

Finally的使用总结

    博客分类:
  • 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; // if(i == 1) // return 0; System.out.println("the previous statement of try block" ...
Global site tag (gtag.js) - Google Analytics