ACM算法与数据结构

python算法与数据结构---单调栈与实践

单调栈单调栈是一个栈，里面的元素的大小按照它们所在栈的位置，满足一定的单调性；性质：单调递减栈能找到左边第一个比当前元素大的元素；单调递增栈能找到左边第一个比当前元素小的元素；应用场景一般用于解决第一个大于XXX或者第一个小于XXX这一类的题目优点：实践复杂度是线性的，每个元素只遍历一次单调递减栈，每次都能找到左边第一个比它大的数单调递增栈，每次都能找到左边第一个比它小的数84.柱状图中最大的矩形
茨球是只猫·2024-01-22 06:57

算法与数据结构--最小生成树算法

一.应用的场景类似于这种最小成本问题，实际上就是计算加权图把所有点连起来权重之和最小值的时候是怎么连接的。类似的问题还有最短耗时之类的问题。二.最小生成树的定义生成树：图的生成树是它的一颗含有其所有顶点的无环连通子图。【简单说就是所有顶点连接在一起，并且没有环。因此有n个顶点，n-1的边】最小生成树：所有生成树中权值(树中所有边的权重之和)最小的生成树。解决之类问题实际上就是求出最小生成树，并计算
飞翔的云中猪·2024-01-22 06:15

仿真机器人-深度学习CV和激光雷达感知(项目2)day5【作业1与答案1】

本文旨在准备考研复试或就业本文内容是我为复试准备的第二个项目欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容预置知识：基本Python语法，基本linux命令行使用以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：ACM-ICPC
辰chen·2024-01-22 06:03

【算法与数据结构】1049、LeetCode 最后一块石头的重量 II

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题需要得到石头之间两两粉碎之后的最小值，那么一个简单的思路就是将这堆石头划分成大小相近的两小堆石头，然后粉碎，这样得到的结果必然是最优值。那么如何划分呢？我们可以将所有石头的质量求和，假设和为sumsumsum，以sum/2sum/2sum/
晚安66·2024-01-21 21:28

要换Apple Silicon Mac？M1 Mac可能不适合您的6个原因

首批M1处理器的Mac让很多使用者都感到非常吃惊，许多MacBook和Macmini用户都考虑抛弃其基于Intel的Mac。在您购买由AppleSiliconMac之前，现为您分析您需要放弃哪些东西。
我的猫呢_0cac·2024-01-21 20:53

MacM1-Miniconda相关合集

MacM1conda&pip各种相关合集MacM1Miniconda安装本机情况:MacBookProM1Pro(2021,14-inch)进入miniconda官网,找到macOSinstallers
GangsterDog·2024-01-21 18:29

MacM1Pro安装ftp

MacM1Pro安装ftp本篇文章前提是需要自己电脑上安装了brew才可以哦。由于项目需要，需要在本地安装ftp。打开命令行后发现没有这个命令。于是进行安装踩坑之路。
咖啡不苦么·2024-01-21 18:29

在macM1pro的win11虚拟机上搭建SNAP平台

任务本来师姐给我布置的任务是在Ubuntu上搭建好SNAP平台，但是网上关于ubuntu搭建SNAP平台的资料非常少，我也是第一次接触这领域的东西，所以打算先降低难度，先学会在有参考资料的win平台上搭建好SNAP平台，先上手使用下SNAP平台再说，再去ubuntu上搭建SNAP平台过程官网学习首先我做的事情是去看了SNAP官网的信息，由于英文水平有限，领域初次接触，看的非常难受官网链接在此官网P
Yu_Code_666·2024-01-21 18:29

MacM1Pro安装OceanBase

一、安装并启动zhinian@192~%dockerpullcentos:7zhinian@192~%mkdir-p~/Desktop/docker_testzhinian@192~%cd~/Desktop/docker_testzhinian@192docker_test%mkdirscriptob_rpmzhinian@192docker_test%touchDockerfilezhinian
只年·2024-01-21 18:27

用数组来表示链表

经历一段时间的找实习,还是深深体会到算法的重要性,感觉以前没去做做ACM很可惜,不过也不想太多,既有个人的原因也有大环境的原因,最近在看刘汝佳的算法竞赛书,看到用数组来比较链表和双向链表,感觉还挺少见,
lwj_ow·2024-01-21 17:50

Minio文件分片上传实现

资源准备MacM1Pro安装Parallels19.1.0请参考https://blog.csdn.net/qq_41594280/article/details/135420241MacM1ProParallels
只年·2024-01-21 11:21

2023华为OD机试真题B卷 Java 实现【拼接URL】

连接符如果前缀结尾和后缀开头都为/，需要自动去重约束：不用考虑前后缀URL不合法情况输入描述:url前缀(一个长度小于100的字符串)url后缀(一个长度小于100的字符串)输出描述：拼接后的url示例1：输入/acm
MISAYAONE·2024-01-21 10:04

动态规划：完全背包问题

本题力扣上没有，是刷的卡码网第52题52.携带研究材料感兴趣的小伙伴可以去刷一下，是ACM模式。题目：题目描述：小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。
不染_是非·2024-01-21 09:34

Mac os如何安装绿盾客户端

环境：AppleMacmini八核M1芯片8G256GMacos11.0问题描述：Macos如何安装绿盾客户端解决方案：一、关闭系统保护1.关机电脑，按住“开机键”不放直到屏幕上出现“选项”点击“继续”
玩电脑的辣条哥·2024-01-21 08:19

Mac mini7.1 2014年末 安装单windows 10系统

用U盘装win10系统步骤如下1、制作好winpe启动盘之后，将下载的win10系统iso镜像直接复制到U盘；2、在Macmini电脑上插入uefi启动U盘，启动时按住option键(外接普通键盘按Alt
玩电脑的辣条哥·2024-01-21 08:47

【算法与数据结构】494、LeetCode目标和

一、题目二、解法  思路分析：本题和这道题【算法与数据结构】1049、LeetCode最后一块石头的重量II类似，同样可以转换成01背包问题。下面开始论述。
晚安66·2024-01-21 07:33

Win10下C++开发环境搭建

所以先搭个开发环境，再对着书学习，这里记录一下在Windows10环境下的搭建过程，IDE用的Clion，因为习惯了IDEA和PyCharm，所以延续下来，编译环境工具选择msys2，依赖包管理用具选择Pacman
卷儿哥·2024-01-21 05:57

java数据结构与算法基础-----排序------快速排序

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

java数据结构与算法刷题-----LeetCode977. 有序数组的平方

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

MSYS2/MinGW-w64安装

exe，安装文件夹（全英文字母不要有汉字字符或空格）例如D:\msys64；运行MSYS2shell（msys2_shell.cmd）以初始化MSYS2，关闭shell；修改D:\msys64\etc\pacman.d
feiyunw·2024-01-21 00:19

阿克曼小车调试日常

dev/ttyUSBxb）都锁了，还需要增加一个joy901（/dev/ttyUSBjoy）（1号车应该锁过了）(1)插上新设备，执行命令（$代表命令行，不用输入）$ls/dev/ttyUSB*//有时是ACM
Perishell·2024-01-21 00:17

重构改善既有代码的设计-学习（一）：封装

例如：organization={name:"AcmeGooseberries",country:"GB"};应该被重构为：classOrgani
玉面大蛟龙·2024-01-20 21:10

计算机第四章章末测试题,计算机导论-第四章-算法与数据结构期末测试习题与答案...

计算机导论-第四章-算法与数据结构期末测试习题与答案一、选择题1、算法的时间复杂度是指()。
半路的疯子·2024-01-20 17:33

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

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

java数据结构与算法刷题-----LeetCode283. 移动零

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

java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

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

java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

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

ac自动机模板

易理解版本：//http://acm.hdu.edu.cn/showproblem.php?
多行不译必自闭·2024-01-20 15:34

acmer之路（3）四月第一周日志

这一周加入了院足球队，好久都没有感受到在赛场上奔腾的感觉了。不过正好赶上清明，因此也算有充足的时间来码代码。这个月一共码了20题，排名终于冲进了四万名。四月第一周（1）.png四月第一周（2）.pngID2015偶数求和#includeintmain(){intn,m,k;inti,j;inta[101];a[0]=0;intsum,sum1;intcount;while(scanf("%d",&
跌跌撞撞小红豆·2024-01-20 09:43

【算法与数据结构】96、LeetCode不同的二叉搜索树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题假设动态数组dp为互不相同的二叉搜索树的数量，有dp[0]=1,dp[1]=1,dp[2]=2dp[0]=1,dp[1]=1,dp[2]=2dp[0]=1,dp[1]=1,dp[2]=2。二叉搜索树可以抽象成三部分：根节点，左子树和右子树。
晚安66·2024-01-20 09:30

[算法与数据结构]：LRU Cache 的原理与C++实现

LRUCache实现1.什么是LRUcache2.LeetcodeLRUcache3.C++实现1.什么是LRUcacheLRU全称是LeastRecentlyUsed，即最近最久未使用，是一种简单的缓存策略。顾名思义，LRU算法会选出最近最少使用的数据进行淘汰。那么什么是缓存(Cache)呢？缓存是一种提高数据读取性能的技术，可以有效解决存储器性能和容量的矛盾，是一种空间换时间的设计思想，比如我
Way_X·2024-01-20 08:37

python算法与数据结构（搜索算法和拓扑排序算法）---深度优先搜索

课程目标了解树/图的深度遍历，宽度遍历基本原理；会使用python语言编写深度遍历，广度遍历代码；掌握拓扑排序算法搜索算法的意义和作用搜索引擎提到搜索两个子，大家都应该会想到搜索引擎，搜索引擎的基本工作步骤；网页爬取—数据预处理—排序—查询第一步，网页爬取，非常重要，简单来说，就是给爬虫（蜘蛛程序或者爬虫机器人）分配一组起始的网页，爬取一个网页后，解析提取出这个网页里的所有超链接，再依次爬取出这些
茨球是只猫·2024-01-20 04:48

学习心得:一种不破坏原数组排序的排序方法——指针数组|小白编程题——初进ACM

指针数组在排序算法中的应用基本思路排序算法虽然好用，但会破坏掉原有数组的顺序。有时候，我们并不想这样（例如在使用结构体、共用体）。这时候，我们可以创建一个指针数组，分别指向原数组中的每个元素，对指针数组进行排序。基本思想就是在冒泡排序时定义的中间临时变量是一个指针变量，冒泡时交换的是指针，即可在不破坏原有数组的顺序下得到排序结果。若想调用排序前的直接调用原数组，若想调用排序后的数组，只需要对排序后
椰萝Yerosius·2024-01-19 23:30

Monitor 二维差分，前缀和

题目链接http://acm.hdu.edu.cn/showproblem.php?
lt36·2024-01-19 23:53

打扰了！做了线雕多久能完全恢复，线雕多久能恢复自然！

线雕操作会对皮下针道产生一定的创伤这一点毋庸置疑，而面部线雕的恢复过程分为血肿期、血肿吸收消散期、组织再塑形期三个阶段，在这三个阶段，一旦有皮下组织受损，受伤区域溢出ACMETEA与血小板融合，完成血凝
chongtingyi·2024-01-19 18:28

SpringBoot整合Kafka

一、首先下载windows版本的Kafka官网：ApacheKafka二、启动Kafkacmd进入到kafka安装目录：1：cmd启动zookeeer.
学会用脚编程·2024-01-19 12:59

杭电acm1257 最少拦截系统

最少拦截系统TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48045AcceptedSubmission(s):18835ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到
cwhong·2024-01-19 10:02

2024.1.18 寒假训练记录（1）

期末考试期间没怎么刷题，空下来就看看某乎，看了不少退役ACMer的记录和建议，觉得自己对于题目的思考还是太浅了，很多题目搞懂就过去了（甚至没有搞懂也就过去了），也没有去思考到底这些想法是怎么来的，这期间看到的一句话对我感触很深
Texcavator·2024-01-19 10:14

Attend-and-Excite: Attention-Based Semantic Guidance for Text-to-Image Diffusion Models——【论文笔记】

本文是发表于SIGGRAPH（SpecialInterestGrouponComputerGraphicsandInteractiveTechniques）上的一篇文字，被收录于ACMTrans.Graph
我是浮夸·2024-01-19 08:20

Pyspark 安装(Mac M2版)

设备：MacM2安装过程安装HomeBrewMac上用来管理安装包的，可能早期的Macos自带但是起码我个人的Mac是需要安装的(以下安装方法个人为测试，之前这个包已经装过了)zsh和bash应该是都可以的
矮人三等·2024-01-19 06:35

ACM模式与核心代码模式

文章目录ACM模式输入函数模板（Python）获取输入数据三种情况的输入数据输出函数模板链表的输入输出二叉树二叉树的输入输出核心代码模式参考文献蓝桥杯解决算法问题采用的ACM模式。
累了就睡醒了就学·2024-01-19 05:11

矿大计算机学院周裕浩,计算机学院学子在第45届ACM-ICPC亚洲区决赛获佳绩

参赛队伍及指导老师合影12月12-13日，第45届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛在上海大学顺利举办。
春天里的小蜜蜂·2024-01-19 04:43

2017 ACM-ICPC 亚洲区（西安赛区）网络赛

哎，题目难度挺大的，我们就做了三个题目。深深的见识到自己的水平不行啊，膜拜清北上啊！分别是B题：#include//AC题目只是输出题目中的任意正确解就行#includeintmain(){intT;scanf("%d",&T);charstr[2010];while(T--){scanf("%s",str);intLen=strlen(str);for(inti=1;i<=233;i++){//
前进前进·2024-01-19 04:13

hosts文件修改方法（不重启）

3.DNS刷新方法1.hosts文件路径C:\Windows\System32\drivers\etc\hosts2.文件格式ip+空格+域名或者ip+制表符+域名102.54.94.97rhino.acme.com38.25.63.10x.acme.com
什么都干的派森·2024-01-19 01:04

C++ 完成Client分页显示log

std::stringXClient::Input(){//清空缓冲//cin.ignore(4096,'\n');stringinput="";for(;;){chara=getchar();if(acmds
樊家小丹丹·2024-01-18 22:55

2024年高校建设大数据实验室建设的意义

其主要技术涉及概率论与数理统计、数据挖掘、算法与数据结构、计算机网络、并行计算等多个专业方向，因此该学科对于实验室具有较高的专业要求。
泰迪智能科技·2024-01-18 20:12

GitHub上的那些开源小游戏

1、Pacman（吃豆人游戏）项目演示地址：https://passer-by.
ZackSock·2024-01-18 17:41

【算法与数据结构】416、LeetCode分割等和子集

一、题目二、解法  思路分析：本题可以抽象成一个01背包的问题，关于01背包可以看【算法与数据结构】算法与数据结构知识点。
晚安66·2024-01-18 14:45

doracms框架填坑

微信截图_20180906212559.png困扰我一晚上的原因：数据库没有导完~整！u=2942669971,3321944430&fm=173&app=25&f=JPEG.jpg
泪滴在琴上·2024-01-18 09:40

ACM-ICPC/CCPC/JSCPC板子总结（不断更新ing）

ACM-ICPC/CCPC/JSCPC板子Team:Threealchemists（三个炼金师）@zhoubo,18CS,SuzhouUniversityofScienceandTechnology@huangyangbang
bogedaye·2024-01-18 06:52
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他