ACM-算法设计

【2023王道数据结构】【线性表—page18—12】C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌✌题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目：已知一个整数序列A=(a0,a1,an-1)，其中若存在则称
海洋.之心·2023-08-17 10:01

【2023王道数据结构】【栈、队列和数组—page85—02】C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌✌题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目：Q是一个队列，S是一个空栈，实现将队列中的元素逆置的算法
海洋.之心·2023-08-17 10:01

【2023王道数据结构】【线性表—page18—06】C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌✌题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目：从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同
海洋.之心·2023-08-17 10:31

【2023王道数据结构】【线性表—page18—07】C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌✌题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目：将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表
海洋.之心·2023-08-17 10:31

【2023王道数据结构】【线性表】【P18】【02】C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌✌题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为
海洋.之心·2023-08-17 10:30

【2023王道数据结构】【线性表】【P18】【03】C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌✌题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目：对长度为n的顺序表L，编写一个时间复杂度为O(n
海洋.之心·2023-08-17 10:30

【2023王道数据结构】王道数据结构课后代码题汇总答案C、C++代码实现完整版大全（可直接运行）

本专栏文章将王道一些课后算法设计题目的全部实现（答案解析全部都是伪码或者函数的部分实现，不可调试运行），同时包含各个章节的经典算法数据结构的实现以及一些经典的算法本专栏使用人群：复习数据结构正在进行算法实战的小伙伴目前进度
海洋.之心·2023-08-17 10:58

滴滴Ceph分布式存储系统优化之锁优化

Ceph的架构和算法设计发表在国际系统领域顶级会议OSDI、SOSP、SC等上。Ceph社区得到RedHat、SUSE、Intel等大公司的大力支持。Ceph是国际云计算领域应用最广泛
YoungerChina·2023-08-16 22:09

circuit

2023“钉耙编程”中国大学生算法设计超级联赛（4）circuit题意：给m条边，求最小环的权值和数量。
_NeW__·2023-08-16 20:46

计算机求百钱买百鸡采用的算法,多种解法求百钱百鸡问题.doc

多种解法求百钱百鸡问题学号：0121210680225《算法设计与分析B》大作业题目多种解法求百钱百鸡问题学院计算机科学与技术学院专业软件工程班级Sy1201姓名李安福多种解法求百钱百鸡问题摘要：中国古代数学家张丘建提出的
红豆小漫·2023-08-16 04:21

【设计数据结构】实现一个 LFUCache

Tag:「链表」、「双向链表」、「设计」请你为「最不经常使用（LFU）」缓存算法设计并实现数据结构。
水三叶的刷题日记·2023-08-15 22:03

蛇蛇大作战

AI蛇算法设计:基本属性：暂定6条AI蛇，互不攻击；随机长度，颜色，位置；（rand函数）移动：方案一：BFS广度搜索最短路径找最近food，然后更新最近food位置；方案二：rand随机位置+方向移动不碰壁
OvO_______·2023-08-14 23:02

林【2018】

队列元素个数、折半查找失败次数、广义表链表结构、B-树构建、单链表指定位置插入数组元素一、判断二、单选h（49）+1，-1，+4，-4三、填空四、应用题2.连通图中各边的权值各不相同，最小生成树唯一五、算法设计题
irel1a_3·2023-08-13 15:52

(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛（7）

1002RandomNimGame只有3种情况,要么必赢,要么必输,要么从宏观角度考虑,随机的话,赢的概率就是1/2(就像抛硬币一样,随着抛的次数越来越多,正反面的概率将越来越接近1)当只要有一堆石头数量不是1,那么就是必赢或必输,赢的概率就是1/2当每堆石头数量都为1时,当堆数为奇数时,先手必赢,概率为1,当堆数为偶数时,先手必输,概率为0AC代码:#include#include#includ
沫刃起·2023-08-13 11:35

(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛（8）

10050vs1双端队列暴力模拟,时间复杂度为O(n*T)首先预处理0的右边第一个0的下标,1的右边第一个1的下标,0的左边第一个0的下标,1的左边第一个1的下标然后进行模拟如果当前是zero的轮次,那么就看双端队列的两端如果两头都是1,那么one赢,如果1头是0,1头是1,那么只能选择0如果两头都是0,那么我们就要判断选择哪一个0,我们就贪心,想着能快点到达下一个0,所以就比较哪个0到下一个0的
沫刃起·2023-08-13 11:34

0 vs 1 2023“钉耙编程”中国大学生算法设计超级联赛（8）hdu7365

Problem-7365题目大意：有一个长度为n的01字符串，A先手，只能拿位于两端的0，B后手，只能拿位于两端的1，谁不能拿了就输，但都拿完是平局，问最终结果1//#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;intn;voidsolve(){cin>>n;strings;cin>>s;intl=0;intflag=0;
timidcatt·2023-08-12 17:10

分享一些Python代码加速工具！

当然这些并不能代替算法设计，但是还是能让Python加速很多倍。比如适用于双向队列的deque，以及在合适的条件下运用bisect和heapq来提升算法的性能。
千锋教育官方·2023-08-11 22:25

FastSAM初体验，比SAM快50倍

中科院自动化所团队提出的FastSAM，对“分割一切”这一通用视觉任务的算法设计范式进行了重新思考，设计了“全实例分割+基于指令的掩码输出”两阶段算法。Fas
学术菜鸟小晨·2023-08-10 18:05

基于Qlearning强化学习的路径规划算法matlab仿真

目录1.算法运行效果图预览2.算法运行软件版本3.部分核心程序4.算法理论概述4.1Q值更新规则4.2基于Q-learning的路径规划算法设计4.3Q-learning路径规划流程5.算法完整程序工程
简简单单做算法·2023-08-10 16:40

910数据结构（2014年真题）

算法设计题问题1已知一个带头结点的单链表head，假设结点中的元素为整数，试编写算法：按递增次序输出单链表中各个结点的数据元素，并释放结点所占的存储空间。
记录&日常·2023-08-10 15:07

acm-(好题、神题)2020-2021 Winter Petrozavodsk Camp, Day 5 B.Lockout vs tourist

传送门简要题意：你和tourist一起比赛做题，你们两个每轮同时决策做哪道题，如果选择相同的题目，那么你不得分，比赛继续进行，如果选择了不同的题目，那么你能拿下你选择的这道题的全部分数，比赛结束，tourist想让你得分最少，你想让得分最多，问在双方均采取最优决策的情况下你的期望得分。这道题一看就非常难以下手，直接给出题解的神仙做法吧。首先tourist的决策一定是基于概率的，我们考虑给每个问题设
&*^*&·2023-08-10 15:40

acm-【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树)

引言本文的写作目的主要是为了作者日后复习，也供浏览本文的群众以参考，若有不严谨之处欢迎在评论区指出。本文需要的前置知识：二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为模板题进行编写。SplaySplay又名伸展树，是一种比较常见的平衡树，它的核心操作主要是旋转操作，通过连续的旋转将某
&*^*&·2023-08-10 15:09

acm-无向图三元环、四元环计数

三元环计数考虑对无向图的边进行定向，度数小的点连向度数大的点，如果度数相同则编号小的点连向编号大的点。然后再这张新图(有向图)中我们枚举所有点uuu，对于每个点uuu我们枚举它的出边对应的端点vvv，先给这些点打上标记，然后再枚举uuu的出边对应的端点vvv，枚举vvv的出边对应的端点www,如果www是标记点的话就找到一个三元环，每个三元环都一定只会被恰好枚举一次，因此找到一个三元环就++ans
&*^*&·2023-08-10 15:09

acm-基础数论学习笔记(下)

本文承接上文acm-基础数论学习笔记(上)，并且正在更新中。
&*^*&·2023-08-10 15:08

acm-博弈论基础知识点详细总结(含证明推导分析)

引言本文主要介绍acm中有关博弈论的基础知识点，意在梳理博弈论学习的总体框架与基本逻辑，使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论：引言巴什博奕经典巴什博奕巴什博奕扩展尼姆博弈及扩展普通尼姆博弈anti-Nim和游戏(反尼姆博弈)Nim-k博弈Nim-m博弈SG函数的引入尼姆博弈的扩展威佐夫博弈斐波拉契博弈双人零和博弈其他博弈take&break模型翻转硬币博弈阶梯博弈变式图上删边
&*^*&·2023-08-10 15:38

Android模板设计模式之 构建整个应用的BaseActivity

重要、复杂的算法，可以把核心算法设计为模板方法，周边的相关细节功能则由
weixin_34272308·2023-08-10 14:50

模板设计模式

重要、复杂的算法，可以把核心算法设计为模板方法，周边的相关细节功能则由各个子类实现。重构时，模板方法模式是一个经常使用的模式，把相同的代码抽取到父类中，然后通过钩子函数约束其行为。
Jack-Chan·2023-08-10 14:16

Android模板设计模式之 - 构建整个应用的BaseActivity

2.重要、复杂的算法，可以把核心算法设计为模板方法，周边的相关细节功能则由各个子类实现。3.重构时，模板方法模式是一个经常使用的模式，把相同的代码抽取到父类中，然后通过钩子函数约束其行为。2.UML类
笑看江湖路6·2023-08-10 14:15

算法设计与分析:分治法输出数字旋转方阵

分治法输出数字旋转方阵数字旋转方阵如下图所示：从下图可以看出，从左上角开始，逆时针放置每次增加1的数字，直到“旋转”到最里层终止。分治：将这个矩阵填数之时一层一层地填进去，也就是说子问题就是每次填写一层。代码如下：#include"stdafx.h"#include#includeusingnamespacestd;intDataList[100][100]={0};intnumber=1;voi
张卿长·2023-08-10 11:02

邻域搜索算法（NS）

邻域搜索算法设计中的关键时邻域结构的选择，即邻域定义的方式。根据以往的经验，邻域越大，局部最优解就越好，这样获得的全局最优解就越好。但是，与此同时，邻域越大，每次迭代搜索邻域所需的时间越长。
smilelingling·2023-08-10 08:36

对抗偏见：算法备案法规在确保算法公正性上的作用

答案往往与数据和算法设计者的主观判断有关。当一个算法基于存在偏见的历史数据进行训练时，这种偏见很可能被算法所继承
迅飒算法备案·2023-08-10 06:40

密码应用技术系列之0：开篇

密码算法原理深奥难懂，除非打算做算法设计，否则没有必要去深入研究，只需要了解大致原理，以帮助我们更好的应用及快速分析
weixin_34071713·2023-08-09 18:15

2023“钉耙编程”中国大学生算法设计超级联赛（4）

SimpleSetProblem尺取，双指针，排序DataGeneration概率，矩阵快速幂PSO期望，签到Guess推式子，Pollard-Rho筛素数获得全部因子KongMingQi构造Circuit最短路计数，弗洛伊德a-bProblem贪心，签到首先将全部数字加入集合，数字记录所属集合，从小到大移动左指针，而后右指针在原来基础上向右扩展至第一个满足的即可。取一个最小值#includeus
秦三码·2023-08-08 18:20

2023“钉耙编程”中国大学生算法设计超级联赛（3）

ChaosBegin贪心/凸包OutofControlDP，递推OperationHope贪心/2-sat与二分8-bitZoom二维前缀NoblesseCode轨迹哈希，字典序，差分Problem-73032n个点，分为两组，使得第一组整体偏移相同方向和距离能够得到第二组。考虑，对x降序排序，x相同则y降序排序。然后固定第一个点为第一个集合。暴力枚举与之配对的第二集合的一点，获得dx,dy。然后
秦三码·2023-08-08 18:49

C++中避障算法的实现探索

本文将深入探讨如何在C++中实现避障算法，包括理论基础、算法设计以及具
快撑死的鱼·2023-08-08 07:06

有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m 个数

目录引言题目再现分析思路一图示理解算法设计编程实现算法分析思路二图示理解算法设计编程实现算法分析思路三图示理解算法设计翻转函数设计编程实现算法分析程序测试（第三种为例）引言这道题实现起来不是很困难，但是用最优的方法去实现
IT_涛涛·2023-08-08 03:32

石子合并问题·区间动规

在一个圆形操场的四周摆放着n堆石子.现在要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成一堆,并将新的一堆石子数记为该次合并的得分.试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分.算法设计
zhj12399·2023-08-07 06:55

山东大学软件学院考试回忆——大三上

文章目录一、学习科目二、整体回忆三、上课考试回忆3.1操作系统课设3.2机器学习3.3计算机网络3.4认知实习3.5软件工程3.6软件工程应用与实践3.7数据库课程设计3.8算法设计与分析3.9移动互联网开发技术一
叶卡捷琳堡·2023-08-07 00:42

数据结构单链表的应用_职工信息的综合运算

深入单链表的应用的算法设计实验内容：设有一个职工文件emp.dat,每个职工记录包含职工号(no),姓名(name)、部门号(depno)和工资(salary)信息。
Element_南笙·2023-08-06 16:09

Perfect square number 2023“钉耙编程”中国大学生算法设计超级联赛（6）hdu7341

Problem-7341题目大意：给出一个数组a，要将一个数修改成[1,300]内的任意一个数，问区间和是完全平方数的区间最多有多少个1//#includeusingnamespacestd;typedeflonglongll;constintN=305;constllMOD=998244353;inta[N];intsum[N];voidsolve(){intn;cin>>n;for(inti=
timidcatt·2023-08-06 04:13

南京邮电大学数据结构实验一（线性表的基本运算及多项式的算术运算）

文章目录一、顺序表（一）算法设计1、数据结构2、算法流程图绘制3、模块设计（二）算法实现与分析（三）实验结果二、带表头的单链表（一）算法设计1、数据结构2、算法流程图绘制3、模块设计（二）算法实现与分析
亦是远方·2023-08-05 03:38

数据结构-朱战立-习题2算法设计题整理

2-14编写一个算法，逐个输出顺序表中所有数据元素。设数据元素的数据类型为int类型代码来源#include#include#include#defineLONG5//可以修改顺序表的长度#defineMAXSIZE50typedefintDataType;//定义元素类型为inttypedefstruct{DataTypea[MAXSIZE];//最大存储单元个数intsize;//当前存储单元
胖成范德彪·2023-08-04 15:06

产品狗的技术路day02——算法特性与算法设计要求

写在开头：因为自己不考研也不是技术人员，在学习小甲鱼所讲相关知识点时，只记录下自己认为作为产品狗需要了解的知识点，勿喷。1、算法的特性（1）输入算法具有零个或多个输入。（2）输出算法至少有一个或多个输出（3）有穷性算法在执行有限的步骤之后，自动结束而不会出现无限循坏，并且每一个步骤在可接受的时间内完成。（4）确定性算法的每一个步骤都具有确定的含义，不会出现二义性；算法在一定条件下，只有一条执行路径
lolo_yang·2023-08-03 17:46

算法设计与分析复习笔记之归约整理

归约是指问题A的任何实例能用问题B的方法来解决（判断），并且A的解为“是”，当且仅当B的解也是“是”。因此，证明归约是双向的，目前遇到的大多归约问题（A≤pB）都可以按以下步骤进行：构造图G，存在问题A的解集；在图G基础上，构造图G'（常添加边或点），使得问题A的解集能反应在G'中问题B的解集（注意两个问题解集的规模k一定要有确定的联系）；Claim：“图G中存在问题A的解集S，当且仅当图G'中存
小菜变大菜·2023-08-03 10:20

分布式天梯图算法在 Redis 图数据库中的应用

分布式天梯图算法在Redis图数据库中的应用一、简介1天梯图算法2天梯图算法在Redis的应用二、Redis分布式天梯图算法设计与优化1基于天梯图的分布式算法设计2多节点扩展与负载均衡优化3数据存储方案与压缩策略三
格林希尔·2023-08-03 01:31

LRU缓存淘汰算法详解与实现

目录1.什么是LRU算法2.LRU算法原题描述3.LRU算法设计4.LRU算法细节分析5.代码实现1.什么是LRU算法就是一种缓存淘汰策略。
北~笙·2023-08-03 01:12

Expectation (Easy Version) 2023“钉耙编程”中国大学生算法设计超级联赛（5）hdu7330

Problem-7330题目大意：有n次游戏，每次游戏有a/b的概率获胜，且相互独立，如果当前赢了cnt次游戏，那么这次游戏会赢得的分数，问最后得分的期望1#includeusingnamespacestd;typedeflonglongll;constllMOD=998244353;constintN=1e6+5;llinv[N],fac[N];llC(llx,lly){//C(x,y)=y!/
timidcatt·2023-08-02 14:29

Tree 2023“钉耙编程”中国大学生算法设计超级联赛（5） hdu7332

Problem-7332题目大意：给出一棵n个节点的树，并且给出了每个节点的重子节点（子树最大的子节点）是谁，在每条重链（重子节点构成的长度最长的链）上建立一棵二叉树，重链上的点为二叉树的叶子节点，重链上每个点的依旧连接他们的轻子节点，问新构成的树的最大深度是多数1#includeusingnamespacestd;constintN=1e6+5;typedefunsignedlonglongll
timidcatt·2023-08-02 13:59

Counting Stars 2023“钉耙编程”中国大学生算法设计超级联赛（5）hdu7335

Problem-7335题目大意：如果一个点连接着k个点，就称这k+1个点构成k星图，现给出一个大小为n的图，问2星图的数量^3星图的数量^...^n星图的数量是多少3#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;constintN=1e6+5;llinv[N],fac[N];llC(llx,lly){//C(x,y)=y
timidcatt·2023-08-02 13:57

【密码学】四、SM4分组密码算法

SM4分组密码算法1、概述1.1初始变量算法1.2密钥扩展算法1.3轮函数F1.3.1合成置换T1.3.2S盒2、算法设计原理2.1非平衡Feistel网络2.2T变换2.2.1非线性变换τ2.2.2线性变换
Camina hacia ti·2023-08-02 04:06
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他