摘要:
流式大数据处理的三种框架:Storm,Spark和Samza 2017-06-01 Spark技术日报 本文来自CSDN博客,ID「秋夜无霜」 原文:http://blog.csdn.net/shichen2010/article/details/72758300 许多分布式计算系统都可以实时或接近 阅读全文
摘要:
应付一下面试应该靠这些够了 参考书 SQL必知必会 1.数据选择 select: select keyid from table 选择某一列 select * from table 选择所有列 select keyid1,keyid2,..from table 选择几列 2.排序 select+or 阅读全文
摘要:
面试常考的点BFS和DFS的遍历。 给一棵二叉树,写出他的BFS遍历情况(应该就是按层遍历)以及DFS遍历情况。 BFS 用一个队列存储节点。Queue BFS实现代码如下: Bfs可参见leetcode:https://leetcode.com/submissions/detail/6171537 阅读全文
摘要:
题目 题目1 : 最大集合 题目1 : 最大集合 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A[1], A[2], ... A[N],定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。 显然对于任意的K=1 阅读全文
摘要:
抽象类和接口,一直比较容易混淆,特性很类似,但是细节上又有不一样,总结如下。 首先,要了解什么是抽象方法。 抽象方法是只有方法声明没有方法体的方法用关节自abstract声明,例如 包含了抽象方法的类,一定是抽象类。但是抽象类中可以没有抽象方法,也可以用自己的类变量(static修饰)和实例变量(非 阅读全文
摘要:
有N件物品和一个容量为M的背包。第i件物品的容量是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 输入第一行,N,M N件物品和总容量为M,后面N行输入容量和价值,求解背包总价值最大值。 DP主要考虑的是状态转移方程,记DP[i][j]为将第i件物品放入背包中后,背包的总价值,i 阅读全文
摘要:
介绍java5和java6中引入的基础模块。包括同步容器类,并发容器类,同步工具,阻塞队列等。 1、同步容器类 同步容器类包括:主要是Vector和HashTable,还有一些功能相似的类(java1.2中),由Collections.synchronizedXxx等工厂方法创建。 同步容器类都是线 阅读全文