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(Collection coll1):将c...

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

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

基础实验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 Left; B...

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不在树中，则应返回ERROR。 ...

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

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

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{  int *data;...

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 代表投票给 b...

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 Amy  #i...

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

//解决问题单词数 //要求： //1、去除重复的单词（STL中的set解决） //2、可能有多个连续的空格 //解决多个连续的空格比较麻烦，但 也不是很难。可以利用stringstream解决，及其简单。 //今天看别人c++源码，看到一个比较有用的c++输入输出控制类，特此记录下；  L1-059 敲笨钟 (20分) 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong...

文章目录 一、对象的分类  二、对象的操作  三、in 运算符  四、基本数据类型 、引用数据类型 五、 对象字面量 一、对象的分类：  1.内建对象  -由ES标准中定义的对象，在任何的ES的实现中都可以使用 -比如：Math String Number Boolean Function Object…   2.宿主对象  -由JS的运行环境提供的对象，目前来讲主要指由浏览器提供的对象 -比如BOM DOM   3.自定义对象   -由开发人员自己创建的对象  二、对象的操作 //对象的创建和属性的创建，修改属性和删除属性 var obj = new Object(); obj.name=&...