1. 局部性原理 局部性原理是指计算机在执行某个程序时,倾向于使用最近使用的数据。局部性原理有两种表现形式:时间局部性和空间局部性。 时间局部性是指被引用过的存储器位置很可能会被再次引用,例如:重复的引用一个变量时则表现出较好的时间局部性 空间局部性是指被引用过的存储器位置附近的数据很可能将被引用;...
分类:
其他好文 时间:
2015-08-09 00:22:00
阅读次数:
244
采用邻接矩阵创建一个有向网N
分析:图的创建主要利用输入的各个顶点,并存储到一个向量(一维数组)中,然后通过输入两个顶点及权重创建弧,利用二维数组表示,因此,利用邻接矩阵创建图的存储需要两个数组:一个一维数组和一个二维数组。#include
#include
#include
#include
typedef char VertexType[4];
typedef char InfoPtr;
t...
分类:
其他好文 时间:
2015-08-08 22:59:43
阅读次数:
181
就是那一个数组保存已经到过的点
每一个数组存储的都是这个点到nm的路线数
#include
using namespace std;
int n,m;
int dp[100][100];
int a[100][100];
int p=0;
int dfs(int x,int y){p++;
if(dp[x][y]>0) return dp[x][y];
dp[x][y]...
分类:
其他好文 时间:
2015-08-08 22:56:36
阅读次数:
121
数据持久化 持久化(persistence):把数据保存到可掉电式存储设备中以供之后使用。大多数情况下,特别是企业级应用,数据持久化意味着将内存中的数据保存到硬盘上加以”固化”,而持久化的实现过程大多通过各种关系数据库来完成。持久化的主要应用是将内存中的数据存储在关系型数据库中,当然也可以存储在.....
分类:
数据库 时间:
2015-08-08 22:46:58
阅读次数:
272
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 字节流一、概述1、字节流和字符流的基本操作是相同的,但字节流还可以操作其他媒体文件。2、由于媒体文件数据中都是以字节存储的,所以,字节流对象可直接对媒体文件的数据写入到文件中,而可以不用再进行刷流...
分类:
编程语言 时间:
2015-08-08 22:37:46
阅读次数:
228
一、指针变量1、存储地址的变量2、* 间接寻址符3、%p 打印地址的格式字符4、& 取地址符 获取变量的存储单元地址5、int *p = &a p指向a的存储单元 [p就是一个指针 存储地址的变量]6、*p 通过地址访问变量的存储单元(内容)二、指针 int a[5]={3,4,1,2,5};...
分类:
编程语言 时间:
2015-08-08 21:15:48
阅读次数:
177
#Nginx的Web缓存服务与新浪网的开源NCACHE模块
##什么是web缓存
Web缓存位于内容源web服务器和客户端之间,当用户访问一个 URL时,web缓存服务器回去后端web源服务器取回要输出的内容,然后,当下一个请求到来时,如果访问的是相同的URL,web缓存服务器直接输出内容给客户端,而不是像源服务器再次发送请求。web缓存降低了内容源web服务器、数据库的负载,减轻了网络延迟,提...
分类:
Web程序 时间:
2015-08-08 19:58:32
阅读次数:
133
先说下原理吧 ? 1、生成一个cookie 用来存储商品的id? String类型 2、添加商品id的时候 把cookie转化成数组,并检查是否已经包含了。没有包含用js push重新生成新的数组。 3、把数组转化成String 用cookie存储。...
分类:
Web程序 时间:
2015-08-08 18:33:22
阅读次数:
164
二叉查找树定义
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均不小于它的根结点的值; 它的左、右子树也分别为二叉排序树。
二叉排序树的查找过程和二叉树类似,通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉排序树变成一个有序序列,构造树的过程即为对无...
分类:
其他好文 时间:
2015-08-08 18:24:57
阅读次数:
111