iloveyankitty-CSDN博客

转载查找表算法

查找表是由同一类型的数据元素构成的集合。一般对于查找表有一下几种操作：1、在查找表中查找某个具体的数据元素；2、在查找表中插入数据元素；3、从查找表中删除数据元素。静态查找表和动态查找表在查找表中只做查找操作，不带动表中数据元素，称此类查找表为静态查找表；反之，在查找表中查找操作的同时进行插入数据或者删除数据的操作，称此类表为动态查找表。静态查找表既可以使用顺序表表示，也可以使用链表结构表示。虽然一个是数组、一个链表，但两者在做查找操作时，基本上大同小异。顺序查找的实现静态查找表用顺序存

2021-03-12 09:44:36 3402

转载顺序存储和链表存储的优缺点

1.顺序表存储（典型的数组）原理：顺序表存储是将数据元素放到一块连续的内存存储空间，相邻数据元素的存放地址也相邻（逻辑与物理统一）。优点：（1）空间利用率高。（局部性原理，连续存放，命中率高）（2）存取速度高效，通过下标来直接存储。缺点：（1）插入和删除比较慢，比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序。（2）不可以增长长度，有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当元素个数远少于预先分配的空间时,空间浪费巨大。时间性能 :查找

2021-03-11 16:28:33 6182 1

转载数据结构和算法的关系

数据结构和算法之间完全是两个相互独立的学科，如果非说它们有关系，那也只是互利共赢、“1+1>2”的关系。最明显的例子，如果你认为数据结构是在讲算法，那么大学我们还学《算法导论》，后者几乎囊括了前者使用的全部算法，有什么必要同时开设这两门课程呢？我们还可以从分析问题的角度去理清数据结构和算法之间的关系。通常，每个问题的解决都经过以下两个步骤：分析问题，从问题中提取出有价值的数据，将其存储；对存储的数据进行处理，最终得出问题的答案；数据结构负责解决第一个问题，即数据的存储问题。通过前面的学

2021-03-11 14:43:16 1119

转载时间复杂度和空间复杂度浅谈

在学习具体的数据结构和算法之前，每一位初学者都要掌握一个技能，即善于运用时间复杂度和空间复杂度来衡量一个算法的运行效率。所谓算法，即解决问题的方法。同一个问题，使用不同的算法，虽然得到的结果相同，但耗费的时间和资源肯定有所差异。就比如拧一个螺母，扳手和钳子都可以胜任，但使用钳子拧螺母肯定没有扳手的效率高。图 1 解决问题的方式有多种这也就意味着，如果解决问题的算法有多种，我们就需要从中选出最好的那一个。那么，怎么判断哪个算法更好（或者更优）呢？“好”算法的标准解决一个问题的方法可能有.

2020-12-21 14:25:45 139

转载排序算法

0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。 0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个算法执行所耗费的时间。空间复杂度：运行完一个程序所需内存的大小。 0.3 算法总结...

2020-12-15 13:52:36 179

原创递归函数解析2020-12-11

自述：第一次接触递归函数时，不理解在函数内部为什么有调用本身？为什么会使用递归函数？有什么优点？调用本身后再次进入递归函数体内，怎么退出第二次甚至是第n次的递归函数，有没有条件来判断退出？退出的顺序是什么样子的？进入递归函数10次，退出是退出10次还是一次就能够退出？下面就带着上面的问题来看下本文章吧...

2020-12-09 13:28:22 2145

转载二叉树应用详解

上一篇文章简单的介绍了数据结构有哪些，要遵循的一些规则，今天就介绍二叉树。一、基本概念每个节点最多有两颗子树，左子树和右子树，次序不能颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐，即集中在左面的位置上，不能有空位置

2020-12-07 16:19:51 1995

转载浅谈数据结构

浅谈数据结构一、常见的数据结构：数据存储常用的结构有：栈、队列、数组（堆）、链表、红黑树（二叉树）等。栈：堆栈，stack，又称栈，它是运算受限的线性表，其限制是仅在一端进行插入和删除操作，不允许在其他的位置进行添加、查找、删除等操作。特点：先进后出（即先存进去的元素，要在它后面的元素依次取出后，才能取出该元素）。如：子弹压进弹夹，先压进去的子弹在下面，后压进去的在上面，开枪时，后压进的子弹先打出，然后才能打出下面的子弹。栈的入口和出口都处于栈的顶端位置。 ...

2020-12-07 11:37:22 102

转载基于直方图的图像增强算法（HE、CLAHE）之（一）

转载于：http://blog.csdn.net/baimafujinji/article/details/50614332直方图是图像色彩统计特征的抽象表述。基于直方图可以实现很多有趣的算法。例如，图像增强中利用直方图来调整图像的对比度、有人利用直方图来进行大规模无损数据隐藏、还有人利用梯度直方图HOG来构建图像特征进而实现目标检测。本节我们就来讨论重要的直方图均衡化算法，说它重

2018-01-22 20:27:29 2130

转载 C++图像处理 -- 图像色阶调整

原网址：http://blog.csdn.net/maozefa/article/details/43971063阅读提示：《C++图像处理》系列以代码清晰，可读性为主，全部使用C++代码。《Delphi图像处理》系列以效率为侧重点，一般代码为PASCAL，核心代码采用BASM。尽可能保持二者内容一致，可相互对照。本文代码

2018-01-22 19:49:12 2398

转载 C/C++ 开源库及示例代码

转至：http://blog.csdn.net/x356982611/article/details/53187766?%3E说明本页面汇总俺收集的各种 C 和 C++ 的开源代码库，不定期更新。如果你发现本页面的开源库有错漏之处，非常欢迎给俺提供反馈——有 GitHub 帐号的同学，可以给俺发 issue；没帐号的同学，可以去俺博客留言。1 综合性的库

2018-01-22 19:47:48 3310

转载图像处理入门教程

原链接：http://blog.csdn.net/u013088062/article/details/50425018　最近有人问我图像处理怎么研究，怎么入门，怎么应用，我竟一时语塞。仔细想想，自己也搞了两年图像方面的研究，做个两个创新项目，发过两篇论文，也算是有点心得，于是总结总结和大家分享，希望能对大家有所帮助。在写这篇教程之前我本想多弄点插图，让文章看起来花哨一点，后来我觉

2018-01-22 19:43:37 308

转载图像处理常用算法(C/C++)

查资料时看到的一篇博文，转下来先，原文：http://gaojinpeng1129.blog.163.com/blog/static/141659068201321194552695/[cpp] view plain copy/*函数名称：MakegGray() *

2018-01-22 19:35:21 15959

iloveyankitty的博客