技术宅张小二的小窝

摘要： 1TB排序通常用于衡量分布式数据处理框架的数据处理能力。Terasort是Hadoop中的的一个排序作业，在2008年，Hadoop在1TB排序基准评估中赢得第一名，耗时209秒。那么Terasort在Hadoop中是怎样实现的呢？本文主要从算法设计角度分析Terasort作业。2、算法思想实际上，... 阅读全文

摘要： dp方程“1、初始化；dp[0][i]=i; dp[j][0]=j;2.dp[i][j]= dp[i-1][j-1](相等) dp[i-1][j]+1 ,,dp[i][j-1]+1; dp[i-1][j-1] （这个对应是改的况）注意字符串下标开始位置就OK了 1 p... 阅读全文

摘要： 1jvm的垃圾回收http://wenku.baidu.com/link?url=gf08pYxNxVC2ZR607Qv9gn1pkFs5T1Pp5YHxISBEFdcz0D1HdK-7YOuSDftz5nHrqzQ32Dj4UDzEk8TgA6sDGvuqBxhzmielY60NR1cdK7C2h... 阅读全文

摘要： Search for a Range1.最简单的想法，用最普通的二分查找，找到target,然后向左右扩张，大量的重复的target，就会出现O(n)效率。 class Solution { public int[] searchRange(int[] A, int target) { ... 阅读全文

摘要： 参考 http://wenku.baidu.com/link?url=rq-BEp3Et4JRrE62f2Lv9hq8nT_Gq0XPb65h8OBqTAt-ILfqKmdjIhVEp8bctIdm0uqWJG6P_U0-B8gYSjSEUGgmEwmiQIKobcGxvBM3YsGnio是非阻塞i... 阅读全文

摘要： 我们知道策略模式，首先是各种策略可以替换，其实我们常见的Arrays.sort();中可以指定比较器，实现comparator接口的比较器，作为对象传入，这不就是策略模式吗，好理解吧 阅读全文

摘要： TCP是通过什么方式来提供可靠传输的 2012-11-23 14:18 665人阅读 评论(0) 收藏 举报 TCP是通过什么方式来提供可靠传输的 (合理截断数据包，超时重发，校验，失序重新排序，能够丢弃重复数据，TCP可以进行流量控制)TCP提供一种面向连接的、可靠的字节流服务。 面向连接：... 阅读全文

摘要： 这是一个循环操作，如果重数太多，只能递归搜索,不满足条件return 或者else,刚才出错了public class Solution { private String letters[] = {"","","abc", "def", "ghi", "jkl", "mno", "pqr... 阅读全文

摘要： 1 public class Solution { 2 public static int lengthOfLongestSubstring(String s) { 3 4 char[] arr = s.toCharArray(); 5 int pre = 0; 6 ... 阅读全文

摘要： public class Solution { public int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; int pre=1; int cur=2; ... 阅读全文