数据结构与算法
Mr_daiven
这个作者很懒,什么都没留下…
展开
-
字符串匹配算法(Brute-Force)
Brute-Force匹配算法是比较容易理解的字符串匹配算法,时间复杂度为O(M*N),为了更加清晰的理解该算法,我先来举个例子先。 字符串 text = "abgdbcfg"; 字符串 str = “bcf”; 判断text中是否包含bcf,text中的第一位a与str中的第一位b相比不相等,text移到第二位b与str中的第一位b相等...原创 2017-09-12 21:10:05 · 5796 阅读 · 0 评论 -
冒泡排序和选择排序
上一篇文章说了堆排序,既然说了排序,那当然要说一下冒泡排序,学排序算法第一个案例就是冒泡,冒泡排序的时间复杂度为O(n²),使用两层循环就可以搞定,不了解冒泡算法的同学很容易将它与选择排序混淆。 int [ ] data = {9,8,7,6,5,4,3,2,1}; 冒泡算法:从第一个数开始,比较相邻的元素。如果第一个比第二个大,就交换他们两个。例如上面9...原创 2017-09-12 14:11:16 · 5463 阅读 · 0 评论 -
堆排序算法
上一篇文章讲到了最大堆最小堆算法,今天又用最大堆写了个堆排序。正序使用最大堆,倒序使用最小堆。堆排序是简单选择排序算法的一种改进排序算法,时间复杂度为O(nlogn)。以正序为例,该算法的思想是利用数组构建最大堆,每次将最后一个结点与堆顶互换,这样最大的数就排到了数组的尾端。再用还未排好位置的其他结点重构最大堆,堆顶再与末结点互换。。。以此循环直到所有结点都排在正确的位置。 ...原创 2017-09-12 11:57:18 · 5704 阅读 · 0 评论 -
最小堆最大堆算法JAVA
最小堆又叫小顶堆,小顶堆是一棵完全二叉树,满足小顶堆的条件是每个孩子节点的值都大于父节点。大顶堆则相反。 /** * 最小堆 * @author dwl * */public class MinHeap { //使用数组存储堆中的数据 private int[] data; public MinHeap(int[] data ){ this.data ...原创 2017-09-11 21:38:34 · 10795 阅读 · 0 评论 -
找零算法
刚刚在看贪心算法的时候看到一个钱币找零的问题,突发奇想来自己写一个找零的算法。不多说,Show you the code。 import java.util.ArrayList;import java.util.HashMap;import java.util.List;public class money { int[] monlist = {1,2,5,10,2...原创 2017-09-10 19:01:54 · 7301 阅读 · 0 评论