lentty-CSDN博客

原创数学公式~~持续更新

1、三角形如果三边是a,b,c那么 c^2=a^2+b^2-2abcosc海伦公式求面积半周长p=(a+b+c)/2 三角形面积 sqrt(p(p-a)(p-b)(p-c))点积：x1x2+y1y2 |A||B|cosa叉积：x1y2-x2y1 = S/2 |A||B|sina注意用叉积求到的面积

2012-12-24 00:03:30 753

原创第四部分测试的补充

第15章自动测试和测试工具1.工具和自动化的主要属性：速度效率准确度和精确度节省资源仿真和模拟坚持不懈2 测试工具 a 查看器和监视器嗅探器 b 驱动程序如批处理文件 c 桩 d 压力和负载工具 e 干扰注入器和噪声发生器 f 分析工具3 软件测试自动化 a 宏录制和回放 b 可编程的宏 c 完全可编

2013-09-06 16:11:55 701

原创第三部分运用测试技术

第8章配置测试一过程： 1.确定所需的硬件类型 2.确定有哪些厂商的硬件、型号和驱动程序可用 3.确定可能的硬件特性、模式和选项 4.将确定后的硬件配置缩减为珂控制的范围 5.明确与硬件配置有关的软件唯一特性 6.设计在每一种配置中执行的测试用例

2013-09-06 15:19:12 731

原创第二部分测试基础

第四章检查产品说明书一、黑盒测试和白盒测试 a.黑盒测试有时又称为功能性测试或行为测试，黑盒测试员不知道软件如何运行、为什么会这样、只知道程序做了什么 b. 白盒测试又称为透明性测试，可以访问程序的代码，通过检查代码线索来协助测试二、静态测试和动态测试 a.静态测试：测试不允许的部分，只是检查和审核 b.动态测试:使用和测试软件静态黑盒测试：测试产品说

2013-09-06 13:59:49 1015

原创第一部分软件测试综述

软件缺陷官方定义： 1. 软件未实现产品说明书要求的功能。 2.软件出现了产品说明书指明不应该出现的错误。 3.软件实现了产品说明书未

2013-09-05 18:03:52 763

原创 PHP MVC入门

http://php-html.net/tutorials/model-view-controller-in-php/看看这个，再重写那个例子就差不多有概念了吧，设计模式真是精辟啊！

2013-08-19 13:56:23 642

原创软件测试（一）

最近在看软件测试是这本：

2013-08-10 18:31:28 538

原创 2013-6-2 第五届四川省省赛总结

今天都6.5号了，昨天去阿里面了试，今天才有时间写这篇文章，其实一直不知道该如何开头，要怎样写下去，至此我的ACM生涯已经结束了，有一种解脱的感觉，内心不再有一种沉沉的负担，也不知道是什么时候开始，我为ACM变得神经衰弱，不过现在这一切都结束了。加入ACM集训队的时候是大一下的五一节前后，跟着室友去面试了，但是也没有想要过，不过稀里糊涂就过了，然后就是暑假集训，集训说实话我都不知道干了

2013-06-05 14:41:58 1412 5

原创 HDU 4547 lca

一直只会离线的，今天学了下在线的自己AC的4600+ms 试了下网上加了优化的2000+#include#include#include#include#include#includeusing namespace std;const int maxn=100100;int n,m;int ind[maxn],dep[maxn],fa[maxn],vis[max

2013-05-31 11:00:54 595

原创 HDU 3555 数位DP

第一道数位DP哦。。。有关数字的东西真是打脑壳。。不过真是个好东西，复杂度降低了不是一点一点，从网上的神牛哪里学到的。。下面转自哪里不清楚的：DP的状态是2维的dp[len][3]dp[len][0] 代表长度为len不含49的方案数dp[len][1] 代表长度为len不含49但是以9开头的数字的方案数dp[len][2] 代表长度为len含有49的方案数状态

2013-04-05 19:01:35 603

原创 POJ 1185 HDU 4539 状态压缩DP

这两个题非常相似画图出来的效果是;POJ 1185HDU 4539dp[i][j][k] 表示第i行状态为j 第i-1行状态为k 转移方程为： dp[i][j][k]=max(dp[i][j][k],dp[i-1][k][l]+cnt[j])确定本行放置是否合法：图1 X&(X 图2 只需判断 X&(x判断3行

2013-04-02 22:13:15 799 3

原创矩阵乘法贴个新模板

都怪自己脑残，忘记处理负数情况，WA了一上午矩阵乘法满足结合率#include#include#include#include#include#includeusing namespace std;#define maxn 100010#define mod 1000000007#define mx 4typedef long long ll;struct matr

2013-04-01 12:03:08 543

原创 HDU 1561 树形DP+有依赖的背包

此题的依赖关系为选子节点必须选其根节点可以转换成分组背包，子节点和根在一个分组内，具体参见背包九讲也可见：http://www.cnblogs.com/gentleh/archive/2013/03/19/2969890.html代码有注释#include#include#includeusing namespace std;#define maxn 22

2013-03-27 15:53:07 642

原创 HDU 2196 树状DP

一开始看见这题很难，看了很久看不懂，后来仔细分析加具体模拟，可以发现此题非常巧妙关键点在理解为什么要求出最远距离和次远距离，这在由父亲节点转移时会用到。仔细分析代码吧。#include#include#include#include#include#include#include#include#includeusing namespace std;#defin

2013-03-25 23:21:22 585

原创 HDU 2412 树状DP

求最多人数直接树状DP就好了跟HDU 1520类似这题关键是求解是否唯一。。看了某个PPT后了解到：新加一个状态dup[i][j]，表示相应的dp[i][j]是否是唯一方案。对于叶子结点, dup[k][0] = dup[k][1] = 1.对于非叶子结点,对于i的任一儿子j，若(dp[j][0] > dp[j][1] 且 dup[j][0] == 0

2013-03-25 12:21:36 599

原创 HDU 1520 Anniversary party树状DP

最简单的树状DP了。。这题的特殊性可以建成无向图，以任意节点为根节点。。#include#include#include#include#include#includeusing namespace std;#define maxn 6010int val[maxn];int dp[maxn][2];bool vis[maxn];vector vec[maxn

2013-03-25 00:31:32 587

原创 SOJ 3371 状态DP入门

入门需知：左移一位: x 右移N位: x >> N取出最右边的1: x & (-x)把最右边的1变为0: x & (x-1)把右数第k位取反: x ^ (11、往一个给定的状态加入某元素 i|(12、检查某元素是否存在于当前状态中 i&(13、从一个状态中删除一个元素 i=(i^

2013-03-23 10:38:15 587

原创 HDU 4362 单调队列优化DP

这题作为学单调队列优化DP入门差不多。。看了一两天的单调队列差不多弄懂了。。#include#include#include#include#include#include#includeusing namespace std;#define maxn 1010#define inf 9999999typedef long long ll;struct no

2013-03-19 21:51:07 645 2

原创 POJ 3017 单调队列优化DP

第一道。。MARK。。其实还没完全看懂呢，自己照着网上的写了下。。#include#include#include#include#include#includeusing namespace std;#define maxn 101000#define inf 9999999typedef long long ll;ll a[maxn];ll q[maxn];

2013-03-18 23:35:19 572

原创求逆元~

Problem G: 数学Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 707 Solved: 103SubmitStatusWeb BoardDescription给出数列A1,A2 ,...,AN，并设现要求把所有的Bi 算出来。Inpu

2013-03-17 22:19:01 602

原创 HDU 4193 单调队列

第一道单调队列的题= = 看了好久才看懂智商着急不解释 -，-#include#define maxn 2000010int a[maxn];int sum[maxn];int q[maxn];//单调队列int main(){ freopen("in.txt","r",stdin); int n; while(scanf("%d",&n)==1&&n)

2013-03-17 00:48:03 602

原创 C++ 倒排索引的实现

1.1基本介绍倒排索引的概念很简单：就是将文件中的单词作为关键字，然后建立单词与文件的映射关系。当然，你还可以添加文件中单词出现的频数等信息。倒排索引是搜索引擎中一个很基本的概念，几乎所有的搜索引擎都会使用到倒排索引。1.2 准备工作² 5个源文件Test0.txt, Test1.txt,Test2.txt, Test3.txt, Test4.txt里面包含了一些英文句

2013-03-15 22:44:17 4849 3

原创 HDU 2489 DFS枚举+最小生成树

#include#include#include#include#define nn 1100#define inf 9999999using namespace std;int n,m;int g[20][20];int a[20];int fa[20];int node[20];struct eg{ int u,v,w;}edge[500];double

2013-03-15 00:47:48 622

原创 HDU 3589 二次剩余

概念原理看置顶文#include#include#include#define ll __int64#define maxn 1000010ll prime[maxn];bool isprime[maxn];ll exp(ll a,ll b,ll p){ ll res=1; for(;b;b>>=1) { if(b&1)

2013-02-04 23:02:35 867 1

原创 test

just a test for google reader

2013-02-04 16:23:30 331

原创中国余数定理

中国余数定理先学扩展欧几里得吧>,看这篇http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html模数互质的情况FZU 1402//模数互质的情况#include#include#define ll __int64ll div[15],rem[15];ll n,d,x,y;void

2013-01-25 23:16:22 779

原创 HDU 1787 欧拉函数模板

这题求gcd(m,n)>1的个数，用N-1-e(n)就行了#include#include#define maxn 100000010int euler(int x)//求一个数的欧拉函数，安装定义求{ int i,res=x; for(i=2;i<(int)sqrt(x*1.0)+1;i++) { if(x%i==0)//从2开始，2是质数

2013-01-22 20:52:09 406

原创 HDU 2421 质因子分解

果然智商捉急啊，这题看了好久，想了好久才想明白！！任何一个大于1的数都能分解为一些质数的乘积 n=p1^e1*p2^e2*p3^e3...*pn^enN的因子个数为（e1+1)*(e2+1)*...*(en+1)只题求A^B 的因子的因子个数的3次方的和（好别扭！）如2^3=8 因子为 1，2 ，4, 8 它们分别的因子个数为1 2 3 4 所以结果为1^3+2^3+3

2012-12-20 16:10:02 522

原创归并求逆序数树状数组求逆序数线段树求逆序数

归并求逆序数看这个http://ip96cns.blog.163.com/blog/static/1700951922010102683834855/ #include#include#define maxn 10010int a[maxn],b[maxn],res;void merge(int l,int mid,int r){ int i=l,j=mid+1,k=

2012-12-19 22:32:43 433

原创 HDU 4421 2-SAT

这题我做了5小时啊亲~~昨天才学得2-SAT，今天来做这道表示对建图压力很大，= = 每次32次2-SAT 爽爆了！！建单向边AC了双向边就WA 但是不是G[I][J]=A[I]|A[J] G[J][I]=A[J]|A[I], 图是对称的啊。。这样下来，边不也该双向了吗？没搞懂#include#include#include#include#include#i

2012-11-04 13:36:38 473

原创 HDU 3622 2-SAT+二分

猪头说：很多题目要求最大的XX 或者最小的XX 就用二分来做具体的判定用2-sat来实现基本都是这样的这题就是二分枚举半径，用2-SAT来判定是否可行，求可能的最大的半径 #include#include#include#include#include#include#include#include#include#include#define

2012-11-04 00:12:34 396

原创 POJ 3683 2-SAT +输出方案

输出方案好烦啊代码超级多~第一次写这种代码，照着别人的代码打的。。建图：对于婚礼i和婚礼j，i表示开始主持，i`表示结束主持，j也是一样枚举每一对不同的i和j，如果i和j冲突，连接ij`如果i和j`冲突，连接ij 如果i`和j冲突，连接i`j`如果i`和j冲突，连接i`j 输出方案：我们可以把处在同一个强连通分量中的点和边缩

2012-11-03 16:10:45 589

原创 hdu 3062 2-SAT

我晕死啊！又把NO写成了 N+0 我勒个去！！！！已经第N次犯这样的错误了，还屡错不改= = 2-SAT 看那个由对称性解2-SAT问题就好了，这题太裸还不同TOPSORT 入门题吧 #include#include#include#include#include#include#include#includeusing namespace std;#d

2012-11-03 11:59:12 459

原创 HDU 2255 KM算法

这题是KM的裸题啦。。不解释看了很久的文档，发现一篇文档很好的，其他的都写得很少。。如果想要，就联系我吧。。学KM之前先学匈牙利吧。。下面是步骤算法流程：　　(1)初始化可行顶标的值将V1的点的标号记为与其相连边的最大边权值，V2的点标号全记为0　　(2)用匈牙利算法在相等子图寻找完备匹配　　 (3)若未找到完备匹配则修改可行顶标的值，扩充相等

2012-11-01 16:21:49 618 2

原创 hdu 3339 最短路+背包

郁闷啊把输入写错了了RE了一上午哎~~~ 这道题先求个最短路然后这个距离作为背包的value,每个点的POW最为volume,求超过一半到所有的之间用的最少的油，由SUM/2+1到SUM遍历一遍就好啦~~ #include#include#include#include#include#include#include#include#include#in

2012-10-27 21:10:40 433

原创 HDU 4081 最小生成树变形

这道题我一开始的想法就是对的，记录任意两点路径上的最大边权，然后枚举两点，找到A/B的最大值。关键是这个记录真不好记录，想来想去没什么想法，代码能力还是太弱了，想到了先生成树再来记录什么的，觉得复杂度好高，还是觉得PRIM在加边的过程中就直接记录了，想了很久，后来才想通，开一个一维数组记录它的父节点再开一个二维数组记录DP[I][J]，I->J的路径上的最大边权，每加入一点，就在已

2012-10-14 23:50:51 565

原创 POJ 3264 SOJ 2740 RMQ

仍然强烈推荐这篇博文我就是看这个学会的 http://dongxicheng.org/structure/lca-rmq/ 这题是模板题了。。 #include#include#include#include#include#include#include#include#include#include#define inf 0x7fffffff#d

2012-10-07 13:10:58 367

原创 HDU 2874 LCA 最近公共祖先

这道题一次RE 。。查询的数组开小了= =一次MLE Vector开大了。。无力吐槽这题很巧妙在于建立一个虚拟根节点 0，它到所有点的距离都为0，如果两个点的LCA为0，就说明这2个点不相连。LCA这篇博客讲得很好http://dongxicheng.org/structure/lca-rmq/#include#include#include#inclu

2012-10-07 10:39:22 597 1

原创 HDU 1053 哈弗曼编码

贡献了10多次WA。。终于找到错误了！！！全局定义了a 数组，又在局部定义了啊！！！伤不起啊！！有木有啊！！找了一个上午的错啊！！ #include#include#include#include#include#include#include#include#include#include#define inf 0x7fffffff#define maxn 10

2012-10-04 12:03:29 527

原创 hdu 1251 1671字典树

发现没有字典树的模板，找了下HDU1251算最裸的题了字典树真是个很厉害的东西。。。 MALLOC分配空间记得要FREE 像我1671就MLE了= = HDU 1251#include#include#includestruct dictree{ struct dictree*child[26]; int n;};struc

2012-09-20 09:13:25 390

空空如也

空空如也