- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Sicily 1419 On the run 动态规划的应用
对于这题一开始的思路走了误区——尝试遍历完数轴上所有的点取最小的总路程，而后发现这个其实和题意是两回事。 主要是某一个人的不满意值（等待时间）是和前面所到达过的每一个人的不满意值都关联的。 考虑无论如何只有两种情况：从出发点向上走或向下走。然后从只有两个住户的情况开始考虑解法： 用两个数组d_down[ i ][ j ]和d_up[ i ][ j ]分别表示从出发点出发，最低楼层到达了i楼，
2015-08-29 11:59:39
402
原创 Binary tree 基础
整理了一下关于二叉树的各种操作，为了方便直接全程使用排序二叉树。涉及到的有如下的几种功能： 1、定义二叉树数据结构； 2、由前序遍历及中序遍历构造二叉树； 3、将一组数构造成二叉搜索树； 4、求二叉树的高度； 5、查找某个结点的递归与非递归实现； 6、在指定位置插入的实现（递归与非递归）； 7、寻找最大、最小结点的递归与非递归实现； 8、删除指定结点； 首先是定义
2015-08-13 17:08:41
273
1
原创 AVL树的构造实现
今天接触的是平衡二叉查找树，对于AVL树来说相比之前的数据结构稍微多了一些需要注意的地方，照例在此总结总结让自己巩固一二。 首先是使用AVL树的动机： 我们知道AVL树本质上是排序二叉树的一类特例，回顾一下，对于排序二叉树的定义考虑使用归纳定义： ①、空树是二叉查找树； ②、若p和q都是二叉查找树，而root是一个“关键字大于p上所有结点的关键字，并小于q上所有结点的关键字”的元素
2015-08-13 13:24:07
7554
2
原创 二叉树的基本功能实现
整理了一下关于二叉树的各种操作，为了方便直接全程使用排序二叉树。 涉及到的有如下的几种功能： **1、定义二叉树数据结构； 2、由前序遍历及中序遍历构造二叉树； 3、将一组数构造成二叉搜索树； 4、求二叉树的高度； 5、查找某个结点的递归与非递归实现； 6、在指定位置插入的实现（递归与非递归）； 7、寻找最大、最小结点的递归与非递归实现； 8、删除指定结点；** 首先是定义相应的
2015-08-10 20:47:02
812
原创 对一些简单排序算法的效率比较
空闲时整理了一下关于排序算法的内容，写写也当作是复习吧。 在这里我列了六种排序算法，分别是冒泡，选择，插入，Shell，快排和堆排。因为只是强调算法和效率，所以都用一维数组的形式来验证了。 首先我们整理一下这几种算法的时间复杂度（第一个是平均情况，第二个是最坏情况）： /* 冒泡排序 O(n^2) O(n^2) 选择排序
2015-08-10 13:17:24
600
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人