2018年12月_lady_killer9

12月 11月 10月 09月 08月 07月 06月 05月 04月 02月

原创折半查找某数X在数组中出现的次数（2019北邮考研真题）

题目：采用折半查找的思想，统计所给X在数组A中出现的次数，例如,122235。2出现次数为3。分析：采用分治（折半查找）的思想，若中间值为X,则统计数量+1，并递归查找左子表与右子表。若中间值小于X，则X可能在右子表，查找右子表。若中间值大于X，则X可能在左子表，查找左子表。函数代码：//统计X在数组A中出现的次数函数int Count(int A[],int start,int...

2018-12-29 20:36:31 2799 7

原创数据结构-各种排序对比（时间复杂度,空间复杂度，稳定性等等）

查找与排序除了需要掌握代码外，还需要掌握各种性能对比，本文对常见的排序算法的性能进行对比。如有错误，请读者指正。排序算法性能比较排序算法时间复杂度空间复杂度稳定性适用性一趟是否能确定一个位置比较次数是否与初态无关直接插入排序最好：O(n) O...

2018-12-28 16:27:42 6567 2

原创数据结构-直接插入排序（含全部代码）

函数分析：InsertSort(SqList &L) 参数：顺序表L 功能：排序（默认升序）空间复杂度：O(1) 时间复杂度：O(n方) 稳定性：稳定代码：//直接插入排序升序排序void InsertSort(SqList &L){ int temp;int i,j; for(int i=2;i<=L....

2018-12-28 15:59:04 14555

原创单链表相邻结点逆置(2019北邮考研真题)

题目：请编写单链表相邻结点逆置算法。例如,1234逆置之后为2143。12345逆置后为21435。分析：单链表逆置只需要交换数据域即可。由题可知，需要分奇数个结点和偶数个结点。可以使用两个指针p和q；p在前，q在后，换两个数据域。当为偶数个结点时,q-next为空，跳出即可。当为奇数个结点时,p->next为空时,跳出即可。函数代码：void Rever...

2018-12-24 10:26:21 3872