Draven__的博客

点击打开链接 链表的逆转，定义一个结构体来模拟 #include #include #include #include using namespace std; struct node { int next; int data; }a[100005]; int prehead; //指向这一次逆转的最后一个节点 int nexthead; //指向下一次逆转的第一个节点

点击打开链接 push顺序给出先序遍历，pop顺序给出中序遍历，根据先序中序直接求出后序，并不需要构建图 #include #include #include #include #include #include #include #include #include #include using namespace std; int N; int pre[100],in[100],post[

题意：A数组n个数，B数组m个数，q个查询， 每次给出一个k，询问有多少对(i,j)， 使得Ai % Bj = k， 输出对数对模2的值 这道题可以用bitset来做，bitset与数组类似，但其中每一位只能为0或1，用来存储2进制的每一位 用整值类型将第27 位设置为1, 我们这样写 quiz1 |= 1<<27; 而用bitset 来做我们可以写 quizl[ 27 ] = ...

点击打开链接 有权图单源路径最小值

点击打开链接 简单的floyd算法 运用三层for循环建立一个二维矩阵，存有最小距离 找出一行中的最大值，然后求每行最大值的最小值

点击打开链接 简单图论 用邻接表的方式实现的这个无向图 map > t  然后用迭代器来遍历 flag数组判断该点是否遍历过 sort对每一个vector  排序，来保证从小到大输出 #include #include #include #include #include #include #include #include #include using namespace std;

点击打开链接 最简单的并查集 #include #include #include #include using namespace std; int p[10005]; int find(int x) { return x==p[x]? x : p[x]=find(p[x]); } void mix(int a,int b) { int fa=find(a); in

点击打开链接 符合两个要求就可以判断该树是否满足要求 判断输入的编码是否符合要求（1、编码长度与Huffman编码长度相同 2、前缀编码） 首先想到的避免建一棵哈弗曼树，是用一个结构体node来保存学生提交的节点的编码 但估计在判断前缀编码时会超时（N #include #include #include #include #include #include #include #in

点击打开链接 用一个数组来存放堆，注意a[0]要设一个最小值来当哨兵，或者控制insert函数里for循环#include #include #include #include using namespace std; int a[1005]; int Size=0; void Insert(int x) { if(Size == 1000) { return;

点击打开链接 这是一道典型的bfs的题目，关键点在于设置一个last标记，标志每一层的最后一个节点，到达该节点时就层数加一 #include #include #include #include #include #include #include #include #include using namespace std; int N,M; int visit[10005]={0}; m

点击打开链接 建一个AVL树 #include #include #include #include using namespace std; typedef struct AVLNode *Position; typedef Position AVLTree; /* AVL树类型 */ struct AVLNode { int Data; /* 结点数据 */ AVLTre

点击打开链接 先建一颗模板数，然后对于每一个测试，检测到达该节点的路径上的每一个点是否遍历过，如果遍历过，则相同，否则树的顺序就不一样 #include #include #include #include using namespace std; typedef struct TreeNode *Tree; struct TreeNode { int v; Tree rig

点击打开链接 用一个队列实现了二叉树的层序遍历 #include #include #include #include using namespace std; #define null -1 struct TreeNode { int Element; int right,left; }T1[100]; int Buildtree(struct TreeNode T[])

点击打开链接 首先肯定是通过题目的输入来构造出两棵树，然后我们就对第一棵树中每一个结点来找出第二棵树中的对应结点，然后判断它们的孩子结点元素是否是一样的。两棵树中包含的结点个数和元素必须相同的，而对于第一棵树的每一个结点呢，在第一棵树我们都能找到一个与之对应的结点，并且它们的左右孩子结点的元素是相同的话，当然左右可以互换，这样的两棵树就是同构的。  #include #include #i

点击打开链接 因为数据比较小，所以可以用数组来模拟，数组坐标表示指数，数组大小表示系数 #include #include #include using namespace std; #define N 10005 int main() { int a[N]={0}; int b[N]={0}; int c[N]={0}; int d[N]={0}; i

点击打开链接 对链表的一些初始操作 #include #include typedef struct Node* List; struct Node { int data; struct Node* Next; }; List InitList()//初始化 { List l; l=(List)malloc(sizeof(struct Node)); i

点击打开链接 根据老师视频写的代码，只能拿26分，估计是求高度处还发生了一定错误 #include #include #include #include #include #include #include #include #include #include using namespace std; int N; int A[1005],T[1005]; int getleftlength