u014674558的专栏

排序专项训练排序算法概括:排序算法：算发复杂度：冒泡 /*** * 冒泡排序 时间复杂度o(n的平方) 空间复杂度 * @param num * @return */ public int[] bubbleSort(int[] num) { if (num == null || num.length < 2) { return num; } int length

查询算法顺序查询顺序查询可以是有序也可以是无序二分查询二分查询必须是有序 /*** *时间复杂度最好o(logn),最差o(log(n+1)) * 空间复杂度 o(1) * @return */ public int binearySearch(int[] num, int val) { int low = 0; int hight = num.length - 1; while (low &l

前段时间有同事面试，给面试的人都提一个算法问题那就是单链表的反转，好多小伙伴都不会，或者表示一听算法就懵逼了，自己写了一个。就是5-4-6-8-9-1-2-7，反转输出7-2-1-9-8-6-4-5，我自己写的反转有两种方式。一种是递归，一种是遍历，也是很普通的两种方式。 <一>递归的方式 先看图 先解释一下一个Node有data和next，data是数据，next是指向下一个节点，相当于C中

题目：在一个二维数组中，每一行都按照从左到有递增的顺序排序，每一列都是从上往下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。当我拿到这个题的时候，第一反应是循环，挨个判断不就可以了，看了后面的解析才知道，看来是我太low了。 看看正确的吧，逐步缩小查找范围：public class TwoDimArry { public static void m

题目：实现一个函数，把字符串中的每一个空格替换为“%20”。public class ReplaceBlack { public static void main(String[] args) { char[] result = replaceBlack("how are you!"); if (result != null) { pri