408代码题暴力破解

2024-07-17 11:05| 来源: 网络整理| 查看: 265

408代码题一般2-3小问，(1)算法设计思想 (2)代码实现 (3)时间空间复杂度

一般408考虑到得分的正态分布，这一题一般会有最优解、次优解、以及勉强算你写的代码能实现功能。设计思想和复杂度计算和你的代码实现一致，15分的题这几种解法一般分别会有最高15、11、9分左右。

一般次优解都是数据结构的基础知识，加上题目要求实现的功能。主要和排序、树的遍历、链表的应用之一相关。排序的概率最大。

结构体定义

有可能有小问会要求定义一下用到的结构体。

二叉树定义

typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;

单链表定义

typedef struct LNode{ int data; struct LNode *next; }LTNode,*LinkList;

主要是记一下结构定义的格式

快排*****

一定要记，考试的时候很有可能直接排序后，就差不多解完了，直接一把梭。

注意时间复杂度为O(nlog2n) 空间复杂度O(log2n)

log以2为底n。空间复杂度因为会用到递归栈，记住就行了。

void QuickSort(ElemType A[],int low,int high){ if(low

【本文地址】

公司简介

联系我们

今日新闻

推荐新闻

专题文章