基础算法
Deep In
没有天赋,努力就好。
展开
-
折半查找(二分搜索)
如果从文件中读取的数据记录的关键字是有序排列的,则可以用一种效率更高的查找算法来查找文件中的记录,这就是折半查找法,又称作为二分查找。折半查找的思想是:减小查找序列的长度,分而地进行关键字的查找,它的查找过程是:先确定待查记录的所在范围,然后逐渐缩小查找的范围,直至找到该记录为止。例如文件记录的关键字序列为:(1,3,5,6,9,12,13,17,21,28,30)该序列包含11个...原创 2018-11-09 21:13:14 · 777 阅读 · 0 评论 -
python 数据结构———栈
只允许在一端进行插入或删除数据元素的有限序列栈顶:进行插入和删除的那一端;栈底:栈顶的另一端。栈是一种“先进后出”的一种数据结构,有压栈出栈两种操作方式 重要概念:入栈 push: 入栈也称压栈, 指的是栈的插入操作, 在栈顶位置插入新的数据元素.出栈 pop: 出栈也称弹栈, 指的是栈的删除操作, 删除栈顶位置的数据元素代码如下:class Stack: ...原创 2018-11-29 20:38:39 · 262 阅读 · 0 评论 -
python 基本算法(顺序查找)
一,顺序查找查找算法是程序中经常用到的算法。假定要从n个元素中查找 x 的值是否存在,最原始的方法是从头到尾挨个查找,这种查找的方法叫顺序查找方法。顺序查找有三种情形可能发生:最好的情况,第一项就是要查找的数据对象,只有一次比较,最差的情况,需要 n 次比较,全部比较完之后找不到数据。平均情况下,比较次数为 n/2 次。算法的时间复杂度是 O(n) .例 : 在列表中查找 x 是否存在...原创 2018-11-29 23:30:37 · 6995 阅读 · 2 评论