![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 82
gaoz666
只有不停地学习新的知识才不会被新的技术所淘汰
展开
-
高级数据结构
高级数据结构优先队列优先队列与普通队列的区别是保证每次取出的元素是队列中优先级最高的,优先级别可自定义(数字越大优先级别越高或者数字越小优先级别越高)。常用场景:从杂乱无章的数据中 按照一定的顺序(或者优先级)筛选数据。例如任意给定一个数组,找出前k大的数。优先队列的本质是一个二叉堆结构,利用一个数组结构来实现完全二叉树。特性:数组里的第一个元素array[0]拥有最高的优先级给定一个下标 i,那么对于元素array[i] 而言父节点对应的元素下标是(i-1)/2左侧子节点对应的元素原创 2021-03-10 15:34:26 · 172 阅读 · 0 评论 -
常用数据结构的使用技巧
常用数据结构的使用技巧数组,字符串/Array&String链表/Linked-list栈/Stack队列/Queue双端队列/Deque树/Tree1. 数组,字符串很多时候需要对字符串中的每一个字符进行处理,有时候会先将其转为字符数组。举个简单的例子,假设需要翻转一个字符串,可以使用两个指针,一个指向第一个字符,一个指向最后一个字符,然后进行交换,交换完成后两个指针向中央一步一步靠拢并进行交换,直到两个指针相遇。因为无法修改字符串中的字符,所以需要先将其转为字符数组。数组原创 2021-03-03 20:26:19 · 882 阅读 · 1 评论