好长好长的字符串原题链接:http://codeforces.com/problemset/problem/71/A【题目描述】好长好长的字符串是像 "localization" 或者 "internationalization" 这样的字符串,这些字符串包含很多单词,所以你在抄写这些单词的时候很费 ...
分类:
其他好文 时间:
2019-07-01 14:23:32
阅读次数:
119
题目要求:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 ...
分类:
编程语言 时间:
2019-07-01 11:02:09
阅读次数:
111
1.集合类 主要掌握如何实现. ArrayList实现原理要点概括 ArrayList是List接口的可变数组非同步实现,并允许包括null在内的所有元素。底层使用数组实现该集合是可变长度数组,数组扩容时,会将老数组中的元素重新拷贝一份到新的数组中,每次数组容量增长大约是其容量的1.5倍,这种操作的 ...
分类:
编程语言 时间:
2019-06-29 10:43:32
阅读次数:
106
[TOC]PriorityBlockingQueue1.8源码解析一,简介PriorityBlockingQueue是一个支持优先级的×××阻塞队列,数据结构采用的是最小堆是通过一个数组实现的,队列默认采用自然排序的升序排序,如果需要自定义排序,需要在构造队列时指定Comparetor比较器,队列也是使用ReentrantLock锁来实现的同步机制。二,UML图三,基本成员//数组的最大容量2^31
分类:
其他好文 时间:
2019-06-28 18:21:16
阅读次数:
116
有序平行数组实现符号表 2019-06-27 17:35:23 ...
分类:
编程语言 时间:
2019-06-27 17:47:23
阅读次数:
146
剑指offer题目,调整数组顺序使奇数位于偶数前面,输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变 ...
分类:
编程语言 时间:
2019-06-26 01:12:26
阅读次数:
126
ArrayList与Vector区别表 ArrayList Vector 1、实现原理:采用动态对象数组实现,默认构造方法创建了一个空数组 1、实现原理:采用动态数组对象实现,默认构造方法创建了一个大小为10的对象数组 2、第一次添加元素,扩展容量为10,之后的扩充算法:原来数组大小+原来数... ...
分类:
其他好文 时间:
2019-06-25 13:32:44
阅读次数:
153
[TOC]ArrayBlockingQueue1.8源码浅析一,简介ArrayBlockingQueue是一个用数组实现的有界队列;此队列按照先进先出(FIFO)的规则对元素进行排序;默认情况下不保证线程公平的访问队列,所谓公平访问队列是指阻塞的线程,可以按照阻塞的先后顺序的访问队列,即先阻塞的线程先访问队列;非公平性是对先等待的线程是非公平的,当队列可用时,阻塞的线程都可以争夺访问队列的资格,有
分类:
其他好文 时间:
2019-06-20 17:13:27
阅读次数:
140
利用一个固定数组实现栈和队列 具有返回min功能的栈 使用两个栈,一个为data栈,一个为min栈。在进行push操作时,首先向data栈中push值,如果push的值小于min栈的栈顶,则向min栈中push这个值,如果大于等于min栈的栈顶,则再push一个min栈栈顶的值。在进行pop操作时, ...
分类:
其他好文 时间:
2019-06-10 18:34:46
阅读次数:
81
一,递归的概念及其作用程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程 ...
分类:
编程语言 时间:
2019-06-08 13:18:52
阅读次数:
94