Talk Is Cheap

原创 Pager类

import java.util.List;import java.util.Map;@SuppressWarnings("unchecked")public class Pager {        // 排序方式    public enum OrderType{        asc, desc    }        public stati

转载 MyEclipse Freemarker 插件安装

（一）打开http://sourceforge.net/projects/freemarker-ide/files/ 下载最新版本（二）将其解压，将hudson.freemarker_ide_0.9.14文件夹放入MyEclipse安装目录dropins下(例：D:\Program Files\MyEclipse10.0\MyEclipse 10\dropins 目录下)（三） 然后重新启

原创 一些略微复杂的sql语句

SELECT Count(DISTINCT imei) FROM data where PE_versionname = '5.0.0.88';  insert into device_versionselect distinct imei, PE_versionname from data ;   select * from (select imei, c

原创 从n中选k的组合数

public class ZuHe {  public static void main(String args[]){      System.out.print(comm(5,2));   }  static int comm(int n,int k){    if (n==k||k==0)   return 1;  else return

原创 java 线程池应用小例子

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.io.OutputStream;

原创 StringBuffer和String使用注意 String.replace方法的使用

public class Test { public static void stringReplace(String input) {  input = input.replace('j', 'c'); } public static void stringBufferReplace(StringBuffer input) {  input = input.append("c

原创 jboss 查看浏览器访问server的那个目录

原创 jboss 配置注意

Server name要是default

原创 笔试题 面试题

序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确（A）A、大顶堆   B、小顶堆  C、不是堆   D、二叉排序树   二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（AC）A、红黑树     B、B树      C、AVL树      D、B+树   输入若已经是排好序的，下列排序算法最快的是（A）A、插入排

转载 链表的相交与环存在问题

如果两个链表相交于某一节点，那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说，如果两个链表相交，那么最后一个节点肯定是共有的。先遍历第一个链表，记住最后一个节点，然后遍历第二个链表，到最后一个节点时和第一个链表的最后一个节点做比较，如果相同，则相交，否则不相交。时间复杂度为O( len1 + len2)，因为只需要一个额外指针保存最后一个节点地址，空间复杂度为O(1)

原创 设有两个有序（升序）序列存储在同一数组中相邻的位置上，不妨设为A[l..m]，A[m+1..h]，将它们归并为一个有序数列，并存储在A[l..h]。

//设有两个有序（升序）序列存储在同一数组中相邻的位置上，不妨设为A[l..m]，A[m+1..h]，将它们归并为一个有序数列，并存储在A[l..h]。 public class BingGui { public static void main(String args[]) {  int[] A = { 1, 3, 5, 7, 9, 11 };  int[] B = { 2,

原创 小白鼠喝药检测题

原创 串T中是否含有串P

//串T中是否含有串Ppublic class Pattern { public static void main(String args[]){      char [] T={'D','T','U','O','P'};  char [] P={'U','O'};  int k=0,j=0;  while(k   if(T[k]==P[j])   {k++

转载 笔试题 面试题

如果需要对磁盘上的1000W条记录构建索引，你认为下面哪种数据结构来存储索引最合适？（）A、Hash Table                      B、AVL-Tree                      C、B-Tree                 D、List   数据库里建索引常用的数据结构是（）A、链表

转载 输出全排列问题

public class QuanPaiLie { static void permute(String s) { permute("",s); } public static void main(String args[]) { permute("","abcd"); } stat

转载 设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。

设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。思路：这个使用数学中的极坐标来解决，先调用[s1，t1]随机产生一个数r，归一化后乘以半径，得到R*（r-s1）/（t1-s1），然后在调用[s2，t2]随机产生一个数a，归一化后得到角度：360*（a-s2）/（t2-s2）

转载 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？

给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？用位图/Bitmap的方法，申请512M的内存，一个bit位代表一个unsigned int值。读入40亿个数，设置相应的bit位，读入要查询的数，查看相应bit位是否为1，为1表示存在，为0表示不存在。

原创 A="ABCDF"，在A中查找子串B=“CD”

public class ZiChuan { public static void main(String arg[]){      char[] srcstr={'A','B','C','D','F'};  char[] substr={'C','D'};    int temp = 0;  for(int i=0;i  {   for(int j=0;j

转载 寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。

寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。    假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门），请你统计最热门的10个查询串，要求使用的内存不能超过1G。    虽然有一千万个Query，但是由于重复

原创 java 传送文件

tomcat注意要把这个配置 client端核心代码： public static boolean post2(String url) {  File file = new File("D:/psu.jpg");  InputStream in = null;  String responseContent = null;  try {   in = new

原创 eclipse svn 插件

http://www.polarion.org/projects/subversive/download/1.1/update-site