c++算法
文章平均质量分 58
介绍c++中的一些算法
return_dr
蒟蒻
展开
-
线段树详解(包含加法线段树、乘法线段树及区间根号线段树,简单易懂)
线段树及简单应用。原创 2022-12-12 19:32:55 · 1277 阅读 · 0 评论 -
秦九韶算法c++
秦九韶算法原创 2022-11-17 12:44:48 · 1206 阅读 · 0 评论 -
数字三角形(洛谷P1216)基础dp
传送门原创 2022-07-11 09:02:49 · 164 阅读 · 0 评论 -
关于深搜优化的一点想法
深搜剪枝原创 2022-05-13 13:04:36 · 373 阅读 · 0 评论 -
实现next_permutation
讲暴力枚举或深搜时会讲到 《全排列问题》。其原理是深搜。那么如何自己实现一个next_permutation呢·?一、深搜代码就不贴了,比较基础。二、指针我们可以用指针快速实现:#include <algorithm>#include <iostream>using namespace std;int a[10005];template <class T>bool _next_permutation(T first, T last){原创 2022-04-07 16:48:39 · 389 阅读 · 0 评论 -
关于c++中的各种排序
干货来了————排序算法主要包括:计数排序(桶排序)、插入排序、选择排序、冒泡排序、快速排序等。那这些排序的效率如何呢?文章目录主程序生成数据程序输入数据输出文件主程序#include <ctime>#include <cstdio>#include <iostream>#include <memory.h>#define endl '\n'using namespace std;int n, maxn;int a[20005], b[原创 2022-04-06 17:51:20 · 907 阅读 · 0 评论 -
c++算法——欧拉筛
文章目录引入模板比对引入大家都知道埃氏筛吧?#include <iostream>#define maxn 1005#define endl '\n'#define LL long long#define L unsigned long long#define I unsigned intusing namespace std;int visit[maxn];void work(){ ios_base::sync_with_stdio(false);原创 2022-04-04 18:50:29 · 5337 阅读 · 2 评论 -
二分查找与二分答案
基础·版子#include<bits/stdc++.h>using namespace std;int x,n,mid,high,low=1;int main(){ cin>>x>>n; high=n; while(low<high){ mid=(high+low)/2; if(mid<x) low=mid+1; else high=mid; cout<<low<<','<<hi原创 2022-01-20 18:39:44 · 343 阅读 · 1 评论 -
深度优先搜索
深度优先搜索,简称深搜, DFSDFSDFS基础模板:#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <float.h>#include <ctype.h>#include <map>#include <stdbool.h>usin原创 2022-01-28 13:48:25 · 596 阅读 · 0 评论 -
c++子集枚举
相信大家都做过 烤鸡 这道题。但 101010 个循环实在太麻烦。若要 100、1000100、1000100、1000 个循环呢?子集枚举!文章目录一、子集枚举的定义二、代码实现三、例题P1657 选书时间限制内存限制题目描述输入格式输出格式输入输出样例输出 #1复制说明/提示分析四、复杂度分析一、子集枚举的定义什么是子集枚举?对于一个数据,若每个数据只有 222 种状态,例如:选或不选,选第一种或第二种……这时,子集枚举就成为一种很好的选择。因为每个数据只有 222 种状态,由此想到原创 2022-02-21 13:09:30 · 907 阅读 · 0 评论 -
c++线性表
线性表的分类 (简单 STL)一、长度可变数组 vector二、栈 stack (稍慢,最好手写栈)三、队列 queue四、链表 list一、长度可变数组 vector二、栈 stack (稍慢,最好手写栈)三、队列 queue四、链表 list...原创 2022-02-24 13:06:22 · 1275 阅读 · 1 评论