![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
LSur_king
待你成王。
展开
-
单向链表、栈、队列
问:对于一个给定的链表,返回环的入口节点,如果没有环,返回null 解:时间复杂度O(n),空间复杂度O(n) import java.util.Set; import java.util.HashSet; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; *原创 2021-04-24 15:53:52 · 192 阅读 · 0 评论 -
常见排序算法及其稳定性
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,...转载 2018-10-05 13:05:10 · 246 阅读 · 1 评论