2011年2月24日

设计包含min函数的栈

摘要： 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素，要求函数min、push以及pop的时间复杂度都是O(1)。这道题是我去年参加百度笔试时做的一道题，当时一点头绪都没有，这道题也就没有写。后来上网google一下，这原来是google早些年的一道面试题，难怪我这种菜鸟做不出来！参考网上别人的思路，自己也有了点眉目：在栈里添加一个成员变量存放最小元素（或者最小元素的位置，考虑到元素可以是其他复杂的数据类型，因此存在最小元素的位置更能减少存储空间）。每次push一个新元素进栈的时候，如果该元素比当前的最小元素还要小，则更新最小元素。但这个思路存在一个重要的问题，如果当前最小元素 阅读全文

posted @ 2011-02-24 15:01 弱弱的风 阅读(653) 评论(0) 推荐(0) 编辑

JAVA反射机制

摘要： JAVA语言中的反射机制是指在Java运行时环境中，对于任意一个类，能够动态地获取这个类的属性和方法。Java反射机制主要提供以下功能： 1.在运行时判断任意一个对象所属的类 2.在运行时构造任意一个类的对象 3.在运行时判断任意一个类所具有的成员变量和方法（通过反射甚至可以调用private方法） 4.在运行时调用任意一个对象的方法Java反射相关的API： 位于java.lang.reflect包中 -Class类：代表一个类 -Fiele类：代表类的成员变量 -Method类：代表类的方法 -Constructor类：代表类的构造方法 -Array类：提供动态创建数组，以及访问数组的元素 阅读全文

posted @ 2011-02-24 13:14 弱弱的风 阅读(490) 评论(0) 推荐(0) 编辑

导航