自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

mfcheer

已搬家至:www.mfcheer.com

原创 Codeforces Round #333 (Div. 2) C. The Two Routes

题目链接:http://codeforces.com/contest/602/problem/C题意:给你一个完全图,edge是铁路或公路,火车只走铁路,汽车只公路。求使得火车汽车都从1到达n点所需的最短时间,并且两车途中不得同时到达同一点(除了n点)。解法:由于是完全图,一定有火车或汽车直接由1到n 。求另一车的最短路径即可。代码:#include <iostream>#include <cma

2015-11-28 19:58:03 365

原创 Redis内存回收:LRU算法

LRU算法(最近最久未使用算法)LRU算法作为内存管理的一种有效算法,其含义是在内存有限的情况下,当内存容量不足时,为了保证程序的运行,这时就不得不淘汰内存中的一些对象,释放这些对象占用的空间,那么选择淘汰哪些对象呢?LRU算法就提供了一种策略,告诉我们选择最近一段时间内,最久未使用的对象将其淘汰,至于为什么要选择最久未使用的,可以想想,最近一段时间内使用的东西,我们是不是可能一会又要用到呢~,而很

2015-11-23 19:01:25 439

原创 Linux虚拟地址空间分布

在多任务操作系统中,每个进程都运行在属于自己的内存沙盘中。这个沙盘就是虚拟地址空间(Virtual Address Space),在32位模式下它是一个4GB的内存地址块。在Linux系统中, 内核进程和用户进程所占的虚拟内存比例是1:3,而Windows系统为2:2(通过设置Large-Add

2015-11-20 19:31:19 556

原创 bellman_ford 模板

const int INF = 0x3f3f3f3f;const int MAXN = 550;int dis[MAXN];struct Edge{ int u, v, cost; Edge(int _u = 0, int _v = 0, int _cost = 0) :u (_u),v(_v), cost(_cost){};};vector<Edge> E;bool bell

2015-11-20 12:25:21 242

原创 Linux基本网络命令

pingping发送ECHO_REQUEST包到你指定的地址。这样你可以很方便确认你的电脑和Internet或是一个指定的IP地址是不是通的。使用 -c 开关,可以指定发送ECHO_REQUEST包的个数。whoiswhois命令输出指定站点的whois记录,可以查看到更多如谁注册和持有这个站点这样的信息。ifconfigifconfig用于输出网络接口配置、调优和debug的各种选项。可以快捷地查

2015-11-18 22:10:31 322

原创 Rabin数字签名 Lamport 一次签名

代码:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<iostream>#include<string.h>#include<math.h>#include<algorithm>#include<random>using namespace std;const int S =

2015-11-08 19:36:10 1391

原创 C++primer 17.2 bitset类型

bitset类型使得位运算更为容易,定义在头文件bitset中定义和初始化bitset定义bitset时需声明包含多少位: bitset<32> bits(1u);//定义一个32位第一位为1 其他位为0 的bitsetbitset初始化的方法: bitset<n> b; n位均为0 bitset<n> b(u); 对u的低n位拷贝 bitset<n> b(s, po

2015-11-01 20:56:35 24

原创 C++primer 17.4 随机数

c语言的库函数 rand 生成的随机数为为随机数。 c++提供随机数引擎类和随机数分布类、 头文件: random随机数引擎:随机数引擎的例子:default_random_engine e;for (int i = 1;i <= 10;i++) cout << e() << endl;//e()对象生成下一个随机数随机数引擎操作 default_random_engine e;

2015-11-01 19:13:57 498

原创 机器学习

记录一些资料及学习笔记。斯坦福大学公开课 :机器学习课程 网易:http://open.163.com/special/opencourse/machinelearning.html 斯坦福机器学习课程主页:http://cs229.stanford.edu/materials.html

2015-11-01 12:59:21 324

提示
确定要删除当前文章?
取消 删除