数据结构与算法之查找排序算法
第八章:查找
一:基本概念
查找:
根据给定的某个值,在查找表中确定一个与其关键字等于给定值的数据元素(或记录)
关键字:
用来表示一个数据元素(或记录)的某个数据项的值
主关键字:
可以唯一地表示一个记录的关键字
次关键字:
用以识别若干记录的关键字
查找表:
由同一类型的数据元素(或记录)构成的集合。由于集合中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构
静态查找表:
做查询、检索操作的查找表
动态查找表:
做插入、删除操作的查找表
对查找表常进行的几个操作:
1.查询某个特定的数据元素是否在查找表中
2.检索某个特定的数据元素的各种属性
3.如果查询结果为不存在,则在查找表中插入一个数据元素
4.如果查询结果为存在,则删除查找表中的某个数据元素
查找算法的评价标准:
关键字的平均比较次数,也叫平均查找长度(ASL)
二:线性表的查找
1.顺序(线性)查找
优点:
算法简单,逻辑次序无要求,不同存储结构均适用
缺点:
ASL太长,时间效率低
查找范围:
顺序表/线性表表示的静态查找表
表内元素之间无序
//数据元素类型定义typedef struct& ...
计算机网络概述
本节主要介绍计算机网络的基本概念和术语,重点是OSI的体系结构和五层协议体系以及时延的计算
C++ new与delete
本文先是介绍了C中指针类型强制转换的用法与内部实现,为理解后续C++中new[]数组和delete[]的基本原理做铺垫
数据结构与算法之数据结构
第一章:绪论
一:基本概念和术语
数据:分为数值型数据与非数值型数据
是能输入计算机且能被计算机处理的各种符号的集合
数据元素:数据的基本单位
数据元素也叫记录、结点、顶点
数据项:构成数据元素的不可分割的最小单位
数据 > 数据元素 > 数据项
数据对象:性质相同的数据元素的集合
数据元素与数据的关系:是集合的个体
数据项与数据的关系:是集合的子集
数据结构:相互之间存在一种或多种特定关系的数据元素的集合
1.逻辑结构:数据元素之间的逻辑关系
2.物理结构/存储结构:数据元素机器关系在计算机内存中的表示(又称映像)
3.运算和实现:对数据元素可以试驾的操作以及这些操作在相应的存储结构上的实现
1.逻辑结构
描述数据元素之间的逻辑关系
与数据的存储无关,独立于计算机
是从具体问题抽醒出来的数学模型
逻辑结构的种类
划分方法一:
1.线性结构:
有且仅有一个开始和一个终端结点,并且所有结点都最多有一个直接前驱和一个直接后继
例如:线性表、栈、队列、串
2.非线性结构:
一个结点可能有多个直接前驱和直接后继
例如:树、图
划分方法二:四类基 ...
c++核心编程
本阶段主要针对C++面向对象编程技术做详细讲解,探讨C++中的核心和精髓
c++基础入门
c++基础学习,基础语法很多和c类似,简单过一遍后进入核心编程
小康iSpeak说说配置
前言
在此折腾说说的起因:原先已经用腾讯云和木木bber配备好了说说功能,但由于从今年8月份起,腾讯云CloudBase不再免费开放,月租价格高昂,只是简单配置说说的后端功能肯定是不划算的,并且也违背了hexo博客的初衷。且官方教程使用的LeanCloud国际版目前已不再对国内开放,国内版的LeanCloud需要有域名(需备案)才可使用,更难以接受的是artitalk的说说界面非常丑陋。
在查阅诸多教程之后,笔者只发现小康博客的说说功能完全能满足所有需求:完全免费且前端界面非常精美,但介于整个配置文档十分简略并且还有一些错误,对初上手的人极其不友好,于是写这篇博客来对其文档内容就行补充和排坑。
读完此篇教程你将拥有:
同小康博客一样的说说界面 小康说说界面
电脑、苹果手机和安卓手机三种便捷发说说的方式
本篇教程参考:小康说说配置文档
配置数据库
MongoDB云服务官网
按照教程文档一步步配置,建好云端数据库后把连接数据库的代码记下来
这一串代码是vercel api项目与数据库连接的关键
在vercel上部署与数据库相连的api
部署过程见文档 部署项目
主要注意的 ...
test.md
这篇文章主要是用来测试hexo对md文章的渲染效果!!
无序列表1
无序列表2
无需列表3
有序列表1
有序列表2
有序列表3
这是标黄
添加脚注[1]
x2
H2O
单选框
f(n)={n/2,if n is even3n+1,if n is oddf(n)=
\begin{cases}
n/2, & \text{if $n$ is even}\\
3n+1,& \text{if $n$ is odd}
\end{cases}
f(n)={n/2,3n+1,if n is evenif n is odd
{a1x+b1y+c1z=d1a2x+b2y+c2z=d2a3x+b3y+c3z=d3\left\{
\begin{array}{c}
a_1x+b_1y+c_1z=d_1\\
a_2x+b_2y+c_2z=d_2\\
a_3x+b_3y+c_3z=d_3
\end{array}
\right.
⎩⎨⎧a1x+b1y+c1z=d1a2x+b2y+c2z=d2a3x+b3y+c3z=d3
![ ...