- 博客(16)
- 收藏
- 关注
原创 数据结构第四章 串
在不匹配的位置前,划一根美丽的分界线,模式串一步一步往后退,直到分界线之前“能对上”,或模式串完全跨过分界线为止。若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置;最坏的情况,每个子串都要对比m个字符,共n-m+1个子串,复杂度=O((n-m+1)m)=O(mn)若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置;若S
2024-08-10 11:30:03 707 1
原创 数据结构第三章 栈
若S为空,则返回true,否则返回false。每当弹出一个运算符时,就需要弹出两个操作数栈的栈顶元素并执行相应运算,运算结果再压回操作数栈。QueueEmpty(Q):判队列空,若队列Q为空返回true,否则返回false。从左往右扫描,每遇到一个运算符,就让运算符前面最近的两个操作数执行对应运算,依次扫描所有字符,遇到左括号入栈,遇到右括号,则弹出栈顶元素检查是否匹配。若数据元素输入序列为1,2,3,4,则哪些输出序列是合法的,哪些是非法的。模运算将无限的整数域映射到有限的整数集合{0,1,2,…
2024-07-29 22:24:56 977
原创 数据结构第一章 绪论
数据结构这门课着重关注的是数据元素之间的关系,和对这些数据元素的操作,而不关心具体的数据项内容。逻辑结构和数据的运算是定义一种数据结构,而物理结构是如何用计算机实现这种数据结构。无论问题规模怎么变,算法运行所需的内存空间都是固定的常量,算法。如何高效地处理这些数据 ,以解决实际问题(求解问题的步骤),它是指令的有限序列,其中的每条指令表示一个或多个操作。同一个数据对象里的数据元素,可以组成不同的数据结构。组成,数据项是构成数据元素的不可分割的最小单位。是一个值的集合和定义在此集合上的一组操作的总称。
2024-07-07 12:02:33 911
原创 数据库系统概论第一二章
如果对于实体集A中的每一个实体,实体集B中有n个实体(n>=0)与之联系,反之,对于实体集B中的每一个实体,实体集A中也有m个实体(m>=0)与之联系,则称实体集A与实体集B具有多对多联系,记为m:n。,n),则D1*D2*…,它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。则D1,D2,D3的笛卡尔积为{(张,计算机专业,李),(张,计算机专业,刘晨),(张,计算机专业,王),(张,信息专业,李)…
2024-06-24 18:51:06 794
原创 计网第2、3章笔记
采用4个相位,每个相位4种振幅的QAM调制技术,可以调制出4*4=16个不同的基本波形(码元);数据传输速率(比特/秒)=码元传输速率(码元/秒)*每个码元可携带的比特数量(比特/码元)=码元传输速率(码元/秒)*log2X(比特/码元)【例】在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是。在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是。
2024-06-24 18:48:52 749
原创 计算机网络常见名词解释 简答题 名词解释题
4. UDP (用户数据报协议):一种无连接、不可靠的协议,用于数据传输时速度比可靠性更重要的场景。11. OSPF (开放最短路径优先):一种在 IP 网络内进行数据路由的链路状态路由协议。10. RIP (路由信息协议):一种用于在网络内交换路由信息的距离向量路由协议。20. ARP (地址解析协议):用于将 IP 地址映射到 MAC 地址的协议。3. TCP (传输控制协议):一种可靠的面向连接的协议,用于网络中传输数据。12. BGP (边界网关协议):一种用于在不同网络之间交换路由信息的协议。
2024-06-24 13:37:52 491
原创 英语文学期末复习笔记
区分演讲者和诗人有时可能看起来很反常,因为某些诗歌具有高度的自传性(autobiography),但是即使是在自传诗集中,也有必要区分演讲者和诗人,如演讲者可以是孤独的Emily,淘气的Emily,好奇的Emily,而不仅仅是诗人Emily(意思就算同名也有区别)。”,两者的区别在于字面的形象是本身,不包含除本身以外的任何事物,而比喻的还暗示了事物相关的特性,例如,“成为某人是多么的沉闷!主题是诗歌或故事的中心思想或意义,对于读者来说,主题的重要性不在于是什么,而在于它是如何呈现的。
2024-06-20 11:08:55 376
原创 数据库系统概论第一章
如果对于实体集A中的每一个实体,实体集B中有n个实体(n>=0)与之联系,反之,对于实体集B中的每一个实体,实体集A中也有m个实体(m>=0)与之联系,则称实体集A与实体集B具有多对多联系,记为m:n。如果对于实体集A中的每一个实体,实体集B中由n个实体(n>=0)与之联系,反之对于实体集B中的每一个实体,实体集A中至多只有一个实体与之联系,则称实体集A与实体集B有一对多联系,记为1:n。负责应用系统的需求分析和规范说明,要和用户及DBA相结合,确定系统的硬件软件配置,并参与数据库系统的概要设计。
2024-05-29 00:24:57 465
原创 计算机网络第一章计算机网络概述笔记
例题:假设主机A和主机B之间的链路带宽为100Mbps,主机A的网卡速率为1Gbps,主机B的网卡速率为10Mbps,主机A给主机B发送数据的最高理论速率为()。计算机网络是一种将众多分散的、自治的计算机系统通过通信设备或线路连接起来,由功能完善的软件实现资源共享和信息传递的系统。中数量前缀含义有区别:K、M、G、T对应2的10次方、2的20次方、2的30次方、2的40次方(间隔2的10次方)太,分别对应10的3次方、10的6次方、10的9次方、10的12次方(间隔10的3次方)
2024-05-23 20:47:17 557 2
原创 算法设计与分析第五章
2.回溯法的基本做法是 搜索 ,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。结束状态为选择的部件,当前所选所有部件的总重量和总价值。限界条件:当前所选部件总价格<=d,求得总重量为最小值。解空间的大小为m*n。
2023-12-12 23:44:19 362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人