又是一年夏天

摘要： 教学目的： 掌握哈希表的概念作用及意义，哈希表的构造方法教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容：一、哈希表的概念及作用一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。哈希表最常见的例子是以学生学号为关键字的成绩表，１号学生的记录位置在第一条，１０号学 阅读全文

摘要： 在C语言中，修饰符extern用在变量或者函数的声明前，用来说明“此变量/函数是在别处定义的，要在此处引用”。1. extern修饰变量的声明。举例来说，如果文件a.c需要引用b.c中变量int v，就可以在a.c中声明extern int v，然后就可以引用变量v。这里需要注意的是，被引用的变量v的链接属性必须是外链接（external）的，也就是说a.c要引用到v，不只是取决于在a.c中声明extern int v，还取决于变量v本身是能够被引用到的。这涉及到c语言的另外一个话题－－变量的作用域。能够被其他模块以extern修饰符引用到的变量通常是全局变量。还有很重要的一点是，extern 阅读全文

摘要： 32系统指针变量是4byte，我在xp下用vc6.0测试出4byte，tc是2byte为什么？不同的计算机是不一样的.32位的是4个字节，也就是现在用的最多的（64位快了...），16位就是2个字节.虽然是16位，不过他的寻址方式不只是用指针，系统还要配合段继存器（16位系统当然也是16的的继存器了）来寻址，合起来也就是4个字节了.现在的32位跟16的差不多，不过由于WINDOWS系统所有的数据段都使用一个地址（人家可能认为32位够用了吧），就不会涉及到段继存器了.当然象”zz003pm”说的地址转换的问题我还不太清楚，可能是由硬件实现的，不记得了.因为tc是16位的编译器，最早就是运行在do 阅读全文

摘要： 内存分配方式内存分配方式有三种：[1]从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。[2]在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。[3]从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活，但如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存 阅读全文

摘要： #include<stdio.h>void main(){ char a[100]; char b[100]; int c[100]={0}; int d[100]={0}; int result[101]={0}; int n=0,n1=0,i,j,k; int index=0; int flag=0; int e=0; gets(a); gets(b); while(a[n]!=0) { c[n]=a[n]-'0'; n++; } while(b[n1]!=0) { d[n1]=b[n1]-'0'; n1++; } e=n>n1?n:n1; 阅读全文

摘要： DE>#include<stdio.h>intatoi(constchar*str){intvalue=0;boolb_plus=true;//判断符号switch(*str)//过滤符号{case'+':str++;break;case'-':b_plus=false;str++;break;default:break;}while('\0'!=*str){value=(value*10)+(*str-'0');str++;}if(!b_plus)value=-value;returnvalue;}voidma 阅读全文

摘要： Problem Description输入n(n<100)个数，找出其中最小的数，将它放在首位，剩下的数保持原来次序不变！nput输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。Output对于每组输入数据，输出交换后的数列，每组输出占一行。Sample Input4 2 1 3 45 5 4 3 2 10Sample Output1 2 3 41 5 4 3 2#include<stdio.h>#include<stdlib.h>void main(){ int n,i,j; 阅读全文

摘要： Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The 阅读全文

摘要： Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.This year, they decide to l 阅读全文

该文被密码保护。 阅读全文