- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 最长公共子序列
看了会动态规划的问题，简单运用下：求解Lcs问题：package programing.artist;import java.util.ArrayList;import java.util.List;public class Lcs { /** * 最长公共子串（Longest CommonSubstring）和 * 最长公共子序列（LongestCommon Su
2013-10-27 15:56:29
829
原创 计数排序
package interview.silence;public class CountSort { /** * 计数排序算法 * 时间复杂度为O(n+k)的排序算法，n为待排序的个数，k为给定的数的具体范围 * 如果k远大于n，则会造成空间上的极大浪费，以及时间复杂度的没多少降低 * 如果接近，则很节省时间 * @return */ public static
2013-10-23 23:10:24
662
原创 编程之美：二进制中的1
扩展问题： 给定两个正整数a和b，问把a变成b需要改变几个二进制位？/** * 将a和b异或，相同为0，不同为1，然后对结果求其二进制表示中含有多少个1 * @param a * @param b * @return */ public static int result(int a,int b){ int res = 0; int c=a^b; whi
2013-10-03 15:30:54
845
原创 堆排序和归并排序
堆排序：package interview.silence;//最大堆排序public class HeapSort { public static void main(String[] args){ int[] a= new int[]{5,4,1,3,2,16,9,10,14,8,7}; for(int i=0;i<a.length;i++){ System
2013-10-03 14:24:07
833
原创 二叉树相关问题
树的相关概念：二叉树(binary tree)是树形结构的一个重要类型。 二叉树由结点的有限集合构成，这个有限集合或者为空集(empty)，或者由一个根结点(root)及两颗不相交的分别称为这个根的左子树(left subtree)和右子树(right subtree)的二叉树(它们也是结点的集合)。 这是一个递归的定义。二叉树可以是空集合，因此根可以有空的左子树或右子树，或者左右
2013-10-02 18:38:53
1376
ext3.3.0源码库
2013-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人