Saar-CSDN博客

转载特征选择常用算法综述

1 综述(1) 什么是特征选择特征选择 ( Feature Selection )也称特征子集选择( Feature Subset Selection , FSS ) ，或属性选择( Attribute Selection ) ，是指从全部特征中选取一个特征子集，使构造出来的模型更好。 (2) 为什么要做特征选择在机器学习的实际应用中，特征数量往往较多，其中可能存在不相关的特

2015-03-11 17:08:56 515

原创信息理论-第二章

第二章信息度量首先定义一些字符表示如果Sx等于集合X，我们认为概率p(x)是严格正的。现在定义定理2.1，两个随机变量x和y相互独立，如果p(x,y)=p(x)p(y)对于所有的x和y属于集合X和集合Y。类似的当随机变量数目n>=3时候，x1,x2,x3,...,xn相互独立，如果p(x1,x2,x3,...,xn)=p(x1)p(x2)p(x3)...p(xn)

2015-03-11 17:00:16 1200

原创信息理论-第一章

去年开始看www.coursera.org上面的Raymond W. Yeung信息理论课程，感觉对现在研究的东西很有用，对特征选择方面的东西都很有帮助，特征是在信息量的处理上面很有帮助。今天开始想写一下，顺便温习一下这方面的东西。Raymond W. Yeung，The Chinese University of Hong Kong，香港中文大学，首先简述一下信息理论的背景，主要的文

2015-03-11 15:47:17 481

转载带GAP优化的SAP模版+邻接矩阵

#include #include #include #include #include using namespace std;#define MM(a,b) memset(a,b,sizeof(a));typedef unsigned long long u64;typedef long long lld;#define maxn 210const int maxint=

2013-10-12 17:18:18 1298

转载 poj2299

#include#define lolo long longusing namespace std;const lolo maxn=510000;lolo n,a[maxn],ans,t[maxn];void Sort(lolo l,lolo r){ if(l==r) return; lolo mid=(l+r)/2; Sort(l,mid);

2013-01-30 14:40:06 376

转载 2379

#include#includeusing namespace std;const int maxn=1100;struct judgement{ int c,t,p,r;};struct team{ int id,ac,t; int p[25]; bool sol[25];};bool cmp

2013-01-30 14:16:17 386

转载 poj2388

#include#includeusing namespace std;const int maxn=11000;int a[maxn],n;int main(){ cin>>n; for(int i=1;i>a[i]; sort(a+1,a+n+1); cout return 0;}

2013-01-30 14:01:29 383

转载 poj2418

#include#include#includeusing namespace std;typedef map record;record h;string s;int n;int main(){ n=0; while(getline(cin,s)) { n++; h[s]++; }

2013-01-30 13:57:30 418

转载 poj3044

扫描一直WA:#includeusing namespace std;long stack[50002];long x,y;int main(){ int n; long w; int ans=0,top=-1; scanf("%ld %ld",&n,&w); scanf("%ld %ld",&x,&y); sta

2013-01-29 13:32:46 456

转载 poj1012

#includeusing namespace std;int ans[15];int joseph(int k,int m){ int s,i; s=0; for(i=0;i { s=(s+m-1)%(2*k-i); if(s } return 1;}int main(){

2013-01-29 11:35:15 416

原创 poj1591

#includeusing namespace std;bool del[51];int card[21];int main(){ int m,n,j,k,cur; int loop=1; while(cin>>n>>m) { memset(del,false,sizeof(del)); cur=n;

2013-01-29 10:55:07 746

转载 poj3125

#includeusing namespace std;const int maxn=100+5;inline int fabs(int k){ return k}int main(){ int loop; cin>>loop; while(loop--) { int n,m; cin

2013-01-28 10:58:12 802

转载 poj2106

#includeconst int maxn=100+10;int val[maxn],vtop;int op[maxn],otop;void insert(int b){ while(otop&&op[otop-1]==3) { b=!b; --otop; } val[vtop++]=

2013-01-28 10:21:43 650

转载 poj1363

#include#includeusing namespace std;const int maxn=1000+10;int main(){int n,p[maxn];cin>>n;while(n){int x,max=0;cin>>x;while(x){memset(p,0,sizeof(p));bool valid=true;fo

2013-01-28 09:58:17 384

原创 poj1488

#include#includeconst char p[][5]={"``","''"};int main(){ int k=0; char c; while((c=getchar())!=EOF) { if(c=='"') { printf("%s",p[k]); k

2013-01-13 10:14:28 524

原创 poj2260

#include#define MAXN 512int n;int a[MAXN][MAXN],row[MAXN],col[MAXN];int read_case(){ int i,j; scanf("%d",&n); if(n==0) return 0; for(i=0;i for(j=0;j scanf

2013-01-13 09:37:00 366

转载 poj1060

#includeusing namespace std;const int maxl=1005;int compare(int a[],int la,int b[],int lb){ if(la>lb) return 1; if(la return -1; for(int i=la-1;i>=0;i--)

2013-01-12 10:57:38 369

转载 poj1555

#includeusing namespace std;const int n=9;inline int fabs(int k){ return k}int main(){ int a[n]; while(cin>>a[0]) { for(int i=1;i cin>>a[i];

2013-01-12 10:44:28 379

原创 Pascal1

学习Pascal的地址空间。记一下、http://www.zjtg.cn/itjs/default.asp

2013-01-11 16:12:58 454

原创 poj1504

#include#include#include#includeusing namespace std;int Num[3][1000];void Read(int ord){ int flag=0; string tmp; cin>>tmp; for(int i=tmp.length()-1;i>=0;i--) {

2013-01-11 11:13:10 336

原创 poj2080

#includeusing namespace std;const char wstr[][20]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};int days_of_year(int year){ if(year%100==0) return year%4

2013-01-11 10:21:22 375

转载 poj1011

//总是超时。。。先贴下代码吧。。。别人的代码:#include #include bool concatenate(int,int,int,int);//递归函数，判断某个长度是否是木棒可能的原始长度//为qsort准备的比较函数int compare(const void *arg1,const void *arg2){return *(int

2013-01-10 13:12:35 307

原创 poj2083

#include#includeusing namespace std;char map[731][731];void print(int n,int x,int y){ int m; if(n==1) { map[x][y]='X'; return ; } if(n>1) {

2013-01-10 12:33:04 630

原创 2013

方法1：#includeusing namespace std;void print(int n){ char s[30]; cin>>s; cout if(--n) { cin>>s; if(--n) print(n); cout }}i

2013-01-10 11:57:00 320

原创 poj1979

#include#include#includeusing namespace std;const int maxn=25,maxm=25;int n,m,ans;string map[maxn];bool visited[maxn][maxm];void search(int row,int col){ if(row=n||col=m||map[ro

2013-01-10 11:36:29 298

原创 windows下安装启动MongoDB

1.下载.2.解压3.cmd-->下设置数据库的位置路径\bin\mongod.exe --dbpath=路径\db4.cmd-->打开另一个cmd开始mongo5.显示如下图,则连接成功:

2013-01-09 23:47:07 313

原创 Node.js学习笔记1.

今天学习了Node.js相当不错的东西。可以做很多东西。WEB框架运行的很方便。学习下。。。一些学习的代码：//argv.jsconsole.log(process.argv);//debug.jsvar a=1;var b='world';var c=function(x){ console.log('hello'+x+a);};c(b);

2013-01-09 20:56:22 415

原创 poj1281

#include#includeusing namespace std;int main(){ int minp; int maxp; bool print[10000]; int plen; int np; int cnt[10000]; char req; int condition;

2013-01-09 14:01:36 495

原创 poj2864

#includeusing namespace std;int att[120];int main(){ int yes; int n,d; cin>>n>>d; while(n||d) { int i,j,k; yes=0; memset(att,1,sizeof(att));

2013-01-09 12:52:39 455

原创 poj1207

#includeusing namespace std;int maxn(int a,int b){ if(a>b) return a; else return b;}int min(int a,int b){ if(a else return b;}int main(){ int a,b,i,n,m;

2013-01-09 12:40:40 306

原创 poj2000

#includeusing namespace std;int main(){ int n,ans; cin>>n; while(n) { ans=0; for(int i=0,j=1;i { int k=j; while(k--&&++i

2013-01-09 12:29:16 695

原创 uva11000

#includeusing namespace std;int main(){ int n; cin>>n; while(n>-1) { long long a,b; a=1; b=0; for(int i=0;i {

2013-01-09 11:38:43 758

原创 poj1316

#include#include#define N 10000unsigned g[N];unsigned sum_of_digits(unsigned n){ if(n return n; else return (n%10)+sum_of_digits(n/10);}void generate_sequence(uns

2013-01-09 11:30:23 881

原创 poj1922

#include#includeusing namespace std;int main(){ const double distance=4.50; while(true) { int n; scanf("%d",&n); if(n==0) break; double v,t;

2013-01-09 11:06:29 587

原创 poj2017

#includeusing namespace std;int main(){ int n,i,x,y,z,ans; while(cin>>n,n>0) { ans=z=0; for(i=0;i { cin>>x>>y; ans+=(y-z)*

2013-01-09 11:05:35 397

转载 poj1019

#include #include #include using namespace std; const int maxn = 31270; int t, n; unsigned len[maxn], s[maxn]; void preprocess(); int main() { i

2013-01-08 23:17:38 365

转载 poj1833

#include using namespace std;void nextPermutation(int a[],int n);int myCompare(const void *a,const void *b);void exchange(int *a,int *b){ int temp; temp=*a; *a=*b; *b=tem

2013-01-08 22:42:22 700

转载 poj1338

#include#includeusing namespace std;const int M=1510;const int inf=1int min(int a,int b,int c){ int t=inf; if(t>a) t=a; if(t>b) t=b; if(t>c) t=c; return t;}int

2013-01-08 21:25:31 365

原创 poj2136

#include#include#includeusing namespace std;int cnt[26];int main(){ int flag=0; char c; memset(cnt,0,sizeof(cnt)); for(int i=0;i { scanf("%c",&c)

2013-01-08 20:32:56 611

#include#include#includeusing namespace std;double a,b,c,p,s,d,l;int main(){ double x0,y0,x1,y1,x2,y2; while(cin>>x0>>y0>>x1>>y1>>x2>>y2) { a=sqrt((x0-x1)*(x0-x1)+(y0-y1)*(y0-y1)); b=sqrt((x1-x2)*(x1-

2013-01-08 19:38:23 420