Andy_Su1990-CSDN博客

原创 Java线程初步1

1. Java创建线程,Runnable和Callable都是一个任务的概念，而不是线程，线程是Thread类，我们将一个Runnable和Callable的任务对象传递给Thread去执行，Thread再去调用该对象的run方法。2. 为什么大家都推荐用任务对象来创建多线程，原因为一个runnable对象可以传递给多个Thread，可以达到数据共享，我当时看到就纳闷有static也是可以的嘛

2013-10-18 23:10:55 610

原创 JAVA ： Socket和多线程

这几天面试老是被问到你对Java并发和网络编程熟不熟。姐比较实诚，我直明，看过资料，没动过手，于是被鄙视之。 = =以后我的博客应该叫荒废一年的IT女码农边学边面。。。干脆回来花了点时间写了程序，练个手。Socket Server 处理多个Socket client的写入请求，然后Socket Server将读取的数据写入一个和client共享的Queue中。也就是server是这个Q

2013-10-16 13:25:44 711

原创 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 562

原创求二叉树中的最大路径和，也就是求节点和节点之间的路径上所有节点的最大值

用递归来做：子树root左子树右子树result要从三个值中选取：1. 左子树sum和右子树的sum + 当前子树节点（左子树sum是指的包含当前左子树的root的最大路径）2. 要么依旧是以前保存的res，也就是再左子树和右子树处理完之后的，最大res3. 要么是新的sum，也就是从左子树和右子树中挑选一个最大的sum，加上当前子树root生成的

2013-10-14 19:11:35 1458

原创拷贝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 646

原创 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 1053

原创寻找两个有序数组合并之后的中位数

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 729

原创 Dijkstra,Ford,SPF,Floyd,Johnson

Dijkstra:贪心算法,以点遍历.不适合负权,谁让他贪心到把负权忽略掉了,一般二叉堆实现寻找Min.后续会再看看非伯纳次(错别字,具体啥等看了再更正)堆实现方式.留坑Ford:以边遍历,动态算法.适合负权,留坑SPF:对Ford进行的改进,有队列来优化留坑Floyd: 三层遍历的动态规划算法. i--->j的最短路径应该也为i---k + k---->j之和,如此循环切

2013-10-14 01:15:14 921

原创 2014校招Yahoo笔试的最后一题回顾分析

1，Yahoo：yahoo的题目我觉得其实挺好的，难度适中有道网络基础题目，我其实这次校招没怎么准备网络这块的基础知识和数据库的，所以这类的题目我都只能略过了，或者凭着以前的记忆去推测，其实楼主学习能力挺强，一旦理解又常用的会很和活学活用，但是一旦不用，那就是长期记忆力为最低档的节奏了。问的是TCP传输的过程中，为什么发送方不需要Care收没收到ACK的消息。这里重点提的是yahoo笔

2013-10-14 00:54:06 898

原创阿里二面，9.25

阿里二面，技术总监加hr，待定刚开始，就问我职业规划。我当时心底一片懵然，好吧，我觉得搞技术，就是专心致志搞技术，虽然我有另一层次的想法，但是真的最近一俩年想把技术稳扎稳打的弄透些。至于这条路最后走到哪，我并不知道。另一方面，是觉得自己技术还欠缺很多，学吧，少年！接下来问到我简历上阿里巴巴离线大数据处理暑期课程毕业证的，是怎么一回事。这是阿里给高校share阿里技术的为期俩天的课程。其实我还参

2013-09-25 22:30:58 1570

原创 TB，PB，EB，ZB，YB，BB，NB，DB

1Byte就一个字节，在计算机里是8 bits.1B(Byte,字节)1KB = 2^10 B1MB = 2^10 KB = 2^20 B1GB = 2^10 MB = 2^30 B1TB = 2^10 GB = 2^40 B1PB = 2^10 TB = 2^50 B（大至 1千TB)1EB = 2^10 PB =

2012-09-03 14:40:43 1586

Andy_Su1990的专栏