#include <math.h> #include <stdio.h> int main() { float a, b, c, x1, x2; float delta, real, imag; printf("Enter a, b, c: "); while(scanf("%f%f%f", &a, ...
分类:
其他好文 时间:
2020-11-24 12:14:01
阅读次数:
6
LeetCode80 删除数组中的重复项 题目描述 给定一个增序排列数组 nums ,你需要在 原地 删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 样例 输入:nums = [ ...
分类:
编程语言 时间:
2020-11-24 12:11:47
阅读次数:
6
前不久,一个朋友面腾讯社招的后台开发岗,和他聊了聊,他说腾讯的一面还是比较重基础的,C++,操作系统,网络、算法这块问的比较多,即便是社招。其中就有一个C++牵涉到虚拟继承时其构造和析构顺序的题目,这个平时也不太注意,因此也真难住了不少面试者,我那位朋友就是其一,因此有必要总结下。在C++中,当创建一个类对象时,编译器是会自动调用一个叫构造函数的东西的,我们知道,C++类与类之间很多情况下是有关联
分类:
编程语言 时间:
2020-11-23 12:42:12
阅读次数:
17
在二叉搜索树查找(请戳我)一文中主要介绍了二叉搜索树的查找,本文将继续介绍其插入和删除操作。二叉搜索树的插入和删除关键在于在插入和删除的过程中如何继续保持二叉搜索树的性质。二叉搜索树结点定义如下:typedefstructBSTreeNode{Typekey;//关键字(键值)structBSTreeNode*left;//左孩子structBSTreeNode*right;//右孩子struct
分类:
编程语言 时间:
2020-11-23 12:28:22
阅读次数:
8
在二叉堆(请戳我)中介绍了二叉堆的概念以及基本性质,本文主要对二叉堆的主要实现进行分析。首先,还是给出上文中二叉堆的定义。template<classT>classMaxHeap{private:T*mHeap;//数据intmCapacity;//总的容量intmSize;//实际容量private://最大堆的向下调整算法voidfilterdown(intstart,intend
分类:
编程语言 时间:
2020-11-23 12:28:03
阅读次数:
6
堆的应用场景堆(heap)又被为优先队列(priorityqueue)。尽管名为优先队列,但堆并不是队列。回忆一下,在队列中,我们可以进行的限定操作是dequeue和enqueue。dequeue是按照进入队列的先后顺序来取出元素。而在堆中,我们不是按照元素进入队列的先后顺序取出元素的,而是按照元素的优先级取出元素。这就好像候机的时候,无论谁先到达候机厅,总是头等舱的乘客先登机,然后是商务舱的乘客
分类:
编程语言 时间:
2020-11-23 12:27:45
阅读次数:
6
Floyd(弗洛伊德)算法 B站大佬讲的Floyd(弗洛伊德)算法,清晰易懂。链接 例题 ...
分类:
编程语言 时间:
2020-11-23 12:17:15
阅读次数:
8
基本原理: 通过指针从头节点开始,将该链表的各节点依次接到临时指针的前面,然后返回临时指针所指向的地址。 算法分析: 第一:定义三个指针变量。一个用来存放下一个节点tem;一个用当做临时指针存放提取出来的节点h;一个用来指向该链表的头节点u。 第二:判断下一个节点(tem)是否为空,如果为不为空,则 ...
分类:
编程语言 时间:
2020-11-23 12:14:58
阅读次数:
8
2019-用卷积递归神经网络定位、检测和跟踪多个运动声源 摘要 本文研究了使用卷积递归神经网络对声音事件进行联合定位、检测和跟踪。我们使用先前提出的用于定位和检测静止源的CRNN,并且表明当使用动态场景训练时,递归层能够实现运动源的空间跟踪。将该神经网络的跟踪性能与结合了多源(波达方向)估计器和粒子 ...
分类:
Web程序 时间:
2020-11-23 12:05:14
阅读次数:
14
基本原理: 通过利用队列对每一层的节点从左至右依次进队,然后对已经进队的上一层进行出队,直到所有队列全部出队,该函数结束。 算法分析: 第一,先将根节点的左右孩子进队,然后再访问根节点。(如果没有左右孩子则不进队,直接结束函数) 第二,判断队列是否为空,如果不为空,则进入循环体。 第三,先将出队一个 ...
分类:
编程语言 时间:
2020-11-21 12:47:49
阅读次数:
27