数据结构
IR1S
这个作者很懒,什么都没留下…
展开
-
线性表基本操作
#include<iostream> #include<errno.h> using namespace std; //数组实现 /* #define MAXLINES 1000 typedef int elementtype; typedef int position; struct List { elementtype elements[MAXLINES]; p...原创 2018-03-08 10:44:05 · 180 阅读 · 0 评论 -
线性表求解多项式
#include<iostream> using namespace std; //以下所有参数使用const较为好 struct node { double coef = 0; int exp = 0; node* next = NULL; }; node* Attach(node* position, double x, int y) { node* temp = ne...原创 2018-03-08 11:29:11 · 244 阅读 · 0 评论 -
图论中的bfs和dfs
欧拉回路题目:给你一串字符串,问你是否能够将字符串相连,是他们的首位字母想同,如asdjlj,jadlsajdl,ldaskdak就行解法:明显的欧拉回路问题,要有欧拉回路对于无向图首先要每个顶点的度为偶数或者有两个奇度顶点,其余均为偶度顶点,其次,整个图要输一个连通图 对于有向图,一个点出度比入度大1(起点),一个点入度比出度大1(终点)输入:输入n,表示字符串个数,接下来...原创 2018-06-05 20:35:52 · 176 阅读 · 0 评论 -
比较巧妙的二叉树建法
#include <iostream> #include<bits/stdc++.h> using namespace std; #define maxn 30 struct BST{ int cid[maxn+5][2]; int val[maxn+5]; int sum[maxn+5]; int sz; void insert...原创 2018-10-09 17:38:03 · 286 阅读 · 0 评论 -
南昌邀请赛 III Max answers
题目链接:https://nanti.jisuanke.com/t/38228 解题思路:典型的单调栈问题,除了一个复数情况可能需要多考虑一下 单调栈讲解:https://www.cnblogs.com/violet-acmer/p/9780638.html AC代码 #include <iostream> #include<bits/stdc++.h> u...原创 2019-04-22 19:15:46 · 118 阅读 · 0 评论 -
树状数组的求和及最大值
树状数组的求和及求区间最大值的模板 i的父子之间相差lowbit(i) 每一个C[i]都是由c[i-1],c[i-2],c[i-4],……c[i-lowbit(i)]组成,例如c[8] = c[8-1] + c[8-2] + c[8-4]组成 区间求和模板 #include <iostream> #include<bits/stdc++.h> using n...原创 2019-04-23 20:09:12 · 408 阅读 · 0 评论