数据结构与算法
数据结构与算法
JAVA6b
极尽所能,力求极致,不负此生!
展开
-
【数据结构与算法_java】面试题及答案汇总
文章目录一、剑指offer:50道金典面试题题目1:赋值运算符函数面试题2:实现单例模式面试题3:二维数组中的查找二、LeetCode上经典题目三、其他金典面试题 前 言 本文将收录《剑指offer:50道金典面试题》、LeetCode上部分经典题目以及其他【据结构和算法】数面试题。PS:持续更新中,敬请期待~~ 正 文 一、剑指offer:50道金典面试题题目原创 2020-09-05 15:06:14 · 2938 阅读 · 0 评论 -
动态规划? so easy!!!
动态规划将一个大问题,按照同一个模型(通过数学建模得出的一个推导公式),逐层往下拆解,直到找到基准状态(一个已知的答案或者一个容易被求解的问题);然后再根据得出的推导公式自底向上逐层求解(期间保存每一层得出的答案),从而最终得出大问题的答案。可以用12个字概括: 自顶向下拆解,自底向上求解注意:动态规划和分而治之都采用了分治思想,不同的是:分而治之拆分出来的子问题是离散的,相互之间没有关系;而 动态规划拆解出来的子问题是具有层级关系的父子问题。父问题答案=子问题答案+差异部分的答案原创 2020-09-03 04:47:20 · 295 阅读 · 0 评论 -
《架构师修炼记》【数据结构和算法】之学习总图
先搭个架子,以后再慢慢填补。原创 2020-09-04 18:15:21 · 135 阅读 · 0 评论 -
java数据结构与算法:算法分析—时间复杂度分析法则及3个经典算法案例分析
前言本系列文章会按照理论知识—>源码实战—>面试逐层脱掉数据结构和算法的神秘面纱,让它裸躺在你面前,任你尽情享用正文 冒泡排序演示过程 后语由于本人学识有限,难免会有遗漏,后续会不断维护和完善,如有补充,可在评论区留言,谢谢!...原创 2020-09-03 23:31:42 · 870 阅读 · 0 评论 -
高频面试算法——排序算法、二分查找算法、递归算法、kmp匹配算法、大数据判存算法
系列文章目录 (一)引论——为后续章节搭建一个学习平台(二)算法分析——时间复杂度的分析法则及5个经典算法案例分析(三)链表——ArrayList与LinkedList源码解析和应用场景以及手写实现LRU缓存淘汰算法(四)队列——线程池中有限资源请求队列排队功能的实现原理及队列的手写实现(五)栈——用户界面的前进跳转及回退机制如何实现及栈的手写实现(六)Hash表——HashMap 的实现原理精讲及Hash思想在ThreadLocal与数据库索引中的应用(七)...原创 2020-09-03 20:38:45 · 187 阅读 · 0 评论 -
算法设计技巧——贪婪算法、分治算法、动态规划算法、随机化算法和回溯算法(未完待续)
通过贪婪算法、分治算法、动态规划算法、随机化算法、回溯算法5个经典算法的设计思想来介绍下算法的魅力原创 2020-09-03 19:11:30 · 505 阅读 · 0 评论 -
《数据结构与算法分析_java》系列(一)——引论
在这一章,我们阐述本书的目的和目标并简要复习离散数学以及程序设计的一些概念。我们将要:看到程序对于合理的大量输入的运行性能与其在适量输入下运行性能的同等重要性。概括为本书其余部分所需要的基本的数学基础。简要复习递归。原创 2020-08-29 01:00:10 · 283 阅读 · 0 评论 -
(收藏)强烈推荐几个学习数据结构和算法的网站和可视化工具
一、学算法必去的一个网站首先有一个网站那是每一个学习数据结构与算法都必须去的网站,说出来你就知道了,那就是大名鼎鼎的LeetCode。链接直达:https://leetcode.com/中文版长这个样子的:点开探索给你看看强烈推荐人手一个啊!不骗你!二、数据结构可视化网站接下来就是在你学习数据结构与算法的道路上不得不知的几个可视化网站,啥意思嘞,我们在学习数据结构与算法的时候,之所以会觉得比较难,很大一部分是因为数据结构与算法比较抽象,我们理解起来比较困难,所以啊,理解数据结构与算法的一个最原创 2020-08-17 23:48:43 · 38489 阅读 · 7 评论