- 博客(27)
- 收藏
- 关注
RSS订阅转载 MOOC 数据库笔记（四）：关系代数
关系代数关系代数概述特点基于集合，提供了一系列的关系代数操作：并、差、笛卡尔积（广义积）、选择、投影和更名等基本操作以及交、连接和关系除等扩展操作，是一种集合思维的操作语言。关系代数操作以一个或多个关系为输入，结果是一个新的关系。用对关系的运算来表达查询，需要指明所用的操作，具有一定的过程性。∩∪×－ρσΠ÷⋈（从左往右分别为：并、交、广义积（笛卡尔积）、差、更名、选择、投...
2019-09-29 21:59:00
1940
转载 PTA A1017
A1017 Queueing at Bank (25 分)题目内容Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers h...
2019-09-25 18:57:00
285
转载 MOOC 数据库笔记（三）：关系模型之基本概念
关系模型的基本概念关系模型简述1.最早由E.F.Codd在1970年提出。2.是从表（Table）及表的处理方式中抽象出来的，是在对传统表及其操作进行数学化严格定义的基础上，引入集合理论与逻辑学理论提出的。3.是数据库的三大经典模型之一，现在大多数数据库系统仍然使用关系数据模型。4.标准的数据库语言（SQL语言）是建立在关系模型基础之上的，数据库领域的众多理论也都是建立在关系模...
2019-09-23 20:55:00
1012
转载 PTA A1016
A1016 Phone Bills (25 分)题目内容A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time ...
2019-09-23 18:51:00
248
转载 【C/C++】qsort函数的使用方法和细节
函数概述qsort 为quick sort的简写，意为快速排序，主要用于对各种数组的排序，在头文件stdlib.h中。因为数组的元素可能是任何类型的，甚至是结构或者联合，所以必须高数函数qsort如何确定两个数组元素哪一个“更小”，这就需要我们给出比较的规则，即什么算大，什么算小。通过编写比较函数可以为函数qsort提供这些信息。当给定两个指向数组元素的指针p和q时，比较函数必须返...
2019-09-22 23:18:00
389
转载 MOOC C++笔记（五）：继承
第五周：继承继承和派生的基本概念继承：在定义一个新的类B时，如果该类与某个个已有的类A相似（指的是B拥有A的全部特点），那么就可以把A作为一个基类，而把B作为基类的一个派生类（也称子类）。派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新的成员变量和成员函数。派生类一经定义后，可以独立使用，不依赖于基类。派生类拥有基类的全部成员函数和成员变量，不论是private、...
2019-09-22 19:56:00
205
转载 MOOC 数据库系统笔记（二）：数据库系统的基本结构及其演变发展
数据库系统的结构抽象与演变数据库的标准结构DBMS管理数据的三个层次1.External Level = User Level某一用户能够看到与处理的数据，全局数据中的某一部分2.Conceptual Level = Logic Level从全局角度理解/管理的数据，含相应的关联约束3.Internal Level = Physical Level存储在介质上的数据，含存...
2019-09-22 04:34:00
294
转载 PTA A1015
A1015 Reversible Primes (20 分)题目内容A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible ...
2019-09-22 01:29:00
153
转载 MOOC 数据库系统笔记（一）：初步认识数据库系统
概述什么是数据库数据库是电子化信息的集合数据库起源于规范化“表（Table）”的处理。Table：以按行按列形式组织及展现的数据。E.F.Codd，基于对“表（Table）”的理解：1.提出了“关系”及关系模型。2.提出了关系数据库理论3.开创了数据库的时代4.当前普遍应用的数据库管理系统的奠基者5.获得图灵奖表的构成和表的常见术语。1.表名2.表标题（格式）...
2019-09-21 02:50:00
473
转载 PTA A1014
A1014 Waiting in Line (30 分)题目内容Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the cu...
2019-09-21 00:26:00
193
转载 MOOC C++笔记（四）：运算符重载
第四周：运算符重载基本概念运算符重载，就是对已有的运算符（C++中预定义的运算符）赋予多重的含义，使同一运算符作用于不同类型的数据时导致不同类型的行为。运算符重载的目的是：扩展C++中提供的运算符的适用范围，使之能作用于对象。同一个运算符，对不同类型的操作数，所发生的行为不同。运算符重载的形式1.运算符重载的实质是函数重载。2.可以重载为普通函数，也可以重载为成员函数。3...
2019-09-20 15:05:00
304
转载 PTA A1013
第七天A1013 Battle Over Cities (25 分)题目内容It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city ...
2019-09-19 21:50:00
193
转载 PTA A1011&A1012
A1011 World Cup Betting (20 分)题目内容With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for...
2019-09-18 21:50:00
216
转载 PTA A1009&A1010
第五天A1009 Product of Polynomials (25 分)题目内容This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occu...
2019-09-17 23:38:00
222
转载 PTA A1007&A1008
第四天A1007 Maximum Subsequence Sum (25 分)题目内容Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Sub...
2019-09-16 18:38:00
217
转载 PTA A1005&A1006
第三天A1005 Spell It Right (20 分)题目内容Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Eac...
2019-09-15 15:10:00
128
转载 PTA A1003&A1004
第二天A1003 Emergency (25 分)题目内容As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount o...
2019-09-14 15:56:00
221
转载 PTA A1001&A1002
从今天起每天刷1-2题PAT甲级第一天A1001 A+B Format (20 分)题目内容Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are les...
2019-09-13 17:29:00
327
转载 MOOC web前端开发笔记（二）
HTMLHTML概述HTML（HyperText MarkUp Language）"超文本标记语言"，以标签的形式规定网页结构，它是制作网页的标准语言HTML不区分大小写标签、元素与属性1.由尖括号包围，比如<pre><title></pre>2.通常是成对出现的，也可以单独出现。标签要有正确的嵌套，如：<pre><...
2019-09-10 22:47:00
348
转载 MOOC web前端开发笔记（一）
网站和网页网站互联网上用于展示特定内容的相关网页的集合。网页网站中的一页，一个网站中的网页通过“超链接”的方式被组织在一起。主页进入网站看到的第一个网页，主页的文件名通常是index网页元素logo站标导航栏文字超链接banner广告横幅表单---网站就是文件夹网页就是文件浏览器解析网页源代码，渲染网页ChromeFirefoxIESafari...
2019-09-10 22:40:00
542
转载 MOOC C++笔记（三）：类和对象提高
第三周：类和对象提高this指针作用this指针作用就是指向成员函数所作用的对象。非静态成员函数中可以直接使用this来代表指向该函数作用的指针。成员函数中默认有一个this指针指向当前对象，所以成员函数的真实参数个数需要+1。注意静态成员函数中不能使用this指正！因为静态成员函数并不具体作用与某个对象！因此，静态成员函数的真实的参数的个数，就是程序中写出的参数个数！...
2019-09-10 18:47:00
201
转载 MOOC C++笔记（二）：类和对象基础
第二周：类和对象基础面向对象程序设计的四个基本特点抽象、封装、继承、多态。面向对象程序设计的过程1.从客观事物抽象出类抽象出的事物带有成员函数与成员变量（类似于带函数的结构体）成员变量和成员函数统称为类的成员。通过类我们可以定义变量，类定义出来的变量，我们称为对象。2.对象的内存分配对象所占用的成员空间的大小等于所有成员变量的大小之和。对象占用的空间不包含成员函数。...
2019-09-08 05:29:00
139
转载 MOOC C++笔记（一）：从C到C++
第一周：从C到C++引用概念类型名&引用名=某变量名某个变量的引用，等价于这个变量，相当于该变量的别名注意事项1.定义引用时一定要将其初始化成引用某个变量。2.初始化后，它就一直引用该变量，不会再引用别的变量。3.引用只能引用变量，不能引用常量与表达式引用的使用场景1.作为形参，能够在函数内对参数进行改变（如SWAP函数）2.作为函数的返回值常引用定义引...
2019-09-06 14:59:00
292
转载 数据结构慕课PTA 05-树9 Huffman Codes
题目内容In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who g...
2019-08-19 11:12:00
273
转载 【读书笔记】C++ primer 5th 从入门到自闭（一）
这几天看了C++ primer 5th的一二章，有很多收获，但是有的地方因为翻译的问题也搞得理解起来颇为难受啊啊啊啊。尤其是const限定符，在C语言并没有这么多复杂的语法，在C++里面语法细节就多的不行。顺便做了两张思维导图思维导图细节补充第一章这一章没什么好说的，主要介绍了顺序选择循环三种基本语句，输入输出流的概念，注释，ADT（抽象数据类型）的概念初识和类的简单介绍。...
2019-08-03 22:16:00
261
转载 【读书笔记】深入理解计算机系统：第一章——计算机系统漫游
计算机系统漫游信息就是位+上下文计算机上的所有程序和数据都是由一个一个位（即比特，bit）构成。而每个比特只有0与1两种状态，一般8个位被组成一组，称为字节（即byte）。系统中的所有信息——包括磁盘文件、内存中的程序、内存中存放的用户数据以及网络上传送的数据，都是由一串比特表示的，而区分这些数据对象的唯一方法是我们读到这些数据对象的上下文。例如，在不同上下文中，一个同样的字节序...
2019-07-30 06:16:00
315
转载 【PTA】浙江大学数据结构慕课 课后编程作业 03-树1 树的同构
题目内容给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图一图二现给定两棵树，请你判断它们是否是同构的。输入格式输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树...
2019-07-29 11:18:00
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人