数据结构与算法
主要针对学习当中遇到的常见的数据结构的特点掌握以及咱们刷题中比较典型的算法题目的总结
leon东
Stay hungry
Stay foolish
展开
-
树的应用
数据结构与算法day04归并排序:分治法的一个非常典型的应用 归并排序的思想就是先递归分解数组,再合并数组。关键在于合并操作的时候让其有序,而咱们分开操作并未有序排列。归并排序得到的是一个新的列表,而不是像之前的排序算法一样,实在原有的基础上进行的操作最优时间复杂度:O(nlogn)最坏时间复杂度:O(nlogn)稳定性:稳定二分法查找:两种实现方式:递归方式与非递归的方式...原创 2019-10-29 17:33:10 · 411 阅读 · 0 评论 -
栈和队列的区别
数据结构与算法 day03栈:特点:只能允许在容器的一端(可以是尾端也可以是头部)进行加入元素,相当于对咱们线性表的进一步封装后进先出(LIFO, Last In First Out)的原理运作队列:队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表允许插入的一端为队尾,允许删除的一端为队头。注意:倘若咱们定义一个列表,从列表的头部添加元素,那么就只能从列表...原创 2019-10-29 17:30:24 · 285 阅读 · 0 评论 -
链表的操作
数据结构与算法day02单链表:每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。链表与顺序表的各种操作复杂度如下所示:操作链表顺序表访问元素O(n)O(1)在头部插入/删除O(1)O(n)在尾部插入/删除O(n)O(1)在中间插入/删除O(n)O(n)...原创 2019-10-29 17:29:00 · 122 阅读 · 0 评论 -
算法的复杂度理解
数据结构与算法day01初步理解数据结构与算法相当于咱们作战时候的兵法这是咱们程序员开发的基本功,但需要日积月累才能够得到成长算法的概念:算法是独立存在的一种解决问题的方法和思路算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。算法的五大特性:输入: 算法具有0个或多个输入(代表是否需要一些额外的输入)输出: 算法至少有1个...原创 2019-10-29 17:06:15 · 454 阅读 · 0 评论