一、什么是链表? 1.和数组一样,链表也是一种线性表。 2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。结点除了存储数据外,还需记录链上下一个结点的地址,即后继指针next。 二、为什么使用 ...
分类:
编程语言 时间:
2021-05-25 17:39:06
阅读次数:
0
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 方法1:暴力解法 很显然会报 超过时间限制。 /** * @param {number[]} nums * @return {number} */ var maxSubArray = functi ...
分类:
其他好文 时间:
2021-05-24 16:50:25
阅读次数:
0
面试题 02.08. 环路检测 (Linked List Cycle LCCI) 给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中 ...
分类:
其他好文 时间:
2021-05-24 16:16:28
阅读次数:
0
1、聚类分析概述 聚类目前常用来做粗分类,粗分类完再细分类一般用其他算法实现 自顶向下法:分裂;自低向上法:聚合 2、相似性计算方法 2.1连续型属性的相似性计算方法 2.2二值离散型属性的相似性计算方法 2.3多值离散型属性的相似性计算方法 2.4混合类型属性的相似性计算方法 则d(1,2) = ...
分类:
编程语言 时间:
2021-05-24 13:39:30
阅读次数:
0
动画只需要连续绘制图片就可以形成动画,那么就可以改变参数,使参数连续变化就可以形成动画了 以移动圆为例: //画大圆的paintprivate val paintBigCircle: Paint by lazy { Paint().apply { style = Paint.Style.FILL c ...
分类:
其他好文 时间:
2021-05-24 12:51:59
阅读次数:
0
1. leetcode2道(柱状图中最大矩形 最长连续序列) 2. 学习node.js 3. Vue.nexttick深入学习 4. Vue在created和mounted中发请求的区别 ...
分类:
其他好文 时间:
2021-05-24 12:51:27
阅读次数:
0
给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? },“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 ...
分类:
其他好文 时间:
2021-05-24 12:47:25
阅读次数:
0
一、双亲表示法: 以一组连续空间存储树的结点,同时在每个结点中,附设一个指示其双亲结点位置的指针域。也就是说每个结点除知道自己外还知道它的双钱在哪儿。它的结点结构如图所示: data是数据域,存储结点的数据信息。parent是指针域存储该结点的双亲在数组中的下标。 双亲表示法结点结构定义代码: // ...
分类:
其他好文 时间:
2021-05-24 06:09:18
阅读次数:
0
基础知识 表示连续的现象最好选择栅格数据模型,又称基于字段的模型。栅格数据模型用规则网格来覆盖整个空间。格网中的各个像元值与其位置上的空间现象特征相对应,像元值的变化反映了现象的空间变异。 栅格数据模型要素 像元值:像元值赋在像元的部分取决于栅格数据的运算方法。一般来说,涉及距离测量的运算中,像元值 ...
分类:
其他好文 时间:
2021-05-24 06:03:34
阅读次数:
0
1.连接问题 Cannot get a connection, pool error Timeout waiting for idle object 解决: 排查思路: 1.检查是否应用压力过大,无法获取空闲连接 查看cpu、内存 查看tomcat的连接数(netstat -natp | grep ...
分类:
其他好文 时间:
2021-05-24 05:29:42
阅读次数:
0