算法
文章平均质量分 74
sdu_wei
这个作者很懒,什么都没留下…
展开
-
Color coding 解决最小权重k-path问题(例子)
Color coding 解决最小权重k-path问题首先简单介绍一下Color coding,Color coding是一种近似算法。主要用于解决图论中的问题,将图中的顶点着色,通过颜色来决策。详细的我也不清楚,你可以去维基百科上看看。再介绍一下最小权重K-Path,很简单就是在一个图中寻找一条长度为K(包含K个顶点的路径),并且保证该路径的权重最短。我们在下面讨论的是以某一点为起点的算原创 2014-11-08 19:38:01 · 4096 阅读 · 4 评论 -
sobel 边缘检测算法
转自: http://blog.csdn.net/tianhai110索贝尔算子(Sobel operator)主要用作边缘检测,在技术上,它是一离散性差分算子,用来运算图像亮度函数的灰度之近似值。在图像的任何一点使用此算子,将会产生对应的灰度矢量或是其法矢量 Sobel卷积因子为: 该算子包含两组3x3的矩阵,分别为横向及纵向,将之与图像作平面卷积,即可分别得出横向及转载 2014-12-02 16:38:52 · 1161 阅读 · 0 评论 -
机器调度算法RMS和EDF
任务按单调速率优先级分配(RMPA)的调度算法,称为单调速率调度(RMS)。RMPA是指任务的优先级按任务周期T来分配。它根据任务的执行周期的长短来决定调度优先级,那些具有小的执行周期的任务具有较高的优先级,周期长的任务优先级低。 RMS算法厉害的地方,是证明了在所有静态的多任务调度算法中: 1.如果存在一种静态调度算法可以完成调度,那么RMS算法一定可以调原创 2014-12-02 16:49:03 · 14166 阅读 · 0 评论 -
阿里在线笔试算法工程师附加题
前几天参加了阿里的在线笔试,报的职位是算法工程师,笔试感觉难度适中,选择题包含数据结构、离散数学、小的智力问题还有一些读程序选结果的题目。其中数据结构和排列组合最多。当时比较慌乱,没做记录。只记下了三个附加题。第一题很简单。要求实现一个方法,在两个排好序(升序)的整型数组中找到中位数。传入4个参数,分别是两个数组和他们的大小。这个题目既然简单就要写的高效一些。我用的归并排序的思想,将两个数组合原创 2015-04-06 14:28:13 · 2165 阅读 · 0 评论