zhangxiaoyu

摘要： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 主函数只管控制数组循环打印的条件，及辅 阅读全文

摘要： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分， 如果，保证奇数和奇数，偶数和偶数之间的相对位置不变。用两个临时list，一个保存奇数，一个保存偶数，然后合并 如果不需要顺序，则用快速排序， 前面的指针找偶数，后面的指针找奇 阅读全文

摘要： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 快排序的思想就是把a[begin] 交换到它属于的第k位 利用快速排序划分的思想，每一次划分就会有一个数字位于以数组从小到达排列的的最终位置index； 位于index左边的数 阅读全文

摘要： http://www.cnblogs.com/wxisme/p/5236258.html 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值 阅读全文

摘要： {6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止) 如果某一个数x前面的和sum为负数，则sum再加上x肯定比x小，所以应该舍弃前面的和，从x开始往后加 如果前面的和为正数，则x+sum大于x，判断x+sum时候大于之前记录的max 阅读全文

摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 阅读全文

摘要： LCS(new char[]{'a','b','c','d'},new char[]{'b','c','d'}); [0, 0, 0][1, 0, 0][0, 2, 0][0, 0, 3] 阅读全文

摘要： http://www.360doc.com/content/13/0601/00/8076359_289597587.shtmlhttp://blog.csdn.net/woshioosm/article/details/7438834关键在于辅助数组，记录某一个面值（容量）对应的零钱数量（宝石数量），辅助数组后面的值，通过前面的值计算出来假设现有容量10kg的背包，另外有3个物品，分别为a1，... 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70952603 http://www.iqiyi.com/v_19rrhzzs1k.html 对于之后任意的元素i，它的左孩子下标是2*i+1,右孩子下标是2*i+2，它的父结点下标是（i-1）/2 阅读全文

摘要： http://blog.csdn.net/morewindows/article/details/6684558 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方 阅读全文