数据结构
文章平均质量分 54
ZS_Wang_Blogs
嵌入式兴趣爱好者,为嵌入式而生
展开
-
算法与数据结构——算法和算法分析
1. 算法定义解决问题的方法和步骤。在计算机中表现为指令的有限序列。其中每条指令表示一个或多个操作2.算法的描述程序=数据结构+算法数据结构通过算法来实现操作3. 算法的特性(确定、有穷、可行、输入、输出)1.有穷性:算法在执行有限步骤之后,自动结束而不会出现无限循环,并且每一个步骤都在可接受的时间范围内完成。当然这里的有穷并不是纯数学意义的,而是在实际应用中合理的、可以接受的“边界”。你说你写一个算法,计算机需要算上20年,一定会结束,他在数学上是有穷的,媳妇都熬成婆了,算法的意义就不大原创 2021-11-07 13:35:41 · 902 阅读 · 0 评论 -
算法与数据结构——3. 数据结构与算法思维导图
原创 2021-11-06 23:04:37 · 192 阅读 · 0 评论 -
数据结构常见的八大排序算法
参考:https://www.cnblogs.com/hokky/p/8529042.html八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法,他们之间关系如下:排序算法.png他们的性能比较:性能比较.png下面,利用Python分别将他们进行实现。直接插入排序算法思想...原创 2019-04-16 20:39:37 · 274 阅读 · 0 评论 -
数据结构常见的三大查找
三种查找算法:顺序查找,二分法查找(折半查找),分块查找,散列表顺序查找: 平均:(n+1)/2 最多(找不到)n+1折半查找: 就是二分查找,前提是大小有序排列的顺序表 步骤:(1)确定查找区间的中点位置:mid=[(low+high)/2],其中,low为起始位置, ...原创 2019-04-16 21:33:40 · 1925 阅读 · 0 评论 -
已知入栈顺序,确定给出的出栈顺序是否正确
输入:1234输出可能是:y是可能,x是不可能1234 y 1243 y 1324 y 1342 y 1423 x 1432 y2134y 2143 y 2314 y 2341 y 2413 x 2431 y3124 x 3142 x 3214 y 3241 y 3412 x 3421 y41...原创 2019-04-23 11:06:19 · 3227 阅读 · 0 评论