![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本数据结构剖析
文章平均质量分 88
Lin-JM
这个作者很懒,什么都没留下…
展开
-
单链表与代码
bool List::Remove(int i, int& x){ //将链表中的第i个元素删去,i从1开始。 LinkNode *del, *current; if(ilink;} else { current = first; for(int k = 0;k<i-1; k++) if (current == NULL) break; else current=cur原创 2013-08-23 22:25:38 · 1126 阅读 · 0 评论 -
二叉树遍历及代码
二叉树是最基本的树形结构,也是我们重点研究对象,在二叉树上所有可用的操作中,遍历是最常用的操作,所谓二叉树遍历(Binary Tree Traversal),就是遵从某种次序,遍访二叉树中的所有结点,使得每个结点被访问一次,而且只访问一次。这里,“访问”的意思就是对结点施行某些操作,例如查找具有某种属性值的结点,输出结点信息,修改结点的数据值等,但要求这种访问不破坏它原来的数据结构。原创 2013-09-05 17:34:38 · 2549 阅读 · 0 评论 -
稀疏矩阵的正交链表解析
稀疏矩阵是科学与工程领域经常使用的一种逻辑结构,它是元素大部分为零的一种矩阵。原创 2013-09-20 19:12:34 · 2874 阅读 · 0 评论 -
C++虚函数解析
课本上、考试里总会碰到虚函数的概念,可是一直对它的理解不是太深。现在抽时间整理一下虚函数的相关知识。虚函数是重载的另一种表现形式。这是一种动态的重载方式,它提供了一种更为灵活的多态性机制。虚函数允许函数调用与函数体之间的联系在运行时才建立,也就是在运行时才决定如何动作,即所谓的动态联编。定义:虚函数的定义是在基类中进行的,它在基类中需要定义为虚函数的成员函数的声明中冠以关键字v原创 2013-11-05 09:12:42 · 1029 阅读 · 0 评论 -
散列表(Hash Table)全解析
之前经常听到散列表/哈希表这么个概念,但是一直没静下来好好研究这个东西。现在借着读《算法导论》这个机会,好好整理一下有关散列表的知识。留待以后复习使用。形象地来理解,散列表就相当于是一个字典。我们使用字典的时候通过拼音找到想要的字,那些读音相近的字都集合在一起,这样查找起来就很方便。或者,你可以把它理解成在手机通讯录,如果我现在想要找一个人的电话,一般是直接键入这个人的姓的字母,比如林**,我键入原创 2013-11-12 18:39:11 · 5354 阅读 · 0 评论 -
比较排序算法笔记
好几天没看《算法导论》,今天看了一天的排序算法,印象第一的是基数算法,因为居然违反我的一个常识,它采用的是最低有效位进行排序的。插入排序、归并排序、堆排序、快速排序,这些都是比较排序算法:它们都是通过对元素进行比较操作来确定输入数组的有序次序,这些算法可以用决策树模型分析,可以证明任意比较排序算法排序n个元素的最坏情况运行时间的下界为Omega(nlgn),其中堆排序和归并排序是渐进最优的比较排序算法。原创 2013-10-31 23:51:01 · 1990 阅读 · 0 评论