一、队的概念 队列也是一种表,但是是一种受限的表,只允许从一端插入,另一端山粗的表。 二、队列的数组实现 #define QMAXSIZE 100typedef int Position;typedef int QElement;typedef struct queue{ QElement Els[...
分类:
其他好文 时间:
2014-08-21 18:53:24
阅读次数:
186
ThreadLocal,线程本地化对象,在多线程环境中,使用ThreadLocal对象来维护变量时,ThreadLocal为每个使用该变量的线程维护一个独立的线程副本。ThreadLocal.java源文件内容为: 1 /** 2 * ThreadLocal内部包含一个用数组实现的哈希表,用...
分类:
其他好文 时间:
2014-08-19 22:16:45
阅读次数:
355
CopyOnWriteArrayList和CopyOnWriteArraySet从数据结构类型上来说是类似的,都是用数组实现的保存一组数据的数据结构,区别也简单就是List和set的区别。因此这里就先讨论CopyOnWriteArrayList,然后再说CopyOnWriteArraySet。这里重...
分类:
编程语言 时间:
2014-08-12 16:29:14
阅读次数:
197
第一步:文件信息读入;第二步:搜索账号;第三步:定位文件密码数据;第四步:验证密码;第五步:demo运行;第六步:bug修复
分类:
其他好文 时间:
2014-08-09 00:08:31
阅读次数:
417
System.Collections命名空间包含可使用的集合类和相关的接口,提供了集合的基本功能。该命名空间下的.NET非泛型集合类如下所示:— System.Collections.ArrayList:数组集合类,使用大小可按动态增加的数组实现Ilist接口。— System.Collection...
分类:
其他好文 时间:
2014-08-05 22:05:52
阅读次数:
301
1.树是一种数据结构,树的一些相关的术语:
结点的度:一个结点的后继结点的个数。
树的度:树中度值最大的结点的度被称为树的度。
树的深度:树的层次数。
分支结点:度值大于0的结点,分支结点至少含有一个后继,分支结点也称为非终端结点。
叶子结点:树中的度值为0的结点。
双亲结点:树中某个结点的前驱结点,也成为父节点。
子女结点:树中某结点的后继结点。
兄弟结点:树中同一层的结点。...
分类:
其他好文 时间:
2014-08-05 19:34:40
阅读次数:
262
题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如,输入3,则打印出1,2,3,.....,一直到最大的3位数即999。分析:1、这是一个典型的大数加法问题,无论是int还是long long类型多无法表示。所以在解决大数问题时,通常是使用字符串或者数组实现其功能(由于个人比较钟爱数组,所...
分类:
编程语言 时间:
2014-08-05 15:23:29
阅读次数:
243
1.队列的概念
队列是一种特殊的线性表,只允许在队列的一端进行插入而在另一端进行删除。
队列一般拥有队首(front指针)和队尾(rear指针),当一个队列并未存入数据的时候,front和rear指针均指向队首。
入队的操作:rear后移,存入数据在rear指向的单元,队满不可入队,这同时也表明front总是指向队首元素的前驱。
出队的操作:front后移,元素出队,队空不可出队。
注意...
分类:
其他好文 时间:
2014-08-04 17:45:48
阅读次数:
213
Preference对象:单个用户Id,物品ID和偏好值,实现GenericPreferencePreferenceArray数组,单个用户所有偏好值数组,实现GenericPreferenceArray代码示例:package mahout;import org.apache.mahout.cf....
分类:
其他好文 时间:
2014-08-04 13:33:27
阅读次数:
196
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。
代码:
/*
调整数组顺序使得奇数位于偶数前面
by Rowandjj
2014/8/1
*/
#include
#include
using namespace std;
//高效解法,但会调整后的数组元素相对顺序会发生改变
void func(int *...
分类:
其他好文 时间:
2014-08-01 13:37:51
阅读次数:
230