SeNiLS的博客

1.主函数是一个程序的入口位置，整个程序从主函数开始执行，一个程序最多只能有一个主函数。 2.变量名的第一个字符必须是下划线或字母，除第一个字符之外的其他字符必须是字母、数字或下 划线。 3.如果long long型赋于大于2^31-1的初值，则需要在初值后面加上LL，否则会出现编译错误。 4.碰到浮点型的数据都应该用double来存储。 5.小写字母比大写字母的ASCLL码值大32。 6.字符常量(必须是单个字符)必须用单引号标注。 7.ASCLL为7的字符是控制响铃的功能的控制字符。 8.字符串常量是由

31.数组大小必须是整数常量，不可以是变量。 32.冒泡排序的本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到一端，而当 剩余元素减少为0时，排序结束。 33.现有一个数组a，其中有5个元素，分别为a[0]=3、a[1]=4、a[2]=1、a[3]=5、a[4]=2,要求 把它们按从小到大的顺序排列。 第一趟 (1)a[0]与a[1]比较，此时序列为{3,4,1,5,2} (2)a[1]与a[2]比较，此时序列为{3,1,4,5,2} (3)a[2]与a[3]比较，此时序列为{3,1,4,5,

61.对一个P进制的数，如果要转换为Q进制，需要分为两步：第一步先将P进制数转换为十进制 数，第二步再将十进制数转换为Q进制数 62.散列：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素。其中把这 个函数称为散列函数H。 63.除留余数法是指把key除以一个数mod得到的余数作为hash值的方法，即H(key)=key%mod; 64.线性探查法：当得到key的hash值H(key),但是表中下标为H(key)的位置已经被某个其他元素 使用了，那么就检查下一个位置H(key)+1是否被占

1.选择排序 简单选择排序是指对一个序列A中的元素A[1]-A[n],令i从1到n进行枚举,进行n趟操作,每趟 从待排序部分[i,n]中选择最小的元素,令其与待排序部分的第一个元素进行交换。 代码如下: void selectSort() { for(int i=1;i<=n;i++) { int k=i; for(int j=i;j<=n;j++) { if(A[j]<A[i]) k=j; } int temp=A[i];