算法
浅析PageRank算法
解读Cardinality Estimation算法
为什么算法渐进复杂度中对数的底数总为2
算法分析中递推式的一般代数解法
五种常用基数估计算法效果实验及实践建议
2048-AI程序算法分析
生成特定分布随机数的方法
统计学习理论的数理基础
z海清
只要思想不滑坡,方法总比困难多
展开
-
操作系统:页面替换算法
目录什么是分页?什么是内存管理?什么是页面替换?先进先出(FIFO)贝拉迪的异常最佳页面替换最近最少使用先进先出的实施操作系统中页面替换算法的Java代码复杂度分析时间复杂度:空间复杂度:什么是分页? 在计算机操作系统中,分页是一种内存管理方案,计算机可以通过它来存储和从辅助存储器中检索数据,以供在主存储器中使用。在这种方案中,操作系统从二级存储中以相同大小的块(称为page)检索数据。分页是现代操作系统中虚拟内存实现的重要...原创 2020-10-05 16:54:33 · 2810 阅读 · 0 评论 -
Google Interview :问题1:给定一个由n个字符组成的字符串A和一个由m个字符组成的字符串B,编写一个函数,使得B是重复的A的子字符串,该函数将返回字符串A最少需重复的次数
给定一个由n个字符组成的字符串A和一个由m个字符组成的字符串B,编写一个函数,使得B是重复的A的子字符串,该函数将返回字符串A最少需重复的次数,Question 1:实现代码思路分析Question 1:Given a string A consisting of n characters and a string B consisting of m characters, write a f...原创 2020-04-30 16:04:57 · 1213 阅读 · 0 评论 -
PointNet:手稿整理
原创 2019-11-19 14:34:24 · 167 阅读 · 0 评论 -
Watershed segmentation 分水岭分割
分水岭是用于分割的经典算法,即用于分离图像中的不同对象。从用户定义的标记开始,分水岭算法将像素值视为局部地形(高程)。该算法从标记中泛洪盆地,直到归因于不同标记的盆地在分水岭线上相遇。在许多情况下,选择标记作为图像的局部最小值,然后从中淹没盆地。在下面的示例中,两个重叠的圆要分开。为此,您需要计算一张图像,即与背景之间的距离。选择该距离的最大值(即,距离的反方向的最小值)作为标记,并且从此...原创 2019-10-13 21:24:48 · 5031 阅读 · 2 评论 -
动态规划问题思想及算法
基本思想若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量: 一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。 这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。简单来说,还是拿上面的例子来讲,比如说你做一道数学难题,...转载 2019-03-27 15:50:05 · 5156 阅读 · 0 评论