
算法
我是黄大仙
黄大仙
展开
-
失败重试策略
简介自己封装的失败重试策略,比较适合访问网络或者蓝牙通信的时候任务失败重试,当失败次数达到预定的次数之后,就会提示本次任务失败。 以下是代码的结构: RetryPolicyI是失败重试接口; AbstractRetryPolicy继承了接口,并实现了任务执行重试的逻辑; FixedRetryPlicy固定时间的重试; LinearRetryPlicy线性增加时间的重试; RandomRe原创 2017-09-26 19:41:46 · 1630 阅读 · 1 评论 -
数独游戏
数独的游戏分成两部:一,生成棋盘;二,搜寻答案问题一:生成棋盘采用比较简单的一种方式生成,如下图所示,A-I分别代表数独的九宫格。首先生成一串1-9的随机序列,填充到E部分,接下交换E的行填充到D,继续交换E的行填充到F,如下面的一种行交换,使得DEF每行都不一样ABCDEFGHI 数独棋盘原创 2015-10-22 09:33:37 · 1153 阅读 · 0 评论 -
堆排序
排序过程:将未排序的数组看成是一个完全二叉树,依次从右到左,从下到上,对字树根节点和左右子节点进行 比较,挑选出最大的(或者最小的)一个 数放到根节点,调整完成之后,得到最大的(或者最小 的)数位于总根节点,然后再将其与最后一个数交换,继续前一个过程,最终得到一个 排好序的数组 public void sor原创 2015-12-06 11:08:52 · 279 阅读 · 0 评论 -
直接选择排序
排序过程:第一次选择最小的元素放在0位置 第二次选择剩余最小的放在1位置 。。。。。 public void sorting() { int temp; int address=0; for(int i=0;i<array.length-1;i++){ temp=array[i];原创 2015-12-06 15:23:44 · 317 阅读 · 0 评论 -
冒泡排序
排序过程:比较相邻的元素,小的往上浮,大的往下沉 第一趟冒泡可以找出最大的元素, 第二趟可以找出次大的元素, 持续冒泡,就可以完成排序。 public void sorting() { for(int i=0;i<array.length-1;i++){ for(int原创 2015-12-06 15:17:56 · 310 阅读 · 0 评论 -
shell排序
排序过程:取一个增量dk,将数组内所有间隔为dk的数字分成一组,在组内进行插入排序 减小dk,重复上述过程,直至dk等于1。 public void sorting() { int dk=array.length/2; while(dk>=1){ shellSorting(dk); dk=dk/2; } }原创 2015-12-06 15:21:57 · 377 阅读 · 0 评论 -
快速排序
排序过程:选取一个数,确定其最终位置,左边均大于这个数,右边均小于这个数,然后再对左右两边进行相同 的排序过程。 public void sorting() { this.quickSorting(0, array.length); } private void quickSorting(int start,int end){ i原创 2015-12-06 15:14:54 · 374 阅读 · 0 评论 -
归并排序
排序过程:将数组不断的分割,最终分成只有两个数的序列,然后对这些序列进行排序,再将这些序列进行合并 public void sorting() { mergeSorting(0,array.length-1); } private void mergeSorting(int low,int high){ if(low<high){ int mid原创 2015-12-06 11:34:03 · 276 阅读 · 0 评论 -
直接插入排序
排序过程:从无序的表中抽取第一个元素,把它插入到有序表中合适的位置,使得序表依然有序 有点类似于玩扑克牌,将摸到的牌放在手中排列好的牌当中合适的位置。 public void sorting() { for(int i=1;i<array.length;i++){ for(int j=0;j<i;j++){ if(array[原创 2015-12-06 15:20:13 · 246 阅读 · 0 评论 -
链表
链表是一种非顺序的数据结构,在面试当中经常被问到,本篇将会讨论几个常见的关于链表的算法题。首先定义链表的节点和算法当中需要用到的工具函数。java版本//节点public class Node { public int value; public Node next; public Node(int value){ this.value = val...原创 2018-09-26 12:58:05 · 266 阅读 · 0 评论