sunshisonghit

摘要： BFS模板：private static void bfs(HashMap> graph,HashMap dist,char start){ Queue q=new LinkedList(); q.add(start);//将s作为起始顶点加入队列 dist.put(start, ... 阅读全文

摘要： Hadoop执行过程详见：http://www.cnblogs.com/xwdreamer/archive/2011/01/04/2297049.html一个用户从未访问视频或者过去一段时间未访问视频的用户，从微门户跳转到视频后，以后成为视频的留存用户的留存率的统计一、首先定义什么叫做新用户（长时间... 阅读全文

摘要： 这是作者在清华计算机系实习，所负责课题的内容和亮点 阅读全文

摘要： 下面是作者在微软实习所做的课题的框图 阅读全文

摘要： 文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。---前面已经回顾了01背包和完全背包，本节回顾多重背包的几种实现形式，主要有以下几方面内容：==多重背包问题定义 & 基本实现==多重背包二进制拆分实现==防火防... 阅读全文

摘要： 文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。---前面回顾了01背包，在此基础上本节回顾完全背包的几种实现形式，主要有以下几方面内容：==完全背包问题定义 & 基本实现==完全背包二进制拆分思想==完全背包使... 阅读全文

摘要： 文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。---四月份还没写，不能这么荒废了呀，赶紧水一篇吧，哈哈。前些日子回顾了DP的一些基础，就做一下整理吧，从0-1背包开始。本节回顾0-1背包的基本模型，关于它的实现... 阅读全文

摘要： Longest Palindromic Substring问题：Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and th... 阅读全文

摘要： Median of Two Sorted Arrays问题：There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall ... 阅读全文

摘要： 访问者模式一、作用（1）访问者模式适用于数据结构相对稳定的系统，把处理从数据结构中分离出来，当系统有比较稳定的数据结构，又有易于变化的算法，访问者模式是比较适用的。（2）目的是封装施加于某种数据结构元素之上的操作，且可以在不修改原有的系统的基础上增加新的操作方式。二、类图三、实现（1）IShape定... 阅读全文