fenglvming的专栏

public class DuplicatedNumberHandler { public static void main(String[] orgs){ int[] arr = {1,1,2,2,2,3,3,3,3,4,4,4,4,4,5,5,5,5,6}; DuplicatedNumberHandler handler = new DuplicatedNumberHandler()

http://www.cubrid.org/blog/dev-platform/understanding-java-garbage-collection/ http://www.cubrid.org/blog/tags/Garbage%20Collection/

public void rotate(int[][] matrix) { // Start typing your Java solution below // DO NOT write main() function int n = matrix.length; for(int i = 0; i < n/2; i++){

最近发现一个比较不错的网站. http://www.geeksforgeeks.org 于是开始从Tree入手. 下面是用C++实现了树(主要是二叉树) 相关的算法题,注释中就是要解答的问题. 其中一些代码,比如struct node 等都来自于该网站的用户提供的代码. 这些算法都在本机eclipse c/c++环境下编译通过. 大部分是自己实现,有一些比如求三个节点和为0的这个问题

public static String bigchars(char[] d , int b){ int length = d.length; char c = d[0]; int reminder = 0; StringBuilder sb = new StringBuilder(); for(int i = 0; i <= length - 1;i++){ c = d

回溯法其实就是一种穷举算法 八皇后问题的代码： public class EightQueuen { int count = 0; public boolean place(int[] array,int col){ boolean ret = false; if(col == 8){ for(int i = 0; i < array.length; i++){

编程之美中，判断一个数是否为2的方幂给出的判断是： n > 0 && ((n&(n-1)) == 0)我的理解：如果n为奇数的话,最低位肯定为1,与比他小一的数与,只会消去最低位的1.如果n为偶数的话,则与它小1的数相与就为0

冒泡： public class BubbleSort { public static void main(String[] orgs){ int[] a = {2,1,10,2,8,6,7,20}; for(int i = 0 ; i < a.length; i++){ for(int j = 1 ; j <= a.length - 1 - i; j++){ if(

首先获取所有的入度为0的顶点，入队列 从队列中获取一个入度为0的顶点   获取该顶点边，将边的另一端顶点入度减一，如果为0，也入队列 利用一个拓扑排序，可以判断有向图是否带环。 做法就是：遍历一个顶点，记录count++。最后如果发现count数小于图的顶点数，就有环。 还有一个判断有向图是否带环的方法： 利用深度优先，遍历一个图。 图的每一个顶点设置一个颜色属性，初

这个题目，有一个陷阱。 就是找到第一个只出现一次的字符。 第一个  和 只出现一次 是两个条件。 网上很多同学的答案，都只是满足了只出现一次，但是没有保证是第一个。 所以如果输入aadbcc 那么应该输出的就是d了。 所以，是不是应该还有一个数组，维护每个字母第一次出现的位置呢？

二叉查找树的特性： 左节点比其父节点要小，右节点比其父节点要大。 原题是：          12     8       15 6   9    13   16 变为链表：  6=8=9=12=13=15=16  所以，首先想到中序遍历 中序遍历代码： void visit(Node node){ visit(node.left()); println("n

转载自：http://blog.youkuaiyun.com/liukehua123/article/details/5482854 素数筛法是这样的：     1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false.     2.然后：       for( i=3; i       {   if(prime[i])

一个是先遍历完一个节点的所有子节点再按照同样的方式遍历兄弟节点 一个是先遍历所有的兄弟节点，然后再遍历下一层的兄弟节点。 所以，深度优先遍历通常采用递归的方式解决。 广度优先遍历通常采用一个辅助的队列来解决。 pesudoCode visitDFS(Node d){  System.out.println(d is d);   for(Node node : d的所有

public int contains(String src, String pattern) { if (src == null || pattern == null) { return -1; } int lengthSrc = src.length(); int lengthPattern = pattern.length(); if (lengthPatter

public class MaxNumberFinder { public int findTheNNumber(int[] arr,int n,int start,int end){ int ret = -1; int p = partition2(arr, start, end); if(n == p){ return arr[p]; }else if(n > p){

http://cenalulu.github.io/mysql/guid-generate/