算法学习小结

对最近学习算法的小结,学算法其实并不难,在于多思考,多想,多写,写多了就发现无非是那么几类。在此小作总结,以便以后能很快的回想起来。

算法的基础,各种排序。

排序的n种方法。

各种排序算法:选择排序,冒泡排序,插入排序,快速排序,快速排序的随机方法,堆排序,希尔排序,二叉树排序,基数排序,计数排序

不稳定的排序:选择排序,快速排序,堆排序,希尔排序

下图大概总结了一下,看网上有个哥们儿这么写的,我在excel下重新敲了一遍,并更正了两处错误,分别是快排和归并排序的空间复杂度。



算法的常用数据结构:链表,循环链表,队列,栈


算法的几大类:递归,分治,回溯,动态规划


递归问题典型:汉诺塔,Fibonacci数列

分治:求逆序对

回溯:八皇后全排列二叉树求和

动态规划:背包问题,最大子数组和


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值