- 博客(77)
- 资源 (4)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 ＜数据结构＞ - 数据结构在算法比赛中的应用（下）
Trie树Trie字符串统计最大异或对并查集合并集合连通块中点的数量食物链堆堆排序模拟堆
2022-08-31 09:34:49
830
17
原创 基础算法 - 常见算法模板题（最简洁写法）【上】
快速排序第k个数归并排序逆序对的数量二分查找数的范围浮点数二分高精度高精度加法高精度减法高精度乘法（高精度x低精度）高精度除法前缀和与差分前缀和子矩阵的和差分差分矩阵...
2022-08-26 09:58:44
664
21
原创 数据结构 - 平衡二叉树（AVL树）概念 | 插入与平衡调整
前言AVL树的概念AVL树结点的定义AVL树的插入AVL树的平衡调整（重点）LL型不平衡（需右单旋转)RR型不平衡（需左单旋转)LR型不平衡（需左右双旋转)RL型不平衡（需右左双旋转)AVL树简单实现以及验证-插入
2022-08-24 10:25:14
1578
25
原创 数据结构 - 二叉搜索树实现 | 性能分析
二叉搜索树概念二叉搜索树操作1.二叉搜索树的查找2.二叉搜索树的插入3.二叉搜索树的删除二叉搜索树的实现二叉搜索树的性能分析
2022-08-23 09:36:30
615
31
原创 进阶C++__STL__set/ multiset和map/ multimap使用方法
一、关联式容器二、键值对三、树形结构的关联式容器set/ multiset 容器set基本概念set构造和赋值set大小和交换set插入和删除set查找和统计set和multiset区别set / multiset总结pair对组创建set容器排序内置类型指定排序规则自定义数据类型指定排序规则map/ multimap容器map基本概念map构造和赋值map大小和交换map插入和删除map查找和统计map容器排序map
2022-08-21 09:43:22
935
27
原创 进阶C++__STL__stack和queue | deque与priority queue
stack容器stack 基本概念stack 常用接口queue 容器queue 基本概念queue 常用接口优先级队列 - priority queuepriority_queue 的概念优先级队列的使用双端队列 - double ended queuedeque容器基本概念deque构造函数deque赋值操作deque大小操作deque 插入和删除deque 数据存取deque 排序deque，stack 和 queue 的底
2022-08-19 21:10:33
948
27
原创 进阶C++__STL__容器list使用方法【简单易懂】
list构造函数list 赋值和交换list 大小操作list 插入和删除list 数据存取list 反转和排序list去重与缝合unique 去重splice 接合list删除导致迭代器失效问题list代码实现模拟实现list类函数接口...
2022-08-18 10:28:09
1153
27
原创 王者荣耀安卓区修改荣耀战区方法 | 最低战力查询（附带视频与安装包）
5.修改战区时间为：每周一早9:00-23:59。2.信誉分低于90分没法参与排位赛的，改不了。6.每周一只能改一次，自己修改过的，改不了。1.防沉迷登录不上游戏的，改不了。4.当前日期不是周一的，改不了。3.禁止上榜封榜的，改不了。安卓手机虚拟定位教程。王者最低上榜战力查询。...
2022-08-16 17:07:42
3701
8
原创 进阶C++__STL__容器vector使用方法【简单易懂】
vector构造函数vector赋值操作vector容量和大小vector插入和删除vector数据存取vector互换容器vector预留空间reserve（）的实现
2022-08-15 11:27:24
1432
25
原创 初阶C++__STL__string类（使用方法+模拟实现+测试+思路分析）
Ⅰ.string类的常用接口string库函数中的构造补充：拷贝构造支持从pos开始，初始化npos个字符Ⅱ.sting类对象的容量操作1、size()与length()的区别2、返回空间总大小的 capacity()3、清空有效字符的 clear()4、 调整字符串大小resize()5、请求更改容量reserve()Ⅲ.string类对象的访问及遍历操作1、访问字符串字符的 operator[] 和 at()2、初识迭代器与begin() ...
2022-08-13 16:09:24
981
19
原创 【数据结构】手撕二叉树oj练习与经典问题
二叉树经典问题一、结点个数二、叶结点个数三、第K层结点个数四、二叉树的深度五、二叉树查找值为x的节点六、二叉树的销毁七、判断二叉树是否是完全二叉树二叉树OJ练习965. 单值二叉树 - 力扣（LeetCode）100. 相同的树 - 力扣（LeetCode）101. 对称二叉树 - 力扣（LeetCode）572. 另一棵树的子树 - 力扣（LeetCode）二叉树遍历_牛客题霸_牛客网 (nowcoder.com)............
2022-08-03 10:50:55
741
31
原创 【数据结构】一篇深入理解二叉树计算
I.树的概念及结构树的概念树的结构树的专有名词树的表示树在实际中的运用II.二叉树的概念及结构二叉树的概念 特殊的二叉树二叉树的性质完全二叉树小知识III.例题巩固...
2022-08-01 09:31:39
1550
25
原创 【数据结构】 拿捏二叉树堆排序与遍历
二叉树的存储结构二叉树的堆排序堆的概念堆向上调整算法堆向下调整算法堆排序应用之TopK问题二叉树的遍历链式二叉树创建二叉树二叉树的遍历前序遍历中序遍历后续遍历层序遍历............
2022-07-29 10:57:03
1436
31
原创 链表Oj练习题 纯C语言
链表分割链表分割思路：遍历原链表 把<x的插入到一个链表 把>=×的插入到一个链表 链表1和链表2链接起来假设链表为3 5 1 6 3 4则分为： 3 1 3 5 6 4之后相连即可魔鬼细节：如图所示，如果6是大链的最后一个数，那么greaterTail->next仍然指向3，会成环所以需要greaterTail->next=NULL; 防止死循环/*struct ListNode { int val;......
2022-07-29 08:45:26
507
19
原创 C++模板(函数模板/类模板)
Ⅰ、编程Ⅱ、函数模板1、函数模板概念2、函数模板格式3、函数模板的原理4、函数模板的实例化1.隐式实例化2.显示实例化5、模板参数的匹配原则编辑补充：函数不一定都能推演，但是类模板一定要指定Ⅲ、类模板1、类模板的定义格式2、类模板的实例化3、类外定义类模板参数4、模板的分离编译......
2022-07-27 09:18:14
12804
42
原创 Python - Numpy库的使用（简单易懂）
目录numpy多维数组——数组的创建1、array函数创建数组对象2、通过arange、linspace函数创建等差数组对象3、通过logspace函数创建等比数列数组函数 zeros ones diag eye fullnumpy多维数组——生成随机数函数 seed rand randn randint函数 binomial normal 和不常用函数shuffle函数numpy多维数组——数组的属性属性 .ndim .shape .szie......
2022-07-25 09:19:01
4025
37
原创 MySQL数据库命令大全
增删改数据添加数据（INSERT）1). 给指定字段添加数据2). 给全部字段添加数据3). 批量添加数据修改数据（UPDATE）删除数据（DELETE）查询数据基本查询（不带任何条件）1). 查询多个字段2). 字段设置别名3). 去除重复记录条件查询常用的比较运算符常用的逻辑运算符1、BETWEEN ... AND ... 在某个范围之内(含最小、最大值)2、IN(...) 在in之后的列表中的值，多选一3、LIKE 占位符 模糊匹配(
2022-07-22 09:17:55
15917
38
原创 MySQL - 函数及约束命令
是默认行为，我们前面语法演示的时候，已经测试过了，就不再演示了，这里我们再演示其他的两种行为CASCADE。1的数据，发现父表的记录是可以正常的删除的，父表的数据删除之后，再打开子表empp。概念约束是作用于表中字段上的规则，用于限制存储在表中的数据。查询所有员工的入职天数，并根据入职天数倒序排序。通过数据库的函数，生成一个六位数的随机验证码。由于业务需求变更，企业员工的工号，统一为。，然后舍弃小数部分，如果长度不足。函数，但是获取出来的随机数是在。之间的，所以可以在其基础。的数据，现在都被置为。...
2022-07-20 09:58:05
804
36
原创 MySQL - 多表查询与案例详解
内连接相当于查询A、B交集部分数据外连接外连接分为两种，分别是左外连接和右外连接左外连接查询左表所有数据，以及两张表交集部分数据右外连接查询右表所有数据，以及两张表交集部分数据自连接当前表与自身的连接查询，自连接必须使用表别名。...
2022-07-18 09:22:28
1812
27
原创 C++类与对象常考知识
目录α.友元1.友元函数2.友元类β.静态成员（static)γ.程序的内存模型内存分区模型1.程序运行前2.程序运行后练习巩固δ.new / delete 操作1.基本语法2.初始化new数组的问题3.new和delete操作自定义类型注意事项：① 友元函数可以访问类的 private 和 protected 成员，但并不代表能访问类的成员函数。② 友元函数不能用 const 修饰。③ 友元函数可以在类定义的任何地方申明，可以不受类访问限定符的控制。④ 一个函数可以是多个类的友元函数。⑤ 友元函数的
2022-07-04 10:20:42
789
18
原创 C++构造函数 | 析构函数 | 拷贝构造与运算符重载
前言：六个默认成员函数如果一个类中什么成员都没有，简称为空类。空类中什么都没有吗？并不是的，任何一个类在我们不写的情 况下，都会自动生成下面6个默认成员函数我们写的每个类，编译器都会自动生成6个默认的成员函数。分别是：默认构造函数 默认析构函数 拷贝构造（浅拷贝/值拷贝） 赋值运算符重载 取地址运算符重载（一般不用） 加了const的取地址运算符重载（一般不用）本篇文章，我们将分别介绍这6个默认的成员函数。Ⅰ.构造函数1.构造函数引入#includ.
2022-07-01 20:15:30
637
19
原创 C++类与对象初阶 引用 | 类封装 | 类对象模型 | this指针
成员函数如果在类中定义，编译器可能会将它当作内联函数来处理。注意，是可能。并不是说一定会成为内联函数，之前讲内联函数的时候我们也说了。内联函数对编译器来说也只是一个建议。至于到底会不会成为内联是由编译器来决定的。这也不取决于编译器心情，心情好就让你成为内联，心情差就不让……而是！取决于编译器看这个函数符不符合条件，一般一个函数太长（大概是十几行左右），或者函数是一个递归，编译器就不会让它成为内联了。类的作用域类定义了一个新的作用域，类的所有成员都在类的作用域中。在类外定义成员
2022-06-18 19:59:46
542
28
原创 C++入门基础总结（最详细）
目录Ⅰ.命名关键字与命名空间1.命名空间里的内容2.命名空间的嵌套3.多种使用方式4.多文件工程重名处理Ⅱ.缺省参数1.缺省参数概念2.缺省参数分类Ⅲ.函数重载1.函数重载的概念注意：下列情况不能重载！！Ⅳ.内联函数（Inline）1.内联函数的概念2.内联函数的特性与用法Ⅴ.auto关键字(C++11)1.auto的使用细则2.auto的注意事项3.基于范围的for循环(C++11)4.范围 for 的使用注意事项..
2022-06-17 22:57:36
9342
25
原创 贼好用的网站
1、一键分离人声伴奏LALAL.AI: 100% AI-Powered Vocal and Instrumental Tracks Remover2、一张图片就能找到番剧名称和出现的时间Anime Scene Search Engine - trace.moe3、根据台词找电影找台词 (zhaotaici.cn)4、让你的画作动起来5、擦出图片里不需要的物体魔术橡皮擦 - 在几秒钟内从图像中删除不需要的东西 (magiceraser.io)6、卡通化你的脸Background Eraser - Remove
2022-06-12 09:48:43
7030
12
原创 数据结构 - 队列 实现与常见题型（C语言）
目录前言：队列的概念及结构队列的实现队列的定义接口函数实现接口函数完整代码Queue.hQueue.c栈与队列的OJ练习T1、用队列实现栈T2、用栈实现队列T3、设计循环队列栈和队列的用途前言：队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)入队列：进行插入操作的一端称为队尾............
2022-05-21 10:04:30
1001
28
原创 数据结构 - 栈的实现（c语言）
目录前言：栈的实现方式讨论栈的实现栈的定义接口函数接口函数实现1、初始化栈（StackInit）2、销毁（StackDestroy）3、入栈（StackPush）4、出栈（StackPop）5、返回栈顶数据（StackTop）6、计算栈的大小（StackSize）7、判断栈是否为空（StackIfEmpty）完整代码：Stack.hStack.c前言：栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行.
2022-05-19 16:28:38
3317
14
原创 C语言详解双向链表的基本操作
双链表的定义与接口函数定义双链表接口函数详解接口函数的实现创建新节点（BuyLTNode）初始化双链表（ListInit）双向链表打印（ListPrint）双链表查找（ListFind）双链表销毁（ListDestory）1、双链表pos位置之前插入（ListInsert）2、双链表删除pos位置（ListEarse）3、双向链表尾插（ListPushBack）4、双向链表头插（ListPushFront）5、双链表头删（ListPopF.......
2022-05-17 10:04:27
3620
19
原创 数据结构 - c语言链表操作
目录前言：链表的概念：顺序表和链表的优缺点：链表的结构与定义接口函数详解接口函数的实现创建新节点（BuySListNode）打印（SListPrint）1、尾插（SListPushBack）2、头插（SListPushFront）3、尾删（SListPopBack）4、头删（SListPopFront ）5、查找（SListFind）6、指定位置前插（SListInsert）7、删除指定位置节点（SListEar......
2022-05-08 18:02:53
1492
16
原创 数据结构 - 顺序表基本操作
前言：线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为：..
2022-05-07 10:24:11
2710
18
原创 算法 - 蓝桥杯并查集题型
作用与基本原理：套路：用一道模板题方便讲解；合并集合首先设置一个函数find（）；find（）函数的作用如问题2， 求集合的祖宗节点（while(p[x]!=x) x=p[x] 如果不是根就找上一个，直到找到根为止）元素合并操作：（元素也是集合）开始时每个集合都是一个独立的集合,并且都是等于自己本身下标的数例如:p[5]=5,p[3]=3;如果是M操作的话那么就将集合进行合并,合并的操作是:p[3]=p[5]=5;所以3的...
2022-03-29 09:54:02
528
19
原创 算法 - 哈希表
注意:二次探测法是跳跃式探测，效率较高，但是会出现明明有空间却探测不到的情况，因而存储失败，而线性探测只要有空间就一定能够探测成功。例如，一组关键字（14,36,42,38,40,15,19,12,51,65,34,25) ,若表长为15，散列函数为hash(key)=key%13，采用链地址法处理冲突，构造该散列表，计算查找成功和查找失败的平均查找长度......
2022-03-28 16:42:53
1005
21
原创 数学问题集（续更）
P2415 集合求和结论：A的所有子集元素之和为s*2^(n-1);s为所以元素和，n为元素个数；#include<bits/stdc++.h>using namespace std;int n,num;long long sum;int main(){ while(cin>>num) { sum+=num; n++; } cout<<(long long)(sum*pow(2,n-1)); //一定要强制类型转换(lon
2022-03-12 20:00:14
1154
9
原创 MySQL基本操作
目录mysql启动与停止SQL通用语法SQL分类数据库操作1). 查询所有数据库:2). 查询当前数据库3). 创建数据库4). 删除数据库5). 切换数据库表操作1).查询当前数据库所有表2). 查看指定表结构3). 查询指定表的建表语句4). 创建表结构5). 添加字段6). 修改数据类型7). 删除字段8). 修改表名9). 删除表10). 删除指定表, 并重新创建表数据类型1). 数值类型2). 字符串类..
2022-03-11 17:47:34
2094
15
原创 二进制，八进制，十进制，十六进制的相互转换【简单易懂】
目录二进制转十进制十进制原理：二进制转十进制计算：八、十六进制转十进制八、十六进制转十进制计算：十进制转其他进制十进制转二进制：十进制转八进制：十进制转十六进制：不同进制之间的相互转换练一练手：二进制转十进制十进制原理：为了方便学习二进制，我们先来看一下十进制的原理，十进制的特点就是有10个符号来表示一个数字，分别是0123456789；就比如这个数字235,他的个位是5，代表5个1 ，十位是3，代表3个10，百位是2，代表两个...
2022-03-04 19:59:27
5453
22
原创 算法 - 模拟
前言：所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。模拟这个算法其实并不难，主要是逻辑上的麻烦，但正常刷题时我们都不把模拟的逻辑思维理清就直接做，如果这题没有太水的话，是非常容易错的。核心操作：应该边阅读边将有关的条件一条条地记录下来，阅读完成后要反复核对，先在草稿纸上将流程模拟一遍再动手写代码！！千万别贪快！！...
2022-03-04 00:17:25
3006
15
原创 经典题目集（续更）
P1088 [NOIP2004 普及组] 火星人输入 #1531 2 3 4 5输出 #11 2 4 5 3小知识：全排列 （next_permutation）对于next_permutation函数，其函数原型为：#include <algorithm> bool next_permutation(iterator start,iterator end)当当前序列不存在下一个排列时，函数返回false，否则返回true...
2022-02-21 20:00:47
375
10
原创 位运算（& | ~ ^ ＞＞ ＜＜）
二进制中1的个数算法1、(暴力枚举) O(nlongn)思路：对于每个数字a，a&1得到了该数字的最后一位，之后将a右移一位，直到位0，就得到了1的个数C++ 代码#include<iostream>using namespace std;int n;int a,k;int main(){ scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a.
2022-02-20 15:16:48
664
11
《LeetCode零基础指南》(第四讲) 指针
2022-03-18
《九日集训》第十三轮（第三讲) 一维数组
2022-03-16
《九日集训》第十三轮（第二讲) 循环
2022-03-15
《LeetCode零基础指南》(第一讲) 函数
2022-03-14
这是一个不为谁而写的测试
2022-03-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人