![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 78
feng**
这个作者很懒,什么都没留下…
展开
-
ISBN码识别-D&A数据结构二级项目
ISBN码识别输入图像灰度化处理去噪处理二值化处理字符分割处理字符识别处理国际标准书号。这个号码印刷在每本图书封底(或护封)的右下角,由一组用四个分割线“-”隔开的 13 个数字。例如:ISBN 978-7-111-47818-8。其中,ISBN987 代表是中国,7 代表分类,111代表出版社编号,47818 代表本书在出版社所有出版书中的编号,9 是校验码,即:用 1 分别乘 ISBN 的前12 位中的奇数位,用 3 乘以偶数位,乘积之和以 10 为模,用 10 减去此模,即可得到校验位的值,其值范原创 2022-03-04 16:14:32 · 4136 阅读 · 0 评论 -
图--最短路径(四种算法详解)
图最短路径原创 2022-02-26 17:02:13 · 12501 阅读 · 4 评论 -
各种排序算法的比较
各种排序算法的比较常见的(使用较多的)排序算法的比较原创 2021-09-17 18:33:52 · 154 阅读 · 0 评论 -
算法与数据结构----快速排序
快速排序算法描述选主元子集划分及快速排序具体实现快速排序的问题c语言快速排序库函数qsort注:快速排序被公认为是最快的排序方法,但是如果有某些细节处理不到位,就会导致这个排序不是快速排序了,还会相当的慢比如主元的选取,左右集合的划分方法算法描述主要采用分而治之、递归算法1.在一堆数据中任意选择一个数作为主元(pivot)2.将剩下的数据以主元为中枢,分为大于主元和小于主元的两个集合,这就是分的过程3.接下来对左右两个集合递归进行治,递归进行相同的操作伪码实现:void QuickSort(原创 2021-09-16 16:54:46 · 217 阅读 · 0 评论 -
数据结构与算法----表排序与归并排序
表排序表排序使用场景算法概述代码实现归并排序表排序使用场景当我们的排序对象不再是整数或者其他基本类型时,比如是一个含有多个数据元素的结构体,想象成一本书或者一个视频,其所占用的内存就很大,在其他的排序算法中总会涉及数据的频繁交换,但是交换一个庞大的结构体就会很不方便,此时我们可以采用表排序算法概述定义一个table表,用于装结构体对象数组info[]的指针(即数组下标索引),然后对索引以对象数组为比较对象进行table数组的排序,每次的比较对象是==info [ table[ i ] ] ==,因原创 2021-09-17 17:33:13 · 127 阅读 · 0 评论 -
数据结构与算法--堆排序
堆排序堆排序由来堆排序代码实现堆排序优化堆排序优缺点分析堆排序由来基于选择排序得到的堆排序选择排序实现:每次找到最小元素所在的位置,将该位置的元素与前面待放入元素交换,即每次都选择最小的放在当前位置void Selection_sort(ElementType A[],int n){ int MinPosition; for(int i=0;i<n;i++) { MinPosition=ScanForMin(A,i,n-1); //从A[i]到A[n-1]中找最小元,并将位置原创 2021-11-01 17:03:56 · 271 阅读 · 0 评论 -
数据结构与算法--希尔排序
希尔排序希尔排序的由来希尔排序算法思想增量的选择代码实现希尔排序的由来利用插入排序和冒牌排序消除逆序对的思想,插入排序和冒泡排序一次交换或移动只能消除一个逆序对儿,希尔排序进行了改进,一次交换消除多个逆序对(排序的本质就是消除逆序对)希尔排序算法思想1.定义增量序列Dm>Dm-1>…>D1=12.对每个Dk进行“Dk-间隔”排序(k= m,m-1…1)注意: “Dk间隔”有序的序列,在执行“Dk-1间隔”排序后,仍然是“Dk间隔”有序的增量的选择原始希尔排序每次对增量原创 2021-10-31 17:09:24 · 165 阅读 · 0 评论 -
各种树的判别算法
各种树的判定方法二叉树的判别方法完全二叉树的判别算法大小根堆的判别算法二插搜索树的判别算法AVL平衡二叉树判别算法二叉树的判别方法只有左孩子和右孩子两个孩子完全二叉树的判别算法首先确定完全二叉树的根节点对这棵树进行层序遍历,一边对二叉树进行BFS将每一个节点都加入到队列,一边执行下面的判断当前节点有右孩子,但没有左孩子,直接返回false当前节点有左孩子没右孩子,那么接下来遇到的所有节点必须是叶子节点例如下图所示的情况,当遍历到红色节点后,由于其只有左孩子,没有右孩子,接下来的所有节点必须只原创 2021-10-17 09:13:44 · 391 阅读 · 0 评论