算法
这个昵称有点厉害
这个作者很懒,什么都没留下…
展开
-
选择、插入、冒泡排序实现和比较
看代码 我自己把选择和冒泡搞混了,所以在这里给那些可能搞混的人说明一下,选择和冒泡是俩个不同的代码,简单的来说选择排序每次遍历只交换一次(或不交换),冒泡排序则可能交换多次,虽然这三者时间复杂度都为O^2,但选择好像是最快的在这三者中,冒泡最慢,主要原应是交换的次数,选择交换最少。 public class Sort_Comparable { /** * 判断俩个对象(实现Co原创 2016-10-24 21:10:03 · 268 阅读 · 0 评论 -
快排算法
分析:快排主要思想是先在(1).数组中找一个作为基准,拿这个基准把比它大的放一边,比它小的放在另一边;然后再把它左右俩边的重复(1)操作 实现:(我将第一个元素作为基准) public static void QuickSort(int[] numbers,int a,int b){ if(a>=b) return; int tag=numbers[a],i=a,j=b; while原创 2017-02-04 22:10:09 · 301 阅读 · 0 评论 -
替换字符--《剑指offer》
题目描述:给定一个字符数组,将其中的某一字符替换为其他几个字符;如we are tf将空格替换为%20,结果为we%20are%20tf(字符数组后有足够位置) 分析:如果从前往后替换则一些字符会多次移动浪费时间,如果能一次将其放入位置一定会减少资源利用的 思路:遍历一遍算出每个字符要移动到的位置,以便一次移动到目标位置 实现: public static void原创 2017-01-14 20:27:40 · 254 阅读 · 0 评论