![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他算法编程题
weixin_41937674
这个作者很懒,什么都没留下…
展开
-
01_求数组中的最大值
不需要两层for循环,一层即可满足int max = 0;for (int j = 0; j < 1000; j++) { if (max < sp[j]) { max = sp[j]; }}原创 2019-05-04 15:36:04 · 303 阅读 · 0 评论 -
02_求找出出现次数最多的数字
题目描述:在一个由自然数 1 - 1000 中某些数字所组成的数组中,每个数字可能出现零次或者多次。设计一个算法,找出出现次数最多的数字。解题思路:思路1:两层for循环找出出现最多的数字和次数,时间复杂度O() 思路2:通过空间换时间复杂度。一层for循环遍历数组,求出每个数组出现的次数,新开辟一个新的数组,下标为数字,内容为出现的次数,然后一层for循环找到新数组中的最大数组(...原创 2019-05-04 15:50:34 · 3273 阅读 · 0 评论 -
03_线性表顺序存储api实现
实现思路:1. 定义包含一个数组和变量length的线性表结构体 2. 定义api函数 初始化线性表 void InitList(SqList *L); 判断线性表是否为空 bool ListEmpty(SqList L); 清空线性表 void ClearList(SqList *L); 获取线性表的元素 void GetElem(SqL...原创 2019-05-04 21:04:01 · 108 阅读 · 0 评论 -
04_线性表链式存储
实现代码:线性链表存储.cpp#include "pch.h"#include <iostream>#include <cstdlib>#include "LinkList.h"using namespace std;int main(){ LinkList ls; //初始化 InitList(&ls); //插入数据...原创 2019-05-06 22:35:56 · 161 阅读 · 0 评论