算法知识点
数据结构+算法=程序
什么是数据结构?
数据结构:数据+结构。
- 数据是描述客观事物的符号,为程序操控,存储在计算机上
- 结构包括数据的逻辑结构和存储结构。
常见的结构有:
- 逻辑结构: 集合结构、线性结构、树形结构和图形结构。
- 存储结构: 顺序存储结构、链式存储结构、索引存储结构、散列(哈希)存储结构、重拾数据结构
什么是算法?
算法是指对特定问题求解步骤的一种描述
算法的特性:
- 有穷性:算法是由若干条指令组成的有穷序列,总是在执行若干次后结束,不可能永不停止。
- 确定性:每条语句有确定的含义,无歧义。
- 可行性:算法在当前环境条件下可以通过有限次运算实现。
- 输入输出:有零个或多个输入,一个或多个输出。
“好”算法标准: 正确性、易读性、健壮性、高效性、低存储性。
算法题目描述
兔子的序列:
兔子发现了一个数字序列,于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名,命名应该要与这个序列有关。由于兔子十分讨厌完全平方数,所以兔子开创了一个新的命名方式:这个序列中最大的不是完全平方数的数字就是他的名字。
现在兔子有一个序列,想要知道这个序列的名字是什么。
输入描述:
第一行一个整数 n,表示序列的长度。
第二行有 n 个整数 ai,表示序列中的 n 个数分别是多少。
输出描述:
输出仅一行,表示这个序列的名字,也就是这个序列中最大的非完全平方数。
实例1
输入
2
4 2
输出
2
实例2
输入
8
1 576 2 8 32 64 4 16
输出
32
备注:
对于 50%的数据 n = 1 对于 100%的数据 1≤ n ≤ 1000,1 ≤ ai ≤ 1000 数据保证至少有一个非完全平方数
题目来源:牛客网
做题思路
提示:可简单描述解题思路,解题步骤,找好切入点,详细讲解这道题所需要使用的算法和考点
模板代码
`#include <iostream>
using namespace std;
int st[2000];
int main()
{
int n;
cin >> n;
int res = 0;
for (int i = 1; i <= 40; i ++ ) st[i * i] = 1;
for (int i = 0; i < n; i ++ )
{
int x;
cin >> x;
if (i == 0) res = x;
if (!st[x] && x > res) res = x;
}
cout << res;
}`
读书笔记
算法作为一门学问,有两条几乎平行的线索:一是数据结构、二是算法策略。