dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: 1 void dfs(int x,int pre,int d){//L,R表示一个子树的范围 2 L[x]=++tot; 3 dep[x]=d; 4 for(int i=0 ...
分类：
其他好文 时间：
2020-04-13 00:57:23
阅读次数：
114
关注【星辰学院】 http://xingchenxueyuan.com 更多知识和内容，一起打怪升级！ ArrayList 概览 ArrayList 是基于数组实现的，支持快速随机访问。 数组的默认大小为 10。 存储结构如图： 扩容 添加元素时使用 ensureCapacityInternal() ...
分类：
编程语言 时间：
2020-04-11 18:48:10
阅读次数：
70
public class SparseArray { /** * 用二维数组实现一个棋盘，1代表黑子，2代表蓝子 */ public static void main(String[] args) { /** * 二维数组 */ int[][] chessArray1 = new int[11][1 ...
分类：
编程语言 时间：
2020-04-10 18:34:53
阅读次数：
66
例如：现在有一批鞋子，其中颜色有［‘白色’,‘黑色’,‘灰色’］；大小有［‘40’,‘41’,‘42’］，样式有［‘板鞋’,‘运动’,‘休闲’］，要求写一个算法，实现［［‘白色’,‘40’,‘板鞋’］, [‘白色’,‘42’,‘休闲’] …］这样的组合 代码如下 QList<QVector<QPoi ...
分类：
编程语言 时间：
2020-04-07 11:11:21
阅读次数：
82
题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 提示： 1 exchange(vector& nums) { int i = 0, j = nums.size() 1; while (i < j) { while ( ...
分类：
编程语言 时间：
2020-04-05 22:38:46
阅读次数：
73
fd_set 使用数组实现，在内核中默认实现是 16个大小，但是他是long类型，每个元素64位，所以 16*64 =1024 个，select的瓶颈也就是1024个连接 所以遍历出来的对应数组就可以拿到文件描述符 epoll create 用来生成一个树的根节点、 epoll ctl ...
分类：
其他好文 时间：
2020-04-05 15:08:55
阅读次数：
66
一.ArrayList: 底层为数组实现,线程不安全,查询,修改快,增加删除慢, 数据结构:数组以0为下标依次连续进行存储 数组查询元素：根据下标查询就行 数组增加元素：如果需要给index为10的位置添加，则从index为11的位置开始右移 数组删除元素：如果需要删除index为10的位置，则从i ...
分类：
编程语言 时间：
2020-04-05 10:00:21
阅读次数：
66
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 注意：E或e后面不能为空，并且不能有小数 ...
分类：
其他好文 时间：
2020-03-30 19:15:01
阅读次数：
55
"原题链接" 简要题意： 求第 $k$ 个质因子只包含 $2,3,5,7$ 的数。规定 $1$ 是第一个这样的数。 显然，本题可以用数组实现，用四个指针，将最小的往前进一发。 但是，有 $\texttt{STL}$ 和 这么弱的数据 ，我们还需要维护什么？ 你发现，需要去重和排序。这不就是 $\te ...
分类：
其他好文 时间：
2020-03-30 16:21:34
阅读次数：
58
一、ArrayList认识 ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。如图 二、源码解析 内部存储元素是数组，默认数据大小是10，下面介绍常用方法。 2.1、构造方法 ArrayList()：构造一个初始容量为10的空列表 ArrayList( int init ...
分类：
其他好文 时间：
2020-03-28 23:23:00
阅读次数：
71
