流网络 流网络是一个有向图， G=(V,E) ,图中的每条边有一个非负的容量值 c(u,v)≥0 .如果 (u,v)∉E ,则定义 c(u,v)=0 。且在流网络中含有两个特殊的点：源节点 s 和汇结点 t 。 流网络的…

package SortArith; /** * 快速排序 * 基本思想： * 通过一趟排序，确定某一关键字最终的位置，以此将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的 * 关键字小，则可分别对这两…

计算数字k在0到n中的出现的次数，k可能是0~9的一个值 public int digitCounts(int k, int n) { int i, j, num = 0; if (k == 0) { num = 1; …

题目 Given a non-empty 2D array grid of 0’s and 1’s, an island is a group of 1’s (representing land) connected 4…

题目 Given two binary trees, write a function to check if they are the same or not. Two binary trees are conside…

链接:数列求值 Description 对于一个含有 n+2个元素的数列A0, A1, ... , An，满足这样的递归公式: Ai = (Ai-1 + Ai+1) /2 - Ci 1≤i≤n 现在我们知道A0, An+…

用一个HashMap就可以很简单的解决这个问题，用HashMap的key存储这个元素，用value存储这个元素出现的次数，遍历数组，每遍历到一个数组就把他put进map,在put之前先检查map中是否已有这个元素，有的话…

题目描述 地上有一个m行和n列的方格。一个机器人从座标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行座标和列座标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,3…

算法题主要来自剑指offer上面的题目，本章主要是重新复习下线性表及其相关的算法题。 二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的…

二叉树：任意节点最多有2个子节点的树。 二叉查找树：对于任意节点X，它的左子树中的所有关键字的值（节点中存的值）小于X的关键字的值，而它的右子树中的所有关键字值都大于X的关键字的值。 二叉查找树的平均深度为O(logN)…

一个程序员与素数的故事 素数定义 素数:只能被1和本身整除的大于1的自然数；        从前有一座山，山里有一个村，村里有个未来的程序员，叫jiese；他很模糊的记得小学的时候…

Z字型准换 例如输入字符串：”ABCDEFGHIJKLMN” 输入n = 3，转换为： A   E   I   M B D F H J L N C   G …