OJ
_小旺仔
这个作者很懒,什么都没留下…
展开
-
数据结构之 二叉树的存储和遍历总结
关于二叉树的存储和遍历主要有一下几个知识点: 遍历的四种方法,建树的几种方法;话不多说直接上代码: 因为是节省时间和节省空间我把他们合在了一起,此代码仅供参考,使用时要注意代码的正确性,也可以抓取想要的那部分的代码,如有错误还请各位多多包涵#include <stdio.h>#include <stdlib.h>#include <string.h&...原创 2018-08-09 13:44:29 · 1031 阅读 · 0 评论 -
堆排序
数据结构实验之排序四:寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiBProblem Description...原创 2018-12-12 23:05:24 · 172 阅读 · 0 评论 -
希尔排序
首先,希尔排序是直接插入排序的升华,在了解直接插入排序的基础上,稍加改动就实现希尔排序。接下来讲述希尔排序的原理: (1)希尔排序(shell sort)这个排序方法又称为缩小增量排序,该方法的基本思想是:设待排序元素序列有n个元素,首先取一个整数d(小于n)作为间隔将全部元素分为d个子序列,所有距离为d的元素放在同一个子序列中,在每一个子序列中分别实行直接插入排序。然后缩...原创 2018-12-11 21:11:41 · 1209 阅读 · 0 评论