摘要：
（一）作业总结 1.阅读下面程序，分析是否能编译通过？如果不能，说明原因。应该如何修改？程序的运行结果是什么？ 为什么子类的构造方法在运行之前，必须调用父 类的构造方法？能不能反过来？ 不同通过编译,因为在parent构造方法中，调用父类构造方法没有放在第一行。 应如何修改：将 super("Hel 阅读全文
摘要：
（一）学习总结 1.什么是构造方法？什么是构造方法的重载？ 构造方法是用于对对象初始化的方法，当新对象被创建的时候，构造函数会被调用。 每一个类都有构造函数。在程序员没有给类提供构造函数的情况下，Java编译器会为这个类创建一个默认的构造函数。 构造函数的重载是函数名与类名相同，参数类型不同，参数不 阅读全文
摘要：
（一）学习总结 1.Scanner类数据的使用方法 需要导入java.util.Scanner 每种数据都有对应的输入方法： 需要留意的是String类型，next（）方法碰到空格或者回车即结束输入，如果需要输入一整行，包含空格，应该用nextLine（）； char 类型，没有输入的方法； 2.R 阅读全文
摘要：
sort类函数： 需要头文件<algorithm> 语法描述：sort（begin，end，cmp），cmp参数可以没有，如果没有默认非降序排序。 以int为例的基本数据类型的sort使用 因为没有cmp参数，默认为非降序排序，结果为： 1 2 3 4 5 若设计为非升序排序，则cmp函数的编写： 阅读全文
摘要：
二叉树搜索树 二叉搜索树：一颗二叉树可以为空：如果不为空，满足以下性质： 1.非空左子树的所有值小于根节点的键值 2.非空右子树的所有值大于根节点的键值 3.左右子树都是二叉搜索树 查找：1.查找关键之2.查找最值 对于遇到的每个结点x，都会比较x.key与k的大小，如果相等，就终止查找，否则，决定 阅读全文
摘要：
一、堆排序算法的基本特性时间复杂度：O(nlgn)...//等同于归并排序最坏：O(nlgn)空间复杂度：O(1).不稳定。 二、堆与最大堆的建立要介绍堆排序算法，咱们得先从介绍堆开始，然后到建立最大堆，最后才讲到堆排序算法。 2.1、堆的介绍 如下图， a），就是一个堆，它可以被视为一棵完全二叉树 阅读全文
摘要：
递归到动规的一般转换方法 递归函数有N个参数就定义N维数组，数组的下标就是参数的取值范围，元素的值就是递归函数的返回值， 这样就可以从边界值开始逐步填充数组，相当于计算递归函数的逆过程。 动规解题的一般思路 1.将原问题分解为子问题 把原问题分解为若干个子问题，子问题和原问题形式相同或者类似，只不过 阅读全文
摘要：
Problem Description xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input 阅读全文
摘要：
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历 中，前序和 阅读全文
摘要：
#include #include struct link { int data; struct link *next; }; struct link *invent(void); void outp(struct link *head); int main() { struct link *head,*p; head=invent(); p=head;... 阅读全文