- 博客(3)
- 收藏
- 关注
原创 如何学习数据结构和算法
找到适合自己好的学习方法,抓住学习的重点1.什么是数据结构,什么是算法定义:*数据结构:指一组数据的存储结构*算法:就是操作数据的一组方式关系:数据结构是为算法服务的,算法要作用在特定的数据结构之上因为数组具有随机访问的特点,常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构,二分查找算法就无法工作了,因为链表并不支持随机访问。为什么需要数据结构和算法来谈谈应用层面的原因。在计算机科学和互联网迅猛发展下,计算的数据量越来越庞大。但是计算机的计算能力是有限的,这么大量
2020-10-21 18:00:55 233 1
原创 为什么要学习数据结构和算法
1.想要通关大厂面试,千万别让数据结构和算法拖了后腿*大厂面试都喜欢考算法*我们学习任何知识都是为了“用”的,是为了解决实际工作问题的,学习数据结构和算法依然2.不愿意做一辈子CRUD boy* 一些基础框架,一般都糅合了很多基础数据结构和算法的设计思想*掌握数据结构和算法,不管对于阅读框架源码,还是理解其背后的设计思想,都是非常有用的3.对编程还有追求—写出高质量代码判定代码的质量或者编程能力强:代码的可读性好,健壮,扩展性好…->在我看来,性能好坏起码是一个非常重要的标准
2020-10-21 17:58:40 308 1
原创 KMP算法(next数组的详细理解和leetcode题目)
KMP算法1.应用场景1.1 介绍:KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法,效率很高,但是确实有点复杂。1.2 应用:在实际生活中,字符串查找是非常常见的,在一段信息中匹配到你需要寻找的信息(就是在一段字符串找到需要匹配的字符串),那么怎样去寻找呢?1.2.1 与寻常的暴力匹配寻找,它有怎样的优化我们运用暴力匹配的时候,每次都匹配了很多此无意义的字符,什么意思呢? 请看:我们从这里开始匹配因为主串【i】和匹配串【j】一直不相等,所以主串右移[
2020-09-17 23:49:52 864 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人