JDK源码学习系列06----Vector
1.Vector简介
Vector的内部是数组实现的,它和ArrayList非常相似,最大的不同就是 Vector 是线程安全(同步)的。
public class Vector
extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Se...
分类:
其他好文 时间:
2014-06-20 12:49:01
阅读次数:
298
二叉树数组表示1. [代码][C/C++]代码 01#include
0203/*04*使用数组创建二叉树05* 1 初始化二叉树,btree[level] 初始化为006 2 level 标识二叉树的坐标07 左子树的坐标
level*208 右子树的坐标 level*2+109 ...
分类:
编程语言 时间:
2014-06-12 12:25:47
阅读次数:
316
简单的利用javascript的数组实现数据结构中的堆栈和队列。Stack.js源码:12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758...
分类:
编程语言 时间:
2014-06-10 17:04:02
阅读次数:
257
package chap06_Heap_Sort;import static
org.junit.Assert.*;import java.util.ArrayList;import java.util.Arrays;import
org.junit.Test;/** * 优先队列,二叉堆数组实现,...
分类:
其他好文 时间:
2014-06-10 16:40:14
阅读次数:
347
并查集总结
今天总结一下并查集,这个完了之后,寒假学的数据结构基础的模板类的题目差不多就完了,对于模板题,敲上10遍、20遍、30遍,那么模板
就不是模板,就成为了你自己的东西,就好像 A+B 一辈子也忘不了,以后每天敲一遍模板题,加深对模板的理解。
并查集,一般使用的是 数组实现、树实现,其中数组实现时间复杂度较高,树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类:
其他好文 时间:
2014-06-09 23:14:04
阅读次数:
204
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分解题分析:其实就是快速排序的思想.
回想一下快速排序的Partition划分函数,每执行一次划分操作,我们就可以 确定中轴值的最终位置,也就是 中轴值的元素都在 其右....
分类:
其他好文 时间:
2014-06-09 14:10:45
阅读次数:
332
通过阅读 Java 标准库中的 java.util.BitSet 学习如何使用数组实现包含超长位数的位操作。...
分类:
其他好文 时间:
2014-06-08 03:01:29
阅读次数:
259
1.学生成绩统计 要求描述: 用结构数组实现学生信息的统计功能。 struct student
{ long no; /*学号*/ char name[10]; /*姓名*/ char sex; /*性别*/ int age; /*年龄*/ float
score; /*平均成绩*/ } 完成下列任...
分类:
编程语言 时间:
2014-06-07 00:11:26
阅读次数:
305
我在前面的博客中分别使用C语言的动态数组和链表实现了学生成绩管理系统,最近正好在学习C++,于是我便使用C++实现了学生成绩管理系统,算法和前面的C语言的动态数组实现的学生成绩管理系统差不多,只是在动态内存分配上使用了C++的New,而C语言中使用的是malloc,在排序中使用了插入排序
我的使用C语言实现的学生成绩管理系统:http://blog.csdn.net/u010105970/art...
分类:
编程语言 时间:
2014-06-01 13:00:05
阅读次数:
447