![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
steamyao
github地址:https://github.com/steamyao
展开
-
算法(一)
1.怎么判断一个链表有环 (1)穷举遍历:首先从头节点开始,依次遍历单链表的每一个节点。每遍历到一个新节点,就从头节点重新遍历新节点之前的所有节点,用新节点ID和此节点之前所有节点ID依次作比较。如果发现新节点之前的所有节点当中存在相同节点ID,则说明该节点被遍历过两次,链表有环;如果之前的所有节点当中不存在相同的节点,就继续遍历下一个新节点,继续重复刚才的操作。 (2)哈希表缓存:首先创建一个...转载 2019-04-03 17:55:14 · 165 阅读 · 0 评论 -
排序算法
推荐:https://blog.csdn.net/xiazdong/article/details/8462393 一 冒泡排序 冒泡排序的名字很形象,实际实现是相邻两节点进行比较,大的向后移一个,经过第一轮两两比较和移动,最大的元素移动到了最后,第二轮次大的位于倒数第二个,依次进行。 void bubble_sort (int a[], int n) { ...转载 2019-03-31 11:30:16 · 107 阅读 · 0 评论