![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 54
业余码手
这个作者很懒,什么都没留下…
展开
-
【什么是数据结构?数据结构有什么用?分类如何?有哪些常用的?】
什么是数据结构?数据结构是计算机系统存储,组织数据的方式。数据结构是指一种或多种特定关系的数据元素的集合,即带"结构"的数据元素的集合,结构就是指数据元素之间的关系。数据结构有什么用?使用恰当的数据结构可以提升程序运行效率,存储效率。比如:JDK不同的集合就使用了数组 队列 链表 树等不同的数据结构。MySQL数据库中的索引使用了"树"这种数据结构,用于提升IO存储效率和查询效率。等等。。数据结构按逻辑结构分为几大类?逻辑结构是指:数据元素之间的逻辑关系,主要分为线性结构和非线性结构原创 2022-03-14 09:47:31 · 1092 阅读 · 1 评论 -
【常用的非线性结构与线性结构有哪些?都有什么特点和区分?】
非线性结构:二维/多维数组广义表树什么是树?树是一个由N(n>=1)个有限的节点组成的具有层次关系的集合。为什么叫树,是因为数据结构中的每个节点有零个或多个子节点,看起来就像一颗倒挂的树 树是由根节点和若干颗子树组成的树。常用的树结构数据有哪些?二叉树二叉查找树平衡二叉树平衡二叉查找树AVL 红黑树完全二叉树多路查找树B树B+树堆什么是堆?堆是一种特殊的树形数据结构,堆是一棵完全二叉树堆的特点是堆中的某个节点的值总是不大于或不小于其父节点的值。根节点最大的堆叫原创 2022-03-14 09:46:37 · 1462 阅读 · 0 评论 -
【什么是算法】
什么是算法算法 是计算机解决问题的一系列具体方法,步骤,算法用系统的方法描述解决问题的策略机制,算法包括清晰定义的指令用于计算函数,常用于计算,数据处理和自动推理。解决不同的问题,需要用不同的算法。算法的基本特征有1. 有穷性算法必须能在有限个步骤执行之后终止。2. 确切性算法的每一步骤必须有确切的定义。3. 输入项一个算法有0个或多个输入,描述运算对象的初始条件。4. 输出项目一个算法有一个或多个输出,以反映对输入数据处理后的结果。5. 可行性算法中的任何计算步骤都能被分解为基本原创 2022-03-14 09:44:27 · 469 阅读 · 0 评论 -
【常见的算法基本思想有哪几种?】
常见的算法基本思想有哪几种?不同的问题 一般可以有以下算法思想去解决问题:动态规划贪心算法回溯算法分治算法枚举常用的查找算法有哪些?顺序查找二分查找插值查找斐波那契查找树表查找分块查找哈希查找常用的图搜索算法有哪些?深度优先搜索DFS思路是从一个节点开始往下搜索,如果发现走不通了,就往回一个节点,从那个节点继续往下走。广度优先搜索BFS思路也是从一个节点开始,不同的是它会先搜索完该节点的子节点,在往下一层搜索。常用的字符串匹配算法有哪些?BF(Brute原创 2022-03-10 08:56:29 · 338 阅读 · 0 评论 -
【什么是散列算法?】
什么是散列算法?在信息安全技术中,经常需要验证消息的完整性,散列(Hash)函数提供了这一服务,它可以对不同长度的输入数据,然后产生一个固定的长度的输出值,该输出值就是散列值。所以应用的时候,就可以通过散列算法对比两个数据的散列值是否一样。常用的散列算法有哪些?MD5全称为:Message Digest Algorithm ,即中文名为消息摘要算法第五版,为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。SHA全称为:Secure Hash Algorithm,即安全哈希算法,原创 2022-03-10 08:52:58 · 633 阅读 · 0 评论 -
【MD5加密算法能被破解么?】
MD5加密算法能被破解么?MD5是散列加密算法,是不可以逆的,理论上是不能被破解的,但各种消息称MD5已经能被破解了,但普通人是不可能破解的。为什么都说MD5加密不安全了?那是因为很多人的密码都很简单,比如:123456,iloveyou,等弱密码…这样就可以把常用的字符串(或者把各种常见的字符串进行排列组合)转换成MD5值,再用数据库表存储起来,称为彩虹表,然后直接反查彩虹表进行对比,这样弱密码就暴露无疑了。另外,MD5据说被某软件小组破解了,早在2010年,美国软件工程学会也认为MD5算法已被原创 2022-03-10 08:52:13 · 15271 阅读 · 5 评论 -
【Base64是什么?】
Base64是什么?Base64是一种基于64个可打印字符来表示二进制数据的方法。Base64编码是把二进制转换为可打印字符,Base64编码具有不可读性,需要解码后才能阅读。Base64可以在Url中传输吗?标准的Base64不适合直接放在url里传输,因为Base64字符里面含有字符(+ / =)URL编码器会变成%XX的形式,这样经过URL传递后解码可能会出错所以要在URL中传输Base64的值 就必须把+ / = 替换掉Base64是加密算法么?是一种编码方式,不是加密算法,它是没有可原创 2022-03-10 08:51:08 · 3038 阅读 · 0 评论 -
【二叉树的分类】
什么是二叉树?二叉树(Binary tree)是N个有限元素的集合,是一种树中节点的度不大于2的有序树(只能是0 1 2)1根下有2 3 ,2根下有4 5 只能小于等于2个子节点12 34 5 6 7什么是满二叉树?如果二叉树中最后一层无任务子节点,且其他每一层上的所有节点都有两个子节点,即每个节点的度都为2,则此二叉树可以称为满二叉树。12 34 5 6 7什么是完全二叉树?如果二叉树中除了最后一层外,其他各层的节点都达到最大个数2个,且最后一层的所有节点依次从原创 2022-03-09 20:11:35 · 841 阅读 · 1 评论 -
【对称加密算法与非对称加密算法解析】
什么是对称加密算法?对称加密算法的优缺点?应用场景有哪些?非对称加密呢?原创 2022-03-03 21:54:03 · 767 阅读 · 0 评论