搜索结果
查询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 人评论 次浏览
