算法
文章平均质量分 81
曼路
心有猛虎,细嗅蔷薇。
展开
-
桶排序的算法
1.求一个无序数组排好序后,相邻元素差值最大为多少,时间复杂度为O(N)思路:设数组的长度为len,创建三个长度为len+1的(桶)数组。将数组的元素根据大小放在不同的桶中,其中,必定有差值大于一个桶的差存在,故同一个桶中不可能出现差值最大的。三个数组,一个为maxs,一个为mins,一个为hasNum.package algorithm;/** * 求一个无序数组排好序后,相邻元素差值最大为...原创 2018-07-13 21:00:33 · 157 阅读 · 0 评论 -
关于数组的算法
1.将一个正方形数组顺时针旋转90°。package algorithm;/** * * @author hasee * */public class RotageOrderPrint { public static void main(String[] args) { // TODO Auto-generated method stub int[][] arr= new...原创 2018-07-13 21:03:50 · 274 阅读 · 0 评论 -
关于队列的几个小算法
1、用静态数组实现队列的基本操作 思路 :创建3个变量,start,end,size; size用来查看数组的长度,从而实现添加和删除的长度控制。当添加数据时,如果end=size-1;说明end已经指向最后一位。所以:end = end==size-1 ? 0 : end++; 当删除数据时,若size>0.删除start指向的数据,start = ...原创 2018-07-13 20:42:42 · 1867 阅读 · 0 评论 -
关于栈的几个小算法
1.用静态数组模拟栈 想法就是创建一个index变量,index指向含有值得下一个数组空间(假设数组中有两个值,index指向2)/** * 用静态数组模拟栈 * 用一个变量index来辅助 */public class Stack1 { public static void main(String[] args) { stack s = new stack(10); ...原创 2018-07-12 21:53:11 · 1033 阅读 · 0 评论 -
七种常用排序算法的java实现
一、交换方法(被调用来交换值) /** * 交换方法 * @param a * @param j * @param i */ private static void swap(int[] a, int j, int i) { // TODO Auto-generated method stub i...原创 2018-07-09 14:49:20 · 216 阅读 · 0 评论