顺序表是线性表的实现方式之一,其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问,时 间复杂度为O(1)。但插入和删除元素时,由于线性表的有序性,要移动大量元素,时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下: 1 ...
分类:
其他好文 时间:
2021-06-28 17:56:32
阅读次数:
0
vue项目经常需要组件间的传值以及方法调用,具体场景就不说了,都知道。基本上所有的传值都可以用vuex状态管理来实现,只要在组件内监听vuex就好。 vue常用的传值方式以及方法有: 1. 父值传子(props) 1-1:解决一个项目中遇到的问题,父组件给子组件传值第一次子组件是可以接受的, 但是在 ...
分类:
其他好文 时间:
2021-06-28 17:55:52
阅读次数:
0
JavaScript 是什么 JavaScript 是世界上最流行的语言之一,是一种运行在客户端的脚本语言 (Script 是脚本的意思) 脚本语言:不需要编译,运行过程中由 js 解释器( js 引擎)逐行来进行解释并执行 现在也可以基于 Node.js 技术进行服务器端编程 JavaScript ...
分类:
编程语言 时间:
2021-06-28 17:53:16
阅读次数:
0
斐波那契数列: 0 1 1 2 3 5 8 13 21 ...... 按某种特定顺序排列的数列 第一项为0,第二项为1,之后的每一项都等于前两项之和。 当数字过大时,这两种方法都有可能造出数字溢出,应使用 long 或者 double 型变量存储。 方法一: 我们用三个变量 a b c组成一个循环, ...
分类:
其他好文 时间:
2021-06-28 17:52:43
阅读次数:
0
给定 \(n\) 个点的树,要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价,枚举重链 \((u,v)\),其中 \(v\) 是叶子。 代价有两部分,一部分是重链连出的子树的 \(f+siz\) 之和,还有一部分是重链的 ...
分类:
其他好文 时间:
2021-06-28 17:52:23
阅读次数:
0
微服务,你必须要掌握的就是docker了,我们一起来学习这个用go编写的神器吧! ...
分类:
其他好文 时间:
2021-06-28 17:49:13
阅读次数:
0
单细胞测序之质控分析(QC)为什么要做质控?在细胞分离过程中的细胞损伤或者文库制备的失败(无效的逆转录或者PCR扩增失败),往往会引入一些低质量的数据。这些低质量的数据的主要特点是:细胞整体上的counts值少(列),每列是一个细胞,细胞上的counts值少基因的低表达(行),每行是一个gene线粒 ...
分类:
其他好文 时间:
2021-06-28 17:47:17
阅读次数:
0
TCP源码分析 - 三次握手之 connect 过程 本文主要分析 TCP 协议的实现,但由于 TCP 协议比较复杂,所以分几篇文章进行分析,这篇主要介绍 TCP 协议建立连接时的三次握手过程。 TCP 协议应该是 TCP/IP 协议栈中最为复杂的一个协议(没有之一),TCP 协议的复杂性来源于其面 ...
分类:
其他好文 时间:
2021-06-28 17:41:33
阅读次数:
0
操作字符串的类有:String、StringBuffer、StringBuilder。 String 和 StringBuffer、StringBuilder 的区别在于 String 声明的是不可变的对象,每次操作都会生成新的 String 对象,然后将指针指向新的 String 对象,而 Str ...
分类:
编程语言 时间:
2021-06-28 17:39:55
阅读次数:
0
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得... ...
分类:
编程语言 时间:
2021-06-28 17:39:25
阅读次数:
0