算法
戒不掉的码瘾
业精于勤,荒于嬉;骐骥一跃,不能十步;驽马十驾,功在不舍
展开
-
动脑不会老之口+口+口=30
本身是个所谓的玩笑题,然后采用刚了解的算法写个程序来计算,还是采用按位对应法,获取一个数组的所有长度为3的子序列,具体分析参见获取数组的所有子序列 @Test public void add() { int[] array = {1, 3, 5, 7, 9, 11, 13, 15}; int length = array.length; ...原创 2019-05-24 13:35:41 · 2420 阅读 · 0 评论 -
冒泡排序、插入排序和简单选择排序
冒泡排序一次比较两个元素,如果他们的顺序错误就把他们交换过来 /** * 冒泡排序 */ @Test public void bubbleSort() { int[] array = {3, 5, 2, 1, 6, 8}; int temp;//交换时记录中间值 for (int i = 1; i &l...原创 2019-05-24 15:13:19 · 331 阅读 · 0 评论 -
获取数组的所有子序列
一个包含n个元素的集合,获取其所有子集,可以采用按位对应法,例如:int[] array = {1, 3, 2, 5};这个集合可以看做1325四位,每一位在子集中要么存在要么不存在,是否的操作我们就考虑二进制的01:一位子序列的情况有: 1000 0100 0010 0001 ——》{1} {3} {2} {5}二位子序列情况有: 1100 1010 1001 0110 ...原创 2019-05-13 16:10:55 · 9781 阅读 · 3 评论