- 博客(30)
- 收藏
- 关注
RSS订阅原创 数据库系统概念 Relational Model
Structure of Relational Databases关系数据库由表 (table) 的集合构成，每个表有唯一的名字表中的一行戴奥了一组值之间的一种联系 (relationship)表是这种联系的一个集合Venn图如下可以看到，table和relation两个概念密切相关。relation ⟹ tablerelation\implies{table}relation⟹tableattribute ⟹ columnattribute\implies{column}at
2020-09-27 16:54:32
1414
原创 数据库系统概念 Introduction
DBMS Introduction数据管理系统：由一个互相关联的数据集合，和一组用以访问这些数据的程序组成的系统。DBMS Character存储结构的定义 defining structures for storage of information信息操作机制 mechanisms for the manipulation of information安全性保证 Safety of the information stored并发性 Avoid possible anomalous resu
2020-09-27 12:55:25
586
原创 词法分析前置知识 题型分析
题型分类NFA ⟹ \implies⟹DFA方法：子集构造法例：设NFA M=(Σ,Q,q0,F,δ)M=(\Sigma,Q,q_0,F,\delta)M=(Σ,Q,q0,F,δ)，其中QQQ={q0q_0q0,qqq}，TTT={aaa,bbb}，Σ\SigmaΣ={qqq}，δ\deltaδ如表所示，MMM的状态转换图。找出等效的DFA MDM_DMDaaabbbq0q_0q0{q0q_0q0,qqq}{qqq}qqqϕ\phiϕ{q0q_0q0
2020-09-26 19:52:23
145
原创 翻译和解释
编译概述翻译和解释翻译程序编译程序编译程序分类编译过程汇编程序解释程序编译程序(广义)与解释程序的区别翻译案例编译的阶段和任务分析阶段词法分析语法分析语义分析综合阶段符号表管理错误诊断和处理翻译和解释翻译程序源程序→翻译程序→目标程序源程序\to翻译程序\to目标程序源程序→翻译程序→目标程序翻译程序作用：扫描输入的源程序，将其转换为目标程序(编译程序)或者将源程序直接翻译成结果(解释程序)编译程序编译程序分类分为广义和狭义两种。广义编译程序：将输入的源程序转换为目标程序。分时处理源程序和数
2020-09-17 18:16:13
747
原创 计算机网络-数据链路层笔记
计算机网络-数据链路层笔记数据链路层的位置、功能和服务为什么需要数据链路层？物理层传输可能出现误码：差错控制 Error Control接收方要防止数据来的太快太多：流量控制 Flow Control广播信道中传输信息，需要寻址（Addressing）和介质访问控制（Media access control）数据链路层的位置和功能数据链路层负责将数据以可靠、高效的方式从一个节点传送到链路上相邻的另一个节点数据单位：帧 frame功能:功能封装成帧（Packetizin
2020-05-31 00:49:19
1146
原创 计算机网络——物理层笔记
物理层 Physical Layer物理层的位置和功能位置：在协议模型中最低的层次栈功能：定义了比特(bits)作为信号在信道上传输时相关的电气、时序和其他接口FunctionBit-signal transformation. 将01比特流变为电信号Bit synchronization. 比特同步，收发双方步调一致Circuit switching. 电路交换Bit-rate control. 比特率的控制Multiplexing. 多路复用数据通信的基本概念数据通信基本模型
2020-05-26 12:18:15
2844
原创 有限自动机和右线性文法笔记
有限自动机和右线性文法笔记有限自动机有限状态系统和有限自动机有限状态自动机简称有限自动机，是一种具有离散输入输出系统的数学模型有限状态系统具有任意有限数目的内部状态状态转换：每当在某个状态读入一个字符时，便使状态改变为另一个状态，改变后的状态称为后继状态状态转换的三种情况：(1)转换到自身；(2)转换的后继状态只有一个；(3)转换的后继状态有若干个根据不同状态转换情况，将有限自动机分为确定的有限自动机DFA(Deterministic Finite Automaton)和不确定的有限自动机NF
2020-05-23 15:46:06
1685
原创 计算机网络概述笔记
计算机网络概述计算机网络是什么？基本概念计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统分布式系统(Distributed Systems)与计算机网络(Computer Networks)计算机网络分布式系统外部视角多台自主工作的计算机构成的一个系统对外展示为单一系统用户视角Visable 用户可以感受到多台计算机在提供服务，对于
2020-05-20 13:48:11
341
原创 语言及文法笔记
语言及文法语言的定义与运算字符的有限集合称为字母表，记为T由字母表T中的字符构成的有限序列称为字母表T上的字符串设ω1\omega_1ω1和ω2\omega_2ω2是字母表T上的字符串，ω1=a1a2...am\omega_1=a_1a_2...a_mω1=a1a2...amω2=b1b2...bn\omega_2=b_1b_2...b_nω2=b1b2...bn则ω1ω2=a1a2...amb1b2...bn\omega_1\omega_2=a_1a_2...a_mb_1b_
2020-05-19 20:21:31
256
原创 计算机系统概述笔记
计算机分类计算机的性能指标吞吐量 表征一台计算机在某一时间间隔内能够处理的信息量 响应时间 表征从输入有效到系统产生相应之间的时间度量，用时间单位来度量 利用率 在给定的时间间隔内系统被实际使用的时间所占的比率，用百分比表示 处理机字长 指处理及运算其中一次能够完成二进制数运算的位数 总线宽度 一般指CPU中运算器与存储器之间进行互联的内部总线二进制位数 存储器容量 存储器中所有存储单元的总数目 存储器带宽 单位时间内从存储器读出的二进制数信息量，一般用字...
2020-05-19 15:06:17
345
原创 7-28 猴子选大王 PAT
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：...
2019-05-16 08:52:09
172
原创 1013 数素数 （PAT）
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 ...
2019-02-24 14:15:12
85
原创 1012 数字分类 （PAT basic）
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5...
2019-02-24 13:13:20
112
原创 7-34 通讯录的录入与显示 （PAT）
通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女...
2019-02-04 16:15:45
463
原创 7-31 字符串循环左移 （PAT）
输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He程序代码： #include<stdio.h>#in...
2019-01-29 20:34:49
579
原创 7-30 字符串的冒泡排序 （PAT平台）
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6...
2019-01-29 20:11:44
431
1
原创 指针数组初步应用
题目描述已知一个总长度不超过10000的字符串，字符串中只包含大写字母“A—Z”、小写字母“a—z”和空格‘ ’。空格用于分割单词，空格的个数不超过1000个。你的任务是将字符串中用空格分隔的单词打印出来。你要按照如下要求完成任务：1.利用指针数组指向每个单词的开始位置。2.把字符串中单词结束后的空格改为“\0”,然后使用指针数组将每个单词打印出来。3.不可直接输出或使用二维数组输出单...
2018-12-21 10:22:57
410
原创 搜索字符串
题目描述设计函数 char *locatesubstr(char *str1,char *str2)，查找str2指向的字符串在str1指向的字符串中首次出现的位置，返回指向该位置的指针。若str2指向的字符串不包含在str1指向的字符串中，则返回空指针NULL。注意这里必须使用指针而不是数组下标来访问字符串。输入与输出要求：输入两个长度不超过500的非空字符串str1和str2，字符串中...
2018-12-20 21:14:03
834
原创 求素数
问题描述已知一个整数你，求2~n之间的所有素数，每输出6个数换一行，数与数之间用tab进行分隔，最后一个数后是换行符。然后再输出素数的总个数。例如“There are 9 primes between the range.",当素数个数为1一个时，prime也使用复数形式primes。程序运行效果Please input an integer：56The result is：2...
2018-12-17 15:47:08
141
原创 A+B和C（PAT 1011）
给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: fa...
2018-12-11 18:48:53
88
原创 一元多项式求导（PAT 1010)
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 ...
2018-12-11 18:26:15
94
原创 说反话（PAT 1009）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Her...
2018-12-10 18:58:43
94
原创 数组元素循环右移问题（PAT 1008）
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N...
2018-12-10 18:42:04
145
1
原创 素数对猜想（PAT basic1007）
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...
2018-12-10 17:01:01
117
原创 排序2
题目描述void SelectSort(int a[],int n); 使用选择排序算法对数组a的前n个元素按照升序的方式排序。选择排序算法描述如下：从a[0]~a[n-1]这段元素中找最小元素a[min]，a[0]和a[min]交换；接着，从a[1]~a[n -1]这段元素中找最小元素a[min]，a[1]和a[min]交换；依次类推，直到从a[n－2]~a[n -1]这段元素中找最小元...
2018-12-07 20:44:48
215
原创 排序
题目描述void InsertSort(int a[],int n); 使用插入排序算法，将数组a的前n个元素按照升序的方式排序。插入排序算法描述如下：初始序列：49 38 65 97 76 13 27 49将元素(38) 插入合适位置： [38 49] 65 97 76 13 27 49将元素(65) 插入合适位置： [38 49 65] 97 76 13 27 49将元素(97)...
2018-12-07 18:50:58
541
原创 字符串加密
题目描述问题描述：任意给定一个字符串，与两个编码表，要求对该字符串进行加密。字符串中只包含大写字母与小写字母。编码表是字母表的一个重新排列，第一个编码表为大写字母编码表，第二个编码表为小写字母编码表。例如：字母表为：(大写字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ)(小写字母表:abcdefghijklmnopqrstuvwxyz)编码表为：(大写字母编码表： ...
2018-12-07 18:39:23
6780
原创 谁是卧底
题目描述 大家都玩过游戏谁是卧底吗？这个游戏是这样玩的，参加人员为主持人加n个参赛者，主持人发给各位参赛者一个词语，大部队（n-1个人）拿到相同的一个词语，剩下一个人拿到与之相关的另一个词语，此人即为卧底。游戏规则如下： 1.每个参赛者每轮只能说一句话描述自己拿到的词语（不能直接说出那个词语）。 2.每轮描述完毕，所有参赛的人投票选出怀疑谁是卧底，得票最多的人出局。两个人一样多的...
2018-12-07 17:34:28
1926
1
原创 C语言_ex05_02
题目描述输入为两行数据，第一行一个整数n，1<=n<=10，第二行2Xn个整数（以空格分隔且所有整数的绝对值小于10000），即两个长度为n的一维数组（向量）。计算并输出向量的内积。 输入样例31 2 3 4 5 6输出样例32程序代码：#include<stdio.h>int main(void){ int n; scanf...
2018-12-07 16:59:27
1121
原创 发子弹（C语言程序设计）
题目描述在某次实弹射击训练中，班长将十个战士围成一圈发子弹。首先，班长给第一个战士10颗，第二个战士2颗，第三个战士8颗，第四个战士22颗，第五个战士16颗，第六个战士4颗，第七个战士10颗，第八个战士6颗，第九个战士14颗，第十个战士20颗。然后按如下方法将每个战士手中的子弹进行调整：所有的战士检查自己手中的子弹数，如果子弹数为奇数，则向班长再要一颗。然后每个战士再同时将自己手中的子弹分一半...
2018-12-07 16:48:59
2351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人