随笔--新建查询-白红宇

随笔--新建查询

阅读量：6040 次

发布时间：2019-06-20

本文共 4581 字，大约阅读时间需要 15 分钟。

今天，上数据库课，偶然想着可以用hash表的思想去查询，那样肯定很快，回来敲了敲，发现结果竟然和自己预想的不符；很疑惑；

然后改了下，不用string了，就对了。。。

代码贴上：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            using namespace std;const int INF=0x3f3f3f3f;#define mem(x,y) memset(x,y,sizeof(x))typedef long long LL;const int MAXN=1010;int head[MAXN],next[MAXN];map
             
              hash;int top;void add(int x,string s){ hash[top]=s;// printf("%d ",top);// puts(hash[top].c_str()); next[top]=head[x]; head[x]=top++;}int main(){ int N; while(~scanf("%d",&N)){ top=0; mem(head,-1);mem(next,0); hash.clear(); int a; string s; while(N--){ scanf("%d%s",&a,s.c_str()); add(a,s); } scanf("%d",&a); for(int i=head[a];i!=-1;i=next[i]){ printf("%d ",i); puts(hash[i].c_str()); } } return 0;}/*********/59 asd8 qer5 fhd5 yui5 sdf5/**********/结果：4 sdf3 sdf2 sdf/*********/预想的结果：4 sdf3 yui2 fhd

　　代码：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            using namespace std;const int INF=0x3f3f3f3f;#define mem(x,y) memset(x,y,sizeof(x))typedef long long LL;const int MAXN=1010;int head[MAXN],next[MAXN];map
             
              hash;int top;void add(int x,char *s){ hash[top]=s;// printf("%d ",top);// puts(hash[top].c_str()); next[top]=head[x]; head[x]=top++;}int main(){ int N; while(~scanf("%d",&N)){ top=0; mem(head,-1);mem(next,0); hash.clear(); int a; char s[110]; while(N--){ scanf("%d%s",&a,s); add(a,s); } scanf("%d",&a); for(int i=head[a];i!=-1;i=next[i]){ printf("%d ",i); //cout<
              
               <

--create database soft14--drop database soft14--use soft14--create table student(--    sid int,--    sns varchar(8)--)--alter table student--alter column sid char(4)--add stuid char(4)--drop column sid

--drop table class1012--create table class1012 (--    sid varchar(20),sage int, --    sweight int--)--5位第1大写，18-25，40-100,1000--declare @i int, @id varchar(6), @sw int, @sa int--declare @c char, @j int--select @i=1,@j=1--while(@i <= 1000)--begin--    --set @id = char(rand()*26+65)--    set @id=''--    set @j = 1--    while(@j <= 5)--    begin--        set @id=@id + char(rand()*26+97)--        set @j = @j + 1--    end--    set @id=upper(substring(@id,1,1))+right(@id,4)--    set @sa = rand()*7+18--    set @sw = rand()*60+40--    insert into class1012 --    values(--        @id,@sa,@sw--    )--    set @i = @i + 1--end--select * from class1012--select * from class1012 where(--    sage = 22 and sweight = 51--)--update class1012--select sid from class1012 --select sid as 姓名, sage as 年龄, sweight as 体重 into class10121 from class1012--select * from class10121--drop table class10122--select * into class10122 from class1012 where ascii(left(sid,1))=65 and sage=18--select *from class10122 --select distinct * from class1012 order by sid desc --select distinct sage from class1012select * from class1012 where ascii(left(sid, 1))>=65 and ascii(left(sid,1))<=91

人之初，性本善，性相近，习相远。苟不教，性乃迁，教之道，贵以专。　　

昔孟母，择邻处，子不学，断机杼。窦燕山，有义方，教五子，名俱扬。　　

养不教，父之过，教不严，师之惰。子不学，非所宜，幼不学，老何为？　　

玉不琢，不成器，人不学，不知义。为人子，方少时，亲师友，习礼仪。　　

香九龄，能温席，孝于亲，所当执。融四岁，能让梨，弟于长，宜先知。　　

首孝悌，次见闻，知某数，识某文。一而十，十而百，百而千，千而万。　　

三才者，天地人，三光者，日月星。三纲者，君臣义，父子亲，夫妇顺。　　

曰春夏，曰秋冬，此四时，运不穷。曰南北，曰西东，此四方，应乎中。　　

曰水火，木金土，此五行，本乎数。十干者，甲至癸。十二支，子至亥。　　

曰黄道，日所躔。曰赤道，当中权。赤道下，温暖极。我中华，在东北。　　

曰江河，曰淮济。此四渎，水之纪。曰岱华，嵩恒衡。此五岳，山之名。　　

曰士农，曰工商。此四民，国之良。曰仁义，礼智信，此五常，不容紊。　　