《算法导论》读书笔记之第12章 二叉查找树 摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造 ...
分类：
编程语言 时间：
2018-02-25 14:41:58
阅读次数：
231
摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而基 ...
分类：
其他好文 时间：
2018-02-23 15:56:05
阅读次数：
161
import java.util.Scanner; public class ArrayDemo { public static void main(String []args) { // //线性查找 int [] num ={10,20,30,40,50}; Scanner input1 = n ...
分类：
编程语言 时间：
2018-02-03 00:48:33
阅读次数：
247
【选择排序】 选择排序是在冒泡排序（Bubble Sort）的基础上做了改进：每完成一次走访过程(pass)最多只需要交换一次。 每一次走访过程，寻找最大值，当此次走访结束时，将最大值交换到正确的位置； 接下来再在剩下的sublist中继续重复上述过程，直到完成n-1次走访(n为列表的长度)； 此时 ...
分类：
编程语言 时间：
2018-01-21 11:07:04
阅读次数：
237
今天主要看了一下书《Java核心技术》，光看视频还是不行的，必须结合书一起。 方法的重载：就是不同的方法实现的功能是相同的，只是其参数类型不同，这时候可以使用相同的名称，在调用的时候，自动根据参数的类型去调用。如下图，max，找最大值。 注意事项： ...
分类：
其他好文 时间：
2018-01-18 23:13:01
阅读次数：
313
PTA 实验作业 题目1 :6-5 利用指针找最大值 本题题目及裁判测试程序样例 本题要求实现一个简单函数，找出两个数中的最大值。 1. 本题PTA提交列表 2. 本题设计思路 这道函数题要求我们用指针的方式来找出两个数中的最大值. 其中px和py是题目中定义的用户传入的两个整数的指针。也就是我们要 ...
分类：
其他好文 时间：
2018-01-13 00:22:15
阅读次数：
283
一、PTA实验作业 题目1：6 2 求出数组中最大数和次最大数（10 分） 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 在第二部分找次最大值时我把max1初始化为0，然后输出的最大值是5，次最大值是12。调试了发现的我找最大值时没有把第 ...
分类：
其他好文 时间：
2017-12-17 22:14:58
阅读次数：
203
一、PTA实验作业 题目1：6 2 求出数组中最大数和次最大数 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 完全错误，在查找最大值及与第一个数交换地方不对，思路上一开始打算把最大、最小值分别找出来，最后与第一、二个数进行交换，无法得出答案 ...
分类：
其他好文 时间：
2017-12-17 19:25:43
阅读次数：
164
一、PTA实验作业 题目1：6 2 求出数组中最大数和次最大数 1.本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 本题没有遇到问题，提交一遍就过了，然后想换看看有没有更容易简洁的代码，但怎么改好像差不多都这样吧 题目2:6 4 找最大值及其下标 ...
分类：
其他好文 时间：
2017-12-16 15:57:34
阅读次数：
198
要求二 题目7 1 求最大值及其下标 1.实验代码 2.设计思路 （1）题目算法 第一步：本题需要在n个数中找最大值及其下标。 第二步：首先定义i为所需的循环变量，idx代表下标，max代表最大值，n代表数值，定义一个数组a[n]。 第三步：利用for循环输入所有的数值组，将所有的数值与最大值max ...
分类：
其他好文 时间：
2017-12-03 21:01:45
阅读次数：
234
