m0_53387935的博客

原创 西南交通大学840考研真题

原创 完全二叉树的各种操作

完全二叉树的增删改查等

原创 二叉排序树的删除修改去重功能

二叉排序树的删除、修改、去重功能

原创 二叉搜索树查找

二叉搜索树查找功能

原创 二叉搜索树释放

二叉搜索树的释放

原创 二叉排序树的创建

二叉排序树的创建操作

原创 二叉树高度计算方法

二叉树高度计算方法

原创 二叉树层序遍历

层序遍历的队列实现

原创 根右左遍历二叉树

根右左遍历二叉树

原创 二叉树后序遍历递归和非递归写法

二叉树后序遍历递归写法，非递归写法（数组栈）

原创 二叉树中序遍历递归和非递归写法

二叉树中序遍历递归和非递归写法

原创 二叉树前序遍历栈和递归写法

二叉树 前序遍历 数组栈 链表栈 递归写法

原创 线段树板子题 HDU1166 POJ3468

【代码】线段树板子题 HDU1166 POJ3468。

原创 线段树中的“懒操作”

线段树中的“懒操作”， 懒标记

原创 线段树基本操作

线段树的一些基本操作 下一篇写懒标记

原创 vim常用快捷键

vim常用的快捷键

原创 c++机房预约系统

c++机房预约系统

原创 c++演讲比赛流程管理系统

C++演讲比赛流程管理系统

原创 C++员工分组

c++员工分组

原创 c++评委打分

c++评委打分案例

原创 C++ 手撕一个简单的vector

C++手撕一个简单的vector

原创 C++职工管理系统（b站黑马c++）

c++ 职工管理系统

原创 C++通讯录管理系统(微型版)

【代码】C++通讯录管理系统(微型版)

原创 一些常见的状态码以及分类

常见状态码

原创 操作系统基础（一）导论

操作系统基础

原创 HDU2059-龟兔赛跑 DP

hdu2059

原创 软件项目管理实验报告一

实验报告一

原创 Vue3（尚硅谷天禹老师）

vue3

原创 迪杰斯特拉堆优化

#include<bits/stdc++.h>using namespace std;const int maxn = 2e5 + 5;const int INF = 0x3f3f3f3f;priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int , int>>> pq;vector<pair<long long.

原创 CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) 题解

A. Good Pairs题意：在数组中找出两个数i，j，使得分析： 只需要找最大值和最小值的下标即可code：#include<bits/stdc++.h>using namespace std;void solve() { int n; cin >> n; vector<int> a(n); for (int &i : a) cin >> i; cout << max_element(a.begin()

原创 四、MySQL单表

MySQL单表第一章 SQL语句查询1.1 排序1.2 聚合1.3 分组1.4 分页查询第一章 SQL语句查询1.1 排序通过order by 语句可以将查询出的结果进行排序，格式如下：SELECT * FROM 表名 ORDER BY 排序字段ASC|DESC; ASC 升序 (默认) DESC 降序1.2 聚合之前我们做的查询都是横向查询，它们都是根据条件一行一行的进行判断，而使用聚合函数查询是纵向查询，他是对查询后的结果的列进行计算，然后返回一个单一的值；另外聚合函数会忽略空值

原创 三、SQL语句

SQL语句3.1 SQL概述3.1.1 SQL语句介绍3.1.2 SQL语句分类数据定义语言数据操作语言数据控制语言数据查询语言3.1.3 SQL通用语法3.1 SQL概述3.1.1 SQL语句介绍数据库是不认识java语言的，但是我们同样要与数据库交互，这时就需要使用到数据库认识的语言SQL语句，它是数据库的代码。结构化查询语言（Structured Query Language）简称SQL，是关系型数据库管理系统都需要遵循的规范。不同的数据库生产商都支持SQL语句，但都有特有内容。普通话：各数

原创 二、MySQL数据库

MySQL数据库2.1 MySQL安装下载安装包MySQL启动以及关闭2.2登录MySQL数据库2.3 SQLyog （MySQL图形化开发工具）安装2.1 MySQL安装下载安装包下载地址： link然后选择红色圈起来的那个进去后选择（根据自己的系统来，这里我的是windows）然后下载我圈起来的那个继续点击圈起来红色的那块下面的安装可参考大佬的博客：链接MySQL启动以及关闭安装好了MySQL怎么启动或者关闭呢？先打开文件，然后看到一个此电脑，右键单击然后点击属性然后

原创 一、数据库介绍

1.1数据库概述（1）什么是数据库(DataBase)简言之，数据库就是储存数据的仓库，其本质为一个文件系统(二进制存储) （2）什么是数据库管理系统(DataBase Management System-DBMS)DBMS是一个软件，用来管理文件（DB），程序员通常不会直接去操作DB(因为是01代码)而是通过DBMS去操作DB通常数据库内部还有多个逻辑数据库，而逻辑数据库里有多张表，大概长这样~1.2数据库表所谓表就是个表格，下面我画个简单的表吧...

原创 头歌 实践准备 - 分布式版本管理工具

第一关#创建gitTraining文件夹mkdir gitTraining#进入gitTraining文件夹cd gitTraining#请添加初始化本地Git仓库的命令#********** Begin **********#git init#********** End **********#第二关#创建gitTraining文件夹mkdir gitTraining#进入gitTraining文件夹cd gitTraining#请添加初始化本地Git仓库的

原创 计算几何模板(部分)

点的定义struct Point { double x, y; Point(double x = 0, double y = 0) : x(x), y(y) {} bool operator < (const Point& rhs) const { return x < rhs.x; }};Point operator + (const Point& A, const Point& B) { return Point(A.x + B.x, A

原创 POJ2074 Line of Sight

今天刚写的一道比较好玩的计算几何题。大致题意：有一栋房子和一条马路,房子和马路之间有一些障碍物,房子,马路,障碍物都可以视作平行x轴的线段,告诉你马路,房子,若干障碍物的端点坐标,现在要求计算马路上最长的一段,这一段所有的点都可以看到房子,请输出这个长度,否则输出No view思路:对于某个障碍物而言,求出经过障碍物右端点和房子左端点的直线,以及经过障碍物左端点和房子右端点的直线,这两条直线分别与马路相交,在马路上构成两个交点,这两个交点 之间的线段上的每一个点必然是看不见房子的(姑且称之为"阴影部

原创 欧拉计划1-10题解

Problem 1在小于10的自然数中，3或5的倍数有3、5、6和9，这些数之和是23。求小于1000的自然数中所有3或5的倍数之和。分析：找出3的倍数之和和5的倍数之和再减去它们的最小公倍数之和即可#include<bits/stdc++.h>using namespace std;int main() { int sum3 = (3 + 999) * 333 / 2; int sum5 = (5 + 995) * 199 / 2; int sum15 = (15

原创 dp做题笔记4

这次题目主要来源于codeforces的dp专题CF1594B Gregor and the Pawn Game题意：给定一个 N×N 的棋盘，第一行有若干敌方棋子，第 N 行有若干己方棋子，有两种走方式，问有多少己方棋子能到第一行。0表示该格没有棋子，1表示该格有棋子行走方式：若前方无棋子可直线走。 斜着走并吃敌方棋子。思路：贪心即可，若前方每一...

原创 01背包和完全背包

1.01背包有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 c[i]，价值是 w[i]。求解将哪些物品装入背包可使价值总和最大这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即 f[i][v]表示前 i 件物品恰放入一个容量为 v 的背包可以 获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，几乎所有跟背包相关的问题的方程都是由它衍生出来