![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
雪辉(◕ˇ∀ˇ◕)
这个人很懒,还没有写简述(๑• . •๑)(๑• . •๑)(๑• . •๑)(・ิϖ・ิ)っ
展开
-
蓝桥杯c/c++组经验整理
常用算法1.欧几里得算法求最大公约数(递归思想的初次使用)先来看百度对欧几里得算法的描述辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公...原创 2019-11-23 15:23:11 · 1138 阅读 · 0 评论 -
深度优先搜索
深度优先搜索目的:解决是否能从图上一点到另一点的问题注:Bag是基础数据结构背包的实现类,附在文章的最后图的数据结构应该能初始化一个有V个顶点的图,获得顶点和边的个数,添加边,返回与某个点相连的点的集合图的建立API private int V;//顶点的数目 private int E;//边的数目 private Bag<Integer>[] adj;/...原创 2019-11-20 14:26:45 · 122 阅读 · 0 评论 -
二叉查找树的增删修查实现
二叉查找树的增删修查实现类的定义如下:Key继承了Comparable接口来保证良好的有序性public class HandTearTree<Key extends Comparable,Value> {}结点内部类private class Node{ Key key; Value value; Node left; ...原创 2019-11-16 13:25:13 · 148 阅读 · 0 评论 -
基于二分查找与插入排序的符号表容器
基于二分查找与插入排序的符号表容器符号表就是类似于编程常用的map,这里简单实现了一下Api public ST()//构造器 private void expansion()//扩容容器 public Value get(Key key)//根据key获取value public boolean containKey(Key key)//二分查找符号表是否包含这个...原创 2019-11-15 12:37:03 · 98 阅读 · 0 评论 -
使用费曼算法解决算法入门问题(1)-日更ing
使用费曼算法解决算法入门问题(1)-日更ing费曼算法是以著名物理学家理查德.费曼命名的,其步骤如下:将问题写下来好好思考将答案写下来所以,当你面对一块大骨头一筹莫展的时候,多停下来想想办法代码都是看实现思路自己实现的,可能很多地方让人啼笑皆非,希望有心人能指点一下选择排序每次拿出待排序数据中最小/大的数据,将其加入到新数组中也就是说,实现选择排序你只需要做三件事从...原创 2019-07-16 23:15:43 · 425 阅读 · 0 评论 -
使用费曼算法解决算法入门问题(2)-日更ing
使用费曼算法解决算法入门问题(2)-日更ing二分查找传统的查找方式则是把待查找的数据放到数据列表里一个个比对,如果有n个数据,最坏情况下需要的时间为O(n);现在,设想一下,假如你有一个有序数组,在这个数组里查找指定数据,有没有什么比简单查找更快的方法呢?比如,现在你有一组数据{1,2,3,4,5,6,7},要再其中查找6这个数字.使用简单查找一个个比对需要查找6次;而你拿出中间的那个...原创 2019-07-19 19:39:22 · 198 阅读 · 0 评论 -
快速排序
快速排序快速排序是一种简单灵巧的算法,算是分而治之思想的集大成者.一个数组有序的基本规则就是在数组里任意选取一个作为基本值,其左边和右边的数据都只可能有大于等于.小于等于俩种情况;根据这条规则,我们可以想到对数组进行排序,即在数组里选取一个值作为基本值,把小于等于(或大于等于)的数字都移到左边,其余的数字移到右边,然后以基本值为准,划分成俩个数组,再对左边和右边的数组执行相同的操作.如图...原创 2019-08-10 17:17:07 · 102 阅读 · 0 评论 -
堆排序
堆排序实现堆排序的前提是实现优先队列优先队列优先队列是一种抽象数据类型,它的功能是添加数据和弹出最大的数据我们使用二叉堆实现优先队列二叉堆在二叉堆里,我们需要保证每一个元素都要大于特定位置的元素,我们把它画成二叉树来表示对于任意一节点N,若它的下标为k,那么它的父节点下标为k/2,子节点下标为2k和2k+1我们使用长度为n+1的数组来实现可容纳N个数据的二叉堆(不使用数组里下标为...原创 2019-08-11 16:36:13 · 80 阅读 · 0 评论