摘要：
1.软件设计师考试介绍 从日本引进过来的考试，以前叫高级程序员，很多做过多年开发的人员做题不会做，有理论与实践的差距，考试考的是广义。考的点非常固定，把握好这些点就相当于拿到了固定的分数。 2.计算机组成原理与体系结构 3.数据的表示 4.数据的表示（原反补移码） 如果一个数为一个字节，它在加减时先 阅读全文
摘要：
一般来说排序算法实现起来要比查找算法实现起来要复杂很多，所以这节课不一一介绍每一种算法实现的原理了，我们主要侧重比较不同排序算法之间的算法复杂度，所以这节课介绍6中不同的算法，我们把这些算法分为3类，听名字就知道分类是根据排序的原理分类的。 实际上还有一种分类方式，根据算法的稳定性来分类，什么是稳定 阅读全文
摘要：
之前课程中学习了栈、队列、二叉树这样一些典型的数据结构，这节课学习一些查找算法，所谓查找算法就是在一个数据结构当中找到我们想要的那个元素，由于二级公共基础所有的只是都是点到为止的，所以这里的查找算法也局限在线性查找这个部分。 所以假设一个线性表中存储了6个数据，现在我们的任务是找74在哪个位置，查找 阅读全文
摘要：
二叉树是一种典型的非线性结构，如果在一个数据结构中，每个节点只能有一个父节点但是可以有多个子节点，这样的数据结构我们就把它称为树，如果我们再加一个规定，每个父节点最多只有2个子节点的话，那么这样的树我们就把它称为二叉树。既然刚才说了二叉树一个节点下最多只有2个子节点，那就意味着对于二叉树中的任意一个 阅读全文
摘要：
上一课了解了栈这种线性结构，这节学另一种线性结构——队列。队列这个名字相比栈好理解些，这个名字源自排队买票，先来的人先买后来的后买，所以它的特点和栈正好相反，是先进先出后进后出 在栈里面有栈顶栈底的概念，在队列里面有类似的概念，我们称为队头队尾。栈是一端开口一端封口，队列是两端都是开口的。当我们刚开 阅读全文
摘要：
上节课对数据结构有了基本了解，知道数据结构分为逻辑结构和存储结构。逻辑结构又分为线性结构和非线性结构，这节课要讲的栈就是典型的线性结构。古代有客栈，货栈，马栈。客栈就相当于今天的宾馆，一端开口另一端封闭 栈闭口的一端叫栈底，开口的一端叫栈顶，无论出栈还是进栈都是在顶部进行 栈在实际使用中是怎么工作的 阅读全文
摘要：
一般来说大部分的算法都是要对海量数据来处理的，所以说如何把这些海量的数据组织起来就成为了非常突出的问题，这些问题经过单独的发展就形成了一个单独的学科就是数据结构，所以数据结构简单的说就是数据组织的方式，它可以分为逻辑结构和存储结构 顺序存储结构就是让数据在内存中一个挨着一个存放像排队一样的，所以知道 阅读全文
摘要：
很多人听到算法会感觉它很深奥，好像很厉害的样子，现在重新来认识算法，在正式认识算法之前开始感性认识算法，首先来看这些网站 这类网站把它统称为搜索引擎，今天上网输入关键词点搜索，这时搜索引擎就会搜索任何返回一个页面，这个页面上排列各种各样和关键词相关的链接，这种根据关键词返回一组搜索结果的其实就是搜索 阅读全文