会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有点甜哦
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年4月19日
判断单向链表是否有环,以及环入口与链表头节点的距离
摘要: 第一步:检测链表是否有环。 方法还是比较多的,这里先讲一个:快慢指针。 快慢指针的方法,就是让两个指针同时指向链表。在向后遍历的时候,一个指针每次走两步,称为快指针;一个指针每次走一步,称为慢指针。如果快慢指针相遇,则说明链表有环,否则无环。(后面证明。) 代码实现如下 第二步:找到环的入口。 先画
阅读全文
posted @ 2019-04-19 17:09 有点甜哦
阅读(359)
评论(0)
推荐(0)
编辑
2018年11月8日
快速排序
摘要: 快速排序分析 快速排序采用的是分治的思想,选取一个基准数(一般为第一个数),将数列分成独立的两个部分,将比基准数小的数都放到基准数的左边,比基准数大的数都放到基准数的右边;然后继续对这两部分数据进行同样的操作,整个过程可以递归进行 快速排序源码 1 #include <iostream> 2 usi
阅读全文
posted @ 2018-11-08 15:21 有点甜哦
阅读(112)
评论(0)
推荐(0)
编辑
冒泡排序
摘要: 冒泡排序分析 冒泡排序是一种比较基础的排序,通过遍历若干次要排序的数列,以达到将数列排序。每次遍历都会从前往后依次比较两个数的大小,如果前者比后者大,就交换两个数的位置,这样通过一趟遍历就能够将最大的数放之末尾,第二次遍历就可以将第二大的数放之倒数第二的位置,依此类推 冒泡排序源码 1 #inclu
阅读全文
posted @ 2018-11-08 14:21 有点甜哦
阅读(148)
评论(0)
推荐(0)
编辑