原文:聊聊dmClock算法

作者:吴香伟 发表于 版权声明:可以任意转载,转载时务必以超链接形式标明文章原始出处和作者信息以及版权声明 人们常常容易忽略一些不起眼但特别重要的事物。曾经跟同事聊Python,有人说一切皆对象,这也是一些OOP的广告词,但我始终觉得一切皆函数。至今为止,还尚未听过见过没有函数的编程语言 SQL算不算 。 很多QoS算法都不提队列,但队列是这类算法中最重要的要素了。具体来说,QoS算法的目的就是定 ...

2017-02-19 20:31 1 1916 推荐指数:

查看详情

聊聊算法——回溯算法

“递归只应天上有,迭代还须在人间”,从这句话我们可以看出递归的精妙,确实厉害,递归是将问题规模逐渐减小, 然后再反推回去,但本质上是从最小的规模开始,直到目标值,思想就是数学归纳法,举个例子, ...

Sat May 16 05:32:00 CST 2020 0 854
聊聊并发(六)——CAS算法

一、原子类 1、CAS算法   强烈建议读者看这篇之前,先看这篇 初识JUC 的前两节,对原子性,原子变量,内存可见性有一个初步认识。   CAS(Compare and Swap)是一种硬件对并发的支持,针对多处理器操作而设计的处理器中的一种特殊指令,用于管理对共享数据的并发访问,是硬件 ...

Thu Dec 02 17:44:00 CST 2021 0 1318
聊聊算法——BFS和DFS

如果面试字节跳动和腾讯,上来就是先撕算法,阿里就是会突然给你电话,而且不太在意是周末还是深夜, 别问我怎么知道的,想确认的可以亲自去试试。说到算法,直接力扣hard三百题也是可以的,但似乎会比较伤脑, 有没一些深入浅出系列呢,看了些经典的算法,发现其实很多算法是有框架的,今天就先说下很具 ...

Fri May 08 19:12:00 CST 2020 0 1062
聊聊二分算法

前言: 二分查找作为很常见的一种算法,基本思想是定义头和尾双指针,计算中间的index指针,每次去和数组的中间值和目标值进行比较,如果相同就直接返回,如果目标值小于中间值就将尾指针重新赋值为中间值-1,头指针不变,相当于从左边区域去找;如果目标值大于中间值就将头指针赋值为中间值+1,尾巴指针 ...

Sat May 30 10:15:00 CST 2020 2 574
聊聊数据结构和算法

  #####废话的开始#####,从今天开始,可能就会多一个话题了,虽然以前在学校也学过数据结构这门课程,但是作为新世纪的90后,还是把学到的东西原原本本还给了老师,有借有还再借不难。其实后续也陆陆 ...

Fri Jan 22 04:55:00 CST 2021 0 516
聊聊密码学中的DES算法

用心分享,共同成长 没有什么比你每天进步一点点更实在了 本文已经收录至我的github,欢迎大家踊跃star 和 issues。 https://github.com/ ...

Wed Jan 08 08:13:00 CST 2020 0 1167
聊聊人像抠图背后的算法技术

本文分享自华为云社区《 人像抠图:算法概述及工程实现(一)》,原文作者:杜甫盖房子 。 本文将从算法概述、工程实现、优化改进三个方面阐述如何实现一个实时、优雅、精确的视频人像抠图项目。 什么是抠图 对于一张图I, 我们感兴趣的人像部分称为前景F,其余部分为背景B,则图像I可以视为F ...

Thu May 13 22:27:00 CST 2021 1 1941
聊聊算法--堆的构建和调整

先提个问题,完全二叉树/满二叉树,区别?前者是指每一层都是紧凑靠左排列,最后一层可能未排满,后者是一种特殊的完全二叉树, 每层都是满的,即节点总数和深度满足N=(2^n) -1。堆Heap,一堆苹果 ...

Sun Jun 28 17:22:00 CST 2020 0 955
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM