算法
文章平均质量分 74
Andy_Su1990
这个作者很懒,什么都没留下…
展开
-
Dijkstra,Ford,SPF,Floyd,Johnson
Dijkstra:贪心算法,以点遍历.不适合负权,谁让他贪心到把负权忽略掉了,一般二叉堆实现寻找Min.后续会再看看非伯纳次(错别字,具体啥等看了再更正)堆实现方式.留坑Ford:以边遍历,动态算法.适合负权,留坑SPF:对Ford进行的改进,有队列来优化留坑Floyd: 三层遍历的动态规划算法. i--->j的最短路径应该也为i---k + k---->j之和,如此循环切原创 2013-10-14 01:15:14 · 936 阅读 · 0 评论 -
寻找两个有序数组合并之后的中位数
public class Solution { public double findMedianSortedArrays(int A[], int B[]) { // Note: The Solution object is instantiated only once and is reused by each test case. double r原创 2013-10-14 01:24:08 · 745 阅读 · 0 评论 -
2014校招Yahoo笔试的最后一题回顾分析
1,Yahoo:yahoo的题目我觉得其实挺好的,难度适中有道网络基础题目,我其实这次校招没怎么准备网络这块的基础知识和数据库的,所以这类的题目我都只能略过了,或者凭着以前的记忆去推测,其实楼主学习能力挺强,一旦理解又常用的会很和活学活用,但是一旦不用,那就是长期记忆力为最低档的节奏了。问的是TCP传输的过程中,为什么发送方不需要Care收没收到ACK的消息。这里重点提的是yahoo笔原创 2013-10-14 00:54:06 · 920 阅读 · 0 评论 -
拷贝RandomList
/** * Definition for singly-linked list with a random pointer. * class RandomListNode { * int label; * RandomListNode next, random; * RandomListNode(int x) { this.label = x; } * };原创 2013-10-14 11:13:48 · 659 阅读 · 0 评论 -
Jump Game
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine i原创 2013-10-14 20:04:14 · 598 阅读 · 0 评论 -
4Sum 数组中寻找四个数满足a+b+c+d=target
public class Solution { public ArrayList> fourSum(int[] num, int target) { // Note: The Solution object is instantiated only once and is reused by each test case. //如果是两重循环得到pa原创 2013-10-14 01:27:07 · 1075 阅读 · 0 评论 -
求二叉树中的最大路径和,也就是求节点和节点之间的路径上所有节点的最大值
用递归来做: 子树root左子树 右子树result要从三个值中选取:1. 左子树sum和右子树的sum + 当前子树节点(左子树sum是指的包含当前左子树的root的最大路径)2. 要么依旧是以前保存的res,也就是再左子树和右子树处理完之后的,最大res3. 要么是新的sum,也就是从左子树和右子树中挑选一个最大的sum,加上当前子树root生成的原创 2013-10-14 19:11:35 · 1510 阅读 · 0 评论