数据结构与算法
文章平均质量分 96
几种基础数据结构类型得烂熟于心,比如:字符串、链表、二叉树、堆、栈、队列、哈希等;基本的几大算法也要了如指掌,比如查找、排序、动态规划、分治等等。
参考资料: 《大话数据结构》、《算法》、《剑指offer》《LeetCode刷题》
Emiiya
这个作者很懒,什么都没留下…
展开
-
【STL】Vector和List的深拷贝浅拷贝问题
STL容器共性机制STL容器所提供的都是值(value)寓意,而非引用(reference)寓意,也就是说当我们给容器中插入元素的时候,容器内部实施了拷贝动作,将我们要插入的元素在另行拷贝一份放入到容器中,而不是将原数据直接放入到容器中,也就是说我们提供的元素必须能够被拷贝(自己写的指针的话,就需要自己写一个拷贝构造函数;如果是一个类,会调用拷贝构造函数※)。1.除了Queue和Stack之外,每个容器都提供可返回迭代器的函数,运用返回的迭代器就可以访问元素2.通常STL不会抛出...原创 2020-05-29 17:45:47 · 6914 阅读 · 2 评论 -
【数据结构】堆栈------------使用链表实现栈
https://www.cnblogs.com/fengmin/p/5015916.html(堆栈链表数组)https://www.cnblogs.com/wjundong/p/11623508.html(栈的链表实现)https://blog.csdn.net/qq_42724807/article/details/83006010(模板类实现)一、概述数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象,简单理解:数据结构就是描述对象间逻辑关系的学科。比如:队原创 2020-05-18 17:21:14 · 324 阅读 · 0 评论 -
【总结】正则表达式
逻辑关系:正则表达式的逻辑关系正则表达式之间的逻辑关系可以简单地用与、或、非来描述,如表所示。通常来说,正则表达式可以看做这三种逻辑关系的组合。下面分析这三种逻辑。1.与“与” 是正则表达式中最普遍的逻辑关系。一般来说,如果正则表达式中的元素没有任何量词(比如*、?、+)修饰,就是”与”关系。比如正则表达式:abc表示同时出现a、b、c三个字...转载 2019-12-12 17:51:53 · 1868 阅读 · 0 评论 -
【算法】分治算法及实例
1.二分查找关于二分查找法二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法,这“一堆数”必须有一下特征:存储在数组中有序排列所以如果是用链表存储的,就无法在其上应用二分查找法了。(曽在面试被问二分查找法可以什么数据结构上使用:数组?链表?)至于是顺序递增排列还是递减排列,数组中是否存在相同的元素都不要紧。不过一般情况,我们还是希望并假设数组是递增排...转载 2020-03-25 15:00:35 · 365 阅读 · 0 评论 -
【算法】滑动窗口算法总结
https://blog.csdn.net/qq_36426073/article/details/90203633转载 2020-03-23 16:18:35 · 2549 阅读 · 0 评论 -
【算法】并查集详解
https://blog.csdn.net/qq_40046426/article/details/79922144例题:https://leetcode-cn.com/problems/friend-circles/comments/转载 2020-03-23 14:20:06 · 127 阅读 · 0 评论 -
【算法】贪心算法及例题
贪心算法贪心算法是通过局部最优解来达到全局最优解。实例Jump Game(系列)Jump GameGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents...转载 2020-03-20 10:55:03 · 272 阅读 · 0 评论 -
【算法】动态规划及例题
Ref:https://blog.csdn.net/ailaojie/article/details/83014821转载 2020-03-19 15:05:17 · 291 阅读 · 0 评论 -
【算法】广度优先搜索(BFS)和深度优先搜索(DFS)
https://blog.csdn.net/weixin_40953222/article/details/80544928https://blog.csdn.net/raphealguo/article/details/7523411https://blog.csdn.net/qq_41681241/article/details/81432634转载 2020-03-18 16:01:01 · 2612 阅读 · 0 评论 -
【算法】搜索算法—盲目搜索和启发式搜索
搜索算法本文主要以一些概念对较为常见的搜索作简单介绍:一、盲目搜索 对一个图进行搜索意味着按照某种特定的顺序依次访问其顶点。在所有搜索方式中,广度优先算法和深度优先搜索算法都十分重要,因为它们提供了一套系统地访问图数据结构的方法。我们着重讲解广度优先搜索算法。具体例子可看以下文章:广度和深度解析1.深度优先搜索深度优先搜索算法(简称DFS)是一种用于遍历或搜索树...转载 2020-03-18 16:01:36 · 8180 阅读 · 0 评论 -
【算法】快慢指针(主要是链表)------leetcode和offer应用【待总结】
leetcode:https://blog.csdn.net/chenxiyuehh/article/details/90241722offer:https://blog.csdn.net/qq_30193419/article/details/93596329https://blog.csdn.net/qq_21815981/article/details/79833976(更多...转载 2020-02-11 16:07:45 · 81 阅读 · 0 评论 -
【算法】二叉树相关题解
此作者STL整理非常详细,附图文:https://blog.csdn.net/weixin_39640298/article/details/89416143(总结:引导至以下)https://blog.csdn.net/weixin_39640298/article/details/89256917(关联容器与树:红黑树)https://blog.csdn.net/weixin_39...转载 2020-01-10 16:48:43 · 196 阅读 · 0 评论 -
【算法】递归算法---包含相关例题
https://blog.csdn.net/feizaosyuacm/article/details/54919389例题:https://blog.csdn.net/Leo1120178518/article/details/102703350https://blog.csdn.net/qq_34039315/article/details/786790291.递归算法解决问题的...转载 2020-01-10 16:15:38 · 990 阅读 · 0 评论 -
【算法】二叉树及相关操作整理-----包含代码
相关概念Ref:https://www.cnblogs.com/idorax/p/6441043.html(非常清楚)https://blog.csdn.net/u013834525/article/details/80506126(面试笔试知识点!重)https://www.jianshu.com/p/bf73c8d50dc2(深入学习二叉树,概念及笔记!)《大话数据结构》...原创 2020-01-09 16:49:52 · 460 阅读 · 0 评论 -
【算法】单链表及相关操作
Refhttps://mp.weixin.qq.com/s/hKjkITbCRcnZBafpjiwWJA(理论及java base)https://blog.csdn.net/qq_29542611/article/details/79265973(单链表实现及算法详细 c实现(包含头结点))https://blog.csdn.net/zhengnianli/article/detai...转载 2020-01-09 14:40:13 · 350 阅读 · 0 评论 -
【算法】数组和多维数组-------排列算法相关
Ref:https://blog.csdn.net/weixin_30906671/article/details/97901352(数组指针,指针数组,多维数组<--->指针)https://blog.csdn.net/iu_81/article/details/1782642(二维数组和指针)一维数组和指针int a[10];int *p;p = &a...转载 2020-01-09 11:22:19 · 148 阅读 · 0 评论 -
【算法】排列算法相关
转载请注明出处:http://blog.csdn.net/gane_cheng/article/details/52652705http://www.ganecheng.tech/blog/52652705.html(浏览效果更好)排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难转载 2018-01-14 20:28:28 · 163 阅读 · 0 评论