算法
Simple Simple
biubiubiu...
展开
-
冒泡算法及其改进算法
冒泡算法及其改进算法冒泡算法介绍改进算法1改进算法2结果比较冒泡算法介绍冒泡算法的原理是:根据轻气泡不能在重气泡之下的原则,按一定顺序扫描数组:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。到此排序结束。比如对{6,2,3,1,7}进行冒泡排序(从小到大)第一次遍历结束后,结果为:1 6 3 2 7第二次遍历结束后,结果为:...原创 2018-10-11 13:48:33 · 12918 阅读 · 0 评论 -
判断一个链表是否有环
判断一个链表是否有环(c/c++实现)方法一方法二方法三给出一个单向链表,判断链表中是否存在环。虽然是一个实际工作中基本不会碰到的场景,但是面试的时候总是会考到,因此整理下各种解法,以免需要的时候用到。温故而知新!方法一第一种方法是大家都能想到的,就是利用空间来换时间:遍历链表中的每一个节点,放入一个容器中(此处使用std::set,查找速度快),每次插入容器的时候,判断是否已经存在相同节点...原创 2018-12-17 20:18:08 · 8834 阅读 · 0 评论