一、二叉树介绍 简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 二、二叉树的性质 经过前人的总结，二叉树具有以下几个性质： 二叉树中，第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K，那么此二叉树最多有 2K ...
分类：
其他好文 时间：
2021-06-18 18:57:03
阅读次数：
0
InputSplit是block和mapper之间的代理，也即是为mapper提供了一个数据视图。 我们以HDFS的block的大小为128MB举例，当一行日志为130MB（包括行分隔符），这一行数据会被分在两个block中，如果mapper直接读block的话，会读到一个被截断的行日志。这是为什么 ...
分类：
其他好文 时间：
2021-06-18 18:49:59
阅读次数：
0
1、顺序表介绍 顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。顺序表可以分配一段连续的存储空间Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度 上图1表示的 ...
分类：
编程语言 时间：
2021-06-17 17:21:14
阅读次数：
0
案例四：封装共有操作 封装一个数据库的会话的类 点击查看详细代码 import java.sql.*; public class ConnectionUtil { /** * 获取连接对象的方法，返回一个Connection * 方法体中是共有操作：加载驱动，建立连接 */ public stati ...
分类：
数据库 时间：
2021-06-17 17:10:30
阅读次数：
0
一个数组中只有一个数字出现一次，其他数字都出现两次，请找出这个数字 class Solution { public int singleNumber(int[] nums) { int res = 0; for (int num : nums) { res ^= num; } return res; ...
分类：
其他好文 时间：
2021-06-17 16:49:19
阅读次数：
0
盛最多水的容器 题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器 ...
分类：
其他好文 时间：
2021-06-17 16:39:38
阅读次数：
0
问题描述：给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。 要求额外空间复杂度O(1)，时间复杂度O(N) 问题分析：这部分其实和快排中的partition部分很相似，其思想就是将任意一个数组分成三部分，分别是小于 ...
分类：
其他好文 时间：
2021-06-17 16:35:19
阅读次数：
0
算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。下面我就分享一个C语言中比较基础却极为重要的一个算法 计算Fibonacci数列。 计算Fibonacci数列又称斐波那锲数列，又称黄金分割数列，指的是这样一个数列：1 ...
分类：
编程语言 时间：
2021-06-16 18:23:23
阅读次数：
0
Java中的经典算法之冒泡排序(Bubble Sort) 原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后 ...
分类：
编程语言 时间：
2021-06-16 18:12:33
阅读次数：
0
G. Gift Set 题意： 给4个数x,y,a,b 每次可以进行2个操作 操作1 如果 x >= a , y >= b , x -= a , y -= b ; 操作2 如果 x >= b , y >= a , x -= b , y -= a ; 问最多可以进行多少次操作 (1≤x,y,a,b≤1 ...
分类：
其他好文 时间：
2021-06-16 17:56:42
阅读次数：
0
