摘要：应付一下面试应该靠这些够了 参考书 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等工厂方法创建。 同步容器类都是线 阅读全文