题意:在一张图中会有重边,然后每条边上有两个权值,一个温度一个距离,让你找一条温度的最小瓶颈路,让这条最小瓶颈路距离最短。思路:二分温度,然后用Dijkstra判断,最后输出答案。虽然想到思路后很简单,但是我一开始没注意看会有重边所以错了好多次。代码如下:
1 /******************...
分类:
其他 时间:
2014-02-06 16:30:18
收藏:
0 评论:
0 赞:
0 阅读:
563
Given two integersnandk, return all possible
combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a solution
is:[ [2,4], [3,4], [2,3], [1...
分类:
其他 时间:
2014-02-06 16:29:28
收藏:
0 评论:
0 赞:
0 阅读:
441
Given a set of candidate numbers (C) and a
target number (T), find all unique combinations inCwhere the candidate numbers
sums toT.Thesamerepeated num...
分类:
其他 时间:
2014-02-06 16:28:38
收藏:
0 评论:
0 赞:
0 阅读:
410
1 public class Solution { 2 3 public ListNode
deleteDuplicates(ListNode head) { 4 if(head==null) 5 return null; 6
if(head.next==null){ 7 return head; ...
分类:
其他 时间:
2014-02-06 16:27:48
收藏:
0 评论:
0 赞:
0 阅读:
384
Given a binary tree, find its minimum depth.The
minimum depth is the number of nodes along the shortest path from the root node
down to the nearest le...
分类:
其他 时间:
2014-02-06 16:26:58
收藏:
0 评论:
0 赞:
0 阅读:
362
Given a set of distinct integers,S, return all
possible subsets.Note:Elements in a subset must be in non-descending order.The
solution set must not co...
分类:
其他 时间:
2014-02-06 16:25:18
收藏:
0 评论:
0 赞:
0 阅读:
417
1 public class Solution { 2 public ArrayList
solveNQueens(int n) { 3 ArrayList res = new ArrayList(); 4 if(nres){ 9
if(row==n){10 StringBuilder [] sb ...
分类:
其他 时间:
2014-02-06 16:24:28
收藏:
0 评论:
0 赞:
0 阅读:
388
Given two sorted integer arrays A and B, merge
B into A as one sorted array. 1 public class Solution { 2 public void merge(int
A[], int m, int B[], in...
分类:
其他 时间:
2014-02-06 16:23:38
收藏:
0 评论:
0 赞:
0 阅读:
392
Android收到短信时会广播android.provider.Telephony.SMS_RECEIVED消息,因此只要定义一个Receiver,收听该消息,就能接收短信。
还可以为intent-filter加上一个优先级: 这样,由于优先级较高,应用将先于系统接收到android.provide...
分类:
移动平台 时间:
2014-02-06 16:21:58
收藏:
0 评论:
0 赞:
0 阅读:
591
Returns a pointer to the first occurrence of
needle in haystack, ornullif needle is not part of haystack. 1 public class
Solution { 2 public String st...
分类:
其他 时间:
2014-02-06 16:22:48
收藏:
0 评论:
0 赞:
0 阅读:
376
public class Solution { public int
climbStairs(int n) { int f1 = 2; int f2 = 1; if(n<=0) return 0; if(n==1)
return f2; if(n==2) return f1; int fn=0; f...
分类:
其他 时间:
2014-02-06 16:21:08
收藏:
0 评论:
0 赞:
0 阅读:
349
根据访问结点操作发生位置命名:①
NLR:前序遍历(PreorderTraversal亦称(先序遍历))——访问根结点的操作发生在遍历其左右子树之前。②
LNR:中序遍历(InorderTraversal)——访问根结点的操作发生在遍历其左右子树之中(间)。③ LRN:后序遍历(PostorderT...
分类:
其他 时间:
2014-02-06 16:20:18
收藏:
0 评论:
0 赞:
0 阅读:
403
http://singlepine.cnblogs.com/articles/299457.htmlhttp://www.cnblogs.com/haiq/archive/2011/01/14/1935377.html
分类:
其他 时间:
2014-02-06 16:19:28
收藏:
0 评论:
0 赞:
0 阅读:
302
1 public class Solution { 2 public String
addBinary(String a, String b) { 3 int len1 = a.length(); 4 int len2 =
b.length(); 5 StringBuilder sb = new S...
分类:
其他 时间:
2014-02-06 16:17:48
收藏:
0 评论:
0 赞:
0 阅读:
344
1 public class Solution { 2 public int[]
plusOne(int[] digits) { 3 int carry = 1; 4 for(int
i=digits.length-1;i>=0;i--){ 5 digits[i] +=carry; 6 carry ...
分类:
其他 时间:
2014-02-06 16:18:38
收藏:
0 评论:
0 赞:
0 阅读:
348
Given an unsorted integer array, find the first
missing positive integer.For
example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru...
分类:
其他 时间:
2014-02-06 16:16:58
收藏:
0 评论:
0 赞:
0 阅读:
357
Given a collection of numbers, return all
possible permutations.For example,[1,2,3]have the following
permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...
分类:
其他 时间:
2014-02-06 16:16:08
收藏:
0 评论:
0 赞:
0 阅读:
423
A linked list is given such that each node
contains an additional random pointer which could point to any node in the list
or null.Return a deep copy ...
分类:
其他 时间:
2014-02-06 16:14:28
收藏:
0 评论:
0 赞:
0 阅读:
401
从2004年开始做.NET到现在。直到最近要做一些JAVA的项目,如果说100个人写一篇关于.NET的文章,估计这10个人写的内容都是一样。但是如果说10个人写Java的文章,那真的是10个人10种写法。这就是最头痛的地方,开始学的时候真的很迷惑。这里我们使用的是Hibernate
4.x + Sp...
分类:
Web开发 时间:
2014-02-06 16:15:18
收藏:
0 评论:
0 赞:
0 阅读:
448
正式的2d版本开始了。仿照之前的3d版,先将一些对象进行设置。小球设置:1-添加Collider用Circle
Collider合适,并且可以设置Radius,控制碰撞体大小同样赋予一个PhysicMaterial,2d版中参数较少,没有Friction和Bounciness的混合,也没有各向异性。...
分类:
其他 时间:
2014-02-06 16:12:48
收藏:
0 评论:
0 赞:
0 阅读:
453