加载中
桶排序解决字符串排序问题

本文利用桶排序解决字符串排序 1.问题约束 这里说的字符串指的是标准ASCII字符组成的字符串序列(7位,共计256个) 这里先试用LCD方法,也就是低位优先 2.思路: 相当于使用桶排序,这里的桶...

快速排序算法的分析

1.快速排序算法的描述 1.1快速排序的方法是每一次把数组分成两个部分,其中大于K(从数组里面选出来的标准元素,一般是第一个)的在前面,小于K的在后面。然后对两个数组做同样的事情,直到这...

2016/08/13 22:58
21
堆排序算法分析

1.堆结构 1.1这里需要用到的数据结构是二叉堆,二叉堆的性质如下: 是一个完全二叉树 父结点大于(或者小于两个子结点) 两个子结点是一个二叉堆 1.2二叉堆的表示方法 使用数组来表示二叉堆,...

如何学习图算法

1.图的基本概念和表示。 基本的数学概念 G=(V,E),V是点的集合,E是边的集合。//牢记,其他的不用管 两种表示方法 邻接矩阵 邻接链表 邻接链表的表示方法: int[] vlist是一个数组,那么vli...

2016/08/09 19:51
18
广度优先搜索算法

1.广度优先算法解决的问题 给定一个图和一个起点S,问从S到给定的点V有没有一条最短路径(所谓最短就是边最少的那一条) 2.算法描述 先遍历和S距离为1的点,然后遍历和S距离为2的点,如此下去...

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部