- 博客(5)
- 收藏
- 关注
RSS订阅原创 【XDOJ】哈希表
标题 哈希表 时间限制 2 S 内存限制 10000 Kb 问题描述： 用除留余数法和线性探测再散列的冲突解决方法构造哈希表 输入： 输入数据第一行为两个正整数分别为：哈希表表长m（m<100）和除数p（p<=m）。后面每一行是一个整数关键字，以-1作为输入的结束。 输出： 若输入的关键字在哈希表中已存在，则输出该关键字在哈希表中的位置，继续等待输入下一个关键字。 若输入的关键字在哈希表中不存在，则判断当前哈希表中关键字的个数是否等于m-1，若相等，则输出“Table full”，程序结束；否则
2020-12-18 21:10:25
1219
1
原创 【排序】多关键字排序
标题多关键字排序 题目描述： 有N个学生的数据，将学生数据按成绩高低排序（高在前低在后），如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序（从小到大），并输出N个学生排序后的信息。 输入： 输入数据第一行为整数N（N<=100），接下来的N行包括N个学生的数据。 每个学生的数据包括姓名（长度不超过20的字符串）、年龄（整数）、成绩（小于等于100的正数）。 输出： 按顺序输出学生信息，按照如下格式： 姓名 年龄 成绩 样例输入： 3 abc 20 99 bcd 19 9
2020-12-15 21:13:54
1724
原创 统计二叉树中叶子节点的数目(数组实现)
按照完全二叉树的形式输入二叉树的各结点数据(字符)，其中虚结点用’@‘表示。输入以’#'结束。 输出叶子结点的个数及具体值。第一行为为叶子结点的数据值，各数据用空格分隔，第二行为叶子结点的个数。 输入示例： abc@@de# 输出： b d e 3 按照题意用数组来做十分简单，要注意的是初始化要给整个数组赋初始值‘@’否则最底层的叶子结点无法判断。 #include<stdio.h> int main() { char a[100]; char x; int i=0,l=0; /*初始化
2020-11-21 13:28:16
911
原创 SQL——2.数据定义
数据定义 2.0概述 SQL提供了专门的语言用来定义数据库、表、索引等数据库对象，称作数据定义语言 ( Data Definition Language，DDL )。 首先来介绍一些基本概念。 2.0.1 SQL的数据定义语句 一般只对表的数据类型进行修改，即修改某一列的数据类型； 在以上四个操作对象之上还可以建立包含多个架构的数据库：CREATDATABASE。 2.0.2 SQL中的数据类型 CHAR和VARCHAR的相比，CHAR由于长度相等更适合查询操作，但VARCHAR更省空间（一般用C
2020-10-17 17:07:55
936
原创 关系数据库标准语言——1.SQL概述
1.SQL概述 1.1 SQL 发展历程 • 1972年，IBM开发System R实验系统，配置查询语言SQUARE (Specifying Queries As Relational Expression) 以数学符号为主。 • 1974年由Boyce和Chamberlin将SQUARE语言修改为SEQUEL (Structured English QUEry Language)语言，采用英文和结构式的语法规则，后简称为SQL (Structured Query Language)。 • 1986年
2020-10-16 20:39:49
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人