2015年09月_Wo们的征途是星辰大海

10月 09月 08月 06月 01月

原创快速排序

马上就校招了,复习一下基本的数据结构和算法.就从快排开始吧思路：利用分而治之的思想,利用递归即可public static void quickSort(int[] source,int start,int end){ if(start>=end) return; int base = source[start]; int i = start; int

2015-09-07 11:19:08 249

原创面试题26：复杂链表复制

题目：实现一个函数,复制一个复杂链表,复杂链表中,每个节点除了有一个next指针指向下一个节点外,还有一个sibling指针指向链表中的任意节点或null节点import java.util.HashMap;import java.util.Map;public class Clone { public static Node clone(Node head){

2015-09-01 21:12:39 277

原创面试题25：二叉树中和为某一值得路径

题目：输入一颗二叉树和一个整数,打印出二叉树中节点值得和为输入整数的所有路径分析：递归public class FindPath { public static void findPath(Node root,int target,ArrayList toPrint,int now){ if(root==null) return; now = now+roo

2015-09-01 20:55:00 322

原创面试题24：二叉搜索树的后序遍历序列

题目：输入一个整数数组,判断该数组是不是某二叉搜索树的后续遍历结果,如果是则返回true,不是返回false,假设输入的数组的任意两个数字都不相同思路：递归public class VerifySequenceOfBST { public static boolean verifySequenceOfBST(int[] source,int start,int end){

2015-09-01 20:39:15 302

原创面试题：23从上往下打印二叉树

题目：从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印思路：BFSpublic class PrintFromTopToBottom { public static void printFromTopToBottom(Node root){ if(root==null) return; Queue queue = new ArrayDequ

2015-09-01 16:57:27 272

原创面试题22：栈的压入弹出序列

题目：输入两个整数序列,第一个序列表示栈的压入顺序,判断第二个序列是否在该栈的弹出序列,假设压入栈的所有数字均不相等思路：用一个辅助栈即可mport java.util.Stack;public class IsPopOrder { public static void main(String[] args) { int[] a= {1,2,3,4,5}; in

2015-09-01 16:24:52 277

原创面试题21：包含min函数的栈

题目：定义栈的数据结构,在该类型中实现一个能够得到的栈的最小元素的min函数.在该栈中，调用min,push,pop都是O(1)的复杂度import java.util.Stack;public class StackWithMin { private Stack dataStack; private Stack minStack; public StackWithMi

2015-09-01 16:03:23 260

原创面试题20：顺时针打印矩形

题目：输入一个矩形,按照从外向里以顺时针的顺序依次打印出每个数字思路：打印即可public class PrintMatrixClockwisely { public static void main(String[] args) { int[][] a = { {1,2,3,4}, {5,6,7,8}, {9,10,11,12} };

2015-09-01 15:52:20 421

原创 mysql查询练习(一)

这套练习题是基于oracle的scott库中的empno,dept,salegrade表来进行的.只不过是用mysql.这个库我已经导出上传到csdn了,下载地址：http://download.csdn.net/detail/llj398110112/9069303好了,下面是练习题一和答案--查询,显示所有员工姓名,部门编号,部门名称select e.ename,d

2015-09-01 11:19:37 13081 2