数据结构
关注
分享
扫一扫
iteye_10501
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归和循环
先把位置占住2009-07-03 10:12:42 · 113 阅读 · 0 评论 -
关于等价类划分的问题
这几天看离散数学，然后又翻到了老严数据结构里树和等价类的问题。很有疑惑，抛出来希望大家能提点小弟： 老严书上的算法是在等价关系的结合确定的情况下，去推算等价类。 但是我们实际情况往往是根据条件确定等价类之后，再去推算集合里的数据在哪个等价类中，比如黑盒测试的时候对测试覆盖率的判断。 这让我对老严算法的实用度产生了怀疑，根据等价关系去推算等价类这又实用价值吗？...2009-07-10 18:37:55 · 584 阅读 · 0 评论 -
数据结构备忘之——线性表
线性表的定义 N个元素的有限序列 线性表的线性实现 索引较快，但占空间 插入一个值需要后面的空间进行移动，删除也是一样 线性表链表实现 索引的时间复杂度是O(n)，但是动态分配空间 插入的过程即为查找的过程，删除也是一样。...原创 2009-07-14 21:55:11 · 87 阅读 · 0 评论