数据结构与算法
数据结构与算法
ComeOn、
双目视觉;C++;
质胜文则野,文胜质则史
展开
-
Tag - 动态规划
这里写目录标题一、基础知识一、基础知识B站学习视频原创 2021-05-05 21:05:28 · 204 阅读 · 0 评论 -
Tag - 回溯
这里写目录标题一级目录二级目录三级目录一、基础知识一级目录二级目录三级目录一、基础知识注意一点:回溯法是暴力穷举法的一种(穷举法又可称为暴力法或暴力穷举法)原创 2021-05-04 22:41:52 · 139 阅读 · 0 评论 -
Tag - 分治算法
基础知识去看B站视频说明:1、分治与递归的区别分治法是指一种算法(分而治之,逐步细化地处理);递归是指一种实现(函数中调用自身)分治法也可以不用递归实现,比如自己用一个堆栈去模拟。总之前者是思路,后者是做法。我们做家务,也可以用分治法,我们管理一个组织,也可以用分治法,但是这就和编程完全无关了。2、分治算法的应用:快速排序等关于视频中的例题,我的代码:#include <iostream>using namespace std;int solve(int coin[],原创 2021-05-03 23:21:23 · 159 阅读 · 0 评论 -
Tag - 堆和优先队列
这里写目录标题原创 2021-04-30 16:58:25 · 236 阅读 · 1 评论 -
Tag- 图
这里写目录标题一、图的基础知识1.1图的基础知识和存储1.2 图的BFS/DFS一、图的基础知识1.1图的基础知识和存储基础知识在这篇文章的前七节,讲的非常好,其实很简单。图的基础知识对第六节中的一个注解:关于十字链表的一点理解:1.2 图的BFS/DFS其实BFS/DFS属于图的搜索方法,但是也可用于树,但是在二者中的技术原理是一样的;去看B站视频只看第一节基础知识即可。DFS是基于栈技术或者递归(递归本来就是基于栈技术实现的);BFS是基于队列技术实现的,是一层一层地遍历。我的代原创 2021-04-29 20:03:53 · 425 阅读 · 1 评论 -
Tag - 哈希表(散列表)
哈希表很简单顺序存储的结构类型需要一个一个地按顺序访问元素,当这个总量很大且我们所要访问的元素比较靠后时,性能就会很低。比如数组a[3] = {1,3,6,9};我们想找一个等于6的元素,就要从a[0]开始遍历,效率很低。如果有4个key和a的4个元素一一对应就好了,我们直接找对应的key就好了。散列表,又叫哈希表(Hash Table),是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说,把关键字映射到一个表中的位置来直接访问记录,以加快访问速度。通常,我们把这个关键字称为原创 2021-04-29 15:39:18 · 271 阅读 · 0 评论 -
Dijkstra算法
先收录,再遍历,如此循环。第一次收录的是起点它自己。遍历的是被收录的这个节点的下一邻接节点,算出各节点据起点距离。若某节点曾被遍历过了,那么就重新更新其距离。这样一直循环,所收录的节点都是距起点最短的路径。当收录到我们期待的目标节点时,则结束。...原创 2021-04-13 20:44:03 · 127 阅读 · 1 评论 -
Tag -树
这里写目录标题一、知识点1.1、二叉树基础知识二、编程题2.1第一轮(易)一、知识点1.1、二叉树基础知识https://blog.csdn.net/hellowd123/article/details/99692395?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161648832616780271539346%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D原创 2021-03-23 22:11:07 · 508 阅读 · 0 评论 -
Tag- 栈和队列
这里写目录标题一、知识点二、编程题2.1第一轮(易)一、知识点二、编程题2.1第一轮(易)原创 2021-03-20 11:22:20 · 205 阅读 · 0 评论 -
Tag - 哈希表
这里写目录标题一、知识点二、编程题2.1第一轮(易)一、知识点https://blog.csdn.net/u011109881/article/details/80379505二、编程题2.1第一轮(易)原创 2021-03-19 19:56:17 · 186 阅读 · 0 评论 -
Tag - 排序
这里写目录标题一、知识点二、编程题2.1第一轮(易)一、知识点二、编程题2.1第一轮(易)本以为会是一些诸如冒泡、快排之类的题,没想到这几道都是用一个sort()函数就解决了。#1370 上升下降字符串#1528 重新排列字符串#349 两个数组的交集#1356 根据数字二进制下 1 的数目排序#1502 判断能否形成等差数列...原创 2021-03-19 18:46:10 · 227 阅读 · 0 评论 -
我的面试总结
这里写目录标题一、阿里云面试1.1技术1.2项目一、阿里云面试1.1技术1、面向过程和面向对象的区别?2、什么是内存越界和内存泄漏3、molloc和new的区别4、对多态和继承有没有了解,说一下5、什么是多线程,了解过多线程通信吗6、指针和引用的区别7、学过数据结构吗,说一下都知道什么排序,既然你说出了这个排序,讲一讲他是怎么实现的1.2项目1、在这个项目中做了什么2、用了什么技术,有没有用到并发3、有没有遇到过难题,如何解决的4、既然你的程序现在适用于此机型,如果再增加一个机型原创 2021-03-14 09:23:54 · 688 阅读 · 0 评论 -
Tag - 二分查找
这里写目录标题一、基础知识二、编程题2.1第一轮(易)一、基础知识二、编程题2.1第一轮(易)原创 2021-03-13 09:25:55 · 94 阅读 · 0 评论 -
Tag - 链表
这里写目录标题一、知识点二、编程2.1第一轮(易)一、知识点见郝斌笔记https://blog.csdn.net/weixin_45519751/article/details/107781700二、编程2.1第一轮(易)原创 2021-03-10 13:41:44 · 97 阅读 · 0 评论 -
Tag-字符串
这里写目录标题一、知识点二、题2.1第一轮(易)一、知识点在编程语言中,字符串往往由特定字符集内有限的字符组合而成,根据其特点,对字符串的 操作 可以归结为以下几类:字符串的比较、连接操作(不同编程语言实现方式有所不同);涉及子串的操作,比如前缀,后缀等;字符串间的匹配操作,如 KMP 算法、BM 算法等。二、题2.1第一轮(易)...原创 2021-03-07 09:01:45 · 227 阅读 · 0 评论 -
Tag - 数组
这里写目录标题一、数组知识二、所做题2.1 第一轮(易)第一题一、数组知识之前学过相关知识,这里就不再总结不在看数据结构书里的相应章节了。二、所做题2.1 第一轮(易)第一题原创 2021-03-05 20:29:10 · 135 阅读 · 0 评论 -
数据结构与算法_郝斌_总结
此笔记是学习郝斌老师的《数据结构与算法》课程所做的笔记;郝斌老师讲的通俗易懂,在b站人气很高!链接为:https://b23.tv/med0e3...原创 2020-08-04 10:58:22 · 660 阅读 · 0 评论