Missa

摘要： 这个题题目意思是给你三个字符串str1，str2，str3.将str3从左自右扫描，去匹配str1和str2中的元素，不可重复，若存在一种匹配方法使得str1和str2都被匹配完全了，则输出yes，否则no 用布尔变量dp[i][j]表示组成一个字符串用了第一个字符串的i个字符,用了第二个字符串的j个字符,那么题目所要求的就是dp[len1][len2]. 1 // File Name: 2192.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月08日 星期一 09时09分47秒 4 5 #include 6 #include... 阅读全文

摘要： 滚动数组 + LCS 1 // File Name: 1159.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月08日 星期一 10时07分13秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 19 using namespace std;20 21 const... 阅读全文

摘要： 转自：http://www.cppblog.com/varg-vikernes/archive/2010/09/27/127866.html1）首先按照常规的方法求出最长公共子序列的长度也就是用O(MN)的那个动态规划，结果放在二维数组dp里dp[i][j] = { 字串a的1~i部分与字串b的1~j部分的最长公共子序列的长度 }2）求辅助数组last1[i][j] = { 到下标i为止，字符j在字串a中最后一次出现的下标 }last2[i][j] = { 到下标i为止，字符j在字串b中最后一次出现的下标 }3）枚举最长公共字串的每一个字符从最后一个字符开始枚举比如说现在枚举最后一个字符是&# 阅读全文

摘要： 解法1：书中的意思是将一个byte的高4位与低4位分别保存帅和将的位置。 1 // File Name: 1.2.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月06日 星期六 10时09分45秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 19 using ... 阅读全文

摘要： 最大子矩阵和。类似于子序列最大和。 1 // File Name: 1050.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年06月22日 星期六 17时06分39秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 17 using namespace std;18 19 #define LL long long20... 阅读全文

摘要： 求一个区间内连续两段不相交区间最大和。// File Name: 2479.cpp// Author: Missa_Chen// Created Time: 2013年06月22日 星期六 16时19分02秒#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst int inf = 0x3f3f3f3f;const int maxn = 5e4 + 5;int n 阅读全文

摘要： 转：http://www.cnblogs.com/yinluhui0229/archive/2011/05/30/2063607.html操作系统知识体系复习总结总结说明：本篇只为复习大纲，并未详细说明。第一章 操作系统引论统的目标：有效性（提高资源利用率和系统吞吐量）、方便性、可扩充性、开放性。有效性和方便性是操作系统最重要两个目标。操作系统的作用：(1) OS作为用户与计算机硬件系统之间的接口(2) OS作为计算机系统资源的管理者（处理器、存储器、I/O设备、数据程序）(3) OS实现了对计算机资源的抽象（在硬件上覆盖I/O设备、文件和窗口管理软件，即虚拟机）OS的发展过程：无操作系统的计 阅读全文

摘要： 转：http://dongtq2010.blog.163.com/blog/static/1750224812011520113332714/学编译原理的时候，印象最深的莫过于这四个集合了，而且也十分为之纠结。首先要知道First和Follow是一对，而Firstvt和Lastvt是一对。然后要知道这两对都是干什么的。First和Follow是为了画预测分析表的（在LL（1）分析法处）。而Firstvt和Lastvt是为了画算符优先关系表的（就是表里面填优先大于小于等于的那个）。然后要注意他们可都是终结符的集合。再就是他们如何构建的问题了先说First和FollowFirst如A->aB 阅读全文

摘要： 刚看到这个题的时候就感觉是贪心或者dp，潜意识里觉得不会是那么简单的贪心。举了几个例子。推翻不了。囧。。想dp.推不出来。。看了下答案。贪心被证明是错的了。。然后就是dp。看到书上有句话突然想到 2 2 2 2 1 跟 1 2 2 2 2是一样的（应该多思考下，怎么就没发现。。）。然后就很自然的想到了记忆化搜素。然后开始敲代码。然后发现自己对于指针真的是无知了。把指针当行参来作为递归的行参。还好貌似以前有看见过这个问题。很快发现了。于是改成了以下的代码： 1 // File Name: buyBook.cpp 2 // Author: Missa_Chen 3 // Created Time: 阅读全文

摘要： //不满足除数两两互质。 1 // File Name: 2891.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年06月01日 星期六 15时23分19秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm> 8 #include<cstdio> 9 #include<cstring>10 #include<cmath>11 #include<queue>12 #include&l 阅读全文

摘要： 读清题意，暴力dfs即可。提醒下自己：不会时多试试暴力，可能会有意想不到的结果。。。。有时候不要太谨慎。。 1 // File Name: 2034.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月29日 星期三 19时27分06秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm> 8 #include<cstdio> 9 #include<cstring>10 #include<cmath 阅读全文

摘要： 这道题是学习素数筛法的经典，应用到了区间筛素数。具体思路是先筛出1到sqrt(2147483647)之间的所有素数，然后再通过已经晒好素数筛出给定区间的素数。PS:如果用的int存low,high(输入)。注意high=2147483647.加1就变成负数了。 1 // File Name: 2689.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月28日 星期二 23时16分51秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorit 阅读全文

摘要： 1 //miller_rabin 判断一个大数是否是素数 2 //pollard_rho 大数因子分解 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cstring> 6 #include<cmath> 7 #include<algorithm> 8 9 using namespace std; 10 11 #define LL long long 12 const LL Max = (LL) 1 << 62; 13 LL p[10]={2,3,5,7,11,13,17 阅读全文

摘要： 分析： [1,m-1]有phi[m]个数与m互质。则 显然 [n * m + 1, ((n + 1)* m) - 1]也有phi[m]个数与之互质。（n = 0,1,2,...）RE 的考虑 m = 1 这种情况。 1 // File Name: 2773.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月28日 星期二 13时58分13秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm> 8 #include<cs 阅读全文

摘要： 题意：有N部电影，分别可以在一个星期的几天拍摄，并可以拍W个星期，Alice可以有D个星期拍这部电影，一天只能拍一部电影。问Alice能否拍完所有电影。拆点。求匹配。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 6 using namespace std; 7 const int maxn = 1055; 8 const int maxm = 555; 9 int g[maxn][maxm];10 int nx,ny 阅读全文