2010年01月_宅男小何

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创根据二叉树的前序和中序获得后序，后序和中序获得前序

根据二叉树的前序和中序获得后序，后序和中序获得前序的实现。可以用递归，呵呵！下面是我写的测试程序：package algorithm;public class BTree { private static StringBuilder postOrderReverse = new StringBuilder();// 储存后序的一个逆行 private static St

2010-01-31 21:31:00 2920 4

原创 Knight Moves 解题报告

这道题是找出一个骑士去访问另一个骑士的最少移动的步数，可以用bfs解决，做这道题首先要了解马的走法，马先走直线在走斜线，共有8种走法如下图: D4可以走周围标红的位置，可以用一个数组来储存. 算发：用bfs可以解决。 public class Main { private static int[][] position = new int[8][2]; priv

2010-01-28 11:02:00 906

原创 poj1142 解题报告

求一大于给的那个数的最小的一个数，满足把它分解成几个素数因子，它的素数因子各个位之和等于它本身各个位之和！哦，还有个定理，就是一个合数一定能分解为几个比它的平方根小的素数和一个比它平方根大的一个素数的乘积。呵呵，这是我的语言描述的！解释的不太清楚，嘿嘿！看下面的代码：import java.util.Scanner;public class Main { public static i

2010-01-16 10:37:00 672

转载未睹棺椁先哭君——谷歌墓志铭

谷歌者，初非汉民，西夷也。父Google，米国人，世代商贾，积财以万亿计，富甲一方。唯斯慕孔孟之道，羡华夏文明，不远万里之劳，举家而迁我。更易姓名，号“谷歌”，取父谐音故也。谷歌既立，以排忧解难为己任，济弱扶贫为天责，兼之聪敏非凡，有所问，无不通达。虽少年，已自成人，能取进士第，崭然见头角。又怀古风，常曰“不作恶”，万难莫屈。众谓Google有子矣。忆其全盛时，俊杰廉悍，贤人雅士，无

2010-01-14 21:17:00 572

原创 poj 2532 stars解题报告

这道题是一道最基础的应用树状数组的题，只要理解了树状数组的含义很快就可能解决。下面是我写的没优化过的代码，很好理解！import java.util.Scanner;public class Main { public static final int MAX = 32005;// 这里一定要大于等于32005，经测试32004 Runtime error publi

2010-01-09 21:16:00 1092

原创 jsp 获得转入当前页的url地址

1. request.getHeader("Referer");可以得到转入本页面的url地址的全称（即绝对路径） //2.request.getRequestURI();可以得到转入本页面的相对url地址（即相对于本页面的一个路径）获得转入本页面的url地址，这个功能在web中，其实很重要的（至少我认为），这样可以帮助你了解访问自己网站的来源，通过这个分析，你可以抓住人群的特点，这样

2010-01-06 12:36:00 1405

原创 poj 3268 dijkstra

这道题是求来回用的时间最多的时间。而其中，去参加party和回去的时间都要是最短的，所以可以用dijkstra算法解。 Source Code Problem: 3268 User: wskiwwwxMemory:

2010-01-03 22:30:00 1058

原创 java 截取一个包含汉字的字符串的前n个字节的算法

看到论坛有人在问一到面试题，问的是截取一个包含汉字的字符串的前n个字节，且不能截取到汉字的半个字节，我想了下，写了的demo，目前测试是通过了的，呵呵！如有bug，请各位朋友提出来，呵呵！共同学习，共同进步！恶哈哈！ /** * * @author lazy_p * @version 2010-1-3 */public class StringSpiltByB

2010-01-03 13:30:00 3184 3

原创利用java socket传输文件

最近在一个课程设计，聊天系统，里面有个功能就是传输文件，我开先用的是udp数据报传输文件，但是发现当传输的文件太大的时候丢包，所以后改用java的socket 的tcp连接传输文件，在局域网中传输文件速度还是可以。下面是部分代码，可能无法单独运行，因为里面涉及到图形界面，牵扯到其他的类，不过稍加改动就可以了，我把源代码上传到csdn上了，下载地址是：http://download.csd

2010-01-02 21:46:00 6114 6

原创树状数组模版

1.一维树状数组 // 获得2^kpublic static int lowbit(int i) {return i & -i;}//修改结点public static void add(int i, int value) {while (i c[i] += value;i += lowbit(i);}}//求和public stat

2010-01-02 13:33:00 634