分类讨论

大数据最核心的价值是什么？

本文尝试从三大产业的角度将大数据的核心商业价值分类讨论。我们知道：1.第一次工业革命以煤炭为基础，蒸汽机和印刷术为标志，2.第二次工业革命以石油为基础，内燃机和电信技术为标志，3.第三次工业革命以核
3d游戏建模666·2023-09-03 03:18

【暴力DP】2021 icpc上海 I

Problem-I-Codeforces题意：思路：考虑暴力DP即可设dp[i][j][k]表示前i个物品，已经翻倍了j次，A点数-B点数为k的最大价值和然后分为这6种决策分类讨论就好了注意数组里不能有负数
lamentropetion·2023-09-01 15:33

代码随想录算法训练营Day50 | 123. 买卖股票的最佳时机III | 188. 买卖股票的最佳时机IV

然而，解题思路依然是最古老、最有效的分类讨论：先确定每一天有什么样的不同状态，然后对于每种状态进行递推。比较明显的，每
Kolbe_Huang·2023-09-01 14:16

随想录二刷Day23——二叉树

文章目录二叉树30.删除二叉搜索树中的节点31.修剪二叉搜索树二叉树30.删除二叉搜索树中的节点450.删除二叉搜索树中的节点思路：分类讨论：一、找不到，返回NULL二、找到了，讨论结果如下：如果二叉树为空直接返回空左右子节点均空
番茄元·2023-08-31 19:31

Educational Codeforces Round 153 (Rated for Div. 2)

EducationalCodeforcesRound153(RatedforDiv.2)A.NotaSubstring思路：构造题我们发现，最终合法的式子中一定含有"()“，那么当s为”()“时一定输出,然后分类讨论
LINDKK·2023-08-30 21:24

最大回文数字(贪心/分类讨论)

题目链接：https://leetcode.cn/problems/largest-palindromic-number/题目描述给你一个仅由数字（0-9）组成的字符串num。请你找出能够使用num中数字形成的最大回文整数，并以字符串形式返回。该整数不含前导零。注意：你无需使用num中的所有数字，但你必须使用至少一个数字。数字可以重新排序。示例1：输入：num="444947137"输出："744
Curz酥·2023-08-30 03:36

P4088 [USACO18FEB] Slingshot P 题解

式子中含有绝对值，这让人很棘手，这时候就需要用到一个经典的办法，分类讨论，把绝对值拆开。这里只讨论一种情况，假设ai≤xja_i\leq
zswangziye·2023-08-27 04:00

【Acwing338】计数问题题解

题目描述举个栗子+分类讨论求a~b中x的个数，可以转换为1~b中x的个数减去1~a-1中x的个数所以核心是求1~n中x的个数，可以转换为求x在1~n中每一个数的每一位上出现的次数的和假设要求1~abcdefg
亿维数组·2023-08-27 03:30

【算法】 马拉车Manacher算法（最长回文子串）（terse版）

马拉车算法是用来求最长回文子串的，它充分了利用了回文串镜像对称相等的特征，每次维护最右边的回文串，分类讨论得出递推式。第一步平衡奇偶性回文串分为两大类：奇回文串和偶回文串。
来自八中的小鹿·2023-08-26 08:48

国际象棋上放马--夏令营

题目tips：1、分类讨论，从最小的数1开始试，再逐一增大，这种会是有规律的其次，既然要分类讨论就要比大小2、输入m,n的同时，在m,n同为0时程序停止怎么写while(scanf("")!
yyt_cdeyyds·2023-08-25 20:44

换个角度、拓宽思路

在解读《鸦片战争》这课的《南京条约》这个子目时，魏老师打破传统，采用分类讨论法，让学生能够更加全面的理解领事裁判权，跳出时代的局限性，让学生通过中英对比，反衬出当时中国司法制度的落后与不足。
苏小钱·2023-08-25 08:25

LeetCode二叉树最小深度（Python）——深度、广度优先遍历

和之前求最大深度的题有所不同，如果只是简单地把max改成min的话，假设一个节点的左子节点空，右子节点非空，那么通过min返回的深度是0，但实际上我们想返回的是右子节点路径的深度，所以需要对子节点的情况分类讨论
KeEN丶X·2023-08-24 05:22

【每日一题Day302】LC849到最近的人的最大距离 | 贪心+分类讨论

思路：贪心+分类讨论如果某个人前面没有其他人，为了使距离最大，应选择坐在位
TIkitianya·2023-08-23 13:47

Teleportation in Byteland(多源dijkstra+lca&树倍增+分类讨论)

题目给定一个n(nv链上的每个点x，都得到一个对应的时间，而第一步、第三步的时间中，关于x的部分也可以拆出来维护到x的项上此外，u到lca前半段，lca到v后半段，两段的式子会有不同，所以需要分别维护mn和mn2数组具体来说，按照官方题解的式子，需要写作：如果在前半段（官方题解typo）是第一个式子，否则是第二个式子，而v1就是刚才提到的x由于空间问题，所以需要将询问离线后，再枚举所有k处理所有答
Code92007·2023-08-21 10:36

湘大 XTU OJ 1290 Alice and Bob 题解（非常详细）：字符串 分类讨论 简单模拟

一、链接1290AliceandBob二、题目题目描述Alice和Bob玩剪刀-石头-布的游戏，请你写个程序判断一下比赛的结果。输入第一行是一个整数K，表示样例的个数。以后每行两个单词，rock表示石头，paper表示布，scissors表示剪刀。前面一个单词是Alice出的拳，后面一个单词是Bob出的拳。输出平局输出"Draw"，否则输出获胜者。样例输入3rockpaperrockscissor
田梓燊·2023-08-15 14:30

蒙提霍尔问题(The Monty Hall Problem)解析（贝叶斯分析、Python仿真）

目录0.前言1.什么是蒙提霍尔问题（MontyHallproblem）2.Naiveapproach：分类讨论3.Python蒙特卡洛仿真4.直观的理解15.贝叶斯方法5.1贝叶斯定理5.2历时解释（Thediachronicinterpretation
笨牛慢耕·2023-08-15 02:21

Leetcode链表篇 Day2

暴力移除：分删除的为头结点和不为头节点while删除头节点时：直接从下一个结点开始，head=head->nextwhile不是头节点时：从head开始遍历(需记录的为前继结点pre)虚拟头结点法：无需分类讨论
OvO_______·2023-08-14 23:03

2023杭电第八场补题报告1005 1007 1010

2023杭电第八场补题报告10051007101010050vs1(hdu.edu.cn)思路直接考虑左右两端，当两端都可以选择且内层不连续时，还需要再往内侧考虑两层，分类讨论双指针模拟即可。
ablity_66·2023-08-14 14:02

day9 10-牛客67道剑指offer-JZ66、19、20、75、23、76、8、28、77、78

表示数值的字符串有限状态机遍历4.JZ75字符流中第一个不重复的字符5.JZ23链表中环的入口结点快慢指针哈希表6.JZ76删除链表中重复的结点快慢指针三指针如果只保留一个重复结点7.JZ8二叉树的下一个结点数组保存结点直接查找分类讨论
虚假自律就会真自律！·2023-08-13 16:57

2023牛客暑期多校训练营6

数学题Sequence前缀和，结论Gcd分类讨论，细节对边权进行排序，每次从小到大加入该边的左右集合。dp[i][j]代表一个集合i个点里面，选了j个白点的最大收益。
秦三码·2023-08-12 15:46

Leetcode每日一题：1749. 任意子数组和的绝对值的最大值（2023.8.9 C++）

目录1749.任意子数组和的绝对值的最大值题目描述：实现代码与解析：动态规划+分类讨论原理思路：前缀和原理思路：1749.任意子数组和的绝对值的最大值题目描述：给你一个整数数组nums。
Cosmoshhhyyy·2023-08-10 06:05

2023牛客暑期多校训练营3

DPAmanoJaku扩展与并查集（01并查集）结论Koraidon,MiraidonandDFSShortestPathBFS树上建立支配树，拓扑排序，LCAUntiltheBlueMoonRises哥德巴赫猜想，分类讨论
秦三码·2023-08-08 18:49

算法通关村第二关——反转链表白银笔记

利用虚拟节点进行反转，因为头节点有可能发生变化，比如left=1那么需要dummyNode.next记录头结点，使用虚拟头节点可以避免复杂的分类讨论。
愛夜·2023-08-04 02:43

浅谈旅行商问题（TSP）的启发式算法

本文以业界为主要视角，通过VRP和TSP的联系做切入点来引入TSP问题，分类讨论了启发式算法在对称TSP与非对称TSP中的运用。
LoveChris_LL·2023-08-04 01:27

【力扣】 12. 整数转罗马数字 模拟

根据这一特性，我们进行分类讨论。1.当数为4时，则对应的罗马数为10^幂次（对应该数位的次数）加上5*10^幂次。如40，则对应的罗马数为X（10）L（50）。
WA怪·2023-08-03 23:27

青藤 #10113 乘积最大 2

思路可以先分类讨论。
3sFener·2023-07-31 11:06

Element UI级联选择器 多选模式下，实现同一父级下最多只能选中一个子级

1、隐藏父级节点处的CheckBox多选模式下可以通过勾选父级一键选中所有的子级，而每个父级下可能有多个子级，也可能只有一个，起初我想的是根据本次选择选中的个数分类讨论，但讨论起来比较繁琐，所以最后决定直接把父级的
UNDEFINED：）·2023-07-29 16:05

数位DP样题

利用树的结构来考虑（按位分类讨论）P8764[蓝桥杯2021国BC]二进制问题#includeusingnamespacestd;constintN=70;longlongf[N][N];longlongn
春弦_·2023-07-28 05:43

力扣博文链接2

目录栈堆dfskmp宽搜模拟枚举递推数学差分归并找环环图构造贪心RMQ找规律高精度哈希表双指针子序列全排列位运算前缀和离散化单调栈线段树二进制基环树二分图并查集思维题树形dp区间dp区间合并分类讨论破环成链二分查找树状数组背包问题拓扑排序前缀最值状态压缩
yuzhang_zy·2023-07-28 01:48

取石子’s 题解

显然这题不能直接把sg函数异或起来了，开始分类讨论。前三个部分分口胡一下（后面两个没想过，因为有点麻烦）
Belief_yfly·2023-07-27 07:55

【C语言项目】三子棋

进入游戏前的目录2.1目录的功能：2.2目录界面：2.3选择进入或退出游戏2.4多次重玩功能三、画出棋盘3.1写出棋子3.2初始化棋盘3.2画出棋盘的框架3.3代码实现四、玩家落子4.1落子逻辑4.2具体情况分类讨论
黎潇lulu·2023-07-25 19:42

题解 | #[USACO 2012 Mar S]Flowerpot#

*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{p题解|#密码截取#分类讨论,使用一维dp数组importjava.util.Scanner;publicclassMain
Buoluochuixue·2023-07-24 14:51

【每日一题Day271】LC918环形子数组的最大和 | 分类讨论 + dp

环形子数组的最大和【LC918】给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],...,nu
TIkitianya·2023-07-21 10:52

PAT(Basic Level)总结(1020~1038)

文章目录前言解题关键词1020102110221023102410251026102710281029103010311032103310341035103610371038总结解题关键词分类讨论、STL
莫得感情的Robot·2023-07-21 06:30

迷宫（信息学奥赛一本通-T1215）

题目分析：分类讨论：若A,B点没法走直接结束，否则dfs看能不能走到。
try again.·2023-07-14 09:43

Antd 树拖拽一些细节，官网没有，摸坑篇

主要是记录一下Antd拖拽树的一些重要参数和分类讨论，不对的话请不吝赐教给到启示的文章有：关于antdtree组件的推拽操作1、考虑一个问题，这个树功能足够多的时候会很复杂，建议抽出作为一个组件使用、2
没事下辈子小心点·2023-06-23 06:03

力扣算法刷题Day35｜贪心：柠檬水找零 根据身高重建队列 用最少数量的箭引爆气球

力扣题目：#860.柠檬水找零刷题时长：30min解题方法：分类讨论模拟复杂度分析时间空间问题总结找零关键要看手里的钞票面值，并不是总和够了即能找零15元找零可以用10+5或者5+5+5本题收获分类模拟情况一
m0_73817408·2023-06-21 08:38

JavaScript 中文（或非 ASCII 字符）与 base64 互转

由于浏览器和Nodejs中的接口等不一致，所以需要分类讨论浏览器此方案基于utf-8编码实现编/解码。
·2023-06-20 23:57

代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

K次取反后最大化的数组和题目链接：力扣第一眼的想法是去分类讨论先将总的元素做sort排序当元素全大于0的时候，则反转数组中最小的元素，k为负值的情况下，最小元素反转，k为偶数的情况下，最小元素不需处理（
菜鸟的Zoom之旅·2023-06-14 05:50

日常刷题 无代码（长期更新

dp372b前缀和1151e点=边+连通块见了两次了这下记住了505C直接dp复杂度不对我们优化一下dp[i][j]表示目前到了i和d偏移了j的总权值因为j有可能小于0所以我们把原点改一下1109b大力分类讨论注意偶数回文串要递归讨
Tearsゆ·2023-06-12 21:45

异类记

这是个需要分类讨论的问题。因为像他这样的人也有很多，所以，他只是不上自习的同学眼中的异类。其实，他做了很多年
西玄子·2023-06-12 20:36

LeetCode 7. 整数反转

解题思路分类讨论：当时，将其转换成字符串然后逆置；当时，取绝对值，转换成字符串，再逆置。（逆置后再转为int类型
liulei_ahu·2023-06-09 17:21

Linux权限

Linux权限对于Linux权限的讲解，对于指令的运行原理、Shell命令和运行原理让我们体会到权限的作用，对于用户分类讨论（root/普通用户），通过ll指令展开文件属性，对于文件权限的认识，权限的修改
小王学代码·2023-06-07 03:04

面对成功还是快乐，我认为成功更重要，但应分类讨论，分类选择。

在选择之前，我首先给成功和快乐下个定义。在下定义之前，还有一步。就是用怎样的原则下定。不同的原则下的定义是不同的。我倾向于用利他原则为二者下定义。这样得出的定义可以推出利于社会的价值选择，从而对社会产生积极意义。唯有如此，快乐和成功才是有意义的。快乐是精神上的对客体(包括物质客体和非物质客体)愉悦状态，具有很强的主观性。而成功是达到一定条件的客观结果。比较这个命题，直观上会给人带来一种这两者是一对
山河飞度·2023-04-21 18:17

第七讲 贪心

文章目录股票买卖II货仓选址（贪心:排序+中位数）糖果传递（❗·贪心：中位数）雷达设备（贪心+排序）付账问题（平均值+排序❓）乘积最大（排序/双指针）后缀表达式（绝对值/分类讨论/贪心）股票买卖II思路
释怀°Believe·2023-04-18 05:02

第十一周

数学的话就是把抛物线和椭圆的公式搞混了然后有些题目的意思没有搞明白有的不需要分类讨论的我却把它进行了分类讨论然后丢分，还是对学的东西掌握的不够全，接下来半个学期努力学习数学争取期末可以及格。
机械181的黄胖子·2023-04-18 01:32

Codeforces Round #779 (Div. 2) 3.29 A~D 题解

Div.2)3.29A~D题解A.MarinandPhotoshoot题意给你一段01字符串，要求每个大于等于2的字串中，1的个数要大于等于0的个数，可以在任何位置插入1，问最少插入多少个1使要求成立思路分类讨论当存在
CCSU__LRF·2023-04-17 13:46

2023.03.01复盘

语：上新课，昨天1:30才睡，语文课实在受不了了，，救命数：练题，练了一种新类型的题：两点到一条直线距离相等：分类讨论，一种是这两个点在同侧（过这两点的直线与已知直线平行），一种是这两个点在异侧（已知直线过这两点连线的中点
人间潇洒客·2023-04-16 13:07

21. CF-Narrow Components

然后注意到只有最左边是一段连续的101时才可能出现这种情况，所以找到第一个不是101的列，分类讨论：如果所有的列都是101，答案就是222如果上中下都是1，说明左边这些都能连
theophania·2023-04-12 11:58

代码随想录算法训练营第35天 | LeetCode860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

@代码随想录算法训练营第35天|LeetCode860.柠檬水找零，406.根据身高重建队列，452.用最少数量的箭引爆气球（学到了一些代码小知识）860.柠檬水找零第一遍读题思考纯粹是分类讨论的问题，
算法训练营第十期学员-pluto.·2023-04-11 06:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他