图的遍历
广度优先搜索 (Breath-First-Search,BFS)
深度优先搜索 (Depth-First-Search,DFS)
常识图:Graph (G)顶点(节点):Vertex (V)边:Edge (E)
BFS 广度优先搜索1234567891011121314151617181920212223242526272829bool visited[MaxNum];void BFSTraverse(Graph G){ Queue Q; for(i=0;i<G.vexnum;++i){ //数组下标初始化 visited[...
查找查找方法
顺序查找
折半查找
分块查找
平均查找长度 ASL(Average Search Length )所有查找过程中进行关键字比较次数的平均值数学定义为:$ASL=\sum _{i=1}^n P_i C_i$
n是查找长度,$P_i$是查找第i个元素的概率,$C_i$是找到第i个元素所需进行比较次数
顺序查找适用于无序的表,挨个查找123456789typedef struct { ElemType *elem; //元素存储空间基址 int TableLen;//表长}SSTable;int Search_Seq(SSTable ST,...
数据结构相关概念及定义数据结构框架
数据结构
逻辑结构
线性结构
线性表、栈、队列
非线性结构
树、图、集合
存储结构(存储结构)
顺序存储、链式存储、索引存储、散列存储
数据的运算
什么是算法
算法 是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令都表示一个或多个操作
算法的5个重要特性
有穷性 一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成
确定性 算法中每一条指令必须有确切的含义,读者理解时不会产生二义性,并且在任何条件下,算法只有-唯一的一条执行路径
可行性 一个算法是能行的,即算法描述的操作都是可以通过已经实现...
排序算法这里讨论的排序算法都是内排序算法
排序分为:
插入排序
直接插入排序
折半插入排序
Shell排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
归并排序
基数排序
插入排序插入排序是一种简单直观的排序方法,其基本思想在于每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录完成.
由插入排序的思想可以引伸出三个重要排序算法: 直接插入排序 / 折半插入排序 / 希尔排序
直接插入排序在排序过程中序列的状态如下:
有序序列L[1…i-1]
L[i]
无序序列L[i+1…n]
前
中
后
也就...
一、 Docker简介Docker 是一个开源项目。
可以把它理解为是一种新兴的超轻量级虚拟化技术。
传统虚拟化技术需要模拟计算机的一整套硬件出来,而且还要有自己的一套操作系统。
而 Docker 却不需要,它只需要与主机共享同一个内核,并充分利用 Linux 上内核的“环境隔离方案”来实现轻量级的虚拟化。
它在一些特定场景下与传统虚拟化技术相比,效率大幅提高,而资源开销却大幅降低。
Docker 的迁移也是十分方便的,基本上只需要把整个 Docker 目录搬过去即可。
Docker 使用 服务器-客户端 架构。
如果想在 Docker 上运行 exe 软件的话,那不用看下去了,左转找 ...