摘要：机器平台：X86_64 处理器操作系统：Red Hat 4.1.2-14编译器： gcc version 4.1.2 20070626Size of char is: 1Size of unsigned char is: 1Size of signed char is: 1Size of int is: 4Size of short is: 2Size of long is: 8Size of long int is: 8Size of signed int is: 4Size of unsigned int is: 4Size of unsigned long int is: 8Size o 阅读全文
二叉树的遍历及由前序遍历、中序遍历求后序遍历的方法
2013-09-15 11:35 by sara的小窝, 383 阅读, 0 推荐, 收藏, 编辑
摘要：前序遍历：遍历每一颗子树，都是根左右中序遍历：遍历每一颗子树，都是左根右后序遍历：遍历每一颗子树，都是左右根由前序遍历和中序遍历唯一确定一颗树有后序遍历和中序遍历唯一确定一棵树有前序和后序不能唯一确定一棵树例如：前序abc,后序cba：根节点：a 阅读全文
2013年9月14日星期六 阿里里巴巴测试开发笔试题（回忆版）
2013-09-14 21:52 by sara的小窝, 3920 阅读, 0 推荐, 收藏, 编辑
摘要：2013年9月14日星期六 阿里里巴巴测试开发笔试题（回忆版）1、 散列函数2、 RISR指令编码什么的3、 冯诺依曼计算机体系结构4、 最小路径数5、 时间复杂度（递归的）6、 空间复杂度7、 二叉树8、 排序算法的时间复杂度9、 栈的，abcde一次入栈，哪种出栈顺序不可能10、 无向图存到邻接表里，表头有多少列什么的11、 二叉树的前序、中续、后序遍历（前后续推出中续）多选题：1、 线程题目，写可能输出的结果：线程A：x=1;r1=y;线程B：y=1;r2=x;Xy初始为0；其他的实在是记不住，也不会填空题：1、 二叉树的前序、中续、后序遍历（前后续推出中续）2、 操作系统，进程调度的一 阅读全文
工厂模式
2013-09-13 10:23 by sara的小窝, 293 阅读, 0 推荐, 收藏, 编辑
摘要：这个是看到的写的很好，很清楚的例子！特转来~~一、引子 话说十年前，有一个爆发户，他家有三辆汽车（Benz（奔驰）、Bmw（宝马）、Audi（奥迪）看来这人比较爱国，没有日本车），还雇了司机为他开车。不过，爆发户坐车时总是这样：上Benz车后跟司机说"开奔驰车！"，坐上Bmw后他说"开宝马车！"，坐上Audi后他说"开奥迪车！"。你一定说：这人有病！直接说开车不就行了？！ 而当把这个爆发户的行为放到我们程序语言中来，我们发现C语言一直是通过这种方式来坐车的！幸运的是，这种有病的现象在OO语言中可以避免了。下面以Java语言为基础来引入 阅读全文
java类的加载以及初始化顺序
2013-09-13 08:58 by sara的小窝, 382 阅读, 0 推荐, 收藏, 编辑
摘要：1 class Insect { 2 private int i = 9; 3 protected int j; 4 Insect() { 5 System.out.println("i = " + i + ", j = " + j); 6 j = 39; 7 } 8 private int p=print(" Insect.p initialized"); 9 private static int x1 =print("static Insect.x1 initialized");10 static int pr 阅读全文
short a = 128, byte b = (byte)a 强制类型转换
2013-09-12 12:46 by sara的小窝, 13604 阅读, 0 推荐, 收藏, 编辑
摘要：1 package 笔试; 2 3 public class ShortToByte { 4 5 /** 6 * @param args 7 */ 8 public static void main(String[] args) { 9 // TODO Auto-generated method stub10 short a=128;11 byte b=(byte)a;12 System.out.println("short强制类型转换为byte时，a="+a+",... 阅读全文
8枚硬币其中1枚稍重，一台精确天平，称两次如何找出那枚重的？
2013-09-11 12:54 by sara的小窝, 478 阅读, 0 推荐, 收藏, 编辑
摘要：分成三三二共三组。 先称三三的，有两个可能： 一，有一组重，那重的在这三个里面； 再随意挑两个，如果一个重，那就是它了。 如果这两个一样重，那剩下的那个重。二，两组一样重，那两枚的有一枚是重的，再称一次就知道了… 阅读全文
String和StringBuffer的区别
2013-09-07 15:54 by sara的小窝, 340 阅读, 0 推荐, 收藏, 编辑
摘要：String: 是对象不是原始类型. 为不可变对象,一旦被创建,就不能修改它的值. 对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去. String 是final类,即不能被继承.StringBuffer: 是一个可变对象,当对他进行修改的时候不会像String那样重新建立对象 它只能通过构造函数来建立； StringBuffer sb = new StringBuffer(); //不能通过付值符号对他进行付值.。如： sb = "welcome to here!";//error 对象被建立以后,在内存中就会分配内存空间,并初始保存一个 阅读全文
Struts2和Struts1的不同
2013-09-07 15:38 by sara的小窝, 705 阅读, 0 推荐, 收藏, 编辑
摘要：转载（没看懂）Action 类 ◆Struts1要求Action类继承一个抽象基类org.apache.struts.action.Action。Struts1的一个普遍问题是使用抽象类编程而不是接口。 ◆Struts 2 Action类可以实现一个Action接口，也可实现其他接口，使可选和定制的服务成为可能。Struts2提供一个ActionSupport基类去实现 常用的接口。Action接口不是必须的，任何有execute标识的POJO对象都可以用作Struts2的Action对象。线程模式 ◆Struts1 Action是单例模式并且必须是线程安全的，因为仅有Action的一个... 阅读全文