1.堆 堆，其实是一个完全二叉树，分为大顶堆和小顶堆。 大顶堆：每个节点的值都大于或者等于其左右子节点的值 小顶堆：每个节点的值都小于或者等于其左右子节点的值 注意：堆中某个节点的左右子节点的值的大小关系没有要求，即左子节点的值可以大于、可以等于、也可以小于右子节点的值。 升序采用大顶堆、降序采用小顶堆。 2.堆排序 首先将 n 个元素的待排序序列构建成一个大顶堆，这样待排序序列的第一个元素(即大顶堆的根节点)就...
1、Java语言的运行机制首先，我们介绍一下什么是计算机语言。对于计算机来说，真正能够直接执行的是所谓的"计算机指令"。这种计算机指令，一方面跟着操作系统有关，也就是说，Windows系统和Linux系统下的指令不同。另一方面说，也跟计算机的硬件有关系，不同的CPU具有不同的指令集。直接操作计算机指令，使用的是计算机语言以及汇编语言。汇编语言（assembly language）是一种用于电子计算机、微处理器、微控制器或其他可编程器件的...
多项式加法——MOOC《零基础学习Java语言》 #第五周编程题 多项式加法 注意： 1.多项式全为0，显示0。 2.最高幂次前面不显示加减符号。 3.幂次为1，不显示. 4.系数为1或-1，不显示。 import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int[] Polynomials = new int[101];int maxP=0;int sum=0;while( true ) {int n=i...
计算机基础知识 什么是计算机?计算机在生活中的应用举例 计算机（Computer）全称：电子计算机，俗称电脑。是一种能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。由硬件和软件所组成，没有安装任何软件的计算机称为裸机。常见的形式有台式计算机、笔记本计算机、大型计算机等。 * 应用举例 * 1：科学计算 * 2、数据处理 * 3、自动控制 * 4、计算机辅助设计 * 5、人工...
选择题 公共知识 【1】下列叙述中正确的是 〖A〗所谓算法就是计算方法 〖B〗程序可以作为算法的一种描述方法 〖C〗算法设计只需考虑得到计算结果 〖D〗算法设计可以忽略算法的运算时间算法是指对解题方案的准确而完整的描述, 算法不等于数学上的计算方法, 也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报, 不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成, 如果一个算法执行耗费的时间...
题目要求 P1087题目链接分析 所谓的“FBI树”，其实就是一种二叉树，最后的结果也无非就是二叉树的后序遍历序列。 所以，考察的知识点就是——二叉树基本算法的灵活运用。 本题关键在于如何建树，这个要求需要我们好好读题。 建树的时候需要先识别当前结点分到的String的类型，然后把String二分分别交给左右儿子，标准的递归过程。 String的类型，根据题目的描述已经很明确了： 全1：I 全0：B 有0有1：F 这个"F"、“B”、“I” 其实...
题目要求 P1603题目链接分析 我们不如直接获取其平方数，这个就要基于HashMap啦，提前指定一下初始长度！ 像10啊，20啊这种模完只剩00的，就不要了吧（他说是要最小的结果，开头0要去掉，那就显然……） 需要一个sort()的过程，基于内置函数就可以了！ 遇到的两次WA 第一次错的莫名其妙…… 获取了测试数据2： in You are a three eight pig .out 10964始悟：最初的问题是没考虑到"a"其实也是1，所以就被坑了一次。 （这谁想得到啊...
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗算法的效率只与问题的规模有关, 而与数据的存储结构无关 〖B〗算法的时间复杂度是指执行算法所需要的计算工作量 〖C〗数据的逻辑结构与存储结构是一一对应的 〖D〗算法的时间复杂度与空间复杂度一定相关算法的效率与问题的规模和数据的存储结构都有关, A错误。算法的时间复杂度, 是指执行算法所需要的计算工作量, B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系...
选择题 公共知识 【1】下列关于栈叙述正确的是()。 〖A〗栈顶元素最先能被删除 〖B〗栈顶元素最后才能被删除 〖C〗栈底元素永远不能被删除 〖D〗栈底元素最先被删除 栈是先进后出的数据结构, 所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A。 【2】下列叙述中正确的是()。 〖A〗在栈中, 栈中元素随栈底指针与栈顶指针的变化而动态变化 〖B〗在栈中, 栈顶指针不变, 栈中元素随栈底指针的变化而动态...
选择题 公共知识 【1】下列关于算法叙述正确的是()。 〖A〗算法就是程序 〖B〗设计算法时只需要考虑数据结构的设计 〖C〗设计算法时只需要考虑结果的可靠性 〖D〗以上三种说法都不对 算法是指解题方案的准确而完整的描述, 算法不等于程序, 也不等于计算方法, 所以A错误。设计算法时不仅要考虑对数据对象的运算和操作, 还要考虑算法的控制结构。 【2】下列叙述中正确的是()。 〖A〗有一个以上根结点的数据结构不一定是非线性结构...
语言概述 JDK的全称是Java SE Development Kit，即Java标准版开发包。它提供了编译、运行Java程序所需的各种工具和资源，包括Java编译器、Java运行时环境以及常用的Java类库等。JRE全称是Java Runtime Environment，即Java运行时环境。Oracle把Java分为Java SE、Java EE和Java ME三个部分，Java SE是整个Java技术的核心和基础，是Java EE和Java ME编程的基础。Java SE和Java EE分别有相应的JDK和Java EE SDK两个开发包。如果只需学...
一、类加载器 1.1 类的加载概述 类的加载概述当程序要使用某个类时，如果该类还未被加载到内存中，则系统会通过加载，连接，初始化三步来实现对这个类进行初始化。加载 就是指将class文件读入内存，并为之创建一个Class对象。任何类被使用时系统都会建立一个Class对象。连接验证 : 是否有正确的内部结构，并和其他类协调一致准备 : 负责为类的静态成员分配内存，并设置默认初始化值解析： 把类中的符号引用转换为直接引用初始化：就...
通过调用Scanner类实现键盘导入数据,到程序中. 通过调用Random类产尘随机数 猜数字游戏，有次数限制，代码如下 public class Demo04RandomGame {public static void main(String[] args) {Random r = new Random();int randomNum = r.nextInt(100) + 1;Scanner sc = new Scanner(System.in);//while循环//int i = 0;//while(true)for (int i = 0;i <=5;i++) {System.out.println("请输入你猜测的数字：");int guessNum = sc.nextIn...
问题描述 给定二叉树，找到其最小深度。 最小深度是沿着从根结点到最近的叶子结点的最短路径的节点数。 分析 递归实现即可：当前结点为null，表示到达了叶子结点，终止递归，返回0。 当前结点非null，表示还没到达叶子结点，左儿子空，右儿子非空，就深度+1并以当前结点为根结点，递归右子树； 右儿子空，左儿子非空，就深度+1并以当前结点为根结点，递归左子树； 除此之外，左右都非空，就深度+1并返回左右深度的min()值。编程实现...
第一章 接口 1.1 接口概述和生活举例接口就是一种公共的规范标准只要符合规范标准，就可以大家通用1.2 接口的定义基本格式接口是一种引用数据类型，最重要的内容就是其中的：抽象方法。 定义一个接口的格式： public interface 接口名称{//接口内容}注：换成了关键字interface之后，编译生成的字节码文件仍然是：.java–>.class接口包含如下：如果是Java 7， 那么接口中可以包含的有：常量 抽象方法如果是Java 8， 那么接口中额...