2013年10月_masterjames

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

转载完全背包问题（贪婪法）

// Knap.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #define N 100#define MAX_WEIGHT 100typedef struct { int weight;

2013-10-30 14:13:35 1544

转载算法设计与分析--01背包问题（动态规划法解决）

问题分析：令V(i,j)表示在前i(1(1) V(i,0)=V(0,j)=0 (2) V(i,j)=V(i-1,j) ji V(i,j)=max{V(i-1,j) ,V(i-1,j-wi)+vi) } j>wi(1)式表明：如果第i个物品的重量大于背包的容量，则装人前i个物品得到的最大价值和装入前i-1个物品得到的最大价是相同的，即物品i不能装入背包；第(

2013-10-30 14:09:49 1314

转载公钥和私钥

公钥和私钥一直以来对公钥和私钥都理解得不是很透彻，感觉到模棱两可。今天在网上找了半天，通过查看对这个密钥对的理解，总算弄清楚了。公钥和私钥就是俗称的不对称加密方式，是从以前的对称加密（使用用户名与密码）方式的提高。用电子邮件的方式说明一下原理。使用公钥与私钥的目的就是实现安全的电子邮

2013-10-30 14:06:37 578

原创金刚狼2-8.5分

片尾彩蛋一定要看，明年X战警有大动作。

2013-10-21 09:47:56 1151

转载信号量PV操作

引用阐述P,V原语的理论不得不提到的一个人便是赫赫有名的荷兰科学家 E.W.Dijkstra。如果你对这位科学家没有什么印象的话，提起解决图论中最短路径问题的Dijkstra算法应当是我们再熟悉不过的了。P,V原语的概念以及P,V操作当中需要使用到的信号量的概念都是由他在1965年提出的。信号量是最早出现的用来解决进程同步与互斥问题的机制(也可实现进程通信)，包括一个称为

2013-10-17 09:54:27 847