13.调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路一: 定义一个等长的数组,遍历两次数组,第一次存奇数,第二次存偶数,最后把临时 ...
分类:
编程语言 时间:
2020-03-26 21:16:31
阅读次数:
63
// 面试题21:调整数组顺序使奇数位于偶数前面 // 题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有 // 奇数位于数组的前半部分,所有偶数位于数组的后半部分。 #include <cstdio> void Reorder(int* pData, unsigned int ...
分类:
编程语言 时间:
2020-03-25 23:25:43
阅读次数:
64
前言 Go中的数组数据类型的长度在声明的时候就已经固定了,切片是基于数组实现的 可变长度的容器。 切片的定义和初始化 切片类型和数组类型一样,想要使用,就必须要定义和初始化,不同之处已经提到,切片不需要指定切片的长度。 1.自定义切片 package main import ( "fmt" ) fu ...
分类:
其他好文 时间:
2020-03-24 10:55:19
阅读次数:
77
数组栈:publicclassArrayStack{privateInteger[]arr;privateIntegerindex;publicArrayStack(intinitSize){if(initSize<0){thrownewIllegalArgumentException("thisinitsizeislessthan0");}arr=newInteger[initSize];
分类:
编程语言 时间:
2020-03-21 23:06:48
阅读次数:
74
思路比较新奇,但是想到了题目还是挺好做的 看到最小和次数可以想到最短路.看到数据范围可以想到必须在跑dij的时候记录次数.由于要记录的是最短路的方案,易证如果一种药有一种更便宜的配置方法,我们不会记录贵的那种. 于是,我们可以将这道题转化为一个用堆优化的dij.如果一种药水在堆顶,那么这种药水不可能 ...
分类:
其他好文 时间:
2020-03-21 09:37:36
阅读次数:
68
ArrayList源码分析 ArrayList是collection下的集合,底层是动态数组实现,其中的数据可以重复 初始化 ArrayList初始化,有三种方式,一般不指定容量的情况下,初始化只会将空元素集合赋值给相应的元素数据集合, ~~~java // 所以,初始化的集合,容量为0,是一个Ob ...
分类:
其他好文 时间:
2020-03-17 21:00:34
阅读次数:
57
1.Vector和ArrayList以及LinkedList区别和联系,以及分别的应用场景 线程安全 Vector:与ArrayList一样,也是通过数组实现的,不同的它支持线程的同步,底层采用synchronized同步方法进行加锁,所以线程安全;即某一时刻只有一个线程能够写Vector,避免多线 ...
分类:
其他好文 时间:
2020-03-15 18:57:38
阅读次数:
69
Vector和ArrayList以及LinkedList区别和联系,以及分别的应用场景 线程安全: Vector:如果创建Vector时没有指定容量,则默认容量为10,底层基于数组实现,线程是安全的,底层采用synchronized同步方法进行加锁 添加方法 查询方法 ArrayList:底层基于数 ...
分类:
其他好文 时间:
2020-03-15 15:09:06
阅读次数:
66
Vector和ArrayList以及LinkedList区别和联系,以及分别的应用场景 线程安全: Vector:如果创建Vector时没有指定容量,则默认容量为10,底层基于数组实现,线程是安全的,底层采用synchronized同步方法进行加锁 ArrayList:底层基于数组,线程不安全,查询 ...
分类:
其他好文 时间:
2020-03-15 13:06:49
阅读次数:
55
1.单列集合List 1.1 Vector和ArrayList以及LinkedList区别和联系,以及分别的应用场景 线程安全: Vector:如果创建Vector时没有指定容量,则默认容量为10,底层基于数组实现,线程是安全的,底层采用synchronized同步方法进行加锁 ArrayList: ...
分类:
其他好文 时间:
2020-03-14 18:39:21
阅读次数:
58