zzp0753的博客

对于这题一开始的思路走了误区——尝试遍历完数轴上所有的点取最小的总路程，而后发现这个其实和题意是两回事。主要是某一个人的不满意值（等待时间）是和前面所到达过的每一个人的不满意值都关联的。考虑无论如何只有两种情况：从出发点向上走或向下走。然后从只有两个住户的情况开始考虑解法：用两个数组d_down[ i ][ j ]和d_up[ i ][ j ]分别表示从出发点出发，最低楼层到达了i楼，

整理了一下关于二叉树的各种操作，为了方便直接全程使用排序二叉树。涉及到的有如下的几种功能：1、定义二叉树数据结构；2、由前序遍历及中序遍历构造二叉树；3、将一组数构造成二叉搜索树；4、求二叉树的高度；5、查找某个结点的递归与非递归实现；6、在指定位置插入的实现（递归与非递归）；7、寻找最大、最小结点的递归与非递归实现；8、删除指定结点；首先是定义

今天接触的是平衡二叉查找树，对于AVL树来说相比之前的数据结构稍微多了一些需要注意的地方，照例在此总结总结让自己巩固一二。首先是使用AVL树的动机：我们知道AVL树本质上是排序二叉树的一类特例，回顾一下，对于排序二叉树的定义考虑使用归纳定义：①、空树是二叉查找树；②、若p和q都是二叉查找树，而root是一个“关键字大于p上所有结点的关键字，并小于q上所有结点的关键字”的元素

soj 1036

整理了一下关于二叉树的各种操作，为了方便直接全程使用排序二叉树。 涉及到的有如下的几种功能： **1、定义二叉树数据结构； 2、由前序遍历及中序遍历构造二叉树； 3、将一组数构造成二叉搜索树； 4、求二叉树的高度； 5、查找某个结点的递归与非递归实现； 6、在指定位置插入的实现（递归与非递归）； 7、寻找最大、最小结点的递归与非递归实现； 8、删除指定结点；** 首先是定义相应的

空闲时整理了一下关于排序算法的内容，写写也当作是复习吧。 在这里我列了六种排序算法，分别是冒泡，选择，插入，Shell，快排和堆排。因为只是强调算法和效率，所以都用一维数组的形式来验证了。 首先我们整理一下这几种算法的时间复杂度（第一个是平均情况，第二个是最坏情况）： /* 冒泡排序 O(n^2) O(n^2) 选择排序