摘要：
原理:使用三个指针，p,q指向交换的元素,r指向后续元素代码如下：class Node{ int data; Node next; Node(int data){ this.data=data; }} Node reverse(Node head) { if(head==null || hea... 阅读全文
posted @ 2015-11-30 18:44 骄阳照林 阅读(2246) 评论(0) 推荐(0) 编辑
摘要：
问题描述：Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACB... 阅读全文
posted @ 2015-09-26 17:31 骄阳照林 阅读(190) 评论(0) 推荐(0) 编辑
摘要：
我们在图的定义中说过，带有权值的图就是网结构。一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使得权值的和最小。综合以上两个概念，我们可以得出：构造连通网的最小代价生成树，即最小生成树... 阅读全文
posted @ 2015-09-26 16:27 骄阳照林 阅读(282) 评论(0) 推荐(0) 编辑
摘要：
[编程题] 二分查找对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。测试样例：[... 阅读全文
posted @ 2015-09-21 18:53 骄阳照林 阅读(129) 评论(0) 推荐(0) 编辑
摘要：
给定一个student类,类中有两个属性ID,Score.对一组student类对象排序，写出方法。 阅读全文
posted @ 2015-09-14 15:25 骄阳照林 阅读(139) 评论(0) 推荐(0) 编辑
摘要：
思路“num &(num-1)==0 返回true，否者返回false。代码如下：boolean isPower(int num){ if(num<=0) return false; if((num & (num-1))==0) return true; else return fal... 阅读全文
posted @ 2015-09-14 15:19 骄阳照林 阅读(130) 评论(0) 推荐(0) 编辑
摘要：
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c... 阅读全文
posted @ 2015-09-09 16:07 骄阳照林 阅读(132) 评论(0) 推荐(0) 编辑
摘要：
题目描述有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数intn，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例：1返回：1代码如下：import j... 阅读全文
posted @ 2015-09-09 14:54 骄阳照林 阅读(134) 评论(0) 推荐(0) 编辑
摘要：
题目描述请设计一个算法，寻找二叉树中指定结点的下一个结点（即中序遍历的后继）。给定树的根结点指针TreeNode*root和结点的值intp，请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值，若不存在后继返回-1。思路：中序遍历，将节点存入队列，对队列操作代码... 阅读全文
posted @ 2015-09-09 14:25 骄阳照林 阅读(211) 评论(0) 推荐(0) 编辑