![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 63
吴雨4
亡羊补牢,为时不晚。
展开
-
整数二分、浮点二分以及STL中的二分函数(lower_bound(),upper_bound())
二分查找原创 2022-07-16 11:24:30 · 253 阅读 · 1 评论 -
递归求解二叉树的遍历(常考基础例题)
假定一棵二叉树的每个结点都用一个大写字母描述。给定这棵二叉树的前序遍历和中序遍历,求其后序遍历。输出样例:引入前提: 举一个例子:前序遍历为:“FDXEAG”,中序遍历为:“XDEFAG”。 由此我们可以递归求解代码为:...原创 2022-07-13 10:33:22 · 523 阅读 · 0 评论 -
贪心算法学习——例题+思路+代码
局部看最优原创 2022-07-10 11:21:35 · 349 阅读 · 0 评论 -
卡特兰数定理以及常用应用
卡特兰数原创 2022-07-07 20:12:44 · 1817 阅读 · 0 评论 -
数学知识—不同数据范围求组合数,例题、思路、代码实现
不同的组合数原创 2022-07-06 11:24:17 · 323 阅读 · 0 评论 -
数学知识——高斯消元(初等行变换解方程组)代码实现
线代人原创 2022-07-05 21:17:43 · 999 阅读 · 0 评论 -
拓展欧几里得算法思路解释、代码以及例题【线性同余方程】
引入裴蜀定理拓展欧几里得算法线性同余方程原创 2022-07-04 10:23:32 · 406 阅读 · 0 评论 -
快速幂模板求逆元,逆元的作用以及例题【第20届上海大学程序设计联赛夏季赛】排列计数
逆元定义理解,快速幂求逆元原创 2022-07-03 11:15:03 · 516 阅读 · 0 评论 -
数学知识——快速幂的理解及例题
快速幂原创 2022-07-01 19:25:11 · 187 阅读 · 0 评论 -
数学知识(欧拉函数)、容斥原理
欧拉函数原创 2022-06-30 11:29:56 · 552 阅读 · 0 评论 -
数学问题(数论)试除法求所有约数、约数个数、约数之和、最大公约数(欧几里得算法)
约数~原创 2022-06-29 19:45:01 · 313 阅读 · 1 评论 -
数学问题(数论)试除法做质数的判断、分解质因数,筛质数
题目链接:866. 试除法判定质数 - AcWing题库 题面:链接:AcWing 867. 分解质因数 - AcWing题面: 代码:代码:原创 2022-06-28 15:21:22 · 421 阅读 · 0 评论 -
动态规划【四】(计数类dp)例题:整数划分
计数类dp原创 2022-06-26 10:38:56 · 186 阅读 · 0 评论 -
牛客:【2021秋季算法入门班第七章习题:动态规划1】部分题解:方块与收纳盒、舔狗舔到最后一无所有、可爱の星空、[NOIP1999]拦截导弹
牛客题单——动态规划原创 2022-06-24 20:09:55 · 684 阅读 · 0 评论 -
数学知识——博弈论(巴什博奕、尼姆博奕、威佐夫博奕)思路及例题
争先恐后地博弈原创 2022-06-23 19:40:13 · 47298 阅读 · 7 评论 -
最短编辑距离(线性dp写法)
我爱dp原创 2022-06-22 21:39:46 · 102 阅读 · 0 评论 -
动态规划【三】(区间dp)石子合并
区间dp原创 2022-06-22 10:57:52 · 344 阅读 · 0 评论 -
动态规划【二】(线性dp)例题:数字三角形、最长递增子序列、最长公共子序列
线性dp入门题题解原创 2022-06-21 17:22:32 · 384 阅读 · 1 评论 -
动态规划【一】(背包问题)经典例题:0/1背包、完全背包、多重背包、分组背包
背包背了那么久还不烂!!原创 2022-06-20 21:41:42 · 715 阅读 · 1 评论 -
高精度运算
用于很大的数:A+B A<=1e6 B<=1e6A-B A<=1e6 B<=1e6A*a len(A)<=1e6 a<=1e3A/a len(A)<=1e6 a<=1e3注意:len(A)<10范围是0~999999999(九个九表示位数),A<10范围是0~10。1):用数组存储大整数数组下标 0 1 2 3 4 5…......原创 2022-04-08 16:57:45 · 151 阅读 · 1 评论 -
并查集与ios::sync_with_stdio(false)加速
并查集:作用:1)将两个集合合并2)询问两个集合是否在一个集合当中基本原理:每个集合用一颗树来表示。树根的编号就是整个集合的编号。每个节点储存它的父节点,p[x]表示x的父节点。操作:1)判断树根:if(p[x]==x) 2)求x集合编号:while(p[x]!=x) x=p[x]; 3)合并两个集合:找到x的编号p[x],找到y的编号p[y],使p[x]=y;优化并查集:路径压缩递归一下:int find(int x){......原创 2022-03-23 21:13:48 · 1276 阅读 · 0 评论 -
一维前缀和、二维前缀和、一维差分、二维差分
(一)前缀和前缀和是一个思想,模板很简单。一维前缀和原数组: a0=0 a1 a2 a3 a4……an前缀和数组:s0=0 s1 s2 s3 s4……sn下标从1开始,并且定义s0=0是为了处理边界例如[1,x],并且保证求[l,r]公式s[r]-s[l-1]统一如何求sifor(i=1;i<=n;i++) s[i]=s[i-1]+ai;前缀和的作用:求任意[l,r]的和AcWing795:代码#include<iostream&g......原创 2022-03-13 09:38:09 · 710 阅读 · 1 评论 -
简单的位运算(返回数x二进制的第k位、返回数x二进制的最后一个1、正负数的原码反码补码)
给一个数n,输出它二进制的第k位:代码:int n=10; for(int i=3;i>=0;i--) cout<<(n>>i&1);lowbit(x);//返回x二进制的最后一个1int lowbit(int x){ Return x&(~x+1);}比如:10的二进制1010,则lowbit(10)=10=2;再比如:12的二进制1100,则lowbit(12)=100=4;原理:x&a......原创 2022-03-13 09:31:09 · 998 阅读 · 1 评论 -
浅整理一下STL(关联式容器)map、set
关系式容器:map的简单用法1.头文件<map>2.map查找时间复杂度是O(log2 n)。用它实现键到值的映射较快,原因是它用平衡二叉搜索树来存储和访问的。map一对一映射,基于关键字的快速查找,不允许有重复值。3.map<string,int>stu;//定义;string为关键字,int为值//关键字不能重复Stu[“tom”]=12;//赋值4.例题:题意:n个玩家给自己起游戏名输入:n 接下来n行是名字输出:如.........原创 2022-03-02 20:33:54 · 532 阅读 · 0 评论 -
埃拉托色尼筛选法巧解质数问题(埃氏筛法求解素数问题)
背景:素数(即质数)问题是老问题了,程序员面试问题,大小比赛的热门题。比如 最简单的判断素数问题,或者计算素数的个数,等等。简单的判断素数函数:素数的定义:指在大于1的整数中,只能被1和它本身整除的数。1既不是素数也不是合数2是最小的素数试除法原理:非素数k必定可以被一个小于等于√k的素数整除。int prime(int n){ if(n==1) return 0; if(n==2) return 1; //函数调用 还有 循环的时间 对付一些入门简单题的原创 2021-11-08 21:45:32 · 1939 阅读 · 12 评论 -
大数相加(杭电1002)
题目链接:https://acm.dingbacode.com/showproblem.php?pid=1002题目注意事项:1:多组输入还有输出格式(杭电最喜欢多组输入即卡一下输出了)2:肉眼可见的大数相加(就是那long long都存不下的那种)题目思路:long long 满足不了题目的话,只能想到用两个字符串来保存一下两个大数,在字符串按位相加减,这里要注意的是,满十要向前面进一。AC代码(含分析):#include<bits/stdc++.h>//万.原创 2021-10-31 20:23:06 · 271 阅读 · 3 评论