注:写的时候忘记统一内存/主存的称呼,特别声明文中内存=主存。阅读本文建议画图辅助理解 Cache是什么 cache高速缓冲存储器一种特殊的存储器子系统,其中复制了主存中频繁使用的数据以利于快速访问。为了便于根据CPU送来的地址信息到Cache中去读取数据,必须有某种函数把主存地址映象成Cache地 ...
分类:
系统相关 时间:
2017-12-31 16:01:41
阅读次数:
294
FBI树(fbi) 【题目描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如 ...
分类:
其他好文 时间:
2017-12-10 20:20:19
阅读次数:
287
P1603 斯诺登的密码 P1603 斯诺登的密码 P1603 斯诺登的密码 题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的 ...
分类:
其他好文 时间:
2017-11-25 17:26:19
阅读次数:
144
本文转载自:http://blog.csdn.net/jscese/article/details/42123673 之前的博客有涉及到linux的input子系统,这里学习记录一下input模块. input子系统,作为管理输入设备与系统进行交互的中枢,任何的输入设备驱动都要通过input向内核注 ...
分类:
移动开发 时间:
2017-11-09 14:47:04
阅读次数:
319
#include "stdio.h" int Fbi(int i) /* 斐波那契的递归函数 */{ if( i < 2 ) return i == 0 ? 0 : 1; return Fbi(i - 1) + Fbi(i - 2); /* 这里Fbi就是函数自己,等于在调用自己 */} int m ...
分类:
编程语言 时间:
2017-10-06 11:40:53
阅读次数:
195
#include<bits/stdc++.h> using namespace std; int n; char a[100000]; void make(){ for(int i=n-1;i;i--){ if(a[i*2]=='B' && a[i*2+1]=='B')a[i]='B'; else ...
分类:
其他好文 时间:
2017-09-10 14:24:23
阅读次数:
133
题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之 ...
分类:
其他好文 时间:
2017-09-10 10:16:59
阅读次数:
203
今天使用git 添加远程github仓库的时候提示错误:fatal: remote origin already exists. 最后找到解决办法如下: 1、先删除远程 Git 仓库 $ git remote rm origin 2、再添加远程 Git 仓库 $ git remote add ori ...
分类:
其他好文 时间:
2017-09-09 00:46:12
阅读次数:
134
@Controller @Scope("prototype") @Namespace("/") @ParentPackage("struts-default") @Results({ @Result(name = "login", location = "/login.jsp"), @Result(... ...
分类:
其他好文 时间:
2017-08-26 22:14:34
阅读次数:
134