Algorithms
hadooptech
A simple developer
展开
-
第1个人10,第2个比第1个人大2岁,依次递推,用递归方式计算出第8个人多大?
/** * 计算年龄,递归 * @author Administrator * */public class Practice_2 { private int calc(int value){ if(value == 1) return 10; return calc(value-1)+2; } public static void main(String []原创 2012-08-06 13:50:01 · 4860 阅读 · 0 评论 -
堆排序
堆排序的步骤为:初始建堆(BuildHeap)和堆排序(HeapSort)。其中BuildHeap调用HeapAdjust调整堆(大根堆或者小根堆)下面为应用大根堆排序的C++算法:类的声明#pragma onceclass CCollections{public: CCollections(void); ~CCollections(void);publi原创 2012-08-13 13:48:42 · 346 阅读 · 0 评论 -
快速排序
快速排序采用分治策略,首先把待排序的区间(low和high之间)的第一个元素作为key。然后每次分区会把key 放到该放置的位置,其左面全部小于它,而右面全部大于它。这次分区以low为中点,把low和high分成两段,然后递归的对没段区间继续快速排序。下面是代码,运行成功/** 排序工具类(模仿java的Collections类)* @author 孙磊* @since 2012-0原创 2012-08-14 09:52:37 · 477 阅读 · 0 评论 -
IGT面试
今天下午面试IGT,开始是英文自我介绍(毕竟是外企),然后问了一些java相关问题。觉得很有技术含量。1.你认为java中方法前会隐式加入final关键字吗? 如果方法被声明为private,编译器会自动将方法加入final关键字,防止子类覆盖这个方法。2.你认为constructor会自动加上static关键字吗?3.怎样判断链表是否有环。如果有环,怎样判断环节点个数。原创 2012-09-22 23:05:43 · 2063 阅读 · 0 评论