随笔分类 -  C++

Treap 模板
摘要：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入数值x。 删除数值x(若有多个相同的数，应只删除一个)。 查询数值x的排名(若有多个相同的数，应输出最小的排名)。 查询排名为x的数值。 求数值x的前驱(前驱定义为小于x的最大的数)。 求数值x的后继(后继定义为大于x 阅读全文
posted @ 2021-01-19 16:33 SteveYu 阅读(106) 评论(0) 推荐(0)
N皇后问题
摘要：N皇后问题，我们在解决N皇后问题的时候，采用搜索的方法，dg记录的是左对角线的截距，udg记录的是右对角线的截距。之后便可以进行dfs进行求解了 #include <iostream> using namespace std; #define N 20 int n; bool col[N], dg[ 阅读全文
posted @ 2020-08-15 02:59 SteveYu 阅读(184) 评论(0) 推荐(1)
逆序对(模板)
摘要：逆序对板子，我们在求逆序的时候，仅仅需要进行在归并排序上加上 mid - i + 1即可 #include <iostream> using namespace std; typedef long long LL; const int N = 100010; int n, q[N], tmp[N]; 阅读全文
posted @ 2020-08-15 01:58 SteveYu 阅读(294) 评论(0) 推荐(0)
归并选择(模板)
摘要：归并排序原理如下： 我们首先进行对半划分，我们选择中间那个数字，之后把左右两个数组进行按位比较，组成一个新数组，之后再放回去。 紧接着进行递归。 分析复杂度分析，推导详见快排，原理差不多，复杂度O(n logn)，但是快速排序是不稳定的排序，而归并排序是一个稳定的排序。 int tmp[N]; vo 阅读全文
posted @ 2020-08-15 00:37 SteveYu 阅读(188) 评论(0) 推荐(0)
快速选择(模板)
摘要：快速选择原理如下，选择第k大的数字： 我们在快速选择的时候，也同样用了划分的思想，随机选择一个中轴，双指针i, j，指针i从左往右扫描，指针j从右往左扫描，如果i < j 则进行交换，并且继续循环，直到遇到中轴，这时候我们的i和j均为中轴（理由：因为i，j相等），如果数字在中轴的左边，则向左递归，如 阅读全文
posted @ 2020-08-15 00:22 SteveYu 阅读(394) 评论(0) 推荐(0)
快速排序(模板)
摘要：快速排序原理如下： 我们在排序的时候，用到了划分的思想，随机选择一个中轴，双指针i, j，指针i从左往右扫描，指针j从右往左扫描，如果i < j 则进行交换，并且继续循环，直到遇到中轴，这时候我们的i和j均为中轴（理由：因为i，j相等）。我们在中轴左右递归，假设递归到了最后，也就交换了最后两个数。 阅读全文
posted @ 2020-08-15 00:05 SteveYu 阅读(1305) 评论(0) 推荐(0)
PAT Advanced 1028 List Sorting (25分)
摘要：Excel can sort records according to any column. Now you are supposed to imitate this function. Input Specification: Each input file contains one test 阅读全文
posted @ 2020-01-28 22:00 SteveYu 阅读(172) 评论(0) 推荐(0)
leetcode 3. Longest Substring Without Repeating Characters
摘要：Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb"Output: 3 Explanation: The answer i 阅读全文
posted @ 2019-12-30 02:54 SteveYu 阅读(164) 评论(0) 推荐(0)
C++ STL（二）vector的用法
摘要：##### vector的定义 ```#include <iostream>#include <string>#include <vector>using namespace std;struct stu{ int age;};class xx{ string s;};void vectorDefi 阅读全文
posted @ 2019-06-07 23:42 SteveYu 阅读(573) 评论(0) 推荐(0)
C++ 6小时刷完面向对象
摘要：**本篇博文参考视频见我上一篇博文的第一行**### 类和对象的声明- 类的声明```class People{ int a; void fun(){ cout<<"fun"<<endl; }};```**注意:类结束一定要加分号，否则会报void不能有返回值的错误** - 对象的声明```Peop 阅读全文
posted @ 2019-06-07 23:42 SteveYu 阅读(323) 评论(0) 推荐(0)
C++ STL（一）string的用法
摘要：# 1.string的用法- string在&lt;iostream>的头中就有，但是还是得用&lt;string>的头 ##### 构造函数- str(const char* ch) 直接赋值- str(size_t n,char ch) 赋值n个ch字符- str(char* ch,size_t 阅读全文
posted @ 2019-06-07 23:39 SteveYu 阅读(1581) 评论(0) 推荐(0)
C++ 一周刷完C++基础课程（同C程序进行比较）
摘要：**参考bilibili视频av29504365** ### 一段简单的程序Hello World```#include <iostream>using namespace std;int main(){ cout<<"hello world"<<endl; system("pause"); ret 阅读全文
posted @ 2019-06-07 23:38 SteveYu 阅读(499) 评论(0) 推荐(0)
C++ 数据类型提高+内存四区
摘要：# 这一章节全部是C语言的内容# 数据类型提高**注意**1.数组作为形参会退化为指针（验证，传参后用sizeof进行打印，可以看出打印出数组的字节为一字节）2.形参在函数上和函数内是一样的，只不过对外开放 # 内存四区 ##### 数组和数组元素指针```void main(){ int a;// 阅读全文
posted @ 2019-06-07 23:37 SteveYu 阅读(381) 评论(0) 推荐(0)