会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
谦谦君子,温润如玉
博客园
首页
新随笔
联系
订阅
管理
2019年1月20日
几种排序算法的总结
摘要: 关于排序,在我的所学范围之内,时间复杂度比较低的,其实就这么几种,快速排序,堆排序,希尔排序,归并排序(主要指二路归并) 下面我就来介绍这几种排序算法 快速排序是应用最广泛和弹性最大的排序算法,他不仅可以进行简单的增排序和减排序,还可以进行一些比较特殊的排序 从上面我们可以看出,分区函数是最关键的函
阅读全文
posted @ 2019-01-20 16:34 无垠&无心
阅读(201)
评论(0)
推荐(0)
2018年12月17日
关于森林的建立和相关操作(待完善)
摘要: 恢复内容开始 森林的建立一般来说有三种结构:双亲,孩子链表,孩子兄弟,其中孩子链表是使用最广泛的,双亲表示主要反映的是一种邻接关系,孩子链表也是如此,因此,这两种结构主要是应用在图的存储中,表示邻接矩阵和邻接表,而孩子兄弟表示法则是树和森林的最佳储存。 首先是对于他的实现:我在这里介绍一种比较麻烦的
阅读全文
posted @ 2018-12-17 11:54 无垠&无心
阅读(373)
评论(0)
推荐(0)
2018年12月12日
关于二叉树链表的相关操作
摘要: 关于链式二叉树,其实递归是最重要的,我们学会了递归,也就对二叉链表的基本操作有了很深刻的了解。 对于二叉树的基本结构: 为了代码的可移植性与简洁性,我们一般都需要定义许多的typedef 其次就是二叉树的建立,二叉树的建立一般来说分为两种,用户交互性的输入,一般来说是按先序输入每个节点的信息,当前节
阅读全文
posted @ 2018-12-12 16:54 无垠&无心
阅读(531)
评论(0)
推荐(0)
公告