数据结构
详解数据结构与算法
福尔摩东
上岸求求了
展开
-
你试过在 IDEA 上玩转 Leetcode 吗?
你想过在 IDEA 上玩 Leetcode 吗?不想进大厂的程序员不是好程序员,我认为不会偷懒的程序员不是好程序员大家上学时,肯定上过数据结构与算法这门课吧,也许你上课时没咋听,但是考试下来也不差。但到了学校里的比赛比如 ACM 校赛,蓝桥杯大赛,百度之心等比赛,你就会发现当初上课该好好听(好像是你好好听就能听懂?)。于是后来的我开始看尚硅谷的数据结构与算法,听牛客网的算法课,买极客时间 XX 老师的数据结构与算法之美(想要学习资源的,欢迎关注我)。最后去刷 LeetCode,牛客网的题,由于.原创 2020-07-13 21:55:48 · 1430 阅读 · 1 评论 -
数据结构与算法之美
数据结构与算法之美复杂度分析:如何分析、统计算法的执行效率和资源消耗?为什么要进行复杂度分析当我们要去做一件事的时候,必须要问自己三个问题:是什么什么是数据结构与算法?数据结构:就是一组数组的存储结构算法: 就是操作数据的一组方法数据结构是为算法服务的,算法要作用于特定的数据结构之上。为什么需要数据结构与算法来谈谈应用层面的原因。在计算机科学和互联网迅猛发展之下,需要计算的数据量越来越大,但是计算机的计算能力是有限的,这么大量的数据计算,需要越来越多的计算机,需要越来越长的计算时间。注重效原创 2020-07-12 23:26:29 · 2774 阅读 · 0 评论 -
程序员十大算法之分治算法
程序员十大算法之分治算法基本介绍基本步骤算法设计模式最佳实践-汉诺塔基本介绍分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题 的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变 换)……分治算法可以求解的一些经典问题 二分搜索 整数乘法 棋盘覆盖 合并排序 快速排序 线性时间原创 2020-05-24 16:53:33 · 379 阅读 · 0 评论 -
程序员常用十大算法之二分查找非递归算法
程序员常用十大算法之二分查找非递归算法 虽然二分查找比较简单,但在面试的过程中也是被经常问到,一起来了解一下吧!!!大家在学习java基础的时候可定学过二分查找算法,是使用递归的方式,下面我们讲解二分查找算法的非递归方式2) 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找3) 二分查找法的运行时间为对数时间 O(㏒₂n) ,即查找到需要的目标位置...原创 2020-04-11 23:27:12 · 336 阅读 · 0 评论 -
程序员常用十大算法之KMP算法
程序员常用十大算法之KMP算法一.应用场景二.暴力匹配算法2.1思路分析2.2代码实现三.算法介绍四.KMP算法最佳应用4.1字符串匹配问题4.2思路分析图解代码实现本文是程序员常用十大算法的第一节,后面的算法总结都在博客里!!!一.应用场景 字符串匹配问题:有一个字符串 str1= ““硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好””,和一个子串 str2=“尚硅谷你尚硅 你...原创 2020-03-28 00:28:39 · 421 阅读 · 1 评论