摘要： 前提void X_Sort ( ElementType A[], int N ) 大多数情况下，为简单起见，讨论从小大的整数排序 N是正整数 只讨论基于比较的排序（> = < 有定义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 1.冒泡排序 (从小到大排序) 物理意义 阅读全文

摘要： 1.采用串行总线技术可以使系统的硬件设计大大简化、系统的体积减小、可靠性提高。同时，系统的更改和扩充极为容易。 常用的串行扩展总线有： IIC （Inter IC BUS）总线、单总线（1－WIRE BUS）、SPI（Serial Peripheral Interface）总线及Microwire/ 阅读全文

摘要： 最小生成树Minimum Spanning Tree 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 树: 无回路 |V|个顶点，一定有|V|-1条边 生成树: 包含全部顶点 |V|-1 条边都在图里 边权重和最小 最小生成树存在 阅读全文

摘要： 在邻接矩阵中有两个 一个是长度G 一个是收费cost 在dijkstra基础上，增加了cost的更新，以及路径长度相等时，选取最小cost 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果 阅读全文

摘要： 并行与串行基本通信方式 1.并行通信方式 通常是将数据字节的各位用多条数据线同时进行传送。 并行通信控制简单、传输速度快；由于传输线较多，长距离传送时成本高且接收方的各位同时接收存在困难。 2.串行通信方式 是将数据字节分成一位一位的形式在一条传输线上逐个地传送。 串行通信传输线少，长距离传送时成本 阅读全文

摘要： 目的：让最难变的那种动物需要的魔咒最短。 用邻接矩阵，用Floyd算法，记录各个顶点间最短距离。 用WeightType FindMaxDist(WeightType D[][MaxVertexNum], Vertex i,int N); 找到该顶点到其他顶点最难的魔咒 再在这些最难的魔咒里选一个最 阅读全文

摘要： 运算符重载 Overloadable (可重载)： + - * / % ^ & | ~ ! = < > += -= *= /= %= ^= &= |= << >> >>= <<= == != <= >= && || ++ -- ->* , -> [] () new delete Operators 阅读全文

摘要： D/A转换器 1.二进制权电阻网络型D/A转换器 基准电压Vref 数据D(d3d2d1d0) 输出模拟电压V0 i0 = Vref/8R i1 = Vref/4R i2 = Vref/2R i3 = Vref/R i∑ = i0+i1+i2+i3 = Vref * (d3*2^3 + d2*2^2 阅读全文

摘要： 1.向文件写数据 头文件#include <ofstream> ①Create an instance of ofstream(创建ofstream实例) ②Open the file with open() or ofstreamconstructor (用open()或者构造函数打开文件) ③W 阅读全文

摘要： 1.键盘的分类 编码键盘：键盘上闭合键的识别由专用的硬件编码器实现，并产生键编码号或键值的称为编码键盘，如计算机键盘 非编码键盘：靠软件编程来识别的称为非编码键盘。独立键盘、矩阵键盘 2.按键消抖 如图，理想波形与实现波形之间是有区别的。实际波形在按下和释放的瞬间都有抖动现象，抖动事件的长短与按键的 阅读全文