数据结构
small_a_black
这个作者很懒,什么都没留下…
展开
-
数据结构之单向链表环
一个单向数据链表,如果有形成环,如何判断是否有环,且环的启示位置在哪呢? 笨拙的方法就是申请一个很大的指针数据,用来存储已经遇到的指针地址,并且用来判断是否有重复,不过仔细想想得动态申请多大一块呢?oh, god!真的是很笨的方法。 下面说一个比较有效的方法,算法复杂度不高(O(n))、空间复杂度(O(1))也很低的方法:跑步顾名思义,一个指针跑的快,一个指针跑的慢。两个指针,一个...原创 2018-09-12 10:25:00 · 301 阅读 · 0 评论 -
稳定排序和非稳定排序
稳定排序、非稳定排序稳定排序排序分类稳定排序好处稳定排序稳定排序:待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj(即i<j).若在排序后的序列中Ri仍然领先于Rj,则称所用的方法是稳定的。参考 这儿顾名思义,不能满足上述条件的,就是非稳定排序了。排序分类哪些是稳定排序,哪些是非稳定排序呢?稳定:插入排序基数排序归并排序 冒...原创 2018-09-27 13:50:21 · 876 阅读 · 0 评论