package android.util;
public class LruCache {
public LruCache(int maxSize){}
...
}LRU是Least Recently Used 近期最少使用算法。内存管理的一种页面置换算法，对于在内存中但又不用的数据块（内存块）叫做LRU，操作系统会根据哪些数据属于LRU而将其移出内存.
明白了LRU，...
分类：
系统相关 时间：
2015-06-24 16:23:18
阅读次数：
141
#ifndef MY_QUEUE_H__#define MY_QUEUE_H__#include#include#include#include#include template class SyncQueue{public: SyncQueue(int maxSize = 10) :maxSiz....
分类：
编程语言 时间：
2015-06-22 13:34:15
阅读次数：
130
#include
using namespace std;
#define MAXSIZE 21
typedef int SqList[MAXSIZE];
#define ElementType int
void Swap(int &a, int &b)
{
a = a^b;
b = a^b;
a = a^b;
}
///////////...
分类：
编程语言 时间：
2015-06-22 01:14:46
阅读次数：
162
为了堆栈数据结构如下面：typedef struct{ ElemType data[MaxSize]; //栈数据 int top; //栈顶指针}SqStack;实现下列函数:void InitStack(SqStack* &s); //初始化栈vo...
分类：
其他好文 时间：
2015-06-19 18:06:37
阅读次数：
86
#include #include #include #define MAXSIZE 1024#pragma comment(lib, "Wininet.lib")void urlopen(TCHAR*);int main(int argc, TCHAR* argv[]){TCHAR ch[] = ...
分类：
Web程序 时间：
2015-06-17 14:41:23
阅读次数：
159
整理下，基本分两个方式： 一、对于大量大文件（大于block块设置的大小） 增大minSize，即增大mapred.min.split.size的值，原因：splitsize=max(minisize,min(maxsize,blocksize))，blocksize一般不会做修改. ...
分类：
其他好文 时间：
2015-06-16 19:01:06
阅读次数：
158
什么是冒泡排序？
冒泡排序是一种交换排序，所谓交换，就是将相邻元素两两比较，如果反序则进行交换从而使元素有序。之所以叫冒泡排序是因为，元素是从最后开始进行两两比较，将小的元素放到最上面的位置，看上去就跟气泡网上冒一样。
代码实现：
#include
#define MAXSIZE 10
using namespace std;
struct SqList {
int r[MAX...
分类：
编程语言 时间：
2015-06-14 21:30:27
阅读次数：
155
为了能够充分地使用数组中的存储空间，把数组的前端和后端连接起来，形成一个环形的顺序表，即把存储队列元素的表从逻辑上看成一个环，称为环形队列，也叫循环队列。
ps：1、队空条件：front==rear
2、队满条件：(rear+1)%maxSize == front //少用一个空间，即最多放maxSize-1个元素。
3、初始化时front=rear=0；...
分类：
其他好文 时间：
2015-06-11 17:10:04
阅读次数：
131
题目：设计一个算法，判断用户输入的表达式中括号是否匹配，表达式中可能含有圆括号、中括号和大括号。思路：建立一个顺序栈，当表达式中有左括号时将其入栈，当出现右括号时，将栈顶元素出栈，检查与当前右括号是否匹配。最后如果栈为空则表示该表达式中的括号是匹配的。代码：#include
#include
using namespace std;
#define MaxSize...
分类：
编程语言 时间：
2015-06-05 21:17:56
阅读次数：
287
// 稀疏矩阵的三元组表示#include #define M 6#define N 7#define MaxSize M*Ntypedef int ElemType;struct TupNode{ int i, j; ElemType data;};class TSMatrix{private: ...
分类：
其他好文 时间：
2015-06-03 22:54:16
阅读次数：
99
