Doran_dinosaur

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 879人学习

全部文章（共260篇）

Collection子接口之List接口

Collection子接口之List接口 ArrayList:作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储 LinkedList:对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储 Vector:作...

2020-09-18

0 409

二叉树的非递归遍历 (25分)

基础实验4-2.3 二叉树的非递归遍历 (25分) 本题要求用非递归的方法实现对给定二叉树的 3 种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void Postor...

2020-09-18

0 589

6-2 二叉搜索树中的最近公共祖先 (25分)

6-2 二叉搜索树中的最近公共祖先 (25分) 在一棵树T中两个结点u和v的最近公共祖先(LCA)，是树中以u和v为其后代的深度最大的那个结点。现给定某二叉搜索树(BST)中任意两个结点，要求你找出它们的最近公共祖先。函数接口定义： int LCA( Tree T, int u, int v )...

2020-09-18

0 843

JavaScript简介

文章目录一、起源二、简史三、实现一、起源 • JavaScript诞生于1995年，它的出现主要是用于处理网页中的 • 所谓的前端验证，就是指检查用户输入的内容是否符合一定的规则。比如：用户名的长度，密码的长度，邮箱的格式等。二、简史 JavaScrip...

2020-09-18

0 431

JavaScript基础语法

文章目录一、弹框、文本、控制台二、编写位置三、数据类型四、typeof运算符五、String 六、Number 七、数值的转换八、Undefined 一、弹框、文本、控制台 <!-- JS代码需要编写到script标签中， ...

2020-09-18

0 448

最小堆插入元素和删除堆顶（无哨兵元素） (20分)

6-1 最小堆插入元素和删除堆顶（无哨兵元素） (20分) 对于给定的最小堆（优先队列），分别实现插入元素和删除堆顶的函数。函数接口定义： int insertIntoHeap(struct Heap* h, int x); // 向堆中插入元素x int deleteMin(struct He...

2020-09-18

0 617

L1-054 福到了 (15分)

L1-054 福到了 (15分) “福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的...

2020-09-18

0 593

L1-055 谁是赢家 (10分)

L1-055 谁是赢家 (10分) 某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人...

2020-09-18

0 491

L1-056 猜数字 (20分)

L1-056 猜数字 (20分) 一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤10 4 ）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数...

2020-09-18

0 587

L1-058 6翻了 (15分)

L1-058 6翻了 (15分) “666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将...

2020-09-18

0 1013