- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构:栈的顺序存储
top==-1 --> 堆栈空top==0 -->下标为0的地方有一个元素(从0到Maxsize-1）静态栈：先加后压 先抬后减#define Maxsize 100typedef struct stack_{ int data[Maxsize];//数组 int top;//栈顶元素在数组中的位置}*Stack;//结构体指针入栈：(先判断堆栈是否已满)void push(Stack ptrs,int item)//入栈{ if(ptr.
2021-11-10 15:52:54
655
原创 数据结构:栈的定义
堆栈应用 --> 函数调用,递归,表达式求值O(n)线性表 -->时间复杂度是线性的特点--> 后进先出 Last in first out (LIFO)push前应先判断栈是否满pop前应先判断栈是否空运用1:表达式求值题: 6 2 / 3 - 4 2 * + = ?解法：遇到数将其压入栈中，遇到符号则把栈中最后两个数拿出来与符号进行运算#include<stack>#include<iostream>using na..
2021-11-10 14:51:54
97
原创 从1到n dfs
题意老师给数字1和n,让数字1通过*2和+1的操作来得到n,问最少可以多少次操作后得n(n<=25)分析 每一步都有两种选择 dfs(x,cnt) / \ / \dfs(x+1,cnt+1) dfs(x*2,cnt+1)当x==n时 对cnt取最小值 当所有情况都跑完时,我们就得到了最小的操作次数注意 一直*2和+1,就有可能超过n,超过n以后,我们就不能再通过*2和+1得到n,...
2021-10-21 16:48:40
62
原创 dfs全排列
题意 盒子放牌（n=3) --> 按照 1 2 3 的顺序 走到第四个盒子时,手中已经没有牌了解法 当下如何做和下一步如何做相同,写成递归 如果走不通了就回溯换路时间复杂度 第一个盒子->手中有n张牌,每张牌都要放入盒子中,O(n) 第二个盒子-> 手中有n-1张牌,每张牌都会放入第二个盒子中,O(n-1) n-2 n-3 ...1 O(n*(n-1)*(n-2)...*2*1)==O...
2021-10-21 16:13:28
79
原创 红黑树左旋代码摘抄(非完整版)
public class test { private final int R=0;//红色 private final int B=1; private Node root;//树的根节点 class Node{ int data; int color=R;//每次插入一定是红色 Node left; Node right; Node parent; public Node(int data) { this.data=data; } } /.
2021-10-09 20:15:18
142
原创 AcWing1018 最低通行费
#include<iostream>#include<algorithm>using namespace std;const int N=110,INF=1e9;int g[N][N];int f[N][N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>g[i][j];.
2021-10-04 14:08:55
58
原创 数字金字塔
1-> 顺推法(由上至下)#include<iostream>#include<algorithm>using namespace std;const int N=1e3+10;int a[N][N],f[N][N];int ans,n;int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>
2021-09-20 19:21:51
95
原创 约瑟夫环问题
1->数组解法#include<cstdio>#include<iostream>using namespace std;bool a[110];//a[x]表示x这个编号是否出局int cnt,i,k;//cnt计数目前已经出局的人数,k表示已经报数的人数int n,m;int main(){ cin>>n>>m;//总共有n人,数到数字m时出局 while(cnt!=n)//全部出局,程序结束 {
2021-09-11 10:02:13
50
原创 poj2386 Lake Counting
遍历地图，经过一次dfs将一个W连通的所有W变为.，直到地图中不再存在W，输出dfs的次数。#include<cstdio>using namespace std;char G[110][110];int N,M;void dfs(int x,int y){ G[x][y]='.';//不要忘了把自身变成. for(int i=-1;i<=1;i++) for(int j=-1;j<=1;j++) { int .
2021-07-19 18:31:00
93
原创 部分和问题(小白书）
从a1开始按顺序决定每个数加或不加，在全部n个数都决定后再判断它们的和是否等于k，因为状态数是2^(n+1),所以复杂度为o(2^n)。过程中可以实现剪枝:当走到某一步,sum>k时,可以直接return false(bool),return(void),因为若再继续搜索下去依然不能找到正确答案。不输出数字：#include<cstdio>using namespace std;int n,k;int a[30];bool dfs(int step,int sum)
2021-07-19 17:08:49
48
原创 三角形（小白）
构成三角形的充要条件：最长棍子的长度<其余两根棍子的长度之和三重循环暴力枚举 o(n^3)：#include<cstdio>#include<algorithm>//max()的头文件using namespace std;const int N=110;int a[N],ans;//不能构成三角形输出0,减少申请bool型的flagint main(){ int n; scanf("%d",&n); for(int i=0
2021-07-14 21:21:30
57
原创 poj1852
穷竭搜索（递归实现）：形如一棵二叉树，到每一步都有两种选择，走左还是走右，即2^n。神奇做法：最短时间-> 取中点为q，q左边的蚂蚁向左爬，q右边的蚂蚁向右爬，此情况不会相撞，最后取最大值保证所有蚂蚁落下。最长时间-> 同时出发，相遇时两只蚂蚁用的时间相同，我们可以无视蚂蚁的区别，当两只蚂蚁相遇时它们保持原样交错而行，这样每只蚂蚁都是独立运动的（把蚂蚁视作无视通过，照常穿过），只要求蚂蚁到竿子端点的最大距离即可。#include<cstdio>#include&.
2021-07-14 21:08:45
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人