![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 84
月球程序猿
无比自信之人生,永不言弃之魄力。
展开
-
信息安全就是国家安全,带大家了解一下安全算法
摘要算法是一种将任意长度的数据转换为固定长度字节串的算法。它具有以下特点和应用。首先,摘要算法能够生成一个唯一且固定长度的摘要值,用于验证数据的完整性和一致性。无论输入数据有多长,生成的摘要值始终是固定长度的,且即使数据只改变了一点点,生成的摘要值也会大不相同。其次,摘要算法是单向的,即无法从摘要值推导出原始数据。这种性质保证了数据的安全性,对于同一个输入数据,只要计算后的摘要值相同,可以认为原始数据也是相同的。原创 2024-04-04 12:33:14 · 444 阅读 · 0 评论 -
算法思想堪比哲学,你知多少否?
分治算法是一种将复杂问题划分为规模较小的子问题,并递归地解决这些子问题,最后将它们的解合并为原问题的解的算法思想。它具有以下几个关键步骤:分解、解决和合并。通过将大问题分解为小问题,每个小问题都可以独立求解,然后将它们的解合并起来,最终得到原问题的解。分治算法适用于具有重叠子问题性质的问题,能够降低问题的复杂度。它的优点是能够充分利用计算资源,方便问题的并行化处理。然而,使用分治算法解决问题需要满足一些条件,如子问题应是独立且相互类似的,原问题应能通过子问题的解合并得到,子问题的规模应足够小。原创 2024-04-04 11:24:56 · 800 阅读 · 0 评论 -
分布式架构中一些常用算法的理解
一致性哈希算法是一种分布式算法,用于解决数据分布和负载均衡问题。它通过将数据和节点映射到一个哈希环上,实现了数据在节点之间的均匀分布和最小化数据迁移。一致性哈希算法的核心思想是将数据和节点都映射到哈希环上。每个节点在哈希环上有一个位置,根据哈希值进行排序。存储或查找数据时,通过哈希函数找到数据在环上的位置,并顺时针找到离它最近的节点,将数据存储在该节点上。一致性哈希算法的优势在于节点增删时最小化数据迁移。只有相邻节点之间的数据会受影响,不影响整个环上的数据分布,提高了系统的稳定性和性能。原创 2024-04-04 12:02:49 · 630 阅读 · 0 评论 -
说说对排序算法的一些理解
冒泡排序是一种简单的排序算法,其基本思想是通过多次遍历数组,每次比较相邻的两个元素。如果前一个元素大于后一个元素,则交换它们的位置。这样,每一次遍历都会将当前未排序部分的最大元素“冒泡”到数组的末尾,重复执行直到整个数组排好序。冒泡排序的时间复杂度为O(n^2),效率相对较低,但它的实现简单,易于理解和调试,并且不需要额外的空间,因此在一些小规模或特殊场合下仍然被广泛使用。但对于大规模数据的排序来说,冒泡排序的效率远不如其他更高级的排序算法,例如快速排序、归并排序等。原创 2024-04-03 16:58:50 · 947 阅读 · 0 评论 -
浅谈图数据结构的理解
在计算机科学中,图是由一些点(节点或顶点)和连接这些点的线(边或权重)组成的数据结构。遍历是对图进行搜索的过程,它可以访问所有节点,并按照一定顺序处理它们。图遍历分为深度优先搜索和广度优先搜索两种方法。● 深度优先搜索先访问一个节点及其相邻未访问过的节点,直到无法继续访问为止,然后回溯到上一个节点并继续访问其它子节点。● 广度优先搜索则从起始节点开始,首先遍历所有与该节点直接相邻的节点,然后遍历与这些节点相邻的尚未访问过的节点。重复这个过程,直到所有节点都被访问。原创 2024-04-03 16:11:55 · 324 阅读 · 0 评论 -
说说你对数据结构-树的理解
在哈夫曼树中,字符出现频率越高的节点越靠近树的根部,这样可以让频率高的字符拥有较短的编码,而频率低的字符拥有较长的编码。如果某个字符在当前节点的子节点中不存在,则创建一个新的子节点,并将该字符放入子节点中。通过这样的方式,构建出的前缀树能够有效地存储大量的字符串,并且支持快速的插入和查找操作。前缀树的一个重要特点是,每个节点存储的字符序列为从根节点到该节点的路径上的字符集合。将新的父节点放回节点集合中,并重复这个过程,直到节点集合中只剩下一个节点,即哈夫曼树的根节点。前缀树的应用非常广泛。原创 2024-04-03 15:25:20 · 1081 阅读 · 0 评论 -
讲讲你对数据结构-线性表了解多少?
数组可以通过索引来读取和修改元素,索引从0开始。数组的访问时间复杂度为O(1),即常数时间。但在插入和删除元素时,需要移动其他元素以保持连续存储的特性,导致时间复杂度为O(n)。当谈到线性表时,数组和矩阵是两种常见的数据结构。原创 2024-04-03 13:01:04 · 423 阅读 · 0 评论