摘要:
C/C++函数,比较两个字符串 设这两个字符串为str1,str2, 若str1=str2,则返回零; 若str1<str2,则返回负数; 若str1>str2,则返回正数。 C/C++函数,比较两个字符串 设这两个字符串为str1,str2, 若str1=str2,则返回零; 若str1<str2 阅读全文
摘要:
将相应位置上冲突的所有关键词存放在同一链表中 超级错误!!!!!!!!newcell=(Position)malloc(sizeof(Position));//申请空间 正确 newcell=(Position)malloc(sizeof(struct LNode));//申请空间 阅读全文
摘要:
学习VC++时经常会遇到链接错误LNK2001,该错误非常讨厌,因为对于编程者来说,最好改的错误莫过于编译错误,而一般说来发生连接错误时,编译都已通过。产生连接错误的原因非常多,尤其LNK2001错误,常常使人不明其所以然。如果不深入地学习和理解VC++,要想改正连接错误LNK2001非常困难。 初 阅读全文
摘要:
编译处理时,涉及变量及属性的管理 :插入(新变量的定义),查找(变量的引用)。 顺序查找 O(N) 二分查找 O(logN) 二叉树查找O(H) 平衡二叉树 O(logN) 如何快速查找? 查找的本质:已知对象找位置 有序的安排对象-》 全序:顺序查找 半序:二叉树 直接算出位置-》 散列查找 散列 阅读全文
摘要:
素数又称质数。所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。思路2):另外判断方法还可以简化。m不必被 2 阅读全文
摘要:
算法思想: 主位优先 排序好后直接导出 2,130,22,10,1230,4565,64,340,2430,1340 D=4。 桶0:2,130,22,10,64,340, || 桶1:1230,1340 || 桶4:4565 D=3 桶0:2,22,10,64 桶1:130 桶3:340 || 桶 阅读全文
摘要:
算法描述 多关键字排序: 又比如123,主位是1,次卫是3。 123,46,791。 按照次位优先 次位:791,123,46 次次位:123,46,791 次次次位:46,123,791 具体实现 建立桶元素结点,用链表实现。 建立桶头尾结点结构体。 构造GetDigit ( int X, int 阅读全文
摘要:
算法描述 分而治之 过程1:以65为主元,将小于65的为一组放在65左边。大于65的为一组放在65右边。 排序后: {左边} 主元(65) {右边} 递归的进行。在左边这一组选一个主元,重复上过程1。右边这一组选一个主,重复过程1。 直到左边右边都只有一个元素。 对于小规模数据,用递归并不划算,小规 阅读全文
摘要:
算法思想: 先假设length=1; 表示先将相邻的2个元素进行排序。A[0]与A[1],A[2]与A[3].............A[N-2]与A[N-1](N为偶数 假设) 然后length=2;A[0]A[1]是有序序列,与A[2]A[3] 进行2个有序序列的归并。 依次类推。 错误分析: 阅读全文
摘要:
void Merge(ElementType A[],ElementType Temp[],int Left,int Right,int RightEnd) { int temp,i, LeftEnd,count; LeftEnd=Right-1;// 超级错误 count=RightEnd-Lef 阅读全文