【Day1】阅读趣学算法

14天阅读挑战赛

算法知识点

数据结构+算法=程序

什么是数据结构？

数据结构：数据+结构。

1. 数据是描述客观事物的符号，为程序操控，存储在计算机上
2. 结构包括数据的逻辑结构和存储结构。

常见的结构有：

• 逻辑结构： 集合结构、线性结构、树形结构和图形结构。
• 存储结构： 顺序存储结构、链式存储结构、索引存储结构、散列（哈希）存储结构、重拾数据结构

什么是算法？
算法是指对特定问题求解步骤的一种描述

算法的特性：

• 有穷性：算法是由若干条指令组成的有穷序列，总是在执行若干次后结束，不可能永不停止。
• 确定性：每条语句有确定的含义，无歧义。
• 可行性：算法在当前环境条件下可以通过有限次运算实现。
• 输入输出：有零个或多个输入，一个或多个输出。

“好”算法标准： 正确性、易读性、健壮性、高效性、低存储性。

算法题目描述

兔子的序列：
兔子发现了一个数字序列，于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名，命名应该要与这个序列有关。由于兔子十分讨厌完全平方数，所以兔子开创了一个新的命名方式：这个序列中最大的不是完全平方数的数字就是他的名字。
现在兔子有一个序列，想要知道这个序列的名字是什么。
输入描述:

第一行一个整数 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;
}`

读书笔记

算法作为一门学问，有两条几乎平行的线索：一是数据结构、二是算法策略。