当前位置:  编程技术>综合

[1]九度1043 Day of Week

/********************************* 
 *    日期：2013-1-11 
 *    作者：SJF0115 
 *    题号: 九度1043 
 *    题目：Day of Week
 *    来源：http://ac.jobdu.com/problem.php?pid=1043 
 *    结果：AC 
 *    题意： 
 *    总结： 
**********************************/ 
#include <stdio.h>
#include <string.h>

int dayOfMonth[13][2] = 
{
	0,0,
    31,31,
	28,29,
	31,31,
	30,30,
    31,31,
	30,30,
	31,31,
	31,31,
	30,30,
	31,31,
	30,30,
	31,31,
};

char monthName[13][20] = {
	" ",
	"January",
	"February",
	"March",
	"April",
	"May",
	"June",
	"July",
	"August",
	"September",
	"October",
	"November",
	"December"
};
char weekName[8][20] = {
	" ",
	"Sunday",
	"Monday",
	"Tuesday",
	"Wednesday",
	"Thursday",
	"Friday",
	"Saturday"
};
//判断闰年
int leap_year(int year){
	if((year%100 != 0 && year%4 == 0) || (year % 400 == 0)){
		return 1;
	}
	else{
		return 0;
	}
}
//计算天数
int TDay(int day,char month[],int year){

	int day1 = 0,i,j;
	int isleap_year = leap_year(year);

	for(i = 1;i< year;i++){  
        if(leap_year(i)){  
            day1 += 366;  
        }  
        else{  
            day1 += 365;  
        }  
    }  

	for(i = 1;i < 13;i++){
		if(strcmp(month,monthName[i]) == 0){
			break;
		}
	}
	for(j = 1;j < i;j++){
		day1 +=  dayOfMonth[j][isleap_year];
	}
	
	day1 += day;

	return day1%7+1;
}

int main()
{
    int day,year;
	char month[20];
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); 
    while(scanf("%d%s%d",&day,month,&year) != EOF)
    {
		printf("%s\n",weekName[TDay(day,month,year)]);
	}
	return 0;
}

[2]Qt正则表达式的贪婪模式

使用了2个正则表达式库，分别是QRegExp、pcre和pcre++。正则表达式的写法一般都是通用的，但对于贪婪匹配，不同的正则库有些不同。
在pcre中，非贪婪模式是由'?'来指定的，但在QRegExp中，存在'?'，为不合法的正则表达式，在QRegExp中，要使用setMinimal函数来指定贪婪算法。setMinimal函数的意思是设置最小匹配，也就是非贪婪。

1.例子：
从html代码中抓取隐藏域

内容：

<form method="post" name="" id="loginFormQiye" target="_top" style="display:none;" action="">
<input type="hidden" name="account_name" id="txtUserNameqiye" value="" />
<input type="hidden" name="domain" id="txtUserDomainqiye" value="" />
<input type="hidden" name="password" id="txtPasswordqiye" value="" />
<input type="hidden" id="qiyeall_secure" name="all_secure" value="1"/>
<input type="aaa" id="aaa" name="aaa" value="1"/>
<input type="abc" id="abc" name="abc" value="1"/>
<input type="hidden" id="test" name="test" value="1"/>
</form>

正则表达式：
<input.*type=["]hidden(.*)/>
ps：如果要在代码里面写，'"'要用斜杠转义，变成：<input.*type=[\"]hidden(.*)/>

匹配结果：
(1).要最小化匹配->非贪婪
setMinimal(true)
匹配结果：

" name="account_name" id="txtUserNameqiye" value="" 
" name="domain" id="txtUserDomainqiye" value="" 
" name="password" id="txtPasswordqiye" value="" 
" id="qiyeall_secure" name="all_secure" value="1"
" id="test" name="test" value="1"

(2).要最大化匹配->贪婪
setMinimal(false)
匹配结果：

" name="account_name" id="txtUserNameqiye" value="" />
<input type="hidden" name="domain" id="txtUserDomainqiye" value="" />
<input type="hidden" name="password" id="txtPasswordqiye" value="" />
<input type="hidden" id="qiyeall_secure" name="all_secure" value="1"/>
<input type="aaa" id="aaa" name="aaa" value="1"/>
<input type="abc" id="abc" name="abc" value="1"/>
<input type="hidden" id="test" name="test" value="1"

贪婪模式下，直接匹配到最后一次出现"/>"的位置
非贪婪模式下，每次遇到"/>"完成一次匹配

2.在上面的例子中，如果要在pcre库中实现同样的功能，正则表达式是：<input.*?type=[\"]?hidden(.*)?/>

为了验证，写了一个小例子，源码下载地址：ExReg.rar

[3]UML学习之类图

    说到类图（Class Diagram，用来表示系统内部的静态结构），不得不提到类，想要说明类还得阐述一下面向对象与面向过程的区别与联系：

    面向对象与面向过程的区别与联系：

    过去，开发人员在写程序时，需要分模块（Module）、定功能（Function）、定义变量，这些动作在面向对象（Object-Oriented）技术中，一样都没少。
现在，观念上有两个显著的变化：
    1、新术语。模块变成类（Class）、功能变成操作（Operation）、变量变成属性（Attribute）。新术语并不是旧瓶换新瓶，而是在分类、定操作、定义属性基础之上，有新的划分方法。
    2、新的划分方法。以前的做法是从功能的角度，把大功能、大流程分成数个模块；再把功能模块分成小功能、小流程，定出功能；然后在编写功能时，定义所需的变量。新的分法是，拿用户的领域术语当类，然后确定相关的操作和属性，最后将其封装在同一个类中。
   
    所以，再回头来看，系统的内部结构是由一个个类所组成的，类内部有操作和属性，类和类之间有静态关系（Static Relationships）。由于类里头同时包含了静态数据（属性），数据之间会有关联的需要，这种以数据为主的关联，即为“静态关系”。也就是说，类图，不仅规范了程序代码，其实还同时规范了数据库的数据结构。
   

    类图重要性

    在面向对象的处理中，类图处于核心地位，它提供了用于定义和使用对象的主要规则，同时，类图是正向工程（将模型转换为代码）的主要资源，也是逆向工程（将代码转化为模型）的生成物。因此，类图是任何面向对象系统的核心，类图也随之成了最常用的UML图。其他许多图，如状态图、协作图、组件图和配置图等都是在类图的基础上进一步描述了系统其他方面的特性。
 

    类图结构

 

   首先来看一张类图的举例：

         

    可以看出，类图一般分为三部分：类名（Name）、属性（Attribute）和操作（Operation）。而在我们的实际画图过程中是需要对属性和操作设置可见性等级的。其表示符号分别如下：

   

    类图关系

    1、关联

        这是第二次阐述UML中的关联了（参见UML学习之面向对象技术） ，这里再次深入学习一下。首先对比我们以前学习的“实体关系图”（关系型数据库）与类图的区别，如下表所示：

    

    可以看出，表和类最大的区别在于，表只包含数据，但是类同时包含了数据（属性）和操作。也就是说，类其实具备表的静态结构特性，但是又多了一份动态行为特性。至于原先在表之间的关系（Relationship），对应到类之间，则称为”关联（Association）“。其实，关联就是对象之间一种引用关系，这种关系通常使用类的属性表达。关联分为以下几类：

• 普通关联

    

         应用于关联的修饰

          a.名称（Association name）：用于描述该关系的性质

         b.角色（Role）：当一个类处于关联的某一端时，该类就在这个关系中扮演了一个特定的角色；角色是关联中靠近它的一端的类对另外端的类呈现的职责。

         c.多重性（Multiplicity）：关联角色的多重性是说明一个关联的实例中有多少个相互连接的对象。表示方式如下表：

     

    而在普通关联中，一个类可以和多个类关联；两个类之间可以有多种关联；一个类还可以自身关联，表示一种责任的关系。

• 聚合 ：表示has-a的关系，是一种不稳定的包含关系。较强于一般关联,有整体与局部的关系,并且没有了整体,局部也可单独存在。

• 组合 ：表示contains-a的关系，是一种强烈的包含关系。组合类负责被组合类的生命周期。是一种更强的聚合关系。部分不能脱离整体存在。

        聚合和组合的关系以及区别可以用下图表示：

       

        可以看出，在类图中，组合（实心菱形）与聚合（空心菱形）均是部分指向整体。聚合关系表示整体与部分的关系比较弱，而组合比较强；聚合关系中代表部分事物的对象与代表聚合事物的对象的生存期无关，一旦删除了聚合对象（Company）不一定就删除了代表部分事物的对象（Employee），即即使公司不存在了，人还是存在的。组合中一旦删除了组合对象（Company），同时也就删除了代表部分事物的对象（Department），即如果公司不存在了，部门也将不复存在。

    2、依赖

   

   依赖是一种使用关系。它说明一个事物规格说明的变化可能影响到使用它的另一个事物。但反之未必。它是对象之间最弱的一种关联方式，是临时性的关联。代码中一般指由局部变量、函数参数、返回值建立的对于其他对象的调用关系。一个类调用被依赖类中的某些方法而得以完成这个类的一些职责。如上图中类ClassC依赖于类ClassA。

    依赖一般适用于类与类或者包与包之间。

   

    3、泛化

   

    泛化关系描述的是“is a kind of ”的关系。是对象之间耦合度最大的一种关系，子类继承父类的所有细节。直接使用语言中的继承表达。如上图中跑车和越野对汽车是单重继承关系，水陆两栖车则是对汽车和轮船的多重继承关系。

    4、实现

   

    实现是类元之间的语义关系，在该关系中一个类元描述了另个类元保证实现的契约。它通常用在接口以及实现该接口的类之间，以及用例和实现该用例的协作之间。如上图中类Square实现了接口Shape和接口类Shape。

    结语

    类的关系是整个类图的核心、精华。我们在使用的时候需要注意：能用组合就不用聚合，能用聚合就不用一般关联，能用一般关联就不用依赖，该用接口去实现的时候就用接口，该用继承的时候就用继承，不能只用依赖关系。

  &nbs