import java.util.*;
//泛型定容栈
//泛型：类型参数化，便于处理不同类型的数据
public class FixedCapacityStack {
private Item[] a;
private int N;
public FixedCapacityStack(int cap){
// java中不允许直接创建泛型数组，此处用类型转换来实现
// 这样写...
分类：
其他好文 时间：
2014-05-11 15:05:07
阅读次数：
233
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
import java.util.*;
// 下压栈(LIFO) 能动态调整数组大小的实现...
分类：
其他好文 时间：
2014-05-11 13:56:11
阅读次数：
238
对JAVA的集合的理解是想对于数组
数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型）
JAVA集合可以存储和操作数目不固定的一组数据。
所有的JAVA集合都位于 java.util包中！
JAVA集合只能存放引用类型的的数据，不能存放基本数据类型.
JAVA集合主要分为三种类型：
Set(集)
List(列表)
Map(映...
分类：
编程语言 时间：
2014-05-11 13:24:28
阅读次数：
406
int main(int argc, char *argv[]){}
argc:传入字符串常量个数。
argv 是字符串数组，argv[i]指向第i个字符串常量。第0个为程序名。...
分类：
其他好文 时间：
2014-05-11 07:06:06
阅读次数：
274
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他好文 时间：
2014-05-11 06:44:31
阅读次数：
259
题意：在一组数组中除一个元素外其它元素都出现两次，找出这个元素
思路：位运算。异或。因为异或操作可以交换元素的顺序，所以元素异或的顺序没影响，
最后出现再次的元素都会被异或掉，相当于0和只出现一次的那个元素异或，结果还是那个元素
推广：这个方法也适合于出现其它元素都出现偶数次，而要找的元素出现奇数次的情况
相关题目：Single Number II
class Solution...
分类：
其他好文 时间：
2014-05-11 02:37:42
阅读次数：
397
需求如下：
1. 在网页中显示，班级所有人员的名字。
2. 点击开始按钮，人员的颜色开始变化，当停止的时候，会有一个颜色不同的位置，那么这个位置就是被点到的同学了。
大致的图形界面如下：
下面是对上面的需求分析的具体分析如下：
1. 初始化这样一个页面，并设置统一颜色-green。
a. 同学的名字，用数组存储
b. 在页面用di...
分类：
编程语言 时间：
2014-05-11 02:10:17
阅读次数：
397
