【算法&数据结构篇】
Mandy_i
科技让生活更美好,终身学习的践行者
展开
-
【数据结构+算法】——搞定链表
1.理解指针或引用的含义2.警惕指针丢失和内存泄漏3.利用哨兵简化实现难度4.重点留意边界条件处理5.举例画图,辅助思考6.多写多练,没有捷径原创 2020-11-28 22:25:42 · 256 阅读 · 0 评论 -
【数据结构+算法】——概览篇
数据结构和算法在最近的工作中使用频率逐步增加,这次终于不想在逃避了,走出舒适区,以极客时间——算法训练营为主教程,记录自己完整的算法学习路程,更新频率为每周1~2篇。恳请各位大佬一起监督。学习策略职业化训练:拆分知识点,刻意联系,反馈(归纳总结)0、工具篇1、LeetCode 中文和国际站2、idea + LeetCode plugin3、google1、四步切题1.1、多看题目,明确题意1.2、多想几种解题思路 比较时间、空间复杂度1.3、多写,多练...原创 2020-11-17 13:43:09 · 194 阅读 · 0 评论 -
【算法&数据结构篇】——数组和链表
算法和数据结构都是非常基础的内容,经常使用,但是又很容易被忽视,而被重视的时候往往是面试官提问的时候。之前很不理解为什么面试官总喜欢问算法和数据结构,日常价值不大的东西。后来随着工作的深入,越发的理解 算法+数据结构=程序 之所以后来理解了这个公式,系统学过算法和数据结构的知识,清楚的知道它们代表什么,才能有自身真正体会。什么是数据结构?是数据的组织,管理和存储格式,其目的为了更高效地访问和修改数据。数据结构是算法的基石常见的数据结构有...原创 2020-05-23 23:03:21 · 350 阅读 · 0 评论 -
【算法系列】——代码实践动态规划
之前小编对算法的理解都停留在思想的层面,从未尝试过的代码实践,大家都是想出来和做出来的差距还是比较大的。小编在网上找了一个情景,所以一个实际情况的具体解析吧。问题情境 根据题目说明很明显发现这是一个0-1背包问题,之前在思考动态规划问题的时候,遵循是先将各种符合动态规划的所有数据都存放到二维表格中,然后根据最大价值再去推算这个背包中需要包含哪几件物品。 代码pac原创 2017-09-24 19:04:08 · 390 阅读 · 24 评论 -
【算法系列】——重新认识动态规划
之前学习软考的过程,接触过动态规划的内容,但是通过最近这次的学习发现之前的理解有点偏颇,利用这次机会重新整理一下。 动态规划: 是求解决策过程最优化的数学方法,把多阶段过程转换为一系列单阶段问题,利用各阶段之间的关系,逐个求解。 动态规划的核心: 1、重复子问题 2、最优子结构 保证每个过程都有最优解的最大值 动态规划运用范围极原创 2017-08-27 22:23:45 · 397 阅读 · 21 评论 -
【算法系列】——Java实现插入&&希尔排序
插入排序定义 将一个数据插入到已经排好序的有序数据中,插入排序巧用之前的序列,从而简化排序的过程,提高效率。图解插入排序 程序代码实现/** * @Title: insertSort.java * @Package cn.xiaojia.test * @Description: * @author 贾文静 * @date 2017年原创 2017-08-11 21:57:30 · 425 阅读 · 15 评论 -
【算法系列】——Java实现冒泡&&快速
最近研究了有关排序的一些内容,也在高人的指点下把以前认为独立存在的算法搞出了一些关系。很奇妙,总结一下。冒泡排序 定义 重复地走访过要排序的数列,每次相邻的两个元素,根据排序规则两两交换,走访数列的工作是重复地进行指导没有再需要交换的数据,则数组排序完成。——简练概括,数组中元素相邻的两两交换直到重复地走访过排序的所有数列!用图解释冒泡过程 程序代码实现原创 2017-08-11 20:46:54 · 1892 阅读 · 14 评论 -
【算法】——动态规划之0-1背包问题
借着软考的机会,好好的研究了一下关于算法部分的内容,其中动态规划也是非常实用的算法,之前觉得看算法是非常难理解,后来用了一张图竟然神奇的看懂了,下面小编画给大家看!动态规划法基本思想 将待求解的问题分解成若干个子问题,先求解子问题,然后从浙西子问题的解得得到原问题的解。但是动态规划的到子问题的解不是孤立的,保存在已解决的子问题的答案,在需要时找出以求的答案,避免大量的原创 2016-10-14 17:26:08 · 1153 阅读 · 27 评论 -
【排序算法】——桶排序
前提 算法大讲堂开课了,连续几天的算法讲解,真是让小编收获颇多。之前小编尝试总结过冒泡排序,可是随着最近知识的增加,发现好像还有的理解偏颇之处,后续会继续完善。本次小编要讲解的是桶排序,个人认为桶排序是非常好玩的一个排序算法。最神奇的地方,不用交换数据,就能把数据的顺序调整好。何为桶算法? 定义为什么学习桶算法?实例展示演示桶算法代码部分1、原创 2016-07-24 16:41:38 · 2044 阅读 · 70 评论 -
【排序算法】——冒泡排序算法
前提 对还不算入门的小白,关于算法这一部分更是理解甚少,只是记得老师曾讲过用三角形表示冒泡排序算法方法,面对那个三角形更是迷迷糊糊的样子,真是迷惑了好久,最近看关于泛型内容讲解的知识刚好遇到这一部分内容。花了点时间终于觉得自己搞了哈。(PS:以下内容如有不对还希望读者指出,不胜感激。)何为冒泡排序法? 无论是怎样排序,排在下面的沉底,然排在前面的数据上浮。例如从大到小排序,思想就是小数沉底原创 2016-05-05 18:10:08 · 1048 阅读 · 24 评论