摘要： 对称加密和非对称加密 首先引入两个术语：明文和密文。明文是指未加密前的原始数据，密文是指加密后的数据。根据加密和解密时的密码不同，可以分为两种类型的加密解密算法。 （1）对称加密/解密。 加密和解密使用相同的密码，有代表性的有DES、Blowfish、TEA、Base64。对称加密解密的特点是运算相对非对称加密解密简单、速度块，主要应用于需要加密大量数据的场合，例如游戏的资源文件加密。 （2）非对... 阅读全文

摘要： //电子邮件匹配 Regex emailReg = new Regex("^(?<name>\\w+([.+-]\\w+)*?)@(?<domain>\\w+([-.]\\w+)*\\.\\w+([-.]\\w+)*)$"); 待续 阅读全文

摘要： 背包大小为m，对于每一个物品，枚举背包大小j(m到w)，对于此物品（重量w、价值v），如果dp[j-w]+v大于dp[j]，则采用该方案(dp[j]=dp[j-w]+v) 最后dp[实际背包大小m]就是最大价值 #include <iostream>using namespace std;#define SIZE 12881int dp[SIZE];int main(int argc, char... 阅读全文

摘要： 对于每个岛屿，计算出在区间[A,B]内必须有一个雷达，对这些区间的左坐标进行排序 第一个岛屿的右坐标为right, 初始雷达数量为1，对于第二个岛屿，如果它的右坐标比right小，则说明区间2包含了区间1，不用增加雷达数量，并设置right = 岛屿2的右坐标； 如果它的右坐标比right大，又岛屿2的左坐标大于right，则雷达数量+1，并设置right = 岛屿2的右坐标. #include ... 阅读全文

摘要： 归并排序 合并两个有序数组 p,mid 1 3 5 6 7 12 q 2 4 6 8 9 11 找到3比2大，则3之后的都比2大，所以2的逆序数就有mid-p+1个 // 2299.cpp : Defines the entry point for the console application.//#include <iostream>using namespace std;#define MA... 阅读全文

摘要： 1011简单改一下就OK了 #include <iostream>#include <algorithm>using namespace std;#define MAX 64int sticks[MAX];bool used[MAX];int stickNum,plen,n;bool compare(int a, int b){ return a > b; }//从beginIndex号开始匹配，... 阅读全文

摘要： 问题描述：原有若干sticks,每支stick被分割成若干支，现在要恢复一下。找出这样的子集，使得每个子集的和(plen)相等，并且最小 算法：排序，遍历所有可能plen 剪枝：排序后， a[0] a[1] a[2].....a[n-1]，如果想从a[i]开始（不包括i）匹配一个数v,如果i+1,i+2......n-1都匹配不成功了，则肯定i+2,i+3....n-1也匹配不成功了，所以从TL... 阅读全文

摘要： 黑白棋翻转 4X4的棋盘有2^16种状态，如果状态值为0或65535则算法结束 第一层：初始状态 第二层：初始状态翻0、初始状态翻1、初始状态翻……初始状态翻15 第三层: …………………………. 如果该状态值未访问过，则入队列 #include <iostream>#define MAX_STATE 65535#define ALL_BLACK 65535#define ALL_WHITE 0#... 阅读全文

摘要： Sample InputDBACEGF ABCDEFG已知二叉树的前序遍历与后序遍历求后序遍历 算法：前序遍历时，第一位为根：D；找到中序中的D，则前面的ABC在左子树，右边的EFG在右子树，则后序为为左子树+右子树+根:solve(BAC,ABC)+solve(EGF,EFG)+D#include <iostream>#include <string>using namespace std;s... 阅读全文

摘要： Sample Input10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.Sample Output3每个点与其周围的8个可以看作同一堆 算法： 1.遍历每个点，如果它没有被访问过，并且有水，则它入... 阅读全文