数据结构与算法-面试准备

1、排序

冒泡排序,直接排序,插入排序十大经典排序算法最强总结 - hellozhxy的博客 - CSDN博客

快速排序白话经典算法系列之六 快速排序 快速搞定 - MoreWindows Blog - CSDN博客

数据结构与算法-面试准备_第1张图片

归并排序归并排序 详解 - k_koris的博客 - CSDN博客 merge函数的作用是合并两个较小数列

堆排序:最重要记住,第一个非叶子结点为 arr.length/2-1=5/2-1=1

排序算法:堆排序算法实现及分析 - 李四老师 - CSDN博客 那个递归函数的作用是对第n个节点进行堆排序

数据结构与算法-面试准备_第2张图片

2、查找

二分查找

3、动态规划背包问题,及一个变种

动态规划python实现 - 入眸幻灭的博客 - CSDN博客

背包问题变种:将数组分成两部分使得两部分的和的差最小 - qq_26222859的博客 - CSDN博客

3、五大经典算法

你可能感兴趣的:(数据结构与算法-面试准备)