- 博客(700)
- 收藏
- 关注
RSS订阅
原创 CCF CSP 历年试题题解
前言内容：CCF CSP 题解官网：CCF计算机职业资格认证管理系统作者：SONGBAI欢迎访问博客首页：话说，天道酬勤！！！建议：针对第一、二题的建议练习真题 练习相当难度的题：PAT乙级题解、团体程序设计天梯赛 目标：稳、快针对第三、四题的建议考试时预览这两道题，先做简单的题 第三题尽量先想出大致的解题模型，可在草稿纸上写成整体程序的构成，然后逐个实现...
2018-08-16 19:46:34
48954
7
原创 走走停停~~~~
数据库SQL语言操作系统vim编辑器Linux常用命令计算机网络网络综合课程设计汇编8086微处理器寄存器结构数据传送类指令（80486）信息安全信息加密方式数学《微积分学》《线性代数》《概率论与数理统计》编程语言《C》《C++》《Java》《Python》《HTML》...
2018-08-12 18:24:03
2717
原创 SQL语言（五）权限与角色
文章目录权限授予权限收回权限角色创建角色给角色授权将一个角色授予其他的角色或用户角色权限的收回权限授予权限GRANT <权限>[,<权限>]...ON <对象类型> <对象名>[,<对象类型> <对象名>]...TO <用户>[,<用户>]...[WITH GRANT OPTION]将...
2020-05-04 10:56:57
3955
原创 SQL语言（四）视图
文章目录建立视图删除视图建立视图CREATE VIEW <视图名> [(<列名>[,<列名>]...)]AS <子查询>[WITH CHECK OPTION]子查询可以是任意的SELECT语句，是否可以含有ORDER BY子句和DISTINCT语句，则取决于具体系统的实现WITH CHECK OPTION表示对视图进行UPDATE、I...
2020-05-04 10:21:55
2665
原创 SQL语言（三）索引
文章目录建立索引修改索引删除索引建立索引CREATE [UNIQUE] [CLUSTER] INDEX <索引名>ON <表名>(<列名>[<次序>][,<列名>[<次序>]]...);<表名>是要建立索引的基本表的名字，索引可以建立在该表的一列或多列上，各列名之间用逗号分隔，每个<列名>后...
2020-05-03 22:50:27
322
原创 SQL语言（一）模式
文章目录一、模式的定义二、创建模式三、删除模式一、模式的定义一个关系数据库管理系统的实例中可以建立多个数据库，一个数据库中可以建立多个模式，一个模式下通常包括多个表、视图和索引等数据库对象。模式实际上就是一个命名空间，用大白话说就是把数据库中的某些对象打包在一起，让它们属于某个模式。二、创建模式CREATE SCHEMA <权限名> AUTHORIZATION <用户名&...
2020-05-03 22:33:24
1161
原创 MySQL：常用命令
MySQL命令大全一、连接MySQL二、修改用户密码三、其他一、连接MySQLmysql [-h主机ip地址] -u用户名 －p [database]说明：-h和主机ip地址、-u和用户名之间的空格可有可无可以紧接着-p后输入用户密码，但是不建议这样，因为这样会暴露密码。-h主机ip地址可以省略，默认为本地主机，即-hlocalhost刚安装好MySQL时，超级用户root是没...
2020-04-30 23:28:24
316
原创 栈与队列的相互实现
文章目录问题：用栈实现队列解题思路C++代码问题：用栈实现队列题目链接解题思路队列是先进先出的，而栈是先进后出的，单用一个栈是不能完成任务，我们增加一个栈，分别设为s1和s2入队操作：直接将元素入栈到s1，出队操作：若s2不为空，直接出栈，若s2为空，则先将s1中的元素全部出栈并压入s2中，然后对s2进行出栈操作，这样就能实现先进先出。C++代码class MyQueue {...
2020-04-03 15:23:12
266
原创 栈 | 最小栈
文章目录题目解题思路C++代码题目题目链接解题思路设进行操作的栈为s1，如果没有取得栈中最小值的操作，可以很轻松解决问题，问题的难点就在于如何在常数时间里找到栈中的最小值，为了实现这一目标我们再开一个栈s2，将栈s2维护为一个单调递减的栈，栈顶元素最小。入栈操作：直接将x压入s1，当x小于等于栈s2的栈顶元素时，将x也压入s2中，这是因为这时栈中的最小元素变为x了，当x大于栈s2的栈...
2020-04-03 11:05:50
330
原创 MySQL：从四个问题到数据库规范化理论
文章目录一、前言二、数据模式存在的问题2.1 例子2.2 问题2.3 什么是好的数据模式三、数据库的规范化理论3.1 函数依赖的相关的概念3.1.1 函数依赖3.1.2 平凡函数依赖与非平凡函数依赖3.1.3 完全函数依赖与部分函数依赖3.1.4 传递函数依赖3.2 范式1NF2NF3NFBCNF一、前言在关系数据库的逻辑设计中，针对一个具体的问题，应该如何构造一个合适于它的关系模式，即应该构...
2020-03-21 16:04:54
2676
原创 斜堆的实现
文章目录介绍分析代码实现（C++）介绍斜堆，也称为自适应堆，它是左倾堆的一个变种。与左倾堆一样，它通常也用于优先队列的实现，它的合并操作的时间复杂度也是O(logn)斜堆的结点template<class T>class Node{ public: T key;//键值 Node *l;//左孩子 Node *r;//右孩子 Node(T key,No...
2020-03-20 11:38:30
338
原创 左倾堆的实现
文章目录介绍左倾堆的结点NPL二叉堆的特点原理合并操作删除操作代码实现（C++）介绍左倾堆，也被称为左偏树、左偏堆、最左堆等。与二叉堆一样，它也是优先队列实现的方法。当涉及到对两个优先队列的合并时，左倾堆的效率比二叉堆的效率高很多。左倾堆的结点template<class T>class Node{ public: T key;//键值 int npl;//零路径...
2020-03-20 11:35:34
669
原创 二叉堆的实现
文章目录介绍实现原理代码实现（C++）最大堆最小堆介绍二叉堆是完全二元树或者近似完全二元树，按照数据的排列方式可以分为两种：最大堆和最小堆。最大堆：父节点的键值总是大于或等于任何一个子节点的键值。最小堆：父节点的键值总是小于或等于任何一个子节点的键值。实现原理1、二叉堆一般使用数组实现，如果从索引1开始存放元素，那么i 的左孩子是2*ii 的右孩子是2*i+1i 的父节点 ...
2020-03-20 11:29:48
447
原创 主席树
文章目录静态主席树动态主席树静态主席树推荐博客模板（网上代码）#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100000 + 5; int a[N], b[N], rt[N * 20], ls[N * 20], ...
2020-03-20 11:05:15
192
原创 树状数组
文章目录一、单点修改+区间和查询二、单点查询+区间修改三、单点修改+区间修改+区间和查询四、区间最值查询五、二维情况下的树状数组一、单点修改+区间和查询#include<iostream>using namespace std;int n,m,i,num[100001],t[200001],l,r;//num:原数组；t：树状数组 int lowbit(int x){ ...
2020-03-20 10:45:14
176
原创 AVL树的实现
文章目录介绍原理1、失去平衡的四种情况即相应的旋转操作2、增添3、删除代码实现（C++）介绍AVL树是最先被发明的自平衡二叉查找树，也被称为高度平衡树。相比二叉查找树，它的特点是AVL树中任何结点的两个子树的高度差别最大为1。AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)原理1、失去平衡的四种情况即相应的旋转操作LL根的左子树的左子树还有非空子结点，导致根的左子树的高度...
2020-03-20 10:32:56
177
原创 微积分学 \ 线性代数 \ 概率论与数理统计
文章目录一、微积分学极限与连续一元函数微分学一元函数积分学二、线性代数行列式方阵三、概率论与数理统计一、微积分学极限与连续连续的两种定义等价无穷小常见数列前n项和一元函数微分学狄利克雷函数导数公式高阶导数费马定理罗尔定理拉格朗日中值定理柯西中值定理泰勒公式判断极值的三个充要条件判断拐点的三个充要条件经典不等式一元函数积分学基本积分表祖孙三代的奇偶性和周期性...
2020-03-18 22:38:59
1907
原创 SQL语言（二）表
文章目录介绍数据操纵语言（DML）SELECTINSERTUPDATEDELETE数据定义语言（DDL）CREATEALTERDROP数据控制语言（DCL）GRANTREVOKEDENY介绍SQL（structured Query Language，结构化查询语言）是用于关系数据库查询的结构化语言。SQL的功能包括：数据定义语言（DDL）数据操纵语言（DML）数据控制语言（DCL）...
2020-03-18 22:08:15
709
原创 队列 | 队列的实现
文章目录描述顺序队列(C++)描述队列是一种线性存储结构。队列中的数据是按照先进先出方式进出队列的。队列只允许在队首进行删除操作（出队），而在队尾进行插入操作（入队）。顺序队列(C++)#include<iostream> using namespace std; template<class T>class ArrayQueue{ public: ...
2020-03-10 16:54:37
282
原创 栈 | 栈的实现
文章目录描述顺序栈(C++)描述栈是一种线性存储结构，栈中数据是按照“先进后出”方式进出栈，向栈中添加/删除数据时，只能从栈顶进行操作。顺序栈(C++)#include<iostream> using namespace std; template<class T>class ArrayStack{ public: ArrayStack(); A...
2020-03-10 16:29:16
215
原创 网络综合课程设计
网络综合课程设计目录 一、 背景二、 设计题目和要求三、 课程设计的目的和意义四、基本思路及所涉及的相关理论 4.1相关理论 4.2基本设计思路五、设计方案 5.1 设计环境 5.2 实验所需设备 5.3 网络拓扑结构图六、具体设计过程 6.1 子网掩码与子网划分 6.2 虚...
2020-03-10 16:03:47
17648
18
原创 二叉搜索树 | 二叉搜索树结点最小距离
文章目录问题：二叉搜索树结点最小距离解题思路C++代码问题：二叉搜索树结点最小距离问题链接解题思路二叉搜索树的中序遍历是一个递增的序列，相差最小的节点在中序遍历中相邻，因此进行中序遍历，并进行取差即可。C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * T...
2020-03-09 10:23:34
226
原创 二叉搜索树 | 二叉搜索树的查找操作
文章目录问题解题思路C++代码问题问题链接解题思路如果当前节点等于查找值，返回当前节点，大于查找值则在左子树中操作，小于查找值则在右子树中查找。C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNod...
2020-03-09 09:59:19
333
原创 二叉搜索树 | 二叉搜索树的插入操作
文章目录问题：二叉搜索树中的插入操作解题思路C++代码问题：二叉搜索树中的插入操作问题链接解题思路先进行查找操作，确定插入的位置，然后进行插入即可。C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tree...
2020-03-09 09:51:32
413
1
原创 二叉搜索树 | 二叉搜索树的删除操作
文章目录问题：删除二叉搜索树中的节点解题思路C++代码问题：删除二叉搜索树中的节点问题链接解题思路通过二叉搜索树的性质对待删除节点进行定位，设待删除节点为x则有一下两种情况情况一：x有两个孩子情况二：x至多只有一个孩子当x有两个孩子时我们要用x的前驱节点或者x的后继节点替代x，将其值赋给x，然后删除x的前驱或者后继节点，此时就是情况二，对于情况二，如果x没孩子，直接将x删除，如...
2020-03-08 17:53:47
507
原创 二叉搜索树 | 二叉搜索树中第K小的元素
文章目录题目解题思路C++代码题目题目链接解题思路二叉搜索树的中序遍历结果是递增的序列，因此通过中序遍历可以方便找出第k小的元素C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ...
2020-03-08 15:52:51
217
原创 二叉搜索树 | 验证二叉搜索树
文章目录问题：验证二叉搜索树解题思路C++代码问题：验证二叉搜索树问题链接解题思路由于BST是递归定义的数据结构，因此我们采用递归的思路进行判断。空树和只有一个节点的树可以视为BSTroot有左子树，判断左子树是否为BST，如果左子树是BST接着判断其最大的值是否小于root的值root有右子树，判断右子树是否为BST，如果右子树是BST接着判断其最小的值是否大于root的值...
2020-03-08 12:09:09
207
原创 二叉树 | 翻转二叉树
文章目录问题解题思路C++代码问题问题链接解题思路采用递归的思路root为NULL，返回NULLroot的左孩子指向翻转后的root的右子树root的右孩子指向翻转后的root的左子树C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeN...
2020-03-08 11:13:55
211
原创 二叉树 | 从根到叶节点
文章目录问题：路径总和解题思路C++代码问题：路径总和问题链接解题思路采用递归的思路root为NULL返回falseroot为叶节点时判断节点值和sum是否相等root有孩子时，对有孩子的分支进行判断对结果进行逻辑或运算C++代码/** * Definition for a binary tree node. * struct TreeNode { * int...
2020-03-08 11:01:00
453
原创 二叉树 | 建立二叉树
文章目录问题：从前序与中序遍历序列构造二叉树解题思路C++代码问题：解题思路C++代码问题：从前序与中序遍历序列构造二叉树问题链接解题思路前序遍历：根、左、右中序遍历：左、根、右前序遍历向量中的第一个元素就是根节点，我们通过根节点就可以将中序遍历分割成3部分，左、根、右，递归建立即可C++代码/** * Definition for a binary tree node. *...
2020-03-07 19:30:46
254
原创 二叉树 | 对称二叉树
文章目录问题：对称二叉树解题思路C++代码问题：对称二叉树题目链接解题思路采用递归的思路，对于树t1和t2，t1和t2是镜像要满足头节点值相等t1的左子树和t2的右子树是镜像t1的右子树和t2的左子树是镜像C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; ...
2020-03-07 18:20:28
312
原创 二叉树 | 二叉树的深度
文章目录问题：二叉树的最大深度解题思路C++代码问题：二叉树的最大深度问题链接解题思路采用递归的思路，如果root为NULL，返回0，否则返回1+max{左子树深度，右子树深度}C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef...
2020-03-07 17:35:54
328
原创 二叉树 | 判断二叉树是否相同
文章目录问题解题思路C++代码问题问题链接解题思路采用递归的思路，当p、q都为NULL，返回true，当仅一个元素为NULL返回false，当两个都不为空，则判断两节点的值是否相同，以及两个点的左右子树是否相同。C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; *...
2020-03-07 16:59:13
1629
原创 二叉树 | 二叉树的层次遍历
文章目录问题：二叉树的层次遍历解题思路C++代码问题：二叉树的层次遍历 II解题思路C++代码问题：二叉树的层次遍历问题链接解题思路使用队列和两个统计数量的变量cnt1、cnt2。cnt1表示本层节点的数量，初始为1，即根节点。cnt2表示下一层节点的数量。C++代码/** * Definition for a binary tree node. * struct TreeNo...
2020-03-07 13:25:55
314
原创 二叉树 | 二叉树的前序/中序/后序遍历的非递归实现
文章目录问题：二叉树的前序遍历解题思路C++代码问题：二叉树的中序遍历解题思路C++代码问题：二叉树的后序遍历解题思路C++代码问题：二叉树的前序遍历问题链接解题思路前序遍历按照根、左、右的顺序访问节点，非递归实现要使用到栈，我们先访问本节点，然后将本节点入栈，用于下次遍历此节点的右子树，然后继续访问本节点的左孩子，重复，直到本节点的左孩子为NULL，此时就可以退栈，直到栈顶节点的右孩子...
2020-03-07 11:34:59
257
原创 链表 | 环形链表
文章目录问题：环形链表解题思路C++代码问题： 环形链表 II解题思路C++代码问题：环形链表
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人