11 2017 档案

摘要:★实验任务 欢迎来到暴走数据结构,我是洪尼玛。今天,我们来玩 AVL 树,怎么玩呢?很简单:给 你 n 个数字,你需要按顺序插入一棵 AVL 树中,然后给你下面 3 个操作 操作 1:在 AVL 树中找到最大值,并输出它的值和所在节点的深度,然后删除该节点, 如果树为空树,则输出 1 操作 2:在 阅读全文
posted @ 2017-11-26 23:57 isLiuhy 阅读(393) 评论(0) 推荐(0)
摘要:★实验任务 给你 n 个三角形,每个三角形有一个优雅值, 然后给出一个询问,每次询问一个三角形, 求与询问的三角形,相似的三角形中的优雅值最大是多少。 ★数据输入 第一行输入包括 n 一个数字, 接下来 n 行,每行四个整数数字 a,b,c,val 表示三条边,以及优美值 之后输入一个数字 m 之后 阅读全文
posted @ 2017-11-26 23:47 isLiuhy 阅读(209) 评论(0) 推荐(0)
摘要:★问题描述 录入 n 个学生的成绩,并查询。 ★数据输入 第一行输入包括 n、 m(1 接下来 n 行,每行包含名字和成绩,名字用字符串表示,长度不超过 4.成绩为不 超过 100 的非负整数,名字仅由小写字母组成。 接下来 m 行,每行包括一个名字。 ★数据输出 输出 m 行,如果查询的学生不存在 阅读全文
posted @ 2017-11-26 23:39 isLiuhy 阅读(307) 评论(0) 推荐(0)
摘要:Java中的package和import语句 如果你想让其他人访问你的类,你一定要把你写的类放到正确的子目录下。 在Java里,对于 位于包中的类 是这样管理的: Java编译器把包对应于文件系统的目录管理,package语句中用 " . "来指明包(目录)的层次。比如: 两个小程序来验证这个过程 阅读全文
posted @ 2017-11-14 01:01 isLiuhy 阅读(5303) 评论(0) 推荐(0)
摘要:类的定义 类的命名。首字母大写 大括号后面没有分号 成员变量 Java会 自动初始化成员变量 但是不会自动初始化局部变量; 可以在定义成员变量是直接初始化,成员变量的作用范围在整个类体 对象的创建和引用的概念 在main函数里创建一个对象要使用new语句,new语句创造的东西都在堆内存中,因为堆内存 阅读全文
posted @ 2017-11-12 02:45 isLiuhy 阅读(349) 评论(0) 推荐(0)
摘要:★实验任务 可怜的 Bibi 丢了好几台手机以后,看谁都像是小偷,他已经在小本本上记 下了他认为的各个地点的小偷数量。 现在我们将 Bibi 的家附近的地形抽象成一棵有根树。每个地点都是树上的 一个节点,节点上都标注了 Bibi 心中该地点的小偷数量。现在 Bibi 告诉你一个 节点 k,请你求出以 阅读全文
posted @ 2017-11-10 20:01 isLiuhy 阅读(298) 评论(1) 推荐(0)
摘要:★实验任务 可怜的 Bibi 刚刚回到家,就发现自己的手机丢了,现在他决定回头去搜索 自己的手机。 现在我们假设 Bibi 的家位于一棵二叉树的根部。在 Bibi 的心中,每个节点 都有一个权值 x,代表他心中预感向这个节点走可能找回自己手机的程度(虽然 他的预感根本不准)。当 Bibi 到达一个节 阅读全文
posted @ 2017-11-10 18:49 isLiuhy 阅读(355) 评论(0) 推荐(0)