2012年01月_lazy_virus

08月 03月 02月 01月

原创 hdu2222——Keywords Search//AC 自动机

注意点：cnt 应设为0，可能一个字母对应有几个单词，所以，每次遇到时，要cnt++。计算的时候，也需count+=cnt;#include#include#includeusing namespace std;class node {public: int cnt; node * next[26]; node * fail; node() { fail =NULL;

2012-01-15 21:53:31 359

原创 ZOJ3418--Binary Number//二进制

利用异或、与的操作。#include#includeusing namespace std;int p[32];int find(int x){ int k=0; for(int i=0;i<31;i++) { if(x&p[i]) k++; } return k;}int main(){ p[0]=1; for(int i=1;i<31;i++) p[i]=

2012-01-07 15:34:17 438

原创 ZOJ3498--Javabeans//规律

找出规律：1 2 2 3 3 3 3 4 4 4 4 4 4 4 4 ....#include#includeusing namespace std;int main(){ int a[31]; long long k=1; for(int i=0;i<31;i++) { a[i]=k; k*=2; } int t; cin>>t; while(t--) {

2012-01-07 14:56:53 874

原创 zoj3499--Median//qsort

求中位数。#include#include#includeusing namespace std;int t;int cmp(const void *a,const void *b){ return *(const double*)a>*(const double *)b?1:-1;}int main(){ cin>>t; int n; double a[600]

2012-01-07 14:18:11 600

创建一个存储和显示学生信息的单文档应用程序。功能如下：在编辑框中输入学生信息，单击“输入”按钮时，程序检测编号与以后学生信息是否重复，如果重复则跳出消息框提示“学号重复，请修改学生学号”，如果编号和姓名栏中是空的，系统提示“学生信息不全，请补全信息”，如果无上述情况，系统自动把输入内容存储到文档类中的一个学生信息类对象的数组中；主菜单“编辑”中包含了“清空”子菜单，单击该子菜单或者点击工具栏上的红色“C”按钮时，删除所有学生的信息，并且清空界面上的“编号”和“姓名”编辑栏。

2010-12-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人