摘要：基础才是最重要的， 好久不写排序了，今天写了一下还是各种报错。。。。要养成习惯，每天至少做一道算法题 1 //复习各种排序 2 public class SortApp { 3 4 public static void main(String[] args) { 5 int... 阅读全文

摘要：Problem: given a tree, color nodes black as many as possible without coloring two adjacent nodes思路: 如果根节点r被标记为黑色，则其直接子节点不能被标记为黑色，如果不标记r，则其子节点可以标记为黑色，得... 阅读全文

摘要：无向连通图的割点又被成为关节点(articulation point), 移除关节点，则原连通图变成两个连通分量, 一个没有关节点的连通图被成为重连通图 (biconnected graph)要寻找无向连通图中所有的关节点，比较便捷的方法是利用一次深度优先遍历，找到所有关节点对于节点u，及其子节点v... 阅读全文

摘要：35.求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3思路： 可以用一个2X2的二维矩阵从第一行开始依次遍历直到找到和是最大的那个子矩阵，但暴力破解一般都不是最优答案。 我的想法是如果用2X2矩阵逐行遍历的话，其实每次计算2... 阅读全文