秦九韶算法 秦九韶算法是将一元n次多项式的求值问题转化为n个一次式的算法，比普通计算方式提高了一个数量级 普通算式 a*x^i 因为多次求幂，消耗了大量的计算时间 我们来分析一下秦九韶算法 例如： 求 1+x+2x^2+3x^3 当x=2时的值 首先我们将系数按照从大到小的方式提出来排列如图所示，我们需要将系数这样排列计算除了第一个值以外，其他的处置我们都在循环内取得，首先我们需要得到第一个值（注明，从第二个循环开始即使用sum结果...
NMS定义 在一个典型的对象检测管道中，网络会在中间层输出很多候选框-BB(bounding box)。在这个阶段输出的BB大多数都会关联同一个检测对象，这个时候需要一个方法来合并这些BB成为一个对象检测框，除了FP之外。Non-maximum-suppression(NMS)通过空间距离结合并交比(IOU)完成聚类划分，对每个cluster只保留得分最高的BB，这种方法中文也被称着-非最大抑制。 算法实现 NMS有两种最常见的代码实现方法贪心算法Greedy 最优解算法Optima...
Prim算法 （哈欠）在创建最小生成树之前，让我们回忆一下什么是最小生成树。最小生成树即在一个待权值的图（即网结构）中用一个七拐八绕的折线串连起所有的点，最小嘛，顾名思义，要权值相加起来最小，你当然可以拿起笔来就算你脑中的每一种可能，但是如果你了解了这种算法，你就能跟我一样，一次画出完美答案。 上个栗子：我先说一哈这个算法的方法论，然后我们来代码实现一下，在讲解开始之前，敲黑板，记得我们要生成一个权值最...
引子：BF暴力算法 KMP算法知名度相当高，燃鹅其理解难度以及代码实现对于初学数据结构和算法的同学并不友好，经过两天的总结，详细总结KMP算法如下： 初学串的模式匹配时，我们都会接触到，或者说应该能想到作为教学引子的BF暴力算法，那么先来简单了解一哈： 我有一个大串是"abccabca",小串是"bca",现在要找到小串在大串中的位置,战斗开始 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ 这个算法理解起来肥肠简单，我在这里假定 i 指针指向大串（...
在以前的OCR任务中，识别过程分为两步：单字切割和分类任务。我们一般都会讲一连串文字的文本文件先利用投影法切割出单个字体，在送入CNN里进行文字分类。但是此法已经有点过时了，现在更流行的是基于深度学习的端到端的文字识别，即我们不需要显式加入文字切割这个环节，而是将文字识别转化为序列学习问题，虽然输入的图像尺度不同，文本长度不同，但是经过DCNN和RNN后，在输出阶段经过一定的翻译后，就可以对整个文本图像进行识别...
PageRank算法:该算法本质上属于有向带权图。 对于某个互联网网页A来说，该网页PageRank的计算基于以下两个基本假设：数量假设：在Web图模型中，如果一个页面节点接收到的其他网页指向的入链数量越多，那么这个页面越重要。 质量假设：指向页面A的入链质量不同，质量高的页面会通过链接向其他页面传递更多的权重。所以越是质量高的页面指向页面A，则页面A越重要。迭代方法：map: 在一轮更新页面PageRank得分的计算中，每个页面将其当...
11月10日在广州贝塔咖啡举办的迅雷链技术沙龙上，迅雷链底层工程师张骁就迅雷链共识算法的内在细节，向到场的开发者和区块链爱好者做了详细解读。DPoA+PBFT的算法保证了分布式系统中的强一致性和高效率共识，吸引了在场来宾的关注。 什么是共识算法？ 张骁认为，区块链建立在分布式系统上，有若干个节点，每个节点都会维护自己的数据，这些数据需要保证一致性。如果不同的节点提供的数据不同，就不是一个能够正常对外工作的分布式系...
【PPT详解】曹欢欢：今日头条算法原理 悟空智能科技?4月8日公众号后台回复：“区块链”，获取区块链报告 公众号后台回复：“sq”，进入区块链分享社群 热文推荐： 1000位专家推荐，20本区块链必读书籍（附PDF） 中国首个区块链标准《区块链参考架构》发布 今天，算法分发已经是信息平台、搜索引擎、浏览器、社交软件等几乎所有软件的标配，但同时，算法也开始面临质疑、挑战和误解。今日头条的推荐算法，从2012年9月第一版开发运...
前言 快速排序相对于插入排序、冒泡排序等排序算法稳定性不高。但快速排序目前来说是基于比较的内部排序中被认为是最好的算法，当N较大且元素为随机分布时，快速排序平均速度最快。在算法竞赛中处理较大且元素较随机的序列时，用冒泡和插入排序很可能会超时，比如N=100000，则时间会>3000ms,这时就要用到快速排序。 快速排序时对冒泡排序的一种改进，它的时间复杂度为O(nlog?n)，最坏情况O(n)，实际操作时基本不可能达到最...
本篇文章汇总了10种场常见的排序算法，篇幅较长，可以通过下面的索引目录进行定位查阅： 一、排序的基本概念 二、十大经典排序算法 1、冒泡排序 2、插入排序 3、希尔排序 4、选择排序 5、归并排序 6、快速排序 7、桶排序 8、计数排序 9、基数排序 10、堆排序 对于学习排序算法的个人经验： 参考及推荐： 一、排序的基本概念 1、排序的定义排序：就是使一串记录，按照其中的某个或者某些关键字的大小，递增或递减的排列起来的操作。...
本篇将附上扩展欧几里得算法的思想与推导;对于一个方程\(a*x+b*y=gcd(a,b)\)来说,我们可以做如下的推导: 设有\(a*x_1+b*y_1=gcd(a,b)\); 同时我们有\(b*x_2+(a\%b)*y_2=gcd(b,a\%b)\); 对于这个方程组,我们希望知道的是\(x_1,x_2,y_1,y_2\)之间的关系,这样我们才可以递归解决这个问题; 我们观察\(b*x_2+(a%b)*y_2\)这个式子,我们可以将\((a\%b)\)写作\((a-\lfloor\frac{a}{b}\rfloor*b)\),将括号打开常数\(a,b\)合并,合并之后的结果...
一维字符串哈希 功能：在O(1)时间内查询某个区间的子串是什么(该串的哈希值)等等 实现方法：类似于前缀合，对字符串从前到后进行哈希void init() {p[0] = 1;for(int i = 1; i <= len; i ++) {p[i] = p[i-1]*base;} }void Hash() {has[0] = 0;for(int i = 1; i <= len; i ++) {has[i] = has[i-1]*base + str[i];} } 查询：查询区间[l, r]内字串的哈希值，has[r] - has[l-1]*p[r-l+1]uLL get_has(int l, int r) {return has[r] - has...
常见的基础排序有选择排序、冒泡排序和插入排序。众所周知，他们的时间复杂度是 O(n\*n)。 但是，现在要重新认识一下基础排序算法，尤其是“插入排序”：在近乎有序的情况下，插入排序的时间复杂度可以降低到 O(n)的程度。 因此，在处理系
文章图片存储在GitHub，网速不佳的朋友，请看《基础排序算法详解与优化》 或者 来我的技术小站 godbmw.com 1. 谈谈基础排序 常见的基础排序有选择排序、冒泡排序和插入排序。众所周知，他们的时间复杂度是 O(n*n)。 但是，现在要重新认识一下基础排序算法，尤其是“插入排序”：在近乎有序的情况下，插入排序的时间复杂度可以降低到 O(n)的程度。 因此，在处理系统日志的任务中，因为日志记录是按照时间排序，但偶尔会有几条是乱序...
相信接触过编程语言的同学们都会对冒泡排序不陌生,今天我为大家分享一下冒泡排序的一些实现等等 注:冒泡排序为我个人理解如若有不同意见的同学欢迎讨论 首先介绍一下楼主的思路: 假如现在有以下一个数组 楼主的思路是:用第一个数去比对其他所有的数,假定从小到大进行排序,那么我使用第一个数也就是 下标为0的数字45去与其他数85,65等等比较 从小到大那么下标为0的元素应该是数组中的最小值 所以当我们进行比较的时候我们通过判断大...