线性表是指具有相同数据类型的n(n>=0)个数据元素的有限序列,它具有一个表头元素和一个表尾元素,并且每一个数据元素最多只有一个直接前驱和一个直接后继. 线性表的顺序存储也叫作顺序表,它的特性是地址连接.依次存储. 顺序表的定义有静态建表和动态建表两种. 静态建表的实现方法为: #define MaxSize 50 //定义线性表的最大长度 typedef int ElemType; //假定表中元素类型是int typedef struct{ ElemType data[MaxSize]; /…

查找:在数据集合中寻找满足某种条件的数据元素的过程称为查找. 查找表:用于查找的数据集合称为查找表,一般有以下操作:①查找是否在表中:②查找属性:③进行操作. 查找表又分为: ①静态查找表:只可以进行之前的①②操作,例如顺序查找.折半查找: ②动态查找表:可以进行以上①②③所有操作,例如二叉排序树.二叉平衡树. 关键字:数据元素中某个可以唯一标识该元素的数据项. 平均查找长度(ASL):在查找的过程中,一次查找的长度是指需要比较的关键字次数,而平均查找长度则是所有查找过程中进行关键字的比较次数的…

 一.线性表的抽象数据类型描述 类型名:线性表(List) 数据对象集:线性表示n(>=0)个元素构成的有序序列(a1,a2,……,an) 操作集:线性表L∈List, 整数i表示位置,元素X∈ElementType 二.顺序表 1.定义 typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE];//存了一个数组,其最多能存MAXSIZE个元素 int Last;//最后一个元素的下标! }; struct LNod…

动态查找表包括二叉排序树和二叉平衡树. 二叉排序树:也叫二叉搜索树,它或是一颗空树,或是具有以下性质的二叉树: ①若左子树不空,则左子树上所有结点的值均小于它的根结点的值: ②若右子树不空,则右子树上所有结点的值均大于它的根结点的值: ③它的左右子树也是二叉排序树. 由此可得,对二叉排序树进行中序遍历可以得到一个递增的有序数列. 二叉排序树的查找:将关键字与根结点相比较 typedef struct BiTNode{ //二叉排序树结点结构 int data; //结点数据 struct BiT…

目录 尚学堂JAVA基础学习笔记 写在前面 第1章 JAVA入门 第2章 数据类型和运算符 第3章 控制语句 第4章 Java面向对象基础 1. 面向对象基础 2. 面向对象的内存分析 3. 构造方法 4. 垃圾回收机制(Garbage Collection) 5. this关键字 6. static 关键字 7. 静态初始化块 8. 参数传值机制 9. 包 第5章 Java面向对象进阶 1. 继承 2. Object类 3. super关键字 4. 封装 5. 多态(polymorphism)…

Oracle基础学习笔记 最近找到一份实习工作,有点头疼的是,有阶段性考核,这...,实际想想看,大学期间只学过数据库原理,并没有针对某一数据库管理系统而系统的学习,这正好是一个机会,于是乎用了三天时间学习了一下Oracle数据的相关内容,以下是我总结的一些知识点,有错误的地方请及时通知我改正. 一.Oracle 10g的安装  首先安装我就不载这里赘述了,可以参考这篇博客进行安装.  https://blog.csdn.net/qq_33458228/article/details/80447…

注:转载本文须标明出处. 原文链接https://www.cnblogs.com/zhouzhendong/p/Number-theory.html 数论算法 剩余系相关 学习笔记 (基础回顾,(ex)CRT,(ex)lucas,(ex)BSGS,原根与指标入门,高次剩余,Miller_Robin+Pollard_Rho) 本文概要 1. 基础回顾 2. 中国剩余定理 (CRT) 及其扩展 3. 卢卡斯定理 (lucas) 及其扩展 4. 大步小步算法 (BSGS) 及其扩展 5. 原根与指标入…

RabbitMQ基础学习笔记(C#代码示例) 一.定义: MQ是MessageQueue,消息队列的简称(是流行的开源消息队列系统,利用erlang语言开发).MQ是一种应用程序对应用程序的通信方法.应用程序通过读写入队和出队的消息来通信,无需专用连接来链接它们. 消息传递是程序之间通过在消息中发送数据进行通信,而不是通过直接调用彼此来通信,一般应用于远程过程调用的技术. 排队指的是应用程序通过队列来通信.应用队列避免接收和发送数据的同时进行. 二.特点: MQ是消费者-生产者模型的代表.一端往…

C++基础 学习笔记之一:源代码的格式化 1. 源代码中的标记与空白 C++中的语句是以分号表示语句的结束.在C++中空格和回车以及制表符均为相同作用,即三者通常可以互相替代. 例如可以将一个简单的main函数这样写: int main(){cout<<endl;return 0;} 也可以这样写: int main () {cout << endl;return 0;} 都可以通过编译. 空白 空格和回车以及制表符统称为空白. 标记 代码中不可分割的元素叫做标记,标记与标记之间需…

jQuery学习笔记 - 基础知识扫盲入门篇 2013-06-16 18:42 by 全新时代, 11 阅读, 0 评论, 收藏, 编辑 1.为什么要使用jQuery? 提供了强大的功能函数解决浏览器兼容性问题实现丰富的UI纠正错误的脚本知识 2.常用的知识点 jquery的id选择器:$("#btnShow")事件绑定函数 bind()显示和隐藏函数show() hide()修改元素内部html的函数html() 仅仅凭借多浏览器支持这一特性,就足以让我们学习并使用jquery,因为…