1.数组概述、定义格式 2.数组初始化、动态初始化 3.java内存分配,栈、堆区别 4.数组静态初始化 5.数组操作的两个常见小问题越界和空指针 6.数组演示操作 7.二维数组的概述及其格式 8.二维数组演示 ...
分类:
编程语言 时间:
2016-04-24 17:03:19
阅读次数:
268
模拟数据结构 数组 栈只能在同一端插入数据,同一端删除数据,先进后出。 队列只允许在一端插入数据,在另一个端删除数据,先进先出 cpu(Center processor Unit) array_pop();从数组的尾部删除一个元素,返回被删除的元素 示例: array_push();向数组的尾部追加... ...
分类:
其他好文 时间:
2016-04-05 19:53:39
阅读次数:
147
1、堆栈概述
通俗来讲,栈与堆都是Java用来在RAM中存放数据的地方。堆主要用来存放new创建的对象和数组,栈主要是存储基本类型的变量和对象的引用,与C++不同,Java自动管理栈和堆,程序员不能直接地操作栈或堆。
Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码来显式的...
分类:
编程语言 时间:
2016-03-30 13:21:06
阅读次数:
339
数据结构之栈结构:1. 栈的特点:相比于一个普通的数组,栈控制了操作的方法,元素只能在栈顶入栈,也只能在栈顶出栈。2. 栈的用途:在深入优先搜索(DFS)中会用到,比如现在有一个图如下:现在要从A出发要遍历整张图,那么首先看与A相连的B、D,任选一个,比如B,那么要先保存A,将其压入栈,然后遍历B,...
分类:
其他好文 时间:
2015-12-21 23:44:18
阅读次数:
216
1.使用对象字面量定义对象var person={};使用这种方式创建对象时,实际上不会调用Object构造函数。开发人员更喜欢对象字面量的语法。2.有时候需要传递大量可选参数的情形时,一般来讲使用对象字面量来封装多个可选参数。3.对象属性的点表示法与方括号表示法的区别(1)功能上:两者没区别(2)...
分类:
编程语言 时间:
2015-12-01 00:09:13
阅读次数:
217
今天下午编程实现了基数排序(桶排序),只能说一千个人有一千个哈姆雷特,因此,一千个人可能有一千种基数排序的实现方式,无论是用数组,栈,队列,单链表(都是线性表哦, 好巧,哈哈)。重要的是理解该排序算法的思路后,自己也就可以尝试着慢慢写出来了。时间关系,暂且只给出跟人代码(面试黄金月),以后有机会再补...
分类:
编程语言 时间:
2015-09-02 22:06:26
阅读次数:
264
题目:
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5此,超过数组长度的一半,因此输出2
分析:
因为是这个数出现的次数比其他数出现次数的总和还多,所以可以考虑用栈做,用来两两抵消.
如果碰到一样的,则加上,如果碰到与栈的末尾不一样,则弹出一个(抵消).
这样到了最后,剩下...
分类:
编程语言 时间:
2015-08-30 17:34:15
阅读次数:
109
Common Substrings
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 8471
Accepted: 2798
Description
A substring of a string T is defined as:
T(i, k)=TiTi+...
分类:
编程语言 时间:
2015-08-25 21:57:13
阅读次数:
172
写在前面在项目中,对数组的操作还是比较常见的,有时候,我们需要模拟栈和队列的特性才能实现需求,这里记录一下这个知识点。栈栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈...
分类:
编程语言 时间:
2015-08-01 11:16:16
阅读次数:
281
四种基本结构:集合、线性结构、树形结构、图/网状结构.常用数据结构:数组、栈、队列、链表、图、堆、散列表.
分类:
其他好文 时间:
2015-07-21 15:04:46
阅读次数:
101