一、什么是链表？ 1.和数组一样，链表也是一种线性表。 2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。结点除了存储数据外，还需记录链上下一个结点的地址，即后继指针next。 二、为什么使用 ...
分类：
编程语言 时间：
2021-05-25 17:39:06
阅读次数：
0
O(logn)最长上升子序列并输出 +++ pre数组记录转移。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6 ...
分类：
其他好文 时间：
2021-05-25 17:36:48
阅读次数：
0
Hashtable介绍 1)存放的元素是键值对：即k-v 2)hashtable的键和值都不能为null，否则会抛出NullPointerException 3)hashtable使用方法基本上和HashMap一样 4）hashtable是线程安全的，hashMap是线程不安全的 Hashtable ...
分类：
其他好文 时间：
2021-05-24 17:21:19
阅读次数：
0
二叉搜索树 预备知识 二叉链存图 Bolg 感谢： 代码参考：CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 ...
分类：
编程语言 时间：
2021-05-24 17:18:38
阅读次数：
0
/***********************************线性表顺序存储结构的ADT定义(数组实现)********************************************** ADT List { 数据对象：D＝{ ai | ai ∈ElemSet, i=1,2,.. ...
分类：
编程语言 时间：
2021-05-24 17:12:00
阅读次数：
0
ES6新增了一些字符串方法以及一些数组方法，使数组跟字符串的操作都变得更方便快速。其中字符串新增的方法有includes(),startWith(),endsWith(),repeat()。数组新增的方法有form(),find(),findIndex()。 接下来我们一个个去看它们的用法： inc ...
分类：
其他好文 时间：
2021-05-24 17:06:50
阅读次数：
0
HashMap底层为什么一定用数组 HashMap源码数据结构： Entry[] table = new Entry[capacity]; 其中，Entry就是一个链表节点。如果将数组替换成LinkedList是否可行？如下： List<Entry> table = new LinkedList<E ...
分类：
编程语言 时间：
2021-05-24 16:58:48
阅读次数：
0
问题描述： 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。 给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的 ...
分类：
其他好文 时间：
2021-05-24 16:53:30
阅读次数：
0
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 方法1：暴力解法 很显然会报 超过时间限制。 /** * @param {number[]} nums * @return {number} */ var maxSubArray = functi ...
分类：
其他好文 时间：
2021-05-24 16:50:25
阅读次数：
0
ctfshow 大吉大利杯 先进行一波简单审计 extract函数作用 extract() 函数从数组中将变量导入到当前的符号表。 $str = file_get_contents("php://input") php://input 可以读取不管是POST方式或者GET方法提交过来的数据 ...
分类：
Web程序 时间：
2021-05-24 16:41:52
阅读次数：
0
