Yzhenfeng

读书笔记

讲座(1)

/ 注册

全部文章 / 读书笔记（共29篇）

计算机网络--概述

计算机网络发展历史 😀从一开始的APRAnet(阿帕网，美国军事网)——>internet（互联网，国家）——>Internet(因特网，全世界） 😀因特网后来分出了三级结构：主干网-地区网-校园网/企业网 ...

2021-11-16

1 0

数据结构--排序

排序将一个序列变为有序：[7, 5, 3, 5, 11] -> [3, 5, 5, 7, 11] 算法直接插入排序将序列分为已排序部分(初始为首元素)和未排序部分依次将未排序部分元素插入至已排序部分的正确位置上 ...

2021-11-15

1 0

数据结构--查找

二分查找（折半查找）二分查找：利用表的有序性排除待查找元素中的一半牢记： • 二分查找只能发生在有序数组上 • 时间复杂度为O(lgn) • 二分查找每次排除一半，至多log2(n) + 1次后...

2021-11-15

1 0

数据结构--（字符）串

串是一种特殊的线性表，其数据元素都是单个字符，也称字符串：“abcd112_!” 长度为零的串里什么都没有，叫空串：”” 全由空格组成的串叫空格串，空格也是字符，空格串≠空串：” ” 或 ”__”(_表示空格) ...

2021-11-15

1 0

数据结构--图

基本概念假设ABCDEFG是7个电话，它们之间的连线表示修有通信线路电话就是图的顶点 vi∈V，通信线路是边 ei∈E，G = {V, E}就是一个图只要两个电话间有线路，就可以相互通话 => 无向图电话(顶点)连接的线路(边)数量：...

2021-11-15

2 0

数据结构--树与二叉树

树和森林树：它是一个（一对多）的结构，也可以是（1对0）（ 1对1）这样子，有一个起点叫作 '根结点' 结点：是指一个数据元素孩子:一对多里的多子树：以某个孩子结点为根的一棵树叶子结点:指的是没有孩子的结点（这个是易忘点） ...

2021-11-15

1 0

数据结构--栈与队列

栈：后进先出 LIFO（last in first out) 它是受限制的线性表，只允许从表的一端操作，这端称为栈顶，另一端称为栈底。压入元素(push)：往栈顶新增一个元素，新元素成为新栈顶弹出元素(pop)：移除栈顶元素，原栈顶下的元素成为新栈顶 / 或栈变为空栈 ...

2021-11-14

1 0

数据结构--线性表

概念线性表属于（一对一）的逻辑结构，它分别拥有顺序存储结构和链式存储结构顺序存储是将数据元素按顺序放在一起，相邻元素通过内存地址相邻产生联系链式存储中包含两部分（数据域：实际数据）+（指针域：后继节点地址），每个元素除了存放数据，也保存了其相邻元素的内存地址来实现线性关系...

2021-11-14

1 0

数据结构与算法--基础概念

数据结构与算法-- 基础概念如果说以家里鞋柜的角度来讲数据结构，那么一双鞋就是数据元素，鞋柜就是数据结构。逻辑结构与存储结构（1）逻辑结构包括集合，线性结构，树形结构，图状结构，它是用来描述数据元素之间的关系（一对一，一对多，多对多）。（2）存储结构描述实际存放...

2021-11-14

1 0