算法
BoyWorldSkills
IT道路上前进的足迹
展开
-
改进的起泡排序算法--java
一、基本思路:冒泡排序是一种简单的交换类排序。其基本思路是从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i原创 2014-09-12 15:25:30 · 1319 阅读 · 1 评论 -
反转单链表的四种方法
假设单链表的数据结构定义如下: typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkedList; 并且这个单链表有一个头指针list指向第一个结点,最后一个结点指向原创 2015-03-20 13:08:18 · 492 阅读 · 0 评论 -
Merkle Tree算法详解
Merkle Tree是Dynamo中用来同步数据一致性的算法,Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点:1、数据结构是一个树,可以是二叉树,也可以是多叉树(本BLOG以二叉树来分析)2、Merkle Tree的叶子节点的value是数据集合的单元数据或者单元数据HASH。3、Merke Tree非叶子节点value是其所有子节点value的HA转载 2015-04-11 18:41:31 · 806 阅读 · 0 评论 -
简单模式匹配
import java.util.Scanner;//简单模式匹配public class PatternMatch { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); System.out.println("输入第一个字符串!"); String mainStr原创 2015-04-09 15:38:22 · 1175 阅读 · 0 评论