1、堆的定义 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆就是利用完全二叉树的结构来维护的一维数组。 创建一个堆除了一个简单的一维数组以外，不需要任何额外的空间。 如果我们不允许使用指针，那么我们怎么知道哪一个节点是父节点，哪一个节点是它的子节点呢？节点在数组中的位置index 和 ...
分类：
编程语言 时间：
2020-06-15 21:13:23
阅读次数：
94
1.介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的要后取出 队列是属于线性结构中的一种 2.图示 3.通过数组实现 public class CircleArrayQueue { /// <summary> /// 队列最大值 // ...
分类：
编程语言 时间：
2020-06-14 14:31:17
阅读次数：
60
P3372 【模板】线段树 1 要求实现一个数据结构支持区间查询和区间修改 改装后的树状数组 #include<cstdio> using namespace std; #define MAXN 100010 int n,m;long long tree1[MAXN],tree2[MAXN],k,K ...
分类：
编程语言 时间：
2020-06-12 01:00:41
阅读次数：
64
ArrayList也就是动态数组，底层是数组实现的，其API对数组底层访问做了一层封装。（总体回答） 先说说数组，数组在内存中是连续存储的，它的索引速度非常快，赋值和修改元素很快捷。 因为数组是连续存储的，所以Arraylist在内存中也是连续的。 索引Arraylist的时候是要比原生数组慢的，因 ...
分类：
其他好文 时间：
2020-06-11 21:19:15
阅读次数：
69
栈（Stack）：先入后出的有序列表 栈的插入和删除只能在同一端进行，为变化的一端，叫做栈顶，另外一端叫做栈底。 以下为栈的数组实现(Java JDK1.8) //数组实现栈 public class stack { public static void main(String[] args) { ...
分类：
其他好文 时间：
2020-06-10 13:13:31
阅读次数：
82
集合类型 描述 ArrayList 一种可以动态增长和缩减的索引序列 LinkedList 一种可以在任何位置进行高效地插人和删除操作的有序序列 ArrayDeque 一种用循环数组实现的双端队列 HashSet 一种没有重复元素的无序集合 TreeSet 一种有序集 EnumSet 一种包含枚举类 ...
分类：
编程语言 时间：
2020-06-09 12:42:44
阅读次数：
71
1 package com.atguigu.queue; 2 3 import java.util.Scanner; 4 5 public class CircleArrayQueueDemo { 6 7 public static void main(String[] args) { 8 9 // ...
分类：
编程语言 时间：
2020-06-07 19:40:31
阅读次数：
72
URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 示例1: 输入："Mr John Smith ", 13 输出："Mr%20John%20Smit ...
分类：
Web程序 时间：
2020-06-06 11:19:52
阅读次数：
74
ArrayList集合：底层是数组实现、查询快、增删慢。 LinkedList集合：底层是链表实现、查询慢、增删快。 1 package java.Internet; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 /** 7 ...
分类：
其他好文 时间：
2020-06-06 00:45:59
阅读次数：
54
源数据 $infos = array( array( 'a' => 36, 'b' => 'xa', 'c' => '2015-08-28 00:00:00', 'd' => '2015/08/438488a00b3219929282e3652061c2e3.png' ), array( 'a' = ...
分类：
编程语言 时间：
2020-06-02 18:32:30
阅读次数：
68
