BFSDFS模板
摘要：
BFS模板：private static void bfs(HashMap> graph,HashMap dist,char start){ Queue q=new LinkedList(); q.add(start);//将s作为起始顶点加入队列 dist.put(start, ... 阅读全文
posted @ 2015-04-07 19:37 zhouzhou0615 阅读(147) 评论(0) 推荐(0) 编辑
搜狐实习
摘要：
Hadoop执行过程详见：http://www.cnblogs.com/xwdreamer/archive/2011/01/04/2297049.html一个用户从未访问视频或者过去一段时间未访问视频的用户，从微门户跳转到视频后，以后成为视频的留存用户的留存率的统计一、首先定义什么叫做新用户（长时间... 阅读全文
posted @ 2015-04-06 21:27 zhouzhou0615 阅读(133) 评论(0) 推荐(0) 编辑
清华计算机系实习
摘要：
这是作者在清华计算机系实习，所负责课题的内容和亮点 阅读全文
posted @ 2015-04-06 21:10 zhouzhou0615 阅读(175) 评论(0) 推荐(0) 编辑
（转）多重背包
摘要：
文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。---前面已经回顾了01背包和完全背包，本节回顾多重背包的几种实现形式，主要有以下几方面内容：==多重背包问题定义 & 基本实现==多重背包二进制拆分实现==防火防... 阅读全文
posted @ 2015-04-06 21:04 zhouzhou0615 阅读(123) 评论(0) 推荐(0) 编辑
（转）完全背包
摘要：
文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。---前面回顾了01背包，在此基础上本节回顾完全背包的几种实现形式，主要有以下几方面内容：==完全背包问题定义 & 基本实现==完全背包二进制拆分思想==完全背包使... 阅读全文
posted @ 2015-04-06 21:03 zhouzhou0615 阅读(118) 评论(0) 推荐(0) 编辑
（转）01背包
摘要：
文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。---四月份还没写，不能这么荒废了呀，赶紧水一篇吧，哈哈。前些日子回顾了DP的一些基础，就做一下整理吧，从0-1背包开始。本节回顾0-1背包的基本模型，关于它的实现... 阅读全文
posted @ 2015-04-06 21:00 zhouzhou0615 阅读(118) 评论(0) 推荐(0) 编辑
Longest Palindromic Substring
摘要：
Longest Palindromic Substring问题：Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and th... 阅读全文
posted @ 2015-04-03 16:32 zhouzhou0615 阅读(134) 评论(0) 推荐(0) 编辑
Median of Two Sorted Arrays
摘要：
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 ... 阅读全文
posted @ 2015-04-03 16:07 zhouzhou0615 阅读(161) 评论(0) 推荐(0) 编辑
设计模式开始--访问者模式
摘要：
访问者模式一、作用（1）访问者模式适用于数据结构相对稳定的系统，把处理从数据结构中分离出来，当系统有比较稳定的数据结构，又有易于变化的算法，访问者模式是比较适用的。（2）目的是封装施加于某种数据结构元素之上的操作，且可以在不修改原有的系统的基础上增加新的操作方式。二、类图三、实现（1）IShape定... 阅读全文
posted @ 2015-04-03 09:08 zhouzhou0615 阅读(164) 评论(0) 推荐(0) 编辑
