基础引入
两个计算机设备想要通信,可以用一根线连接起来,两台设备使用电信号传播数据
如果都是用一根线连接两台设备的话,所需要的线数C等于
$$
C=(n-1)n/2
$$
但这样不太理想
所以我们可以使用一个hub就是一个集线器
比如
设备1可以通过hub然后转发给设备3,但这样的话是群发,不太安全
而且只能单向的交流,也不太好
所以使用了交换机,使用mac值来区分设备
这个是全球唯一的
允许两台设备双向交流,也可以两台交换机来交换数据,这叫桥接网络
内网这样是可以使用的,但是不能使用很多,因为交换机的存储mac地址的数量是有限的。
路由器可以适用于网络的转发
不同网络连接到路由器的ip叫做默认网关
ip只是一个过程使用,最后还是使用mac地址来转发数据
Markdown
未读Markdown是啥
Markdown是一种轻量级标记语言,它以纯文本形式(易读、易写、易更改)编写文档,并最终以HTML格式发布。
Markdown也可以理解为将以MARKDOWN语法编写的语言转换成HTML内容的工具。
语法
标题
用=和-来标记一级和二级标题
一级
二级
#一级
##二级
###三级
段落
可以用> >> >>>或者是-
代码快就在每行加上四个空格或者一个制表符
1
1
强调
使用啊 *
或者是_fff_ -
·呆呆· ··使用这个
列表
使用-
或者是直接使用符号
分割线
直接使用三个—
链接
【】()
然后图片就是
!【】()
注意是英文的符号好吧
基础语法回顾
1.SQL110 插入记录(一)
牛客后台会记录每个用户的试卷作答记录到exam_record表,现在有两个用户的作答记录详情如下:
用户1001在2021年9月1日晚上10点11分12秒开始作答试卷9001,并在50分钟后提交,得了90分;
用户1002在2021年9月4日上午7点1分2秒开始作答试卷9002,并在10分钟后退出了平台。
试卷作答记录表exam_record中,表已建好,其结构如下,请用一条语句将这两条记录插入表中。
Filed
Type
Null
Key
Extra
Default
Comment
id
int(11)
NO
PRI
auto_increment
(NULL)
自增ID
uid
int(11)
NO
(NULL)
用户ID
exam_id
int(11)
NO
(NULL)
试卷ID
start_time
datetime
NO
(NULL)
开始时间
submit_time
datetime
YES
(NULL)
提交时间
score
tinyint(4)
YES
(NULL) ...
English
未读每日一话+单词遗忘表1.1
A New Year is like a blank book, and the pen is in your hands. Go write yourself a beautiful story.
masterpiece 杰作
mate 匹配
mature 成年人的
meantime 其间
measure 措施
mechanic 技工
medal 奖章
每日一话+单词遗忘表1.2
There is more day to dawn. The sun is but a morning star.
medicine 药
melon 瓜
melt 融化
memoorandum 信函
memorial 纪念物
merchant 商人
mercy 仁慈
mere 仅仅
merit 优点
microscope 显微镜
microwave 微波
marsh 沼泽
每日一话+单词遗忘表1.3
Not everything that is faced can be changed, but nothing can be changed until it is fac ...
名词解析
1、逻辑结构和存储结构
逻辑结构:指的是数据元素之间的相互关系和组织方式,描述数据元素之间如何连接、关联。常见的逻辑结构有线性结构(如数组、链表)、树形结构(如二叉树)、图形结构等。
存储结构:指的是数据在计算机内存中具体的存储方式,是实现逻辑结构的具体方式。常见的存储结构有顺序存储(如数组)、链式存储(如链表)等。
2、稳定的排序方法和不稳定的排序方法
稳定的排序方法:在排序过程中,相等的元素在排序后相对位置不变。例如,冒泡排序、插入排序、归并排序。
不稳定的排序方法:在排序过程中,相等的元素在排序后相对位置可能发生改变。例如,快速排序、选择排序、堆排序。
3.完全二叉树
完全二叉树:是一种特殊的二叉树,除了最底层外,其余每一层的节点数都达到最大,并且最底层的节点从左到右排列。完全二叉树的节点编号是按照从上到下、从左到右的顺序编号的。
4.什么是关键路径?什么是关键活动?
关键路径:在项目管理中,关键路径是指从项目开始到项目结束的所有任务所组成的路径,这条路径上的每个任务都不能延误,否则整个项目的完成时间将延长。关键路径上的活动即为关键活动。
关键活动:指在项 ...
python
未读正则表达式
Python 的正则表达式通过 re 模块实现,用于处理复杂的字符串匹配和提取操作。
常用函数:
re.match(pattern, string)
从字符串的开头匹配,返回匹配对象或 None。
re.search(pattern, string)
搜索整个字符串,找到第一个匹配。
re.findall(pattern, string)
返回所有匹配的结果(列表形式)。
re.finditer(pattern, string)
返回所有匹配结果的迭代器。
re.sub(pattern, repl, string)
替换匹配的内容。
re.split(pattern, string)
根据模式分割字符串。
. 常用正则表达式语法
符号
含义
.
匹配任意单个字符(除换行符)。
^
匹配字符串的开头。
$
匹配字符串的结尾。
*
匹配前面的字符 0 次或多次。
+
匹配前面的字符 1 次或多次。
?
匹配前面的字符 0 次或 1 次。
{n}
匹配前面的字符恰好 n 次。
{n,}
匹 ...
基本概念
大数据的四个特点:数据量大,数据类型繁多,处理速度快和价值密度低。
大数据对科学研究的影响:
第一种范式:实验科学, 第二种范式:理论科学,第三种范式:计算科学,第 四种范式:数据密集型科学。
云计算的关键技术包括虚拟化,分布式存储,分布式计算和多租户等
大数据和云计算物联网之间的关系:
大数据、云计算和物联网(IoT)紧密相关,互为支撑:
物联网与大数据:物联网设备生成海量数据,需要大数据技术进行存储、处理和分析,提取有价值的信息。
物联网与云计算:云计算提供弹性计算和存储资源,支持物联网设备的数据存储、实时分析和处理。
大数据与云计算:云计算为大数据提供基础设施支持,提供存储、计算能力和弹性扩展,使大数据处理更加高效。
简答题
1. MapReduce工作流程的描述
MapReduce工作流程主要分为两个阶段:Map阶段和Reduce阶段。
Map阶段:在Map阶段,输入数据被分为多个片段,每个片段由一个Map任务处理。Map任务将输入数据(键值对)映射为中间结果(也为键值对)。每个Map任务输出的中间结果都会被按键进行分组,分组后的结果会被传递给Reduce阶段。 ...
English
未读每日一话+单词遗忘表12.1
Working hard is important, but there is something that matters even more: believing in yourself
forest 森林
forge 熔炉
explore 探寻
formal 正式的
former 从前的
formula 公式
formulate 构想出
forth 向前
forthcoming 即将到来的
fortune 运气
forum 论坛
fossil 化石
fountain 喷泉
fraction 小部分
fragment 碎片
frame 构架
explicit 详细的
每日一话+单词遗忘表12.2
A man may well bring a horse to the water, but he cannot make him drink.
freight 运送
contempt 轻蔑
frog 青蛙
frontier 边境
frost 结霜
frustrate 挫败
fry 油炸
fuel 燃料
fulfil 履行
fulfill 履行实践
fu ...
真题在现
概述题
1、简述 GNU、GPL 的含义,及其对 Linux 的影响。
GNU 计划开始于 1984 年 1 月。其创始人是理查德•马修•斯托曼(Richard Matthew
Stallman)。“GNU”是“GNU’s Not UNIX”的递归首字母缩写词。“GNU”的发音为 g’noo。
GNU 计划的目的是开发一个完全类似于 UNIX 的免费操作系统。其内核 Hurd 的开发工作始于
1990 年,但是至今尚未成熟。GNU 计划代表性的产品包括 GCC、Emacs、Bash Shell、GLIBC
等,这些都在 Linux 中被广泛使用。(3 分)
GPL(GNU General Public License,GNU 通用公共许可证)于 1985 年被提出。GPL 试
图保证您共享和修改自由软件的自由。GPL 适用于大多数自由软件基金会的软件。GNU 计划
一共提出了 3 个协议条款:GPL,LGPL(GNU Lesser General Public License,GNU 较宽松
公共许可证),GFDL(GNU Free Documentation License ...
查找算法主要用于在集合(如数组、列表、树等)中寻找特定的元素。以下是几种常见的查找算法以及相应的代码示例。
线性查找
线性查找是一种简单的查找方法,它逐个检查每个元素,直到找到目标元素或遍历完整个集合。
123456789101112131415161718192021public class LinearSearch { public static int linearSearch(int[] arr, int target) { for (int i = 0; i < arr.length; i++) { if (arr[i] == target) { return i; // 返回目标元素的索引 } } return -1; // 如果找不到,返回-1 } public static void main(String[] args) { int[ ...
English
未读每日一话+单词遗忘表11.1
Who partakes in another’s joys is a more humane character than he who partakes in his griefs.
counsel 忠告
counterpart 相当的
coupon 卷
coward 胆小的
crab 螃蟹
crane 吊车
crawl 爬行
每日一话+单词遗忘表11.2
The highest possible stage in moral culture is when we recognize that we ought to control thoughts.
creep 爬行
crew 组
crisis 危机
criterion 准则
crocodile 鳄鱼
crop 农作物
crucial 决定性的
cruise 巡游
crustal 水晶
cucumber 黄瓜
cultivate 耕种
crub 遏制
每日一话+单词遗忘表11.4
Do the best you can, until you know better. Then when yo ...
定义-各种分类
图(Graph):由顶点的非空有限集合 VV (由 n>0n>0 个顶点组成)与边的集合 EE(顶点之间的关系)构成的结构。其形式化定义为 G=(V,E)G=(V,E)。
顶点(Vertex):图中的数据元素通常称为顶点,在下面的示意图中我们使用圆圈来表示顶点。
边(Edge):图中两个数据元素之间的关联关系通常称为边,在下面的示意图中我们使用连接两个顶点之间的线段来表示边。边的形式化定义为:e=⟨u,v⟩e=⟨u,v⟩,表示从 uu 到 vv 的一条边,其中 uu 称为起始点,vv 称为终止点。
特别的,根据定义,GG 也是其自身的子图。
无向图(Undirected Graph):如果图中的每条边都没有指向性,则称为无向图。例如朋友关系图、路线图都是无向图。
有向图(Directed Graph):如果图中的每条边都具有指向性,则称为有向图。例如流程图是有向图。
如果无向图中有 nn 个顶点,则无向图中最多有 n×(n−1)/2n×(n−1)/2 条边。而具有 n×(n−1)/2n×(n−1)/2 条边的无向图称为 「完全无向图(Compl ...