一个自己实现的Vector(只能处理基本类型数据) string 类型不行 bool char int double float long long 等基本s类型可用 使用模板类实现。底层为数组实现。 dvector.h dvector.cpp ...
分类:
其他好文 时间:
2020-01-02 18:26:27
阅读次数:
77
队列是一种先进先出的数据结构,python中有queue模块来实现队列 数组实现队列: class Queue(): def __init__(self): self.entries = [] #表示队列内的参数 self.length = 0 #表示队列的长度 self.front=0 #表示队列 ...
分类:
其他好文 时间:
2020-01-01 20:30:41
阅读次数:
62
队列是一个有序列表, 可以使用数组实现, 也可以使用链表实现 队列遵守先进先出的原则 1. 下面使用数组模拟一个队列 public class ArrayQueueDemo { public static void main(String[] args) { ArrayQueue queue = n ...
分类:
编程语言 时间:
2020-01-01 10:22:10
阅读次数:
84
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 自己用了额外空间实现函数: 1 import java.util.*; 2 public class Solution { 3 p ...
分类:
编程语言 时间:
2019-12-30 00:04:18
阅读次数:
83
// 求最大值 <script> var arr = [10,35,765,21345,678,89]; var max = arr [0]; for (var i=0;i< arr.length;i++) { if (max<arr[i]){ max = arr [i]; } } console. ...
分类:
编程语言 时间:
2019-12-28 15:52:32
阅读次数:
69
// 求最大值 <script> var arr = [10,35,765,21345,678,89]; var max = arr [0]; for (var i=0;i< arr.length;i++) { if (max<arr[i]){ max = arr [i]; } } console. ...
分类:
编程语言 时间:
2019-12-28 10:01:48
阅读次数:
127
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 这道题如果没有相对位置的要求的话,可以让两个指针i和j分别指向头和尾,指针i从前往后走,当指针i指向偶数时,停下来;指针j从 ...
分类:
编程语言 时间:
2019-12-21 20:54:45
阅读次数:
110
Vector与ArrayList区别 1.ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元 ...
分类:
编程语言 时间:
2019-12-19 19:26:01
阅读次数:
76
1、五种阻塞队列介绍 ArrayBlockingQueue 有界队列,底层使用数组实现,并发控制使用ReentrantLock控制,不管是插入操作还是读取操作,都需要获取锁之后才能执行。 LinkedBlockingQueue 底层基于单向链表实现,既可以当做有界队列,也可以当做无界队列使用。使用两 ...
分类:
编程语言 时间:
2019-12-18 23:34:53
阅读次数:
125
Stack简介 Stack是栈。它的特性是:先进后出(FILO, First In Last Out)。 java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack也是通过数组实现的,而非链表。当然,我们也可以将LinkedList当作栈 ...
分类:
编程语言 时间:
2019-12-17 22:25:24
阅读次数:
107