kingwzun

摘要： 正常建树和遍历 先序遍历 void Pre(node *F){ if(!F)return; cout<<F->value; Pre(F->L); Pre(F->R); } 代码 /** *输入格式:ABC##DE#G##F### **/ #include<bits/stdc++.h> using n 阅读全文

摘要： 点击查看题目 **7-9 完全二叉树的层序遍历 (25 分)** 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历， 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; int pre[30005]; int root[35500]; int find(int a) { if(pre[a]!=a) { return find(pre[a]); } else return pr 阅读全文

摘要： 点击查看题目 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 阅读全文

摘要： 解决的问题 查找无向图是否成环 在无向图上，查询是否在同一个连通图中 思想 利用数组建树，数组元素值代表该位置的父亲结点，如果为数组元素值为本身代表为独立结点 找祖先 每次询问自己的父亲，直到查找到数组元素值为本身的点即为祖先。 合并两个圈 合并两圈=把a2图的头结点的父亲结点改为a1图的头结点 成 阅读全文

摘要： 前置知识 链式前向星 LCA问题简述 最近公共祖先简称 LCA (Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。 为了方便,我们记某点集$S=v_1,v_2,..., v_n$的最近公共祖先为 $LCA(v_1,v_2,...,v 阅读全文

摘要： 深度优先遍历（DFS） 思想： 一条路走到底：走到访问过的结点,退回上一结点；从上一结点开始，继续遍历未访问的结点，重复此项工作。（遍历次序可能不同） 案例：根的先根遍历 代码（邻接矩阵）（连通图） **代码思想：**每次取出一个元素，放入与该元素相连的并且没有放入栈中的其他结点；直到无路可走，只取 阅读全文

摘要： 用户定义的完整性 check check()只要语句合法即可写 create table Student( Sno char(9) primary key, Sname char(8) not null, Ssex char(2) check (Ssex in('男','女')), Sage int 阅读全文

摘要： 视图 创建视图的前提是： 代码复杂且频繁使用 目的：简化操作 创建视图 create view is_Sudent as select Sno,Sname,Sage from Student where Sdpt 如果保证安全需要在尾部加 with check option 基于多个表的视图： cr 阅读全文

摘要： 题目 题意翻译 题目大意 一开始有kk种生物，这种生物只能活1天，死的时候有p[i]的概率产生i只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况） 输入格式 第一行输入一个整数T，表示数据总数 每一组先输入三个整数n(1<=n<=1000),k(0<=k<=1000), 阅读全文