函数： 函数也是一个对象 函数中可以封装一些代码 使用typeof检查函数对象时，返回function 语法： function 函数名（形参）{ } var 函数名：function 函数名（形参）{ } var fun = new Function("console.log('这是我第一个函数');"); console.log(fun); function fun2(){ console.log("这是我第二个函数"); alert("哈哈"...

var obj = new Object(); obj.name="孙悟空"; obj.age=10; //对象的属性值可以是任何的数据类型，也可以是一个函数 obj.sayName = function(){ console.log(obj.name); }; funtion fun(){ console.log(obj.name); }; // console.log(obj.sayName); //调用方法 obj.sayName(); ...

//原型prototype /* 解析器会向函数中添加一个prototype属性 这个属性对应一个对象，这个对象就是原型对象 普通函数调用prototype没有任何作用 当函数以构造函数的形式调用时，隐含一个属性指向该构造函数的原型对象 通过_proto_来访问该属性 原型对象相当于一个公共区域， 现在对象中寻找，再去原型对象中寻找 */ Person.prototype.sayName = function(){ alert("hello"+this.name); }; var per = new Pers...

<script > /* Data对象 -在JS中使用Data对象来表现一个时间 */ // 创建一个Data对象 var d = new Date(); // 日期的格式：月份/日/年 时：分：秒 var d2 =new Date("4/23/2020 14:23:00"); // console.log(d2); // getDate() // -获取当前日期对象 console.log(d2.getDate()); // getDay() // 获取当前周几(0-6...

输入样例: 6 -2 11 -4 13 -5 -2 输出样例: 20 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<cctype> #include<cmath> #include<vector> #include<set> #include<map> #include<sstream> #defin...

02-线性结构2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25 22 30 21 -10 20 -21 8 35 ...

01-复杂度3 二分查找 (20分) 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode List; struct LNode { ElementType Data[MAXSIZE]; Position Last; / 保存线性表中最后一个元素的位置 */ }; L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较，并且题目保证传入的数据...

02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node PtrToNode; struct Node { ElementType Data; / 存储结点数据 / PtrToNode Next; / 指向下一个结点的指针 / }; typedef PtrToNode List; / 定义单链表类型 */ L1和L2是给定的带头结点的单链表，其结点存储的数据是...

04-树7 二叉搜索树的操作集 (30分) 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin( BinTree BST ); Position FindMax( BinTree BST ); 其中BinTree结构定义如下： typedef struct TNode *Pos...

#include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<cctype> #include<cmath> #include<vector> #include<set> #include<map> #include<sstream> #define mm(a,x) memset(a,x,sizeof(a)) using na...

06-图1 列出连通集 (25分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。 输入样例: 8 6 0 7 0 1 2 0 4 1 2 4 3 5 输出样例: 0 1 4 2 7 } { 3 5 } { 6 } {...

06-图3 六度空间 (30分) “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具，能够体现社交网络关系的一手数据已经逐渐使得“六度空间...

06-图2 Saving James Bond - Easy Version (25分) This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocodiles. There h...

07-图4 哈利·波特的考试 (25分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。 现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。于是他来问你：带什么动物去可以让最难变的那种动物（即该...