顺序表是线性表的实现方式之一,其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问,时 间复杂度为O(1)。但插入和删除元素时,由于线性表的有序性,要移动大量元素,时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下: 1 ...
分类:
其他好文 时间:
2021-06-28 17:56:32
阅读次数:
0
访问修饰符 基本介绍 Java提供四种访问控制修饰符号,用于控制方法和属性(成员变量)的访问权限 公开级别 :用public修饰,对外公开 受保护级别:用protected修饰,对子类及其同一个包中的类公开 默认级别:没有修饰符号,向同一个包的类公开 私有级别: 用private修饰,只有类本身可以 ...
分类:
其他好文 时间:
2021-06-28 17:54:53
阅读次数:
0
给定 \(n\) 个点的树,要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价,枚举重链 \((u,v)\),其中 \(v\) 是叶子。 代价有两部分,一部分是重链连出的子树的 \(f+siz\) 之和,还有一部分是重链的 ...
分类:
其他好文 时间:
2021-06-28 17:52:23
阅读次数:
0
EmbeddedChannel 概述 ChannelHandler 是 Netty 程序的关键元素,所以彻底地测试它们应该是你的开发过程中的一个标准部分,EmbeddedChannel 是 Netty 专门为改进针对 ChannelHandler 的单元测试而提供的。Netty 提供了它所谓的 Em ...
分类:
Web程序 时间:
2021-06-28 17:52:05
阅读次数:
0
1. ES6-Number 1.1 Number函数 Number.isNaN函数 Number.isNaN('abc');返回false;判断是否是NaN,除了NaN以外,都为false;没有隐式类型转换 Number.isFinite函数 Number.isFinite(Infinity);返回 ...
分类:
其他好文 时间:
2021-06-28 17:51:04
阅读次数:
0
本文介绍一种点击空白处使控件隐藏的实现方法。 问题描述 考虑如下场景,在白板类软件中,点击按钮弹出一个View,希望在点击空白处直接隐藏掉View,同时可以直接书写,如下图: 实现该需求,可以通过View间通信解决,但这样会增加代码耦合且使逻辑显得复杂。 本文通过派生UserControl,将处理逻 ...
单细胞测序之质控分析(QC)为什么要做质控?在细胞分离过程中的细胞损伤或者文库制备的失败(无效的逆转录或者PCR扩增失败),往往会引入一些低质量的数据。这些低质量的数据的主要特点是:细胞整体上的counts值少(列),每列是一个细胞,细胞上的counts值少基因的低表达(行),每行是一个gene线粒 ...
分类:
其他好文 时间:
2021-06-28 17:47:17
阅读次数:
0
加入: import pylab pylab.rcParams['font.sans-serif'] = ['SimHei'] pylab.rcParams['font.sans-serif'] = ['Microsoft YaHei'] pylab.rcParams['axes.unicode_m ...
分类:
编程语言 时间:
2021-06-28 17:44:52
阅读次数:
0
Markdown学习 标题 #+标题名字 #一级标题 #二级标题....... 二级标题 三级标题 四级标题 字体 粗体 ** ** ctrl+B 斜体 ** ctrl+I 分割线 *** 引用 > 这是引用内容 图片 超链接 超链接名字 这是百度超链接 列表 1.空格 -.空格 空格 表格 名字 ...
分类:
其他好文 时间:
2021-06-28 17:43:39
阅读次数:
0
常量 字符串常量 字符 例如:'f','i','z','a'编译器为每个字符分配空间。 'f' 'i' 'z' 'a' 字符串 例如:"hello"编译器为字符串里的每个字符分配空间以'\0'结束。 'h' 'e' 'l' 'l' 'o' '\0' 基本类型 整数型: short int,int,l ...
分类:
编程语言 时间:
2021-06-28 17:42:50
阅读次数:
0