摘要:
汇编程序设计DOSBox模拟环境配置 最近在学习汇编语言设计,然后上网找关于汇编程序的编译软件。不负有心人,终于找到了我需要的软件,值得庆幸。 关于配置方法以及步骤,以下详情。 首先,我们需要一个环境,该环境称为:DOSBox环境,该环境是一个仿真器环境,仿真真实的DOS环境,可重新创建 MS-DO 阅读全文
摘要:
线性表顺序存储 我们来谈一下线性表的顺序储存结构 图示: ![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 中的迭代器,能够更好管理其中的内容。 阅读全文