- 博客(41)
- 收藏
- 关注
RSS订阅原创 流程控制结构
流程控制结构分支结构if函数case结构if结构循环结构分类顺序结构：程序从上往下依次执行分支结构：程序按条件进行选择执行，从两条或多条路径中选择一条执行循环结构：程序满足一定条件下，重复执行一组语句分支结构if函数语法select if(条件, 表达式2, 表达式3);执行顺序如果条件成立，则if函数返回表达式2的值，否则返回表达式3的值应用可以作为表达式放在任何位置case结构语法情况1：类似于java中的switch语句，一般用于实现等值判断。语法：case
2021-11-03 19:17:22
177
原创 存储过程和函数
存储过程和函数存储过程创建存储过程调用存储过程创建和调用存储过程具体案例空参列表创建带in模式参数的存储过程创建out 模式参数的存储过程创建带inout模式参数的存储过程删除存储过程查看存储过程---------------------------------------------------------------------------函数简介存储过程和函数: 都类似于java中的方法好处提高代码的重用性简化操作存储过程含义一组预先编译好的SQL语句的集合，理解成批处理语
2021-10-30 14:38:02
158
原创 MySQL之变量的使用
变量分类系统变量会话变量会话变量自定义变量用户变量局部变量用户变量和局部变量的对比分类系统变量- 全局变量- 会话变量自定义变量- 用户变量- 局部变量系统变量说明变量由系统定义，不是用户定义，属于服务器层面语法1、查看所有的系统变量show global|【session】variables;2、查看满足条件的部分系统变量(例如包含字符a)show global | 【session】 variables like '%a%';3、查看指定的系统变量的值se
2021-10-13 23:07:53
392
原创 视图的使用
视图视图的创建视图的修改、删除、查看视图的修改方式一：replace方式二：alter视图的删除视图的查看视图的更新（视图内数据的增删改， 一般不用）增删改的使用不允许更新的视图视图和表的对比含义虚拟表,和普通表一样使用。mysql5.1版本出现的新特性，是通过表动态生成的数据。应用场景多个地方用到同样的查询结果查询结果使用的sql语句较复杂引入案例-- 查询姓张的学生名和专业名-- 1.之前的做法SELECT stuname, majorName FROM stuinfo s
2021-10-10 20:11:13
202
原创 TCL语言
TCL语言事务事务的属性（ACID)事务的使用步骤 ★数据库的四种隔离级别并发问题四种隔离级别事务引入案例引入案例：张三丰向郭襄转500张三丰 1000郭襄 1000语句1：update 表 SET 张三丰的余额=500 WHERE NAME='张三丰'-- 语句1执行过程中出现了意外，则语句2也不应该继续执行语句2：update 表 SET 郭襄的余额=1500 WHERE NAME='郭襄'简介事务：一个或一组sql语句组成一个执行单元，这个执行单元要么全部执行，要么全部
2021-10-09 15:53:53
107
原创 按列提取txt文件中的一列
将Data.txt中的第一列数据提取出来，放入dest.txt文件中import java.io.*;import java.util.Arrays;public class SelectByColumn { public static void main(String[] args) { SelectByColumn sbc = new SelectByColumn(); try { sbc.selectByColumn();
2021-10-06 17:53:33
2572
原创 DDL语言
DDL语言简介库的管理1. 库的创建2. 库的修改表的管理1. 表的创建 ★2. 表的修改3.表的删除4.表的复制简介Data Define Languge 数据定义语言主要内容库和表的管理：一、库的管理\quad\quad创建、修改、删除二、表的管理\quad\quad创建、修改、删除创建：create修改：alter删除：drop库的管理1. 库的创建语法CREATE DATABASE 【if NOT exists】 库名【 CHARACTER SET 字符集名】
2021-10-04 22:15:48
415
原创 DML语言
DML语言简介插入语句方式一：经典的插入方式二两种方式的区别修改语句修改单表的记录修改多表的记录【补充】删除语句方式一：delete单表的删除★多表的删除【补充】方式二：truncate两种方式的区别【面试题】★简介Data Manipulate Language 数据操作语言插入：insert修改：update删除：delete插入语句方式一：经典的插入语法insert into 表名(列,…) values(值1,…);特点1、要求值的类型和字段的类型要一致或兼容；2、字段
2021-09-15 15:42:38
131
原创 DQL语言9：联合查询
联合查询含义应用场景语法特点案例含义union (联合、合并)：将多条查询语句的结果合并成一个结果。应用场景要查询的结果来自于多个表，且多个表没有直接的连接关系，但查询的信息一致语法查询语句1union 【all】查询语句2union 【all】...特点1、要求多条查询语句的查询列数是一致的！2、要求多条查询语句的查询的每一列的类型和顺序最好一致3、union关键字默认去重，如果使用union all 可以包含重复项案例#案例：查询部门编号>90或邮箱包
2021-09-13 22:27:10
56
原创 DQL语言8：分页查询
分页查询应用场景语法特点案例应用场景当要显示的数据一页显示不全，需要分页提交sql请求语法select 查询列表from 表【join type join 表2on 连接条件where 筛选条件group by 分组字段having 分组后的筛选order by 排序的字段】limit 【offset,】size（最后执行）;注意 offset 要显示条目的起始索引（起始索引从0开始） size 要显示的条目个数特点①limit语句放在查询语句的最后（同时也最后
2021-09-13 22:02:57
60
原创 DQL语言7：子查询
子查询含义子查询的分类where或having后面1.标量子查询★2.列子查询（多行子查询）★3.行子查询（结果集一行多列或多行多列）select后面from后面exists后面（相关子查询）含义出现在其他语句中的select语句，称为子查询或内查询外部的查询语句称为主查询或外查询子查询的分类按结果集的行列数不同：标量子查询（结果集只有一行一列）列子查询（结果集只有一列多行）行子查询（结果集有一行多列）表子查询（结果一般为多行多列）按子查询出现的位置：select后面：仅仅支
2021-09-13 16:38:11
67
原创 DQL语言6：连接查询
连接查询含义连接条件的分类sql92标准等值连接1. 基本使用2. 为表起别名3. 加筛选条件4. 加分组5. 加排序6. 实现三表连接非等值连接自连接sql99标准含义连接查询又称多表查询，当查询的字段来自多个表时，就会用到连接查询 笛卡尔乘积现象： 表1 m 行，表2 n 行， 结果=m*n 行发生原因：没有有效的连接条件连接条件的分类按年代分类：sql92标准： 仅仅支持内连接sql99标准【推荐】：支持内连接+外连接（左外、右外）+交叉连接按功能分类：内连接： 等值
2021-09-09 22:43:36
69
原创 DQL语言5：分组查询
分组查询语法特点案例分析基本使用添加分组后的筛选条件（group by）添加复杂的筛选条件(having的使用)按表达式或函数分组按多个字段分组添加排序语法先通过where从表中筛选出符合条件的行，然后通过group by的条件进行分组计算，最后根据having的条件打印select选中的结果 select 分组函数,列(要求出现在group by的后面) from 表 【where 筛选条件】 group by 分组的列表 【having 含分组函数的筛选条件】 【order by
2021-09-08 15:03:49
109
原创 DQL语言4：常见函数
常见函数概述常见函数一：单行函数单行函数的分类一、字符函数二、数学函数三、日期函数四、其他函数五、流程控制函数常见函数二：分组函数待更概述概念：类似于java中的方法，将一组逻辑语句封装在方法体中，对外暴露方法名好处：1、隐藏了实现细节 2、提高代码的重用性‘调用：select 函数名(实参列表) 【from 表】;特点：①叫什么（函数名）②干什么（函数功能）分类：1.单行函数如 concat、length、ifnull等2.分组函数功能：做统计使用，
2021-09-01 21:05:57
91
原创 DQL语言3：排序查询
进阶3：排序查询语法： (括号里是执行顺序)select 查询列表 （3） from 表 （1） [where 筛选条件] （2） order by 排序列表 [asc|desc](默认为asc, 从低到高) （4）特点：1.asc 升序， desc 降序如果不写，默认为升序2.order by子句可以支持单个字段、多个字段、表达式、函数、别名3.order by一般放在查询语句的最后面，limit除外具体案例：-- 案例1：查询员工信息，要求工资从高到低排序SELECT *
2021-04-02 22:01:27
51
原创 DQL语言2：条件查询
进阶2：条件查询语法：(括号里是执行顺序)select 查询列表(3) from 表名(1) where 筛选条件(2);分类：一、按条件表达式筛选条件运算符：> < = != <>(不等于) >= <=二、按逻辑表达式筛选逻辑运算符： && || ! and or not三、模糊查询 like between and in is null具体案例：#一、按条件表达式筛选-- 案
2021-03-30 17:26:54
62
原创 DQL语言1：基础查询
进阶1：基础查询语法：select 查询列表 from 表名；特点：1.查询列表可以是： 表中的字段、常量值、表达式、函数2.查询的结果是一个虚拟得到表格USE employees;#1.查询表中的单个字段: 查询employees中的last_nameSELECT last_name FROM employees;#2.查询表中的多个字段：查询employees中的last_name,salarySELECT last_name,salary FROM employees;#
2021-03-28 17:41:41
54
原创 6-10 二分查找
本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，其中ElementType元素.
2020-09-22 11:12:02
206
原创 6-9 二叉树的遍历
本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;.
2020-09-17 22:52:58
345
原创 6-5 链式表操作集
本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;.
2020-09-13 10:25:13
161
原创 6-4 链式表的按序号查找
本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementType FindKth( List L, int K );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERR.
2020-09-12 10:23:32
204
原创 7-2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 .
2020-09-11 21:05:15
165
原创 6-2 顺序表操作集
本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { Ele.
2020-09-10 16:15:26
1831
原创 6-3 求链式表的表长
本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#include <stdio.h>#inclu.
2020-09-07 23:12:12
264
原创 6-8 求二叉树高度
函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#include <stdio.h>#include <
2020-09-07 23:06:28
112
原创 图中的一些算法(邻接矩阵的方式)
使用邻接矩阵建立图图的建立及相关算法头文件所需函数定义图，边的结构建立图的方式两种遍历方式:广度优先搜索深度优先搜索最短路径问题无权图的单源最短路算法加权图的单源最短路算法:Dijkstra算法多源加权图最短路径:Floyd算法最小生成树问题Prim算法(针对稠密图)Kruskal算法头文件#include "Queue.cpp"//自己编写队列文件#include<stdio.h>#include<stdlib.h>#include<malloc.h>.
2020-09-07 21:14:24
242
原创 7-1 最大子列和问题
K个整数组成的序列{N1,N2,...,NK}\{ N_1 , N_2, ..., N_K \}{N1,N2,...,NK}，“连续子列”被定义为{Ni,Ni+1,...,Nj}\{ N_i, N_{i+1} , ..., N_j \}{Ni,Ni+1,...,Nj}，其中 1≤i≤j≤K1≤i≤j≤K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{−2,11,−4,13,−5,−2}\{ -2, 11, -4,
2020-09-07 16:23:15
67
原创 6-1 单链表逆转
本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表，函数Reverse要返回被逆转.
2020-09-07 16:06:59
126
原创 02-线性结构1 两个有序链表序列的合并
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中ListListList结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定.
2020-09-05 11:44:19
60
原创 01-复杂度2 Maximum Subsequence Sum
输出一个序列的最大子序列的和，以及该最大子序列的第一个和最后一个元素（不是索引）#include<stdio.h>#include<malloc.h>#include<stdlib.h>int* newArray(int length);int maxSubSum(int* arr, int length, int* first, int* last);int main(void) { int K, first, last; //分别对应：元素总..
2020-09-05 11:06:42
82
原创 《数据结构与算法分析：C语言描述》习题3.18
3.18 (b)用C语言编写检测平衡符号的程序#include<stdio.h>#include<string.h>#include<malloc.h>#include<stdlib.h>/** 假定输入的字符串只包含各种括号* * 具体做法：* 遍历字符串，遇到左括号就存储到栈中，遇到右括号就将栈顶部的左括号弹出 如果左右括号匹配,则继续,直到完成遍历,如果不匹配，则返回false** 注意：如果碰到/* 则栈中仅存入'/'来表.
2020-08-18 18:17:05
393
原创 《数据结构与算法分析：C语言描述》习题4.10（实现二叉查找树）
4.10#include<stdio.h>#include<malloc.h>#include<stdlib.h>/* 二叉查找树 p80 1.假设二叉树中个元素互异 2.都是整数*/typedef struct BiTreeNode{ int data; struct BiTreeNode* pLeft; //左节点 struct BiTreeNode* pRight; //右节点}SearchTree,*PtrSearchTree;typ.
2020-08-10 16:43:11
234
原创 《数据结构与算法分析：C语言描述》习题3.6
3.6#include<stdio.h>#include<malloc.h>#include<stdlib.h>/* 进行书p45上两个多项式的加法(懒得用scanf输入) *//* 要求多项式必须有次数为0的项(没有则设为0) */typedef struct Node { //多项式中每一个部分的系数及指数 int coefficient; int exponent; struct Node* pNext;}PolyNode,*PtrPolyN.
2020-08-07 19:21:48
496
原创 《数据结构与算法分析：C语言描述》习题3.4~3.5
3.4（题目中两个链表均以升序排列）#include<stdio.h>#include<malloc.h>/* 用链表实现, 假定每一个输入链表都没有相同元素 */typedef struct node{ int data; struct node* pNext;}Node, * PtrNode;PtrNode MakeList(void); //创建链表,返回头节点void ShowList(PtrNode pHead); //打印链表中的数据Ptr.
2020-07-31 18:56:12
244
原创 《数据结构与算法分析：C语言描述》习题3.2~3.3
3.2 （题目中两个链表均以升序排列）#include<stdio.h>#include<malloc.h> /*假设输入都合法*/typedef struct node{ int data; struct node* pNext;}Node, * PtrNode;PtrNode MakeList(void); //创建链表void PrintLots(PtrNode L, PtrNode P);int main(void){ .
2020-07-30 17:49:18
431
原创 《数据结构与算法分析：C语言描述》习题2.16
#include<stdio.h>int Pow(int x, int n);//求x^nint main(void){ int x = 15; int n = 2; printf("%d\n", Pow(x, n)); return 0;}int Pow(int x, int n){ if (n == 0) return 1; int temp = x; while (n != 1) { if (n % 2 == 0) { temp =
2020-07-25 17:02:44
250
原创 《数据结构与算法分析：C语言描述》习题2.14
#include<stdio.h>#include<math.h>#include<malloc.h>void Erastothenes(int N);//寻找小于N的素数,该方法称为Erastothenes筛int main(void){ int N = 100; Erastothenes(N); return 0;}void Erastothenes(int N){ int* arr = (int*)malloc(sizeof(int)
2020-07-25 12:18:41
201
原创 《数据结构与算法分析：C语言描述》习题2.13
#include<stdio.h>#include<math.h>bool isPrime(int N);//判断N是否为素数int main(void){ int N = 15; if (isPrime(N)) printf("N=%d 是素数\n", N); else printf("N=%d 不是素数\n", N); return 0;}bool isPrime(int N){ for (int i = 2; i < sqrt(N
2020-07-25 11:32:48
124
原创 《数据结构与算法分析：C语言描述》习题2.12
a.求数列{An}\{A_n\}{An}的最小子序列和相当于求{−An}\{-A_n\}{−An}的最大子序列和。本题采用书中2.4.3节和算法3类似的算法。C语言代码如下：#include<stdio.h>#include<stdlib.h>int MinSubSum(int* arr, int left, int right);//求数组的最小连续子列的和int Min3(int a, int b, int c);//求这三者最小值int main(void.
2020-07-24 20:04:45
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人