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...

2015-11-28 19:58:03

阅读数:342

评论数:0

Redis内存回收:LRU算法

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

2015-11-23 19:01:25

阅读数:364

评论数:0

Linux虚拟地址空间分布

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

2015-11-20 19:31:19

阅读数:469

评论数:0

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 (...

2015-11-20 12:25:21

阅读数:209

评论数:0

Linux基本网络命令

pingping发送ECHO_REQUEST包到你指定的地址。这样你可以很方便确认你的电脑和Internet或是一个指定的IP地址是不是通的。使用 -c 开关,可以指定发送ECHO_REQUEST包的个数。whoiswhois命令输出指定站点的whois记录,可以查看到更多如谁注册和持有这个站点这...

2015-11-18 22:10:31

阅读数:278

评论数:0

Rabin数字签名 Lamport 一次签名

代码:#include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #include<iostream> #include<string.h>...

2015-11-08 19:36:10

阅读数:525

评论数:0

C++primer 17.2 bitset类型

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

2015-11-01 20:56:35

阅读数:230

评论数:0

C++primer 17.4 随机数

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

2015-11-01 19:13:57

阅读数:333

评论数:0

机器学习

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

2015-11-01 12:59:21

阅读数:294

评论数:0

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