LinJM-机器视觉

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

二叉树是最基本的树形结构，也是我们重点研究对象，在二叉树上所有可用的操作中，遍历是最常用的操作，所谓二叉树遍历（Binary Tree Traversal）,就是遵从某种次序，遍访二叉树中的所有结点，使得每个结点被访问一次，而且只访问一次。这里，“访问”的意思就是对结点施行某些操作，例如查找具有某种属性值的结点，输出结点信息，修改结点的数据值等，但要求这种访问不破坏它原来的数据结构。

稀疏矩阵是科学与工程领域经常使用的一种逻辑结构，它是元素大部分为零的一种矩阵。

课本上、考试里总会碰到虚函数的概念，可是一直对它的理解不是太深。现在抽时间整理一下虚函数的相关知识。虚函数是重载的另一种表现形式。这是一种动态的重载方式，它提供了一种更为灵活的多态性机制。虚函数允许函数调用与函数体之间的联系在运行时才建立，也就是在运行时才决定如何动作，即所谓的动态联编。定义：虚函数的定义是在基类中进行的，它在基类中需要定义为虚函数的成员函数的声明中冠以关键字v

之前经常听到散列表/哈希表这么个概念，但是一直没静下来好好研究这个东西。现在借着读《算法导论》这个机会，好好整理一下有关散列表的知识。留待以后复习使用。形象地来理解，散列表就相当于是一个字典。我们使用字典的时候通过拼音找到想要的字，那些读音相近的字都集合在一起，这样查找起来就很方便。或者，你可以把它理解成在手机通讯录，如果我现在想要找一个人的电话，一般是直接键入这个人的姓的字母，比如林**，我键入

好几天没看《算法导论》，今天看了一天的排序算法，印象第一的是基数算法，因为居然违反我的一个常识，它采用的是最低有效位进行排序的。插入排序、归并排序、堆排序、快速排序，这些都是比较排序算法：它们都是通过对元素进行比较操作来确定输入数组的有序次序，这些算法可以用决策树模型分析，可以证明任意比较排序算法排序n个元素的最坏情况运行时间的下界为Omega（nlgn），其中堆排序和归并排序是渐进最优的比较排序算法。