屏幕上两点画线+DDALine算法
编译环境VS2017+EasyX #include "stdafx.h" #include"graphics.h" void DDALine(int x0, int y0, int x1, int y1); void main() { int x0, y0, x1, y1; ...
MFC鼠标绘制直线段并使用编码裁剪算法
聪明的你通过本文可以学会在MFC中初始化时绘制自定义矩形框使用鼠标来实时绘制你想要的直线段实现编码裁剪算法裁去直线段在自定义矩形框以外的部分完成效果如下进入运行界面鼠标绘制直线编码算法裁剪接下来让我们共同打败这三个boss吧！难度也是和闯关类游戏一样依次递增呢！一步一步的跟着做哦，很容易就学会了这篇...
操作系统处理机调度及常见的调度算法
处理机调度的层次高级调度：高级调度又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业；中级调度：又称为中程调度，引入中程调度的目的是为了提高内存利用率和系统吞吐量，中级调度实际上就是存储器管理中的对换功能；低级调度：低级调度通常...
用JAVA实现先到先服务和短作业优先算法
1、首先先写一个实体类来表示进程package demo;public class Progress {//到达时间public int arriveTime;//运行时间public int runTime;//完成时间public int finishTime;//周转时间public int ...
C++ 基于凸包的Delaunay三角网生成算法
Delaunay三角网，写了用半天，调试BUG用了2天……醉了。基本思路比较简单，但效率并不是很快。1. 先生成一个凸包；2. 只考虑凸包上的点，将凸包环切，生成一个三角网，暂时不考虑Delaunay三角网各种规则。将生成的三角形放进三角形集合 Triangles 中；3.将其它非凸包上的点全都插入...
H5版俄罗斯方块(3)---游戏的AI算法
前言:算是"long long ago"的事了, 某著名互联网公司在我校举行了一次"lengend code"的比赛, 其中有一题就是"智能俄罗斯方块". 本着一向甘做分母, 闪耀分子的绿叶精神, 着着实实地打了一份酱油. 这次借学习H5的机会, 再来重温下俄罗斯方块的AI编写. 本系列的文章链接如...
监督学习最常见的五种算法，你知道几个？
在机器学习中，无监督学习（Unsupervised learning）就是聚类，事先不知道样本的类别，通过某种办法，把相似的样本放在一起归位一类；而监督型学习（Supervised learning）就是有训练样本，带有属性标签，也可以理解成样本有输入有输出。所有的回归算法和分类算法都属于监督学习。...
《算法设计与分析》学习笔记（一）
问题 需要回答的一般性提问，一般含有多个参数，有着自己对应的条件，所有实例构成的抽象的描述。算法时间复杂度 计数算法所作运算次数。最坏情况下的时间复杂度W(n)平均情况下的时间复杂度A(n)检索 被检索元素x与数组元素 的比较算法设计步骤1.问题建模：输入-目标函数-约束条件2.选择算法，描述算法3...
算法设计与分析笔记之(1)：算法概述
声明1）本文仅供学术交流，非商用。具体引用的资料请看参考文献。如果某部分不小心侵犯了大家的利益，请联系博主删除。2）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢。联系方式：[email protected]第一章 算法概述第一节 用计算机求解问题与算法1.计算机求解问题的步骤：...
折线的缓冲区算法，可避免失真问题
一、简介 缓冲区分析是地理信息系统中使用非常频繁的一种空间分析，是对空间特征进行度量的一种重要方法，在交通、林业、资源管理、城市规划、环境与生态保护等领域都有着广泛的应用。GIS中缓冲区生成包括点、线、面三种目标类型的缓冲区的生成，其中线状目标缓冲区的生成是关键。 现有的缓冲区生成...
图解五种磁盘调度算法, FCFS, SSTF, SCAN, C-SCAN, LOOK
一. FCFS 调度(先来先服务)磁盘调度的最简单形式当然是先来先服务（FCFS）算法。虽然这种算法比较公平，但是它通常并不提供最快的服务。例如，考虑一个磁盘队列，其 I/O 请求块的柱面的顺序如下：98,183,37,122,14,124,65,67如果磁头开始位于柱面 53，那么它首先从 53 ...
GN和LM的基本原理及算法流程，优劣分析
GN和LM的基本原理及算法流程，优劣分析1.问题引出-最小二乘法2.牛顿法3.GN法（高斯牛顿法）4.LM法（列文伯格-马夸特）1.问题引出-最小二乘法来看一个生活中的例子。比如说，有五把尺子：我们有一组测量数据y1,y2…,yn.首先，把测试得到的值画在笛卡尔坐标系中，分别记作 yiy_iyi：...
内存分配-----伙伴算法buddy和slab算法
内存管理问题:内存碎片大小和管理内存碎片的效率问题(即空间和时间效率的问题):内存碎片是指当回收一块内存时,一般将内存直接放入free链表中,由于内存越分配越小,内存块就会特别多而且特别小,当需要一块大的内存块的时候无法找到.原因就在于回收内存的时候,不能把相邻两块可用内存合并.解决方法:1.小块内...
你听过无人驾驶，但你了解无人驾驶的算法吗？
引言：我们已经拉开了全自动无人驾驶的序幕，在幕布之后是我们精彩的未来，但你可能不知道的是无人驾驶系统是一个复杂的系统，系统主要由三部分组成：算法端、Client端和云端。算法端从传感器原始数据中提取有意义的信息以了解周遭的环境情况，并根据环境变化做出决策。跟随本文一起简单了解下无人驾驶算法吧。 本文...
9种轻量级人脸检测算法的比拼
最近在微信公众号里看到轻量级人脸检测算法大盘点的文章，里面还提供了github源码地址，我就把它们逐个下载到本地win10-cpu机器上，调试通过运行。去年在github下载过一个包含6种人脸检测的程序(地址是 https://github.com/cs-giung/face-detection-p...
机器学习（二十五）——推荐算法
推荐算法的内容比较庞大，本文首先介绍一些常用的知识点，随着学习的深入，笔者会添加新的内容。笔者理解基于协同过滤的推荐是在基于内容推荐的基础上进行的推广，模型的构建主要需要考虑几个问题：1）如何计算用户对商品的偏好，形成U-V矩阵；2）如何计算物品以及用户的相似度，主要有两种方法：其一、根据用户属性计...
神经网络算法详解：反馈神经网络（Hopfield网络、双向联想记忆网络BAM、玻尔兹曼机BM、RBM）
本文介绍了反馈神经网络，包括Hopfield网络，离散Hopfield网络（DHNN），连续Hopfield网络（CHNN），双向联想记忆网络（BAM），玻尔兹曼机（BM），受限玻尔兹曼机（RBM）。其中对于BAM、BM、RBM只是对其进行了简单的介绍，并没有详细地推导算法。本文的目的旨在了解这些算...
计算机图形学 学习笔记（四）：直线裁剪算法：Cohen-Suther land，中点分割法，Liang-Barsky
接上文 计算机图形学 学习笔记（三）：多边形的区域填充算法，反走样算法光栅图形学算法本文主要讲解直线裁剪算法。裁剪使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的知识图形的一部分。因此需要确定图形哪些部分落在显示区内，哪些落在显示区外。这个选择的过程就称为裁剪。最简单的裁剪方...
Gmapping hector cartogarpher 三种激光雷达算法的比对
一、Gmapping是基于粒子滤波的算法。缺点：严重依赖里程计，无法适应无人机及地面不平坦的区域，无回环（激光SLAM很难做回环检测），大的场景，粒子较多的情况下，特别消耗资源。源码的核心函数：processScan（）算法框架：① drawFromMotion()运动模型（因为有这步，所以特别依...
激光SLAM算法之一：Gmapping原理分析
概念： 1、Gmapping是基于滤波SLAM框架的常用开源SLAM算法。 2、Gmapping基于RBpf粒子滤波算法，即将定位和建图过程分离，先进行定位再进行建图。 3、Gmapping在RBpf算法上做了两个主要的改进：改进提议分布和选择性重采样。优缺点： ...