转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一些模式串，其中有一些串必须出现在子串当中，有一些串是不可以出现在子串中。然后还有一些串有一些分值。给出母串，问最少需要删除多少个字母，能够满足条件，然后使得分值尽可能大。http://acm.hdu.edu.cn/showproblem.php?pid=4534妥妥的AC自动机+DP啊。复赛第一场，妥妥的上来做了签到题之后就开始开E题了，然后就没有然后了。。。AC自动机都能写错，妥妥地WA了几十次啊每次建fail的时候，都要把val,cano Read More
posted @ 2013-03-30 15:57
javawebsoa
Views(198)
Comments(0)
Diggs(0)
阶乘问题分为几类：1.求阶乘末尾0的个数，，直接除以5，累加即可。2.求阶乘的结果一共有多少位，stirling公式：n！≈sqrt(2*PI*n)*(n/e)^n，直接取以10为底的对数，整数部分即为位数。http://poj.org第1423题3.求阶乘的最后非零位，这类问题比较复杂，专题中我们着重讨论这个问题首先看POJ1150题目大意：求n的m排列的最后非零位。题目分析：n的m排列即P(n,m)=n!/(n-m)!，所以这题是求两个阶乘商的最后非零位。我们处理阶乘时一般是逐个处理。首先看普遍性的对于一个数n的阶乘，我们如何处理它的末尾非零位。10的因子是2和5，这两个数不属于模10的缩 Read More
posted @ 2013-03-30 15:56
javawebsoa
Views(318)
Comments(0)
Diggs(0)
线段树的题总是这么火。。。这题很多人都说想法很精妙啊，，赞一个。说有n个人插队，给定插队的先后顺序和插在哪个位置还有每个人的val，求插队结束后队伍各位置的val。一般来说插入这种事情都是倒着推的。对于第i个人来说，他插队的时候前面已经站满了，那么他前面应该有pos个人。但是i后面可能有人插到i前面，也就是说，倒着推的时候，i前面不只有pos个人，但是可以说，i前面有pos个空位，这些空位是i之前的人站的位置。于是可以用线段树维护一个序列，每个序列存放当前情况下，第j个位置之前有多少个空位，那么对于i来说，找到j使得pos=g[j]，找的方法就是用线段树找，其实大致应该是二叉查找树的样子= = Read More
posted @ 2013-03-30 15:54
javawebsoa
Views(145)
Comments(0)
Diggs(0)
质数概念 质数 ，又称 素数 ，指在一个大于1的 自然数 中，除了1和此整数自身外，无法被其他自然数 整除 的数（也可定义为只有 1 和本身两个 因数 的数）。 最小的素数是2，也是素数中唯一的偶数；其他素数都是奇数。质数有无限多个，所以不存在最大的质数。 一：根据定义去求解： 也是最笨的方式，效率比较低： package test.ms;public class FindPrime { // find the prime between 1 to 1000; public static void main(String[] args) { printPr... Read More
posted @ 2013-03-30 15:53
javawebsoa
Views(373)
Comments(0)
Diggs(0)
#region treeview联动方法 private void UpdateCheckStatus(TreeViewEventArgs e) { CheckAllChildNodes(e.Node); UpdateAllParentNodes(e.Node); } // updates all parent nodes recursively. private void UpdateAllParentNodes(TreeNode treeNode) ... Read More
posted @ 2013-03-30 15:52
javawebsoa
Views(250)
Comments(0)
Diggs(0)
Visual Studio 2010 单元测试－－运行测试并查看代码覆盖率运行测试并查看代码覆盖率对程序集中的代码运行测试时，可以通过收集代码覆盖率数据来查看正在测试的项目代码部分。运行测试并查看代码覆盖率 请注意“解决方案资源管理器”中的解决方案的名称。假定解决方案的名称为 CUnitTest。 此解决方案包含测试代码。 1）在“解决方案资源管理器”的“解决方案项”下，双击运行配置文件 Local.testsettings。随即出现 “测试设置”对话框。2）单击 “数据和诊断”，选中“代码覆盖率”。 双击“代码覆盖率”。 3）在 “选择要检测的项目”下选中 AddTest.dll 旁边的框， Read More
posted @ 2013-03-30 15:51
javawebsoa
Views(163)
Comments(0)
Diggs(0)
在上一节中，我们使用FileInputStream类和FileOutputStream类来实现了一个可以自由拷贝文件的功能。为了提高效率，我们人为地定义一个缓冲区byte[] 数组。其实，我们可以使用BufferedInputStream类和BufferedOutputStream类来重写这个功能。 5、BufferedInputStream、BufferedOutputStream看到Buffererd这个词，我们或许可以猜到，这两个类应该是带有缓冲区的流类。正如我们所想的那样，它们确实有一个buf数据成员，是一个字符数组，默认大小为2048字节。当我们在读取数据时，BufferedInpu Read More
posted @ 2013-03-30 15:50
javawebsoa
Views(285)
Comments(0)
Diggs(0)
1.什么是观察者模式 观察者模式是软件设计模式的一种。在此种模式中，一个目标物件管理所有相依于它的观察者物件，并且在它本身的状态改变时主动发出通知。2.观察者模式的实现 虽然在Java中提供了现成的Observer和Observable实现，但由于Observable已经被实现成class，所以当需要将自己的某个业务类实现成可被观察的特性时，往往还是得自己来实现，因此下文不再使用Java中的Observable和Observer类，而是自行实现。 通常的实现方式是注册-通知-取消注册。代码如下：public interface Listener { void onNotify()... Read More
posted @ 2013-03-30 15:49
javawebsoa
Views(159)
Comments(0)
Diggs(0)
在 WEB 开发世界里，PHP 是最流行的语言之一，从 PHP 里，你能够很容易的找到你所需的脚本，遗憾的是，很少人会去用“最佳做法”去写一个 PHP 程序。这里，我们向大家介绍 PHP 的 10 种最佳实践，当然，每一种都是经过大师们证明而得出的。 1. 在合适的时候使用 PHP – Rasmus Lerdorf 没有谁比 PHP 的创建者 Rasmus Lerdorf 明白 PHP 用在什么地方是更合理的，他于 1995 年发布了 PHP 这门语言，从那时起，PHP 就像燎原之火，烧遍了整个开发阵营，改变了互联网的世界。可是，Rasmus 并不是因此而创建 PHP 的（ http://w. Read More
posted @ 2013-03-30 15:47
javawebsoa
Views(176)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1611代码：#include<stdio.h>int father[30001];int count[30001];int i,m,n,first,a,b;void setfather(int n) //初始化，将各自fahter设置为本身{ for(i=0;i<n;i++) { father[i]=i; count[i]=1; }}int findfather(int i) { if(i!=father[i]) father[i]=findfather(father[i]); return father[i]; Read More
posted @ 2013-03-30 15:46
javawebsoa
Views(181)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号