星雲閣

//http://www.patest.cn/contests/pat-a-practise/1013//题目的实际就是统计连通分量的个数#include #include #include using namespace std;int key[1001];int map[1001][1001];int map2[1001][1001];int vis[1001];int n,

0-1背包问题状态转移方程 f[i][j] = Max{f[i-1][j],f[i-1][j-w[i]]+v[i]}其中 w[i] 为第i件物品的重量，v[i]为第i件物品的价值f[i][j] 表示 从前 i 件物品中选出若干件放到承重为 j 的袋子中所能达到的最大价值每件物品就只有两个状态：放与不放为了使价值最大化 我们要考虑第i件物品放不放进袋子中(放与不放有两个影

题目： 编程实现两个正整数的除法，当然不能用除法操作符。// return x/y.int div(const int x, const int y) {  ....}我想到了这样的方法 不知道是否合理 两个正整数相除到结果还是正整数吧、#include #include int Div(int a,int b) { int i;

/*《数据结构》严蔚敏版P173、174 普里姆算法 最小生成树 图7.16U-未选点集合 S-已选点集合初始 S = {源点}每次从 未选点集合中选出与已选点有关联边且权值最小的点加入到已选点中 直到 S = V (V为点的全集)//测试数据 地图1000000 6 1 5 1000000 10000006 1000000 5 1000000 3 10000001 5 10

原文作者： 阮一峰日期： 2013年6月27日如果你问我，哪一种算法最重要？我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。一、一点历史1976年以前，所有的加密方法都是

原文作者： 阮一峰日期： 2013年7月 4日上一次，我介绍了一些数论知识。有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子，来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信，她该怎么生成公钥和私钥呢？第一步，随机选择两个不相等的质数p和q。

原文文中首先解释了加密解密的一些基础知识和概念，然后通过一个加密通信过程的例子说明了加密算法的作用，以及数字证书的出现所起的作用。接着对数字证书做一个详细的解释，并讨论一下windows中数字证书的管理，最后演示使用makecert生成数字证书。如果发现文中有错误的地方，或者有什么地方说得不够清楚，欢迎指出！ 1、基础知识      这部分内容主要解释一