网站首页 站内搜索

搜索结果

查询Tags标签: 算法,共有 9998条记录
  • 限速器算法

    限速器 限速器类型Leaky Bucket:漏桶算法(和令牌桶(token bucket)非常相似)是一种非常简单,使用队列来进行限流的算法。当接收到一个请求时,会将其追加到队列的末尾,系统会按照先进先出的顺序处理请求,一旦队列满,则会丢弃额外的请求。队列中的请求数目受限于队列的…

    2023/12/28 5:03:04 人评论 次浏览
  • Roaring bitmaps

    Roaring bitmaps 最近看一篇文章,里面涉及到使用roaring bitmaps来推送用户广告并通过计算交集来降低用户广告推送次数。本文给出roaring bitmaps的原理和基本用法,后续给出原文的内容。 本文来自:A primer on Roaring bitmaps: what they are and how they work目录Ro…

    2023/12/26 1:03:02 人评论 次浏览
  • 降本不增“笑”的正确打开方式

    引言: 在当前行业形势下,降本增效已经是公认的命题,粗放扩张的时代已经过去,接下来是在从业务到技术都需要精细化管理的时代。但在这个命题下,往往未被提及的一点是用户价值。如果为了降本增效,而牺牲了用户价值,激烈竞争下,企业是否还能留住用户? 专家介绍: 赖…

    2023/12/24 5:03:41 人评论 次浏览
  • 浅谈OpenCV的多对象匹配图像的实现,以及如何匹配透明控件,不规则图像

    浅谈OpenCV的多对象匹配透明图像的实现,以及如何匹配半透明控件 引子OpenCV提供的templateMatch只负责将(相关性等)计算出来,并不会直接提供目标的对应坐标,一般来说我们直接遍历最高的相关度,就可以得到匹配度最高的坐标。但是这样一般只能得到一个坐标。 在实际操…

    2023/6/25 1:23:48 人评论 次浏览
  • 冒泡排序

    1. 冒泡排序遍历数组,每一次循环,两两比较,大的放后面每次 outerloop 遍历就会让当前没有 sorted 部分找出一个最大元素放到正确的位置上 (被换到那)严格的 O(N^2) 时间复杂度,两个两个元素进行比较 它的基本思想是反复地交换相邻的未按顺序排列的元素。代码演示 冒泡…

    2023/6/20 1:52:34 人评论 次浏览
  • 【LeetCode.384打乱数组】Knuth洗牌算法详解

    前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法,遂找题来做做学习一下 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。打乱后,数组的所有排列应该是 等可能 的。 实现 Solution c…

    2023/6/12 5:22:06 人评论 次浏览
  • 定时任务原理方案综述 | 京东云技术团队

    本文主要介绍目前存在的定时任务处理解决方案。业务系统中存在众多的任务需要定时或定期执行,并且针对不同的系统架构也需要提供不同的解决方案。京东内部也提供了众多定时任务中间件来支持,总结当前各种定时任务原理,从定时任务基础原理、单机定时任务(单线程、多线程…

    2023/6/9 11:52:24 人评论 次浏览
  • 【LeetCode滑动窗口专题#2】无重复字符的最长子串

    #1传送门滑动窗口最大值长度最小的子数组 无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入…

    2023/6/9 5:23:13 人评论 次浏览
  • 常用的表格检测识别方法——表格结构识别方法 (下)

    常用的表格检测识别方法——表格结构识别方法(下) 3.2表格结构识别方法表格结构识别是表格区域检测之后的任务,其目标是识别出表格的布局结构、层次结构等,将表格视觉信息转换成可重建表格的结构描述信息。这些表格结构描述信息包括:单元格的具体位置、单元格之间的关…

    2023/6/1 18:22:36 人评论 次浏览
  • 加分二叉树

    题目描述 设一个 \(n\) 个节点的二叉树 \(\text{tree}\) 的中序遍历为\((1,2,3,\ldots,n)\),其中数字 \(1,2,3,\ldots,n\) 为节点编号。每个节点都有一个分数(均为正整数),记第 \(i\) 个节点的分数为 \(d_i\),\(\text{tree}\) 及它的每个子树都有一个加分,任一棵子树…

    2023/5/24 5:22:08 人评论 次浏览
  • 皇宫看守

    题目描述 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫各个宫殿的分布,呈一棵树的形状,宫殿可视为树中结点,两个宫殿之间如果存在道路直接相连,则该道路视为树中的一条边。 已知,在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况,还能观察到与该宫殿…

    2023/5/24 1:22:06 人评论 次浏览
  • 二叉苹果树

    题目描述 有一棵二叉苹果树,如果树枝有分叉,一定是分两叉,即没有只有一个儿子的节点。 这棵树共 N 个节点,编号为 1 至 N,树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定…

    2023/5/23 18:52:08 人评论 次浏览
  • 第十三届蓝桥杯c++b组国赛题解(还在持续更新中...)

    试题A:2022解题思路:有2022个物品,它们的编号分别是1到2022,它们的价值分别等于它们的编号。也就是说,有2022种物品,物品价值等于物品编号。 从2022个物品种选取10个物品,满足10个物品的价值之和为2022,用f[i][j][k]表示前i个物品里选择j个物品,价值之和为k的方案…

    2023/5/23 18:52:08 人评论 次浏览
  • 树的中心

    题目描述 给定一棵树,树中包含 n 个结点(编号1~n)和 n−1条无向边,每条边都有一个权值。 请你在树中找到一个点,使得该点到树中其他结点的最远距离最近。 输入格式 第一行包含整数 n。 接下来 n−1行,每行包含三个整数 ai,bi,ci,表示点 ai 和 bi之间存在一条权值为…

    2023/5/23 18:22:14 人评论 次浏览
  • CDQ分治学习笔记

    CDQ分治学习笔记目录CDQ分治学习笔记 前言 CDQ分治思想例题 1、翻转对 分析 codeP3810 三维偏序(陌上花开)输入格式 输出格式样例 #1 样例输入 #1 样例输出 #1提示分析 code前言 之前在gdkoi讲解是有人用 \(CDQ\) 分治A了day1 T3。好像分治FFT要用到,而且其他人都学过了…

    2023/4/28 1:22:17 人评论 次浏览
共9998记录«上一页1234...667下一页»
扫一扫关注最新编程教程