算法
介绍常用算法
卡布达1号
寒蝉凄切,对长亭晚
展开
-
【排序】算法(python实现)
python 排序算法 1 插入排序 1.1 直接插入排序 直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。 因此,从上面的描述中我们可以发现,直接插入排序可以用两个循环完成: 第一层循环:遍历待比较的所有数组元素 第二层循环:将本轮选择的元素(selected)与已经排好序的元素(ordered...原创 2019-08-08 10:17:34 · 157 阅读 · 0 评论 -
算法:排序算法的比较
默认为递增顺序;注:一下例子希望自己再次复习时,可以用笔在纸上画画内存图。 包括有: 选择排序 冒泡排序 插入排序 1.选择排序 <--------------------------------------选择排序---------------------------------------> 1、选择排序(1): 选择排序的思想是,每一次从待排序的数据元素中选出最小(...原创 2018-04-24 21:06:55 · 158 阅读 · 0 评论 -
算法【二分查找】(数组)
1 .山脉数组的巅峰索引 信息 我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1] 给定一个确定为山脉的数组,返回任何满足 A[0] < A[1] ...原创 2019-08-02 17:30:19 · 400 阅读 · 0 评论 -
python 链表 【测试题】
文章目录1 .链表基本功能2. 根据值删除链表中的节点信息答案:3.反转一个单链表信息答案 1 .链表基本功能 class ListNode: """ 创建单个节点 """ def __init__(self, x): self.val = x self.next = None class MyLinkedList(ob...原创 2019-06-02 16:53:49 · 750 阅读 · 0 评论