摘要:
简介 动态规划(dynamic programming,简称dp),是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。(没办法,其实算法就是数学,毕竟数学是基础学科,由数学支撑的学科太多太多) 分类 动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。 阅读全文
摘要:
一、产生差错的原因 概括来说,传输中的差错都是由于噪声引起的。 全局性 由于线路本身电气特性所产生的 随机噪声 (热噪声),是信道固有的,随机存在的。 解决办法:提高信噪比来减少或避免干扰。(对传感器下手) 局部性 外界特定的短暂原因所造成的 冲击噪声 ,是产生差错的 主要原因 。 解决办法:通常利 阅读全文
摘要:
介质访问控制(多路访问协议) 传输数据使用的两种链路:点对点链路,广播链路 介质访问控制概念: 静态划分信道 信道划分介质访问控制 概念: 多路复用技术:把多个信号组合在一条物理信道上进行传输,使得多个计算机或终端设备共享信道资源,提高信道利用率。 下图的信道是一条广播信道。逻辑上分为互不干扰的子信 阅读全文
摘要:
本文主要介绍C++中的 值传递(pass-by-value) 和 引用传递(pass-by-reference) 的区别。 1 pass-by-value 在 C++ 里面,一个函数在使用参数时,如果使用 pass-by-value 方式,那么编译系统会在调用该函数的地方, 把实参复制一份传给函数的 阅读全文
摘要:
面向过程(POP)与面向对象(OOP) 二者都是一种思想,面向对象是相对于面向过程而言的,面向过程,强调的是功能行为,以函数为最小单位,考虑怎么做。面向对象,将功能封装进对象,强调具备了功能的对象,以类/对象为最小单位,考虑谁来做; 面向对象更加强调运用人类在日常的思维逻辑中采用的思想方法与原则,如 阅读全文
摘要:
二、实验内容 1.根据给出的字符以及这些字符的使用频率构建哈夫曼树。 2.根据哈夫曼树对字符进行哈夫曼编码,并保存这些编码。 三、实验原理、方法和手段 试构造出问题模型,并编程实现这一问题的求解。根据实验内容编程,上机调试、得出正确的运行程序;编译运行程序,观察运行情况和输出结果。 六、实验步骤 1 阅读全文
摘要:
Linux系统启动初始化的主要流程是: 1.上电BIOS自检 2.启动Boot Loader(GRUB) 3.加载内核 4.启动第一个进程 5.配置环境 一.BIOS 加载启动引导程序 BIOS (英文: B asic I nput/ O utput S ystem),即 基本输入输出系统 ,亦称为 阅读全文
摘要:
说明:前几节我们特意讲了几种重要的基本数据结构数组,队列,栈,链表,以及基本的代码实现,从现在起,我们来学习一下典型的排序算法,只有不断的努力,不断的尝试,我们的技术才能做到极致. 1>提出问题?什么是冒泡排序? 冒泡排序:针对一系列数据,只会进行前后数据进行比较,在比较的同时,如果满足大小关系不互 阅读全文
摘要:
线性表是一种 逻辑结构 ,它在计算机中是如何存储的呢?有两种类型:顺序存储结构和链式存储结构,接下来一起看看顺序存储结构吧!! 1.定义:用一段地址连续的存储单元存储线性表中的元素 2.顺序存储结构利用一维数组实现,为什么呢? 因为线性表中的数据元素的类型相同,一维数组本来就是用来存储一组具有相同数 阅读全文
摘要:
写在前面 大四实习时,我还是一名Java后端工程师,可真正毕业工作时,我却转到了测试。 原因其实很简单,技术不行,又着急找工作,很明显转测试是入职最快的一种方式,工资也还可以,所以我只面试了这一家就决定入职了。 当时的想法很天真,测试的工作比较清闲,可以趁休息时间好好学习开发技术,积累好以后再转回开 阅读全文