![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
William张
计算机研究生,自然语言处理方向,专注于语音。
展开
-
数据结构总结(排序、查找、 几种常用的数据结构)
https://blog.csdn.net/hellozhxy/article/details/79911867排序定义:对一个序列对象,根据某个关键字进行排序。排序中的属性:稳定:a原本在b前面,a=b,排序之后,a仍然在b前面。排序算法两大类: 基于比较的, 和基于非比较的。十大排序算法。比较排序: 插入排序(直接插入排序、希尔排序),选择排序(简单选择排序、堆排序),交换排序(冒...原创 2019-04-20 23:59:00 · 1399 阅读 · 0 评论 -
五大常用算法总结
1. 分治法分而治之,把一个复杂问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解。 原问题的解即子问题的解的合并。(子问题递归)1)最优子结构,可以用分治。 2)子问题的解可以合并为原问题的解。(无法合并的话,就用贪心,或动态规划) 3)子问题相互独立,如果重复的话,会降低效率。应用:递归,汉诺塔问题, 快速排序,归并排序。2. 动态规划...原创 2019-05-06 16:20:05 · 1324 阅读 · 0 评论