- 博客(43)
- 收藏
- 关注
RSS订阅原创 递归求解二叉树的遍历（常考基础例题）
假定一棵二叉树的每个结点都用一个大写字母描述。给定这棵二叉树的前序遍历和中序遍历，求其后序遍历。输出样例：引入前提： 举一个例子：前序遍历为：“FDXEAG”，中序遍历为：“XDEFAG”。 由此我们可以递归求解代码为：...
2022-07-13 10:33:22
541
原创 数学问题（数论）试除法做质数的判断、分解质因数，筛质数
题目链接：866. 试除法判定质数 - AcWing题库 题面：链接：AcWing 867. 分解质因数 - AcWing题面： 代码：代码：
2022-06-28 15:21:22
477
原创 牛客：【2021秋季算法入门班第七章习题：动态规划1】部分题解：方块与收纳盒、舔狗舔到最后一无所有、可爱の星空、[NOIP1999]拦截导弹
牛客题单——动态规划
2022-06-24 20:09:55
753
原创 高精度运算
用于很大的数：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
166
1
原创 stringstream的用法与例题(牛客“次佛锅”)
先看下例题吧：https://ac.nowcoder.com/acm/contest/30532/Chttps://ac.nowcoder.com/acm/contest/30532/C如果你不会stringstream,可能就会想办法读入一行字符串，之后遇到空格就分类，没错，我就是这样写的，WA了一个半小时(水平不够吧)，例如：#include<bits/stdc++.h>#include<cstdio>#include<iostream>#..
2022-03-27 21:14:11
823
2
原创 并查集与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
1300
原创 用数组模拟栈、模拟队列、单调栈以及单调队列
栈模拟栈,栈是先进后出，只有一个头因此只用一个tt可以记录当前位置ll st[N],tt;void push(int x) {//向栈顶插入一个数x tt++; st[tt]=x;}int pop(){//从栈顶弹出一个数 return st[tt--];}int empty(){//判断栈顶是否为空 return tt<=0;}int query(){//查询栈顶元素 ......
2022-03-17 17:11:26
298
2
原创 一维前缀和、二维前缀和、一维差分、二维差分
（一）前缀和前缀和是一个思想，模板很简单。一维前缀和原数组： 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
733
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
1021
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
575
原创 浅整理一下STL(顺序式容器)vector、stack、queue、priority_queue、list
顺序式容器：关于vector的简单用法：头文件：<vector>1.vector动态数组，从末尾能快速插入与删除，直接访问任何元素。2.vector能用来存放任何类型的对象：Int：vector<int>a;//默认初始值,a为空 vector<int>b(a);//用a定义b vector<int>a(100);//有100个值为0的元素 vector<int>a(100,6)......
2022-03-01 20:28:36
734
原创 图的基本概念
图的定义 图（Graph）G由两个集合V（vertex）和E（Edge）组成，记为G=(V，E)，其中V是顶点的有限集合，记为V(G)，E是连接V中两个不同顶点（顶点对）的边的有限集合，记为E(G)。就是图是由很多边很多顶点构成的。无向图及有向图在图G中，如果代表边的顶点对是无序的，则称G为无向图，无向图中代表边的无序顶点对通常用圆括号括起来，用以表示一条无向边。 如果表示边的顶点对是有序的，则称G为有向图，在有向图中代表边的顶点对通常用尖括号括起......
2021-11-21 12:59:21
1745
9
原创 埃拉托色尼筛选法巧解质数问题（埃氏筛法求解素数问题）
背景：素数（即质数）问题是老问题了，程序员面试问题，大小比赛的热门题。比如 最简单的判断素数问题，或者计算素数的个数，等等。简单的判断素数函数：素数的定义：指在大于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
2066
12
转载 生成神经对抗网络(GAN)的基本认识及应用
生成对抗网络（GAN）是生成模型的一种神经网络架构。GAN是使用两个神经网络模型训练而成的一种生成模型。其中一个称为“生成器”或“生成网络”模型，可学习生成新的可用案例。另一个称为“判别器”或“判别网络”，可学习判别生成的案例与实际案例。两种模型（从博弈论的意义上来说）处于一种竞争状态，生成器企图愚弄判别器，而判别器则要同时处理生成案例和实际案例。原文链接：https://www.zhihu.com/search?q=%E7%94%9F%E6%88%90%E7%A5%9E%E7%BB%8F%E5
2021-11-01 19:56:55
4051
4
原创 大数相加（杭电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
314
3
操作系统 时间片轮转算法C++代码
2022-12-03
编译原理，词法分析代码实现，C语言程序，保证能运行
2022-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人