摘要： 随着软件测试技术的不断发展，测试方法也越来越多样化，针对性更强；选择合适的软件测试方法可以让我们事半功倍。以下是一些常用的软件测试方法： β测试_Beta测试 β测试，英文是Beta testing。又称Beta测试，用户验收测试（UAT）。 β测试是软件的多个用户在一个或多个用户的实际使用环境下进行的测试。开发者通常不在测试现场，Beta测试不能由程序员或测试员完成。 当开发和测试根本完成时所做的测试，而最终的错误和问题需要在最终发行前找到。这种测试一般由最终用户或其他人员完成，不能由程序员或测试员完成。 α测试_Alpha测试 α测试，英文是Alpha testing。又称Al... 阅读全文

摘要： 希尔排序的思想是分治法，以增量以某种方式递减的方法将待排序列分成几个的小序列，然后序列内进行直接插入排序。这个排序方法代码简洁易理解，如下：void ShellSort(int a[],int n){ int d = n/2;//初始增量设为待排序列长度的一半 int temp,i,j; while(d>=1) { for (i=d;i<n;i++) { if (a[i] < a[i-d]) { temp = a[i];//暂存需要插入的记录 for (j=i-d;j>=0 && a[j] > a[i];j-=d) { a[j+d] = a[j]; 阅读全文

摘要： 伍老师的《大话数据结构》是本思路清晰又讲解形象的书，十分适合入门者学习。我对堆排序以前很是害怕，所以特意仔细阅读了相关堆排序的内容，感觉完全理解啦。摘抄下来存档，方便自己随时查阅和复习。堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如果按照层序遍历的方式给结点从1开始编号，则结点之间满足如下关系：k[i]≥k[2i]&&k[i]≥k[2i+1] 或者k[i]≤k[2i]&&k[i]≤k[2i+1]，其中，0<i<n/2。为什么i<n/2呢？现在回 阅读全文

摘要： 1、判断一个单链表中是否有环思路：给定两个指针fast和low都指向头结点，然后low每次前进一步，fast每次前进两步，如果此单链表中有环，那么fast和low一定会相遇，否则fast一定会先遇到null。实现代码如下：bool isCircle(LinkList *head){ LinkList *fast = head;//快指针 LinkList *low = head;//慢指针 while(low->next != NULL && fast->next->next != NULL) { low = low->next; fast ... 阅读全文