字符串定义 String s="lin"; String l=new String("lin"); String k=new String(new char[]{'l','i','n'}); 其中字符串s,l都是字符串变量,他们是不同的引用,但是指向相同的字符串常量lin,使用==判断返回false ...
分类:
编程语言 时间:
2021-06-07 21:11:11
阅读次数:
0
数组的声明 int[] a; short[][] as; short s,aas[][]; //但通常将[][]放在变量之前 Object[] ao,aos; Collection<?>[] u; //声明具体元素类型未知的数组 数组的创建 数组在创建之前,不能使用,数组的创建有两种,一种是直接使用 ...
分类:
编程语言 时间:
2021-06-07 21:06:31
阅读次数:
0
概述 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。 一棵树(tree)是由n(n>0)个元素组成的有限集合,其中: 每个元素称为结点(node); 有一个特定的结点,称为根结点或根(root); 除根结点外,其余结点被分成m( ...
分类:
其他好文 时间:
2021-06-07 20:26:17
阅读次数:
0
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线,则从垂线往左右两边移动时,遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点,所以要构建辅助函数。 /** * Definition for a bina ...
分类:
其他好文 时间:
2021-06-07 19:58:23
阅读次数:
0
顺序存储二叉树详解 说明 顺序存储二叉树,即将一颗完全二叉树按照从上到下,从左到右的顺序存储到一个数组中,因为数组是顺序存储的结构,因此称为顺序存储二叉树 给二叉树中各节点用 n 编号,从零开始,一直到最后 一个节点,对应于数组位置 假设当前节点的编号为 n ,那么当前节点的左子节点编号为 2 * ...
分类:
其他好文 时间:
2021-06-06 19:48:20
阅读次数:
0
时间复杂度:o(logn) 支持: 1.单点修改 2.区间查询:查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可(前缀和就是这样进行区间查询的),所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间,单点修改时,只更新包含这一元素的区间;求前n项 ...
分类:
编程语言 时间:
2021-06-06 19:25:12
阅读次数:
0
区间第K小查询 description 给定一个长度为$n$ 的序列,每次对于一个区间$[l,r]$ ,求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做,即询问区间为$[1,n]$ 时。 我们可以建立权值线段树,对于其上的区间$[l,r]$ 记下 ...
分类:
其他好文 时间:
2021-06-06 19:07:20
阅读次数:
0
1.具体问题 二维数组的搜索问题,二维数组可以看成四叉树进行搜索。 图像渲染 自动魔棒功能 扫雷 2.图像渲染问题 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 $0$ 到 $65535$ 之间。 给你一个坐标$(sr, sc)$表示图像渲染开始的像素值(行 ,列)和一个 ...
分类:
编程语言 时间:
2021-06-06 18:57:46
阅读次数:
0
全文引用:图解排序算法之归并排序 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之 ...
分类:
编程语言 时间:
2021-06-05 18:27:00
阅读次数:
0
前言——什么是完全二叉树 定义: 一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。 性质: 1、具有n个结点的完全二叉树的深度(注:[ ]表示向下取整) 2、 ...
分类:
其他好文 时间:
2021-06-05 18:21:49
阅读次数:
0