摘要： 线性表顺序存储 我们来谈一下线性表的顺序储存结构 图示： ![photo_ex][photo_ex] 定义： 由 n (n =0)个数据特性相同的元素构成的有限序列称为线性表 线性表中元素的个数 n (n =0)定义为线性表的长度，n = 0 时称为空表 特点： 而对于一个非空的线性表来说，通常具有 阅读全文

摘要： 物理实验：落球法测量液体粘滞系数 阅读全文

摘要： 归并排序思想以及算法实现 阅读全文

摘要： 欧几里得算法 现在，我们来学习一下欧几里得算法。 欧几里得算法又称辗转相除法，主要用于算求两个正数之间的最大公约数。对于最大公约数这个名称，其英文名称为(Greatest Common Divisor)，故下面就用 gcd 来表示最大公约数的代称。 百度百科上定义：用较大数除以较小数，再用出现的余数 阅读全文

摘要： 本次我们来讲述快速幂乘法 快速幂乘法相对于普通的乘法有很大的时间复杂度优化，其原因是基于位运算的一种算法，空间复杂度能够减少到O( log N )级别。而普通的乘法，则是O( N ) 级别。 下面来看一下代码： 代码解释 首先来看一下快速幂的函数。该函数需要两个参数，a和b。a为底，b为次幂，所计算 阅读全文

摘要： BFS(广搜思想) 广度优先搜索 广度优先搜索是图论的搜索算法之一，以下便进行简单叙述 对于每一个顶点来说，都存在着三种颜色 白色，灰色，黑色 而对于每个顶点，都有三种数据类型 颜色类型，前驱或者父节点，路程 分别用：color，u，d来表示 实现思想： BFS(G , s) （ G 为图，s 为初 阅读全文

摘要： Vector STL简要介绍 关于STL中的vector容器，以下做一些相关介绍。 vector 简要概述 vector 称作向量类，属于容器类，实现了动态的数组，用于元素数量变化的对象数组。简单来说，vector 也可以当作普通数组去使用，配合 vector 中的迭代器，能够更好管理其中的内容。 阅读全文