ACM——分治

分布式技术之分布式计算MR模式

分治法的原理抽象模型MapReduce工作原理什么是分而治之？分而治之（Divide-and-Conquer），是计算机处理问题的一个很重要的思想，简称为分治法。
carroll18·2023-12-29 11:02

刷题-多数元素-C++/python-hash/排序/多数投票算法/分治

一、题目描述给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。二、思路解析1.暴力法最简单的暴力方法是，枚举数组中的每个元素，再遍历一遍数组统计其出现次数。该方法的时间复杂度是O(n^2)会超出时间限制。2.hash表用哈希表来快速统计每个元素出现的次数。我们使用哈希映射（HashMap）来
Keep forward upup·2023-12-29 08:08

十大排序算法之快速排序

一、算法简介快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子串行（sub-lists）。本质上来看，是在冒泡排序基础上的递归分治法。
一只努力奋斗的小白1·2023-12-29 08:37

十大排序算法比较

前言在竞赛中，可以使用C++STL的sort函数来直接进行排序（小学阶段足够了），但作为最基本的算法问题之一，各种排序算法中包含了许多二分、分治等重要的算法思想，也是掌握很多其他算法的重要基础。
WANGHAOXIN364·2023-12-29 08:34

数据结构与算法之美学习笔记：41 | 动态规划理论：一篇文章带你彻底搞懂最优子结构、无后效性和重复子问题

贪心、分治、回溯、动态规划这四种算法思想又有什么区别和联系？“一个模型三个特征”理论讲解什么样的问题适合用动态
浊酒南街·2023-12-29 07:16

Microsoft Remote Desktop Beta 10.6.0 (1857) for Mac (微软windows远程连接工具)

软件地址：macdwn.site/mac/5rni3u1j.html复制地址到浏览器地址栏访问，即可下载MicrosoftRemoteDesktopBeta10.6.0(1857)forMacMicr
06f4c1f878aa·2023-12-29 07:41

3375 小白逛公园

这里我们用到了一种分治的思想所以我们可以用这个结构体来储存一个区间structnode{intleft,right,maxv,sum;}其中left表示从左端点向右能达到的最大值right表示从右端点到右所能达到的最大值
以轻武烈·2023-12-29 06:46

快速上手makefile自动化构建工具

makefile自动化构建工具文章目录makefile自动化构建工具    makefile背景    简单认识makefile    依赖关系与依赖方法      生成项目      清理项目    ACM
阿熊不会编程·2023-12-29 05:06

算法导论复习纲要

函数1.上界下界，紧确界的定义2.求解递推式，代入法，递归树法，主方法分治算法动态规划1.切割钢条：递归方法，动态的自上而下，2.矩阵乘法：最优子结构性的证明，如何写出m和s
wniuniu_·2023-12-29 04:17

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-29 00:07

算法系统学习（持续更新）

算法目录1.双指针（8道习题）2.滑动窗口（8道习题）3.二分查找（9道习题）4.前缀和（8道习题）5.位运算（6道习题）6.模拟（5道习题）7.分治（8道习题）8.链表（6道习题）9.哈希表（5道习题
W2155·2023-12-28 21:07

M1芯片的Mac电脑进入恢复模式的最新教程

最近购买了M1芯片的MacBook和MacMini的朋友，在重装系统或其它操作需要进行恢复模式时，会发现以前在开机时按住Command+R的快捷键，无法进入恢复模式，这是怎么回事呢？
波茨坦之锤·2023-12-28 21:48

CCF-CSP 202104-2 邻域均值（前缀和！！！）

秒了两道，非ACM选手第一次参加，后面的题就不挣扎了也没必要，万万没想到这次CCFCSP认证第二题居然和上次第二题一模一样的剧本，熟悉的70%，熟悉的前缀和，看了我这篇:CCF-CSP202012-2期末预测之最佳阈值
AngleCavalier·2023-12-28 20:03

【分治】53. 最大子数组和

53.最大子数组和。给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.
xiaoxiawancsdn·2023-12-28 20:10

杭电acm1863 畅通工程

畅通工程TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):33566AcceptedSubmission(s):14848ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可
cwhong·2023-12-28 19:32

分治

什么是分治算法呢？
Tim在路上·2023-12-28 17:45

怎样养护你的阳气

古人所讲“三分治七分养”,医生的作用有的时候只能占到三分，就是中药材占三分，帮助把气血恢复。七分养就包括早睡早起，不吃生冷辛辣等等一系列的生活作息注意事项。
随想一下随意·2023-12-28 17:36

复试 || 就业day01(2023.12.27)算法篇

leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：ACM-ICPC
辰chen·2023-12-28 17:02

Talk | ACM MM 2023最佳论文，CATR：基于组合依赖和音频查询的视频分割模型

本期为TechBeat人工智能社区第558期线上Talk。北京时间12月27日(周三)20:00，浙江大学博士生—李可欣的Talk已准时在TechBeat人工智能社区开播！她与大家分享的主题是:“CATR-基于组合依赖和音频查询的视频分割模型”，介绍了她的团队在基于组合依赖和音频查询的视频分割模型所做的研究。Talk·信息▼主题：CATR-基于组合依赖和音频查询的视频分割模型嘉宾：浙江大学博士生李
TechBeat人工智能社区·2023-12-28 16:30

大数乘法

采用分治思想，每一位的相乘;公式：AB*CD=AC(BC+AD)BD=任意位数的整数相乘，最终都是可以转化为两位数相乘。但是，不同位的两位数乘的结果，最后应该如何拼接呢？
218b1d90edd8·2023-12-28 15:34

【算法合集】学习算法第三天（二叉树遍历篇）

系列专栏：算法合集✅目前状态：创建Java学习之路（零基础到就业实战）系列，目前更新到JAVAWEB开发✅作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer
程序猿追·2023-12-28 15:25

第一类，第二类Stirling数，Bell数模板 来自（http://blog.csdn.net/sr_19930829/article/details/40888349）

[组合数学]第一类，第二类Stirling数，Bell数标签：ACM算法组合数学Stiring数2014-11-0710:322176人阅读评论(0)收藏举报版权声明：本文为博主原创文章，未经博主允许不得转载
Z_X_B_233·2023-12-28 14:16

YOLOv8改进 | 注意力篇 | ACmix自注意力与卷积混合模型（提高FPS+检测效率）

一、本文介绍本文给大家带来的改进机制是ACmix自注意力机制的改进版本，它的核心思想是，传统卷积操作和自注意力模块的大部分计算都可以通过1x1的卷积来实现。
Snu77·2023-12-28 13:46

贪心算法、分治算法、回溯算法

贪心算法：一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔
jackson61·2023-12-28 13:35

[排序算法]:归并排序(Merge Sort)

算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。
不烦下雨c·2023-12-28 12:19

[ACM独立出版，有确定的ISBN号】第三届密码学、网络安全和通信技术国际会议（CNSCT 2024）

第三届密码学、网络安全和通信技术国际会议（CNSCT2024）20243rdInternationalConferenceonCryptography,NetworkSecurityandCommunicationTechnology一、大会简介随着互联网和网络应用的不断发展，网络安全在计算机科学中的地位越来越重要，密码学，网络安全的核心领域之一就是其中一个重要的话题，此外，网络安全的重要性与通信
AEIC学术交流中心—李老师·2023-12-28 10:45

87-预测分析－Ｒ语言实现-集成模型

>library(pacman)>p_load(dplyr,caret)集成模型方法：1、装袋-使用同一个数据集的不同样本（可通过有放回的抽样创建）来训练同一个模型的多个版本，然后这些模型会对新的观测数据进行投票
wonphen·2023-12-28 10:46

使用 acme.sh 生成ssl证书

安装acme.sh#https://github.com/acmesh-official/acme.sh/#gitclonehttps://github.com/acmesh-official/acme.sh.gitgitclonehttps
小小的木头人·2023-12-28 06:51

[2020.5] 解决爱普生打印机驱动无法在MacOS 10.11正常运行

最近在搞这一台09年的macmini，想给它接上打印机。你要知道，为了打印，我的office2016都装好了啊。但是在官网下载的23.4M的驱动装完之后没有任何新程序出现。当场懵逼。
柯派KeepPet·2023-12-28 05:15

parallelStream/ForkJoinPool 详解

ForkJoinPool是一种工作窃取算法线程池，和分治法的概念一致，可以充分利用多CPU的优势，把一个任务拆分成多个"小任务",把多个"小任务"放到多个处理器核心上并行执行;当多个"小任务"执行完成之后
若明天不见·2023-12-28 02:21

ACM程序设计_期末考试

HDUToday_Dijkstra#include#include#include#include#include#includeusingnamespacestd;#defineMAX2100intINF=99999999,n;inte[MAX][MAX],d[MAX];boolvisit[MAX];mapmm;stringa,b,s,aend;intc,k=1;voiddijkstra(){f
Vincy_ivy·2023-12-28 00:37

生物识别应用中指纹挂锁方案描述

方案概述指纹挂锁方案采用ACH512或ACM32FP4指纹芯片和88*112传感器，指纹识别速度快，BOM成本低，非常适合挂锁、内门锁、箱包锁、箱柜锁等场景。
青牛科技-Allen·2023-12-27 17:35

git基本指令

gitbranch选择你要切换到的分支，执行以下命令：gitcheckout（例如：gitcheckoutdev_acmodel）上
雨中漫步-99·2023-12-27 10:38

前端下载依赖

如果下载失败，则把下载不下来的包在package.json中删除调，下载完成后再添加回去，单独去下载未下载好的包，然后添加到node_modules中运行项目即可解决mac本node-sass安装问题在MacM1
PanYu——BJ·2023-12-27 08:50

luogu p7482

考虑分治，对于区间，令，我们可以将其子区间分为三类：左端点
Plutorres·2023-12-27 05:12

java数据结构与算法刷题-----LeetCode 680. 验证回文串 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:00

java数据结构与算法刷题-----LeetCode345. 反转字符串中的元音字母

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:30

java数据结构与算法刷题-----LeetCode633. 平方数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:58

STL之不定长数组vector（C++）

的访问方式4、vector添加元素的方式5、vector常用的算法6、vector的应用（1）、木块问题（TheBlocksProblem，Uva101）（2）、Ducci序列（DucciSequence,ACM
阿怪zz·2023-12-26 22:43

2021年度训练联盟热身训练赛第三场

2021年度训练联盟热身训练赛第三场[ACircuitMath-模拟](https://ac.nowcoder.com/acm/contest/13168/A)题意：思路：[BDiagonalCut-规律
林苏泽·2023-12-26 21:02

一键自动化脚本使用acme.sh部署RSA、ECC双证书，实现自动续期+钉钉告警

一键自动化脚本使用acme.sh部署RSA、ECC双证书，实现自动续期+钉钉告警。
代码讲故事·2023-12-26 16:21

【机电、机器人方向会议征稿|不限专业|见刊快】2024年机械、 图像与机器人国际会议（IACMIR 2024）

【机电、机器人方向会议征稿|不限专业|见刊快】2024年机械、图像与机器人国际会议（IACMIR2024）2024InternationalAcademicConferenceonMachinery,Images
S19113133262苏·2023-12-26 16:16

20年经典传承 | 性能圣典！火焰图发明者Brendan Gregg“神作”

9.3性能大师经典巨著每一个学习性能优化/性能评估的工程师的必备手册性能测量的水相当深，斯坦福大学的JohnOusterhout教授在“AlwaysMeasureOneLevelDeeper”一文（《ACM
博文视点·2023-12-26 15:54

交换排序--快速排序（就是太快，所以很重要）

二.快速排序思想基本思想：  如果要将一组数据从小到大进行排序，通过一趟排序，将待排序记录分割成独立的两部分，前部分数据都比后部分的数据小，再分别对这两部分进行排序（分治法的思想），以达到整个序列有序。
老 胡·2023-12-26 11:07

算法 排序算法之交换排序--冒泡排序和快速排序

交换排序利用交换数据元素的位置进行排序的方法称为交换排序常用的交换排序方法有冒泡排序快速排序其中快速排序是一种分区交换方法[分治]冒泡排序[相邻交换一次交换只能消除一个逆序]基本思想设数组a中存放了n个数据元素
heqianqiann·2023-12-26 11:03

怎样学算法？

建议还是看书+实战，实战当然也不是说要去干ACM或者是topcoder什么的。如何学习算法？算法，其实可以分为三种。算法、面试算法、竞赛算法。算法也就是算法本身，推荐一些书籍。
Kantgo童鞋·2023-12-26 10:11

二、Java并发之Fork-Join

Fork/Join是Java并发编程中的一个重要概念，它基于"分治"（divideandconquer）的思想，尝试将所有可用的处理器内核使用起来帮助加速并行处理。
mntalk·2023-12-26 08:59

Python3实现旋转数组的3种算法

目录一、引言二、线性时间复杂度算法三、二分查找算法四、分治算法五、性能分析六、结论一、引言旋转数组是一种常见的数据结构问题，通常是指一个有序数组经过旋转后，使得所有元素逆序排列。
傻啦嘿哟·2023-12-26 07:23

河南工程学院第五届ACM大学生程序设计竞赛（部分题解）

河南工程学院第五届ACM大学生程序设计竞赛（部分题解）问题A:敏感的小明同学小明是一个对数字非常敏感的人，当他看到某个特定的数字p(1usingnamespacestd;intl,r,p;intf(intx
醉茶、·2023-12-26 06:21

“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束

“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束ACM/ICPC国际大学生程序设计竞赛由美国计算机学会主办，是目前国际大学生计算机相关领域公认规模最大、水平最高的赛事之一，对参赛学生的学术水平和实践能力要求很高
lonlife_acm·2023-12-26 06:48
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他