壹 ? 引 题目来自LeetCode的525. 连续数组，难度中等，题目描述如下： 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 ...
分类：
编程语言 时间：
2021-06-07 20:09:50
阅读次数：
0
顺序存储二叉树详解 说明 顺序存储二叉树，即将一颗完全二叉树按照从上到下，从左到右的顺序存储到一个数组中，因为数组是顺序存储的结构，因此称为顺序存储二叉树 给二叉树中各节点用 n 编号，从零开始，一直到最后 一个节点，对应于数组位置 假设当前节点的编号为 n ,那么当前节点的左子节点编号为 2 * ...
分类：
其他好文 时间：
2021-06-06 19:48:20
阅读次数：
0
除了懒加载，还有什么方法能提高查询效率呢？那就是缓存。 mybatis 为我们提供了一级缓存和二级缓存，可以通过下图来理解 1、一级缓存是SqlSession级别的缓存 —— 它是各自独立的 在操作数据库时需要构造sqlSession对象，在对象中有一个数据结构（HashMap）用于存储缓存数据。 ...
分类：
其他好文 时间：
2021-06-06 19:41:26
阅读次数：
0
时间复杂度：o(logn) 支持： 1.单点修改 2.区间查询：查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间，单点修改时，只更新包含这一元素的区间；求前n项 ...
分类：
编程语言 时间：
2021-06-06 19:25:12
阅读次数：
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
1.算法：查找数组中位数为偶数的个数问题1：如何计算位数通过while语句来对数字一直取整计数再通过对计算的数count对2取余来判断位数是否为偶数位最后将计算数count归零来用于下一个原数开始判断class solution{public int findNumbers(int []nums){ ...
分类：
数据库 时间：
2021-06-06 19:03:54
阅读次数：
0
1. 原码 原码是一种计算机中对数字的二进制定点表示法。原码表示法在数值前面增加了一位符号位（即最高位为符号位）：正数该位为 0，负数该位为 1（0 有两种表示：+0 和 -0），其余位表示数值的大小。举个例子，我们用 8 位二进制表示一个数，+12 的原码为 00001100，-12 的原码就是 ...
分类：
其他好文 时间：
2021-06-06 19:00:36
阅读次数：
0
Java数据库连接，（Java Database Connectivity，简称JDBC）是Java语言中用来规范客户端程序如何来访问数据库的应用程序接口，提供了诸如查询和更新数据库中数据的方法。 第一个JDBC程序步骤 1.加载驱动 //如果使用的mysql驱动版本为5，那么使用加载驱动为com. ...
分类：
数据库 时间：
2021-06-06 18:45:19
阅读次数：
0
前言——什么是完全二叉树 定义： 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 性质： 1、具有n个结点的完全二叉树的深度（注：[ ]表示向下取整） 2、 ...
分类：
其他好文 时间：
2021-06-05 18:21:49
阅读次数：
0
