主页 > 设计师中山人才网

c++关于邻接表的建立,非指针类型。求解。

147 2023-05-11 22:34

一、c++关于邻接表的建立,非指针类型。求解。

图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表,这个单链表就称为顶点vi的邻接表(Adjacency List)。

不用链表不方便

#include #include #include #include #define maxn 600010 using namespace std; struct Edge { int v,next; }e[maxn]; long long p[maxn],w[maxn], en = 0; int f[maxn]; void add(int u, int v) { en ++; e[en].v = v; e[en].next = f[u]; f[u] = en; } int main() { freopen(link.in,r,stdin); freopen(link.out,w,stdout); int n,u,v; cin >> n; for (int i = 1; i <= n; ++i) f[i] = -1; for (int i = 1; i < n; ++i) { scanf(%d %d, &u, &v); add(u,v); add(v,u); } long long total = 0, max = 0; for (int i = 1; i <= n; ++i) scanf(%d, &w[i]); for (int i = 1; i <= n; ++i) { int cnt = 0; long long sum1= 0; int max1 = 0, max2 = 0; for (int j = f[i]; j != -1; j = e[j].next) { p[++cnt] = w[e[j].v]; sum1 = (sum1 + p[cnt]) % 10007; total = (total - p[cnt] * p[cnt] + 10007) % 10007; if (p[cnt] > max1) max2 = max1, max1 = p[cnt]; else if (p[cnt] > max2) max2 = p[cnt]; } if (cnt > 0) { total = (total + sum1 * sum1) % 10007; } if (total < 0) total += 10007; if (max1 * max2 > max) max = max1 * max2; } cout <<< << return 0; }

二、工作中 C++ 泛型编程用的多吗

C++是在C语言的基础上开发的一种通用编程语言,应用广泛。C++支持多种编程范式--面向对象编程、泛型编程和过程化编程。最新正式标准C++14于2014年8月18日公布。其编程领域众广,常用于系统开发,引擎开发等应用领域,是至今为止最受广大程序员受用的最强大编程语言之一,支持类:类、封装、重载等特性!C++设计成静态类型、和C同样高效且可移植的多用途程序设计语言。C++设计直接的和广泛的支持多种程序设计风格(程序化程序设计、资料抽象化、面向对象程序设计、泛型程序设计)。C++设计无需复杂的程序设计环境。C++语言灵活,运算符的数据结构丰富、具有结构化控制语句、程序执行效率高,而且同时具有高级语言与汇编语言的优点,与其它语言相比,可以直接访问物理地址,与汇编语言相比又具有良好的可读性和可移植性。总得来说,C++语言的主要特点表现在两个方面,一是尽量兼容C,二是支持面向对象的方法。它操持了C的简洁、高效的接近汇编语言等特点,对C的类型系统进行了改革的扩充,因此C++比C更安全,C++的编译系统能检查出的类型错误。另外,由于C语言的广泛使用,因而极大的促进了C++的普及和推广。C++语言最有意义的方面是支持面向对象的特征。虽然与C的兼容使得C++具有双重特点,但他在概念上完全与C不同,更具面向对象的特征。

三、为什么要研究高层建筑风荷载下的外形优化

高层建筑结构的设计荷载与多层建筑基本一样包括:永久荷载(结构自重、土压力等)和可变荷载(楼面活荷载、屋面活荷载和积灰荷载、吊车荷载、风荷载、雪荷载、温度作用等);重点计算除了地震作用的水平力以外,主要的侧向荷载是风荷载。

四、(2014?浙江)为验证反射弧的组成与作用,某同学提出了以下实验思路:取蛙1只,捣毁该蛙的脑,将其悬挂起

(1)屈反射的神经中枢在脊髓而不在大脑,所以即使捣毁大脑,仍然可以发生屈反射;由于兴奋的传导与传递需要时间,所以刺激和屈腿不能同时发生;肌肉细胞和神经细胞一样可以兴奋,刺激能发生兴奋从而肌肉收缩;传出神经和腓肠肌细胞间相当于突触结构,兴奋传递具有单向的特点,即只能由传出神经到腓肠肌而不能从腓肠肌到传出神经,所以神经上检测不到电位变化.

(2)验证反射中枢存在的部位,应设计破坏脊髓的实验组.

故答案为:

(1)

组别 ① ② ③ ④

预测结果 是 否 是 否

原因 屈反射中枢在脊髓,所以反射弧完整,可以完成反射,所以能够屈腿. 从刺激到发出反应需要经过兴奋的传导与传递,这需要一定的时间,所以不同时收缩. 电刺激使腓肠肌的肌细胞产生动作电位或兴奋,引起肌肉收缩. 由于传出神经和腓肠肌细胞间相当于突触结构,兴奋在神经肌肉接点的传递是单向,所以刺激腓肠肌的兴奋坐骨神经上测不到电位变化. (2)⑤用针捣毁该蛙的脊髓,再用1%H2SO4溶液刺激该蛙的左后肢趾端,观察是否屈腿.