个人理解 BFS是一种最简便的图搜索算法,通过遍历整张图直到找到目标节点; 从算法的角度看,所有因为展开节点而得到的字节点会被存储到一个FIFO的数据结构中,被遍历过的节点存储在一个容器中(一般是一个set),防止重复搜索 图解 如图所示,我们想要获取从S到E节点的最短路径,运用BFS,如何处理?? ...
分类:
编程语言 时间:
2019-12-15 10:44:56
阅读次数:
108
1.简述数据结构与算法的关系答: 数据结构是算法的基础,算法的操作对象是数据结构,在设计算法时,需要构造适合该算法的数据结构。 数据结构关注的是数据的逻辑结构、存储结构以及基本操作。 而算法关注的是如何在数据结构的基础上解决实际问题。2.什么是算法?算法的特征有哪些?答:算法是求解问题的一系列计算步 ...
分类:
编程语言 时间:
2019-12-14 23:11:02
阅读次数:
160
1、数据结构和算法的关系: (1)数据结构是算法的基础 (2)算法的操作对象是数据结构,在设计算法的时候要构建合适这种算法的数据结构 (3)数据结构设计主要是选择数据的存储方式(数组或链表),算法设计是在选定的数据结构上设计一个满足要求的好的算法 (4)数据结构关注的是数据的逻辑结构、存储结构、基本 ...
分类:
其他好文 时间:
2019-12-14 19:24:32
阅读次数:
81
1、算法与数据结构的关系: (1)数据结构+算法=程序 数据结构是对数据的描述,算法是对数据的操作,因此:数据结构+算法=程序 算法侧重于对解决问题的方法的描述。 程序是对一个算法的具体实现。 (2)联系: 数据结构是算法设计的基础。 算法的操作对象是数据结构。 数据结构设计主要是选择数据的存储方式 ...
分类:
编程语言 时间:
2019-12-13 20:01:53
阅读次数:
81
【我走过的弯路】 我不是科班毕业的学生,带我的leader说要打好计算机基础,算法是一个基础。一般就会网上一搜‘如何学好算法’,这么一搜就会有很多的答案: 人们说,算法导论/segdewick的算法好; 人们说,初学者不要看算法导论很难; 人们说,小白先看算法图解; 人们说,清华大学的邓俊辉老师的网 ...
分类:
编程语言 时间:
2019-12-08 21:24:01
阅读次数:
121
算法:以有限的步骤,解决逻辑或者数学上的问题。 特定的算法往往搭配特定的数据结构,特定的数据结构是为了实现某种特定的算法。 关联式容器:与特定数据结构相关的算法。 泛型:不依赖于具体类型,由模板实现。 算法的泛型化:把操作对象的型别加以抽象化,把操作对象的标示法和取间目标的移动行为抽象化,整个算法就 ...
分类:
编程语言 时间:
2019-11-26 17:50:04
阅读次数:
82
1.教材内容学习 了解了计算机解决问题的思路、基础算法的设计、几种不同的搜索算法以及子程序中的一些特殊算法,同时进一步掌握了伪代码的书写。 2.代码调试过程中的问题 问题:伪代码经常出现格式错误,总是漏掉一些细节例如字符 解决方法:在书上翻找查看伪代码书写的范例,总结自己容易遗漏的地方 3.其他学习 ...
分类:
其他好文 时间:
2019-11-09 21:20:52
阅读次数:
88
对分搜索算分也叫二分搜索算法也叫,英文则是binary-search algorithm。其概念非常的基础,这里不再描述。但问题是我们能否不加思考的写出一个二分搜索算法并一次运行成功呢?我们知道其核心部分的伪码非常简单(短):并且我们也知道,对于一个规模为n的已排序数组,任何基于比较的搜索算分所需最... ...
分类:
编程语言 时间:
2019-11-06 00:52:31
阅读次数:
139
2020届秋招算是告一段落了,从3月份找实习开始到现在也有大半年了,个人感觉秋招就是一个不断积累经验、提升自己的过程,简单总结下就是:基础、算法、项目、实习和表达能力。 秋招总共投递了近80家公司,收到面试通知的有30家,拒绝了8家公司的面试,最后拿到了9家公司的offer,分别是腾讯、字节跳动、深 ...
分类:
其他好文 时间:
2019-11-02 13:54:45
阅读次数:
96
半监督支持向量机(S3VMs) 今天我们主要介绍SVM分类器以及它的半监督形式S3VM,到这里我们关于半监督学习基础算法的介绍暂时告一段落了。之后小编还会以论文分享的形式介绍一些比较新的半监督学习算法。让我们开始今天的学习吧~ 引入 支持向量机(SVM)相信大家并不陌生吧?但是如果数据集中有大量无标 ...
分类:
其他好文 时间:
2019-11-01 09:19:31
阅读次数:
297