杭电ACM_算法题_线段树

BZOJ4003: [JLOI2015]城池攻占

点个技能点：左偏树（看个概念考虑暴力做法，对于每一个骑士往上比较，复杂度(nm)再考虑优化暴力，对于每个骑士，像线段树一样维护标记，往上跳
bajiuchun3030·2023-10-07 15:53

Codeforces Round 889 (Div. 2) 题解

怕被dalaoHack...呜呜呜~总结7.29半夜比赛，本来是不想打的，感觉最近做的题太多了，什么牛客杭电以及CF上的题等等等，挺杂的，也来不及整理，本想梳理一下，而且也感觉今天状态不太好，但见他们都要打
古谷彻·2023-10-07 15:18

【Leetcode】算法题——20. 有效的括号

1.题目简介题目：20.有效的括号难度：简单【题目描述】给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。2.题目解析【栈问题】对于有效的括号，它的部分子表达式仍然是有效的括号，比如{()[()]}是一个有效的括号，()[{}]是有效的括号，[()]也是有效的括号。并且当我们每
与bug战斗的瓜瓜·2023-10-07 15:44

LeetCode算法题121：买卖股票的最佳时机（Best Time to Buy and Sell Stock）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027买卖股票的最佳时机LeetCode中文LeetCode英文给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示
Miller-Xie·2023-10-07 14:30

LeetCode算法题：买卖股票的最佳时机maxProfit2

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=
「已注销」·2023-10-07 14:29

算法题：买卖股票的最佳时机，动态规划

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
前端同学·2023-10-07 14:29

【算法题】买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
山秋云物冷·2023-10-07 14:29

力扣（leetcode）算法题库122：买卖股票的最佳时机 II

买卖股票的最佳时机II题目描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。
k Chivalrous man·2023-10-07 14:58

python股票算法_Python算法题：买卖股票的最佳时机--贪心/蛮力算法简介

题目要求给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意：你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。看到这个题目最初的想法是蛮力法通过两层循环不断计算不同天之间的利润及利润和python买卖股票的最佳时机--贪心/蛮力算法简介-剑峰随心-博客园www.cnblogs.com下面
weixin_39969232·2023-10-07 14:58

算法题：买卖股票的最佳时机

题干：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票示例：示例1：输入：[7,1,5,3,6,4]输出：5示例2输入：[7,6,4,3,1]输出：0核心思想：记录已经遍历过的最小值，遍历下一个元素时，先判断他是不是比原最小值小，如果是，则更新最小值，然后在判断当前值
sdustty·2023-10-07 14:28

java算法题：买卖股票的最佳时机 II

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票
BigCabbageFy·2023-10-07 14:53

算法题：买卖股票的最佳时机 II

这道题是贪心算法的中级难度练习题，由于题目设定，整个价格都是透明的，这里并不涉及需要预测股票涨势的问题。解决思路不难，就是一旦股票价格开始下降了就买入，一旦上升了，就赶紧卖出。（完整题目附在了最后）代码如下：classSolution(object):defmaxProfit(self,prices):has_stock=Falseprofit=0foriinrange(len(prices)-1
我有明珠一颗·2023-10-07 14:22

《数据结构》-第四章 串、数组和广义表(知识点总结)

对于应试，本章内容较为容易掌握，相对于其他章节所占比分较少，往往以选择或填空题出现，对算法题目主要出现在对BF算法和KMP算法理解上。【考点】①串的重点考点为串的模式匹配算法；②数组的主
代码太难敲啊喂·2023-10-07 14:28

算法题：K 次取反后最大化的数组和

这道题没有看题解，直接提交，成绩超越99.5%，说明思路是优的。就是考虑的情况里面弯弯绕比较多，需要考虑全面一点。（本题完整题目附在了最后面）具体思路如下：1、首先排序，然后从最小的负数开始一一变为正数，如果遍历到正数了，而k的次数没用完，如果剩余的k是偶数次，则直接可以退出了；如果k是奇数次且nums内有0元素也可以直接退出程序；如果k是奇数次且nums里面没有0元素，则挑一个最小的正数，将其置
我有明珠一颗·2023-10-07 11:29

算法题：柠檬水找零

这道题就是纯贪心算法题，遍历每个顾客，先把钱收了，如果是10块钱就判断手里头有没有5元用于找零；如果是20块钱，先判断是不是有10元+5元，如果没有就再判断是否有3个5元。
我有明珠一颗·2023-10-07 11:29

算法题：单调递增的数字

这道题参考了一位网友的思路，采用了贪心算法+动态规划，具体思路如下：（完整题目附在了最后面）1、从高到低遍历数字的每个位数，找到第一个数值递减（=），就得到了我们要的结果。代码如下：classSolution(object):defdp(self,nums):foriinrange(len(nums)-1):ifnums[i+1]
我有明珠一颗·2023-10-07 11:26

ARTS打卡第二周

ARTS打卡第二周Algorithm：每周至少做一个leetcode的算法题839.相似字符串组如果交换字符串X中的两个不同位置的字母，使得它和字符串Y相等，那么称X和Y两个字符串相似。
MR_Model·2023-10-07 11:01

算法题：矩阵中的最长递增路径（题目+思路+代码+注释）（简单易懂的记忆法）

题目矩阵中的最长递增路径给定一个mxn整数矩阵matrix，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1：输入：matrix=[[9,9,4],[6,6,8],[2,1,1]]输出：4解释：最长递增路径为[1,2,6,9]。输入：matrix=[[3,4,5],[3,2,6],[2,2,1]]输出：4
HumoChen99·2023-10-07 09:54

算法题目——被围绕的区域(dfs,bfs)

leetcode.130被围绕的区域dfs解法：深度优先遍历：思路：读取数据后1.先将数据的四周进行bfs算法(因为只有与外围接触的点，才能不被包围)算法执行中时,递归看看该点的上下左右有没有是O的，如果是O则标记为A2.循环完四周之后，将数据中的O全部换成X，将全部的A换成O即得到最终的结果#include#include#includeusingnamespacestd;//定义为全局变量会剩
943802606·2023-10-07 08:05

算法题目——岛屿数量(bfs dfs)

题目链接：leetcode.200岛屿数量dfs重点：路过过的点做新标记，以防止重复路过思路：数据读取完成后1.对所有数据进行一次循环2.在循环内部，如果元素为‘1’则进入dfs算法3.在深度优先遍历中，先将该元素标记为‘0’，在查看它的上下左右元素是否为‘1’，是‘1’则进入BFS，直到所有的元素全为‘0’为止#include#include#includeusingnamespacestd;c
943802606·2023-10-07 08:05

算法题目——省份数量(dfs,bfs)

题目链接：leetcode.547省份数量dfs:深度优先遍历：递归思路：读入数据完成后重点：建立一个数组记录该省份是否访问，新建一个元素记录省份圈的个数1.对所有省份循环一次，如果该省份未被访问，则进入dfs2.dfs中，对所有省份循环一遍，如果未被访问且省份index可以到达省份j时将该省设置为已访问，且进入j省的dfs中#include#includeusingnamespacestd;in
943802606·2023-10-07 08:05

收录一些常见的算法题型

常用算法字符串s.trim():去掉字符串首尾的空格s.split("\\s+"):按照空格对字符串分割树前中后序遍历/***统一一下*@paramroot*@return*///前序publicstaticListpreOrder(TreeNoderoot){Listlist=newArrayList();Stackstack=newStack();TreeNodecur=root;while(
GolvenDong·2023-10-07 07:18

算法题：分发饼干

这个题目是贪心算法的基础练习题，解决思路是排序+双指针+谈心法，先将两个数组分别排序，优先满足最小胃口的孩子。（本题完整题目附在了最后面）代码如下：classSolution(object):deffindContentChildren(self,g,s):ifnots:return0g.sort()s.sort()pos_g,pos_s,n_satisfy=0,0,0whilepos_g=g[i
我有明珠一颗·2023-10-07 05:37

算法题：摆动序列

这道题是一道贪心算法题，如果前两个数是递增，则后面要递减，如果不符合则往后遍历，直到找到符合的。
我有明珠一颗·2023-10-07 05:05

ARTS WEEK 6

Algorithm：每周至少做一个leetcode的算法题；Review：阅读并点评至少一篇英文技术文章；Tip/Techni：学习至少一个技术技巧；Share：分享一篇有观点和思考的技术文章。
yuanyuan148·2023-10-07 02:11

分享晚上一道面试的算法题，大家品品难度如何...

背景晚上领导让安排一个技术面试，需要出一道题手写算法。想着在leetcode上找一道，又担心面试同学万一做过就不好了。于是选了一道上周LCCUP的中等题。虽说是中等题，但个人觉得还是比较简单的。结果面试的同学做了半天，没有结果，讲了贪心的原理让重写一次还是翻车。所以分享出来大家看看觉得这道题难度几何？LCP30.魔塔游戏https://leetcode-cn.com/problems/p0NxJO
清风Python·2023-10-07 02:45

【PAT甲级 - C++题解】1107 Social Clusters

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1107SocialClusters(pintia.cn)中文翻译：社会集群专栏定位：为想考甲级PAT的小伙伴整理常考算法题解
Pandaconda·2023-10-06 23:41

【PAT甲级 - C++题解】1125 Chain the Ropes

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1125ChaintheRopes(pintia.cn)中文翻译：结绳专栏定位：为想考甲级PAT的小伙伴整理常考算法题解
Pandaconda·2023-10-06 23:41

【PAT甲级 - C++题解】1114 Family Property

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1114FamilyProperty(pintia.cn)中文翻译：家产专栏定位：为想考甲级PAT的小伙伴整理常考算法题解
Pandaconda·2023-10-06 23:40

【PAT甲级 - C++题解】1025 PAT Ranking

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1025PATRanking(pintia.cn)中文翻译：PAT排名专栏定位：为想考甲级PAT的小伙伴整理常考算法题解
Pandaconda·2023-10-06 23:10

【PAT甲级 - C++题解】1089 Insert or Merge

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1089InsertorMerge(pintia.cn)中文翻译：插入还是归并专栏定位：为想考甲级PAT的小伙伴整理常考算法题解
Pandaconda·2023-10-06 23:10

【算法基础课】数组模拟栈、队列

这对于算法题来说是可以忍受的，毕竟更看重时间效率
SuperWiwi·2023-10-06 13:05

LeetCode 714. 买卖股票的最佳时机含手续费

截止到目前我已经写了500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
数据结构和算法·2023-10-06 12:01

每日算法题—二叉树完全性校验

题目描述校验一棵树是否为完全二叉树完全二叉树定义：若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第h层可能包含1~2h个节点。）来源：https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree如输入：输出：true输入：输出：f
程田·2023-10-06 11:41

【算法题】714. 买卖股票的最佳时机含手续费

题目：给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例1：输入：prices=[1,3,2,8,4,9],f
程序猿不脱发2·2023-10-06 10:04

【linux进程(二)】如何创建子进程?--fork函数深度剖析

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 进程状态管理1.前言2.查看进程的第二种方式3.如何创建一个子进程?
杭电码农-NEO·2023-10-06 10:24

leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142困难：76来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
季建豪·2023-10-06 09:13

Free Code Camp 十六道JS基本算法题

记录一下，FCC通关过程中，基础算法,总共十五题。算是对些API的熟悉和对JS脚本结构一些熟悉。1.ReverseaString--翻转字符串要求：先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。结果必须得是一个字符串思路：直接split()拆分成数组使用reverse()翻转数组通过join()把数组拼成字符串。functionreverseString
江湖竖子·2023-10-06 08:30

牛客网高频算法题系列-BM10-两个链表的第一个公共结点

牛客网高频算法题系列-BM10-两个链表的第一个公共结点题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。
雄狮虎豹·2023-10-06 06:41

Leetcode刷刷刷 - 1. Two Sum

Leetcode是程序员刷算法题的大本营，难度也很友好的分了高级、中级及初级，目前在全球范围内已经有了上百万名用户，并且拥有超过了1000道题目资源和公司面试真题。
V怪兽·2023-10-06 05:27

算法题：盛最多水的容器

这个题目乍一看就是双指针，没想到官方解答也是双指针，我在官方的基础上优化了一下下，左右两边各一个指针，每次移动短的那一头的时候，不是移动一格，而是找到比短的那一头要长一点的，再进行比较。（本题完整题目附在了最后面）代码如下：classSolution(object):defmaxArea(self,height):left=0right=len(height)-1max_volume=0while
我有明珠一颗·2023-10-06 02:00

【LittleXi】规划兼职工作

【LittleXi】规划兼职工作题目链接心路历程：早上起来打开题目，一点思路没有摆烂点开《戴森球》就到中午了，退出游戏，一眼线段树，直接秒了总结：打游戏，也可以提高思维能力解题思路线段树+离散化+dp离散化
Little Xi·2023-10-06 00:04

学习进度——附《全国青少年信息学奥林匹克系列竞赛大纲》

全国青少年信息学奥林匹克系列竞赛大纲每日总结注：知识点总结在每个知识对应的板块那里1005：把不是很会的线段树和树状数组搞懂了，另复习了STL容器、二分、三分。
来自八中的小鹿·2023-10-05 23:51

ARTS 打卡 第一周，初试ARTS

ARTS其实是由四个部分组成的：Algorithm，一道算法题；Review，读一篇英文文章；Techni
三掌柜666·2023-10-05 19:33

如腾讯，阿里这样的大厂最常见的面试算法题有哪些？

那么在你开始刷算法题之前，我想问：算法基础知识，你都熟悉了吗？
小美人鱼失去的腿·2023-10-05 17:09

poj2886Who Gets the Most Candies?

反素数打表就行，然后线段树+二分，还有我改得最多的main（）函数：intaa[37]={1,2,4,6,1
zhouxj327·2023-10-05 16:28

【线段树单点更新】

DescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsalltheot
MissZhou要努力·2023-10-05 16:58

（反素数+数学推导+模拟+线段树||树状数组+二分）

Nchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsalltheotherstheinte
i-unique·2023-10-05 16:25

不会吧?Floyd算法就这样吗？

Flod算法简介算法题目与解题思路代码及结果Flod算法简介Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。
原创小白变怪兽·2023-10-05 15:12

左程云老师亲自讲解：当前大厂笔试最高频的十道算法题

前言最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，学到就是赚到。
Java架构设计·2023-10-05 13:07
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他