问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,…
标签:算法
机试准备(二)——排序
时间限制: 常见1s,代表百万级运算级。比如:估计可以知道,n>3000,则不能使用冒泡排序(O( N 2 N^2 N2))。 掌握算法: 冒泡排序、快排等。 STL库用法 例子: 链接:https://www.n…
算法--二叉搜索树转为双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 采用中序遍历的方法,当遇到出栈节点的时候,做指针的指向操作,当前节点的右指针指向下一个节点,下一个节点的…
bert
bert 创建日期 星期六 23 三月 2019 从模型的创新角度看一般,创新不大,但是实验的效果太好了,基本刷新了很多NLP的任务的最好性能,另外一点是BERT具备广泛的通用性,就是说绝大部分NLP任务都可以采用类似的…
排序算法总结(C++实现)
在这里插入代码片# 排序算法总结(C++实现) 思想总结: 冒泡排序 对一个数组进行一趟遍历,当当前遍历的数字比后一个数字大的时候,两数字交换,这样遍历一遍之后,会将最大的数字放置到数组的最后端;第二次,将倒数第二大的数…
机器学习算法总结知识点索引
百面机器学习算法总结索引(声明:以下内容来自于百面机器学习,仅供自己学习,不做任何商业用途) 第一节:特征归一化 1.为什么需要对数值类型的特征做归一化? 2.在对数据进行预处理时,应该怎样处理类别型特征? 3.如何处理…
数据结构与算法之B树,B+树总结
对搜索之总结: 数据杂乱无规律———>线性搜索 O(n) 数据已序——->二分查找 …
算法时间复杂度计算公式
在面试中经常会做一些算法题目,这些往往都是最后的加分题目,考验的就是性能方面以及内存方面的东西。 算法的性能好坏必须是通过空间复杂度和时间复杂度来确定的。那么一般都是考虑时间复杂度,下面的文章就是主要讲时间复杂度的,还有…
python deque(双向队列)
python3 deque(双向队列) 创建双向队列 import collections d = collections.deque() append(往右边添加一个元素) import collecti…
金字塔Lucas-Kannade算法calcOpticallFlowPyrLK函数
金字塔Lucas-Kannade算法: LK算法有三个假设:亮度恒定,即图像场景中目标的像素在帧间运动时外观上保持不变;时间连续或者运动是”小运动“,即图像的运动随时间的变化比较缓慢;空间一致,即一个场景中同一表面上邻近…
169.求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入…
算法——最短路径的应用
前言:上一篇博客讲解了dijkstra的基本思想以及实现方法,但是真正在比赛的题目中不会直接给你一个摸板题让你套模板的。更多的时候会出现不只一条最短路径,这个时候该怎么办呢?碰到…