算法
文章平均质量分 53
Destinesia12
[DL,ML,CV,DIP][MS.Dept.Automation,THU,Beijing,PRC][E-mail:jzsherlock@163.com]
展开
-
算法工程师的自我修养(AlgorithmEngineerPrepares)
算法工程师的自我修养整理一份算法工程师的最小必需的知识框架,内容包括【计算机视觉】、【机器学习基础】、【深度学习基础】、【数据处理分析】、【矩阵论】、【信息论】、【NLP基础】,持续更新中,欢迎关注~点击这里!!!...原创 2021-06-25 19:01:42 · 1628 阅读 · 3 评论 -
数据结构Note1:Hash 表(散列表/哈希表)
数据结构Note1:Hash 表(散列表/哈希表)原创 2017-12-06 23:07:42 · 753 阅读 · 0 评论 -
Dijkstra单源最短路径算法
Dijkstra单源最短路径算法Dijkstra算法是用来解决单源最短路径的经典方法。适用于带有非负数权重的单源有向图。举例说明:如对于以下一个图: 其中有5个顶点 Vertice(v),7条边 Edge (e),其中边上的数字代表边的权重 weight,假设我们以v1作为源点,想要找到从v1出发到其他各点的最短路径,其中路径长度指的是所经过的边的权重之和。那么根据dij原创 2018-01-25 21:41:03 · 445 阅读 · 0 评论 -
KMP字符串匹配算法
KMP字符串匹配算法任务概述字符串匹配任务,即从一个主串中找到与模式串相同的部分,并且返回它的位置,可以通过遍历的方法暴力实现,成为BF算法,即 brute force ,暴力算法。暴力算法是这样实现的 :如果主串中的一部分已经匹配好了模式串中的一部分,那么当下一个char不匹配的时候,就要从头来过,也就是把主串和模式串对齐的位置,也就是模式串的第一个char的位置往右移动一格,然后对原创 2018-02-03 15:42:08 · 363 阅读 · 0 评论 -
波兰表达式(Polish Notation)简要介绍
波兰表达式的由来1920年,波兰科学家扬·武卡谢维奇(Jan ukasiewicz)发明了一种不需要括号的计算表达式的表示法将操作符号写在操作数之前,也就是前缀表达式,即波兰式(Polish Notation, PN)。波兰表达式的用法比如一个波兰式:+ 2 * 3 - 5 1 ,使用方法如下,先进行扫描,如果出现一个operator后面跟着俩operand的情况,那就用这个运算符对两...原创 2018-03-10 01:30:07 · 8295 阅读 · 0 评论 -
排序(Sorting)相关算法(理论篇)
排序(Sorting)相关算法(理论篇)排序(Sorting)是将一组数据序列按照关键字的非减或非增的顺序排列起来的操作。将待排序内容全部放在内存中的排序叫做内部排序,一次放不进来需要多次读取外存的叫外部排序,现在介绍内部排序。内部排序有许多方法,常见的有:Straight Insertion Sort,Shell Sort,Quick Sort等。可以分为如下几类:———————...原创 2018-03-11 23:06:44 · 1032 阅读 · 0 评论 -
灰色关联度分析(Grey Relation Analysis,GRA)原理详解
释名灰色关联度分析(Grey Relation Analysis,GRA),是一种多因素统计分析的方法。简单来讲,就是在一个灰色系统中,我们想要了解其中某个我们所关注的某个项目受其他的因素影响的相对强弱,再直白一点,就是说:我们假设以及知道某一个指标可能是与其他的某几个因素相关的,那么我们想知道这个指标与其他哪个因素相对来说更有关系,而哪个因素相对关系弱一点,依次类推,把这些因素排个序,得到一个...原创 2018-12-29 02:22:18 · 249795 阅读 · 49 评论 -
CAP(Cumulative Accuracy Profile)曲线/AR值释义
CAP(Cumulative Accuracy Profile)曲线/AR值释义CAP(Cumulative Accuracy Profile)曲线以及对应的AR(Accuracy Ratio)值是金融风控模型评价中的一个比较常用的指标,由于和机器学习准确率评价的ROC曲线比较类似,但CAP曲线的具体含义尚未见到有比较好的资料阐述,因此这里对CAP的概念做一详细说明。首先,来讲一下CAP曲线针...原创 2019-08-29 20:53:20 · 9570 阅读 · 1 评论