机器人巡线算法优化方案
引言大赛机器人的运行环境是大赛的场地,比赛时场地的情况将非常复杂,因此,机器人必须知道自己当前的位置才能决定要执行怎样的动作,定位是大赛机器人各种性能发挥的基础,也是机器人全场路径自动规划的基础。目前,比较先进的机器人定位方法为陀螺导航,但是,此种方法对陀螺的精度、积分算法的精度及误差补偿算法都有着...
JavaScript中国象棋程序（4） - 极大极小搜索算法
“JavaScript中国象棋程序” 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序。这是教程的第4节。程序的最终效果点击这里查看。这一系列共有9个部分：0、JavaScript中国象棋程序（0）- 前言1、JavaScript中国象棋程序（1）- 界面设计2、JavaScrip...
《算法基础》——1.3 伪代码
本节书摘来自华章计算机《算法基础》一书中的第1章，第1.3节，作者：（美）罗德·斯蒂芬斯（Rod Stephens）著，更多章节内容可以访问云栖社区“华章计算机”公众号查看1.3伪代码为了使本书中描述的算法尽可能有用，首先我们用直观的术语来描述它们。有了这个高层次的解释，可以能够用大多数的编程语言来...
Science发表的超赞聚类算法
作者(Alex Rodriguez, Alessandro Laio)提出了一种很简洁优美的聚类算法, 可以识别各种形状的类簇, 并且其超参数很容易确定.算法思想该算法的假设是类簇的中心由一些局部密度比较低的点围绕, 并且这些点距离其他有高局部密度的点的距离都比较大. 首先定义两个值: 局部密度ρi...
什么是Base64算法？什么情况下用Base64算法？
base64 编码的本质：将 8bit 二进制数转化为 6bit 的可打印字符。Base64编码用于需要将二进制数据转为文本数据进行储存和传输的场景。Javascript内部的字符串，都以utf-16的形式进行保存，因此编码的时候，我们首先必须将utf-8的值转成utf-16再编码；解码的时候，则是...
Dijkstra算法(一)之 C语言详解
本章介绍迪杰斯特拉算法。和以往一样，本文会先对迪杰斯特拉算法的理论论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。目录 1. 迪杰斯特拉算法介绍 2. 迪杰斯特拉算法图解 3. 迪杰斯特拉算法的代码说明 4. 迪杰斯特拉算法的源码转载请注明出处：http://www....
【Android工具】DES终结者加密时报——AES加密演算法
转载请注明出处：http://blog.csdn.net/zhaokaiqiang1992在前面的两篇文章中。我们介绍了DES算法，3DES算法以及他们的Android程序实现，并研究了怎样才干实现不同平台下加密算法的一致性。只是话说起来，DES算法是在1976年被美国的国家标准局定为联邦资料的加密...
java_十进制数转换为二进制,八进制,十六进制数的算法
java_十进制数转换为二进制,八进制,十六进制数的算法java Ê®½øÖÆÊýת»»Îª¶þ½øÖÆ,°Ë½øÖÆ,Ê®Áù½øÖÆÊýµÄË㕨 using System;using System.Collections.Generic;using System.ComponentMode...
算法 & 分析 (收集)
算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构...
poj3259Wormholes （Bellman_Ford/SPFA/Floyed算法判断是否存在负环）
题目链接：http://poj.org/problem?id=3259题目大意：一个图，有n个顶点，其中有m条边是双向的且权值为为正，w条边是单向的且权值为负，判断途中是否存在负环，如果有输出YES，没有输出NO。Sample Input23 3 11 2 21 3 42 3 13 1 33 2 1...
DFS 算法总结
DFS 算法总结这篇文章会对DFS进行一个总结，列举的题目则是从LeetCode上面选的；适用场景：有三个方面，分别是输入数据、状态转换图、求解目标；输入数据：如果是递归数据结构，如单链表，二叉树，集合，则百分之百可以使用深搜；如果是非递归数据结构，比如一维数组、二维数组、字符串、图，则概率要小一些...
MLR算法[Paper笔记]
介绍MLR算法是alibaba在2012年提出并使用的广告点击率预估模型，2017年发表出来。如下图，LR不能拟合非线性数据，MLR可以拟合非线性数据，因为划分-训练模式。讨论，非线性拟合能力：数据划分规则如下公式，特征分片数m=1时，退化为LR；上图MLR中m=4。m越大，模型的拟合能力越强，一般...
【啊哈！算法】算法7：Dijkstra最短路算法
上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。<ignore_js_op> ...
算法优化:rgb向yuv的转化最优算法,快得让你吃惊!
朋友曾经给我推荐了一个有关代码优化的pdf文档《让你的软件飞起来》，看完之后，感受颇深。为了推广其，同时也为了自己加深印象，故将其总结为word文档。下面就是其的详细内容总结，希望能于己于人都有所帮助。速度取决于算法同样的事情，方法不一样，效果也不一样。比如，汽车引擎，可以让你的速度超越马车，却无法...
A星寻路算法-Mind&Hand（C++）
//注1：Mind & Hand，MIT校训，这里指的理解与实现（动脑也动手）//注2：博文分为两部分：（1）理解部分，为参考其他优秀博文的摘要梳理；（2）代码部分，是C++代码实现的，源码来源GitHub开源代码。1，建立模型，简化问题我一名2018级的Postgraduate新生，路径规...
【模式匹配】更快的Boyer-Moore算法
1. 引言前一篇中介绍了字符串KMP算法，其利用失配时已匹配的字符信息，以确定下一次匹配时模式串的起始位置。本文所要介绍的Boyer-Moore算法是一种比KMP更快的字符串匹配算法，它到底是怎么快的呢？且听下面分解。不同于KMP在匹配过程中从左至右与主串字符做比较，Boyer-Moore算法是从模...
利用联合双边滤波或引导滤波进行升采样(Upsampling)技术提高一些耗时算法的速度。
这十年来，在图像处理领域提出了很多新的图像分析和处理方法，包括是自动的以及一些需要有人工参与的，典型的比如stereo depth computations、image colorization、tone mapping of high dynamic range (HDR) images、 gra...
Python—kmeans算法学习笔记
一、 什么是聚类聚类简单的说就是要把一个文档集合根据文档的相似性把文档分成若干类，但是究竟分成多少类，这个要取决于文档集合里文档自身的性质。下面这个图就是一个简单的例子，我们可以把不同的文档聚合为3类。另外聚类是典型的无指导学习，所谓无指导学习是指不需要有人干预，无须人为文档进行标注。二、聚类算...
百面算法工程师 | 传统图像处理——OpenCV
本文给大家带来的百面算法工程师是传统图像处理的面试总结，文章内总结了常见的提问问题，旨在为广大学子模拟出更贴合实际的面试问答场景。在这篇文章中，我们将介绍一些集几何变换和图像平滑处理，并提供参考的回答及其理论基础，以帮助求职者更好地准备面试。通过对这些问题的理解和回答，求职者可以展现出自己的传统...
LeetCode 题目 94：五种算法递归｜迭代｜莫里斯｜线索二叉树｜栈的迭代二叉树 实现中序遍历
作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。 会一些的技术：数据分析、算法、SQL、大数据相关、python 欢迎加入社区：码上找工作 作者专栏每日更新：LeetCode解锁1000题: 打怪升级之旅python数据分析可视化：企业实战案例python源码解读程序员必备的数学...