logo头像
博客-Leo

双指针

双指针思想类型一般来说分为两类:快慢指针、左右指针。 前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环 后者主要解决数组(或者字符串)中的问题,比如二分查找。 快慢指针 快慢指针一般都初始化指向链表的头结点 head,...

二分查找

注意:二分查找的数组一定是有序的!!! 在有序数组array[]中,不断将数组的中间值(mid)和被查找的值比较,如果被查找的值等于array[mid],就返回下标mid; 否则,就将查找范围缩小一半。如果被查找的值小于array[m...

10大排序算法

0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序...

二叉树的遍历

二叉树遍历方式 前序遍历 先访问根节点,然后遍历左子树,再遍历右子树。(根左右) (先序遍历) 中序遍历 先遍历根节点的左子树,然后访问根节点,最后遍历右子树。(左根右) 后序遍历 从左到右先叶子后节点的方式遍历访问左...

数据结构与算法简介

数据结构数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一、数据结构的基本功能①、如...