![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
Travrller
戒妄自菲薄,忌骄傲自满
展开
-
计算机算法Day2 ---- 基本数据结构(链表)
链表 看图说话: 链表又称链式存储结构,顾名思义就是将一个一个单独的数据节点用一条链子将其串起来,从而形成一个整体;其中数据节点在c++中可以将其描述为struct(class也可以),其中包含有数据域和指针域;链子在c++中就是指针; 链表的好处:对于链子来说,我想串连那块内存就串连那块内存(自己的内存空间),不用受物理的约束(不像数组一样,其内存空间必须连续分配),如果条件允许,我可以一直无限的增加;对于数据节点的删除来说就更加简单了,我不想要你就把你从链子上去掉就可以了(数组的删除不仅需要将数据删原创 2021-10-08 17:00:12 · 122 阅读 · 0 评论 -
算法笔记Day1 ----- 导论
什么是算法: 定义:指一个有限的集合,如果按其执行,可以完成某一特定任务;(就是为了解决一个特定问题的步骤) 算法所要满足的条件: 1) 输入:你总得给我东西我才能算吧 2)输出:你(机器)总得告诉我结果吧,总不能让我猜吧,那我要你干啥 3)确定性:每条指令都是清晰无歧义的 4)有穷性:总不能没完没了的一直算吧; 5)有效性:你说的天花乱坠,机器却一脸懵逼; 性能分析(先验评估、后验评估): 1)空间复杂度:指它运行结束时所需要的内存 2)时间复杂度:一个程序需要的时间(编译时间和运行时间之和) 对于时间.原创 2021-10-08 12:10:10 · 61 阅读 · 0 评论