这一道题就是矩阵相乘的时候有些麻烦，需要设置三个变量坐标，i，j，k； 让矩阵A左乘矩阵B，矩阵A的行数在最外围做循环，列数在最内围做循环，矩阵A的列数和B的行数是相同的，矩阵B的列数在次外围来保证对B的每一列相乘。 #include<bits/stdc++.h> #include<cstdio> #include<cstdlib> #include<algorithm> #define mm(a,x) memset(a,x,sizeof(a)) using namespace std; typedef long long ll; const ...

Java 集合可分为 Collection 和 Map 两种体系 JDK提供的集合API位于java.util包内 Collection接口：单列数据，定义了存取一组对象的方法的集合 List：元素有序、可重复的集合 Set：元素无序、不可重复的集合 Map接口：双列数据，保存具有映射关系“key-value对”的集合 * Collection接口:单列集合，用来存储一个一个的对象 * List接口：存储有序的、可重复的数据. * { * ArrayList“动态数组”、Linkedlist“双向链表”、Vector“稳定的动态数组” * } * Set接口...

Collection coll = new ArrayList(); add(Object e):将元素e添加到集合coll中 //add(Object e):将元素e添加到集合coll中 coll.add("AA"); coll.add("BB"); size():获取添加的元素个数 //size():获取添加的元素个数 System.out.println(coll.size()); addAll(Collection coll1):将coll集合中的元素添加到当前集合中 //addAll(Coll...

集合遍历操作:Iterator迭代器接口 1.内部的方法：hasNext()和next() 2.集合对象每次调用iterator()方法都得到一个全新的迭代器对象 默认游标都在集合的第一个元素之前 3.内部定义了remove(),可以在遍历的时候，删除集合中的元素，此方法不同于集合中的remove() 遍历集合中的元素 //遍历集合中的元素 Iterator iterator = coll.iterator(); while(iterator.hasNext()) { //next():①指针下移 ②将下移以后集合位置上的元素返回 System...

Collection子接口之List接口 ArrayList:作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储 LinkedList:对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储 Vector:作为List接口的古老实现类；线程安全的，效率低，底层使用Object[] elementData存储 ArrayList、LinkedList。Vector三者的异同？ 同：三个类都是实现了List接口，存储数据的特点相同；存储有序的、可重复的数据 不同：见上 来找错误~! ...

基础实验4-2.3 二叉树的非递归遍历 (25分) 本题要求用非递归的方法实现对给定二叉树的 3 种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Le...

6-2 二叉搜索树中的最近公共祖先 (25分) 在一棵树T中两个结点u和v的最近公共祖先(LCA)，是树中以u和v为其后代的深度最大的那个结点。现给定某二叉搜索树(BST)中任意两个结点，要求你找出它们的最近公共祖先。 函数接口定义： int LCA( Tree T, int u, int v ); 其中Tree的定义如下： typedef struct TreeNode *Tree; struct TreeNode { int Key; Tree Left; Tree Right; }; 函数LCA须返回树T中两个结点u和v的最近公共祖先结点的键值。若u或v不在树中，则应返回ER...

文章目录 一、 起源 二、 简史 三、 实现 一、起源 • JavaScript诞生于1995年，它的出现主要是用于处理网页中的 • 所谓的前端验证，就是指检查用户输入的内容是否符合一定的规则。 比如：用户名的长度，密码的长度，邮箱的格式等。 二、简史 JavaScript是由网景公司发明，起初命名为LiveScript，后来由于SUN公司的介入更名为了JavaScript。 1996年微软公司在其最新的IE3浏览器中引入了自己对JavaScript的实现JScript。 于是在市面上存在两个版本的JavaScript，一个网景公司的JavaScript和微软的...

文章目录 一、弹框、文本、控制台 二、编写位置 三、数据类型 四、typeof运算符 五、String 六、Number 七、数值的转换 八、Undefined 一、弹框、文本、控制台 <!-- JS代码需要编写到script标签中 ， 一旦用于引入外部文件就不能再编写代码了， 如果需要则可以再创建一个内部的script--> <script > // 控制浏览器弹出一个警告框 // alert("啥也不是"); // 让浏览器在页面上输出一个内...

6-1 最小堆插入元素和删除堆顶（无哨兵元素） (20分) 对于给定的最小堆（优先队列），分别实现插入元素和删除堆顶的函数。 函数接口定义： int insertIntoHeap(struct Heap* h, int x); // 向堆中插入元素x int deleteMin(struct Heap* h, int* pElement); //将堆顶元素拷贝到pElement所指变量并删除堆顶元素 其中，h、x和pElement为参数，h是堆结构体指针，x是待插入元素的值，pElement指向的变量用于存放删除的堆顶元素。 堆结构体定义如下： struct Heap{ ...

L1-054 福到了 (15分) “福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式： 输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。 输出格式： 输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出bu yong dao le，然后再用输入指定的字符将其输出。 ...

L1-055 谁是赢家 (10分) 某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。 输入格式： 输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb，分别是艺人 a 和艺人 b 得到的观众票数。题目保证这两个数字不相等。随后第二行给出 3 名评委的投票结果。数字 0 代表投票给 a，数字 1 代表投票给 ...

L1-056 猜数字 (20分) 一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式： 输入在第一行给出一个正整数N（≤10 ​4 ​​ ）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。 输出格式： 在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。 输入样例： 7 Bob 35 Amy 28 James 98 Alice 11 Jack 45 Smith 33 Chris 62 输出样例： 22 A...

L1-058 6翻了 (15分) “666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！ 本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。 输入格式： 输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。 输出格式： 从左到右扫描输入的句子：如果句子中有超过 3 个连续的 6，则将这串连续的 6 替换成...