发表于 | 分类于
字数统计: 1,320 | 阅读时长 ≈ 6
前面介绍了二叉查找树，二叉查找树的平均时间复杂度为O(logN),是相当低的，因此是一种非常优异的模型。但是这只是对一个随机输入的二叉查找树有效（平衡的二叉树）。当我们进行一定次数的插入（或删除）后，可能会导致二叉树不平衡，甚至退化成链表，这样会重新使时间复杂度变为O(logN).因此，引入AVL树 ...
阅读全文 »

发表于 | 分类于
字数统计: 471 | 阅读时长 ≈ 2
定义大多数的查找树都是二叉树，这个可以理解，因为二叉树相对来说比较简单，易行，用递归方式编程也较易实现。这里介绍一种非二叉的树，即B树。 B数的性质一个M阶的B树，应该具有以下的性质： 根节点要么是叶子，要么具有2-M个子节点 非叶节点（根节点除外）具有[M/2]-M个子节点 所有的叶节点具有 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,127 | 阅读时长 ≈ 5
首先回顾一些树的基本概念：根节点（root）：没有父亲的结点。 树叶（leaf）：没有儿子的结点。 路径（path）：是一个结点到另一个结点的序列表示，这些结点都应该是父子关系。 路径的长（length）: 路径上边的条数。为序列个数减一。 深度（depth）：根结点到某一结点的唯一路径的长。 高（ ...
阅读全文 »

发表于 | 分类于
字数统计: 573 | 阅读时长 ≈ 2
引论递归的定义是：A function defined in terms of itself is called recursive. 也就是说一个函数的定义需要用到这个函数的本身。递归是一个很奇妙的思想，从上面的定义看去，递归貌似一个死循环，这个当然是不对的，递归总会有一个结束的条件，也就是基准情 ...
阅读全文 »

发表于 | 分类于
字数统计: 375 | 阅读时长 ≈ 2
队列与堆栈不同，队列是一边进，另一边出的表，如下图所示： 队列的主要操作也比较少，主要的有入队，出队，检查队列是否为空， 队列一般会有两个标志位，即Front和Rear，表示对头和队尾，通过对这两个标志位进行操作，可以对队列进行适当的操作。 数组形式声明与实现1234567891011struct ...
阅读全文 »

发表于 | 分类于
字数统计: 532 | 阅读时长 ≈ 2
栈就是插入和删除都在一个方向的一种表的数据结构，也就是所谓的“先进后出”，其实就像一个瓶子，只有一面是能够打开的，要想拿出最里面的东西，就要先吧上面的东西移开。下图形象的显示了什么是栈。其实这个图说明了一切 <注意图中的SP与下面程序中的S不是一个东西，SP是栈指针，它指向栈顶元素，而S是为 ...
阅读全文 »

发表于 | 分类于
字数统计: 5,134 | 阅读时长 ≈ 19
第一章：Lexical Pitfalls主要讲了一些词汇层上的内容，比如说‘=’和‘==’是不一样的（这个当然），只不过在编程的时候比较容易写错，同理还有‘&&’和‘&’，‘||’和‘|’。 不过书中提到了一个比较有意思的问题：c编译器是怎样区分token的？，举个例子，a— ...
阅读全文 »

发表于 | 分类于
字数统计: 1,015 | 阅读时长 ≈ 4
链表由一系列不必再内存中相连的结构组成，每一个结构都含有表元素和指向该元素后继元的结构的指针。这个是定义，看着比较晕。其实链表就是一个表，表中有两个内容，一个是一些基本元素，另外一个是指针，顺着这个指针，可以找到下一个表。如图所示： 链表分有头结点的链表，和没有头结点的链表，上图是有头结点的链表， ...
阅读全文 »

发表于 | 分类于
字数统计: 3,038 | 阅读时长 ≈ 11
最近找工作，发现一个很尴尬的事情，研究生阶段主要做的都是研究方向的问题，应该算是偏向于软件以及算法（其实也就是编程实现一些cv的算法，常用语言matlab），所以就在软件方向找了份软件开发工程师的工作。因为机试用的是C语言，而本科学得C语言都还给老师了，所以紧急学了两天，总算还没忘干净，最终拿到了o ...
阅读全文 »

发表于 | 分类于
字数统计: 3,089 | 阅读时长 ≈ 11
引言为什么会讲到PCA？ 前一阵在做一些featureselection的工作，想到PCA可以用来降维（在某些方面来说Feature selection也要降维），因此学习了一下PCA才发现这是完全不同的过程（PCA中的降维（计算主成分的目的是将高维数据投影到较低维空间）与特征选择中的降维（选取特征 ...
阅读全文 »