Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
基础算法题——画树(卡特兰数)
卡特兰数简介 卡特兰数又称卡塔兰数 英文名Catalan number 是组合数学中一个常出现在各种计数问题中出现的数列 卡特兰数前几项为 1 1 2 5 14 42 132 429 1430 4862 16796 58786 208012
基础算法题
二叉树
算法
经验分享
基础算法题——炎炎消防队(取巧、三分)
炎炎夏日 题目描述 夏天的重庆格外地炎热 很容易起火 消防士们都全副武装 一旦发生险情就立马赶往救火 森罗是消防队中的一员 他在灭火的过程中突发奇想 如果能用退火的原理求解函数求最小值 那不就可以很容易计算了吗 翌日 森罗来到即将高考的弟弟
基础算法题
数学
二分法
算法
经验分享
牛客题集——Cook Steak(警示 理解题意)
Cook Steak 题目链接 题目译文 对于烤牛排 ZJH认为它需要N道烧烤工序 每道工序都在一个温度范围内 li ri 就一分钟而言 只有在这种情况下 烤牛排才是最好的 幸运的是 厨房里的设备已经配备了人工智能 可以在最短的时间内快速完
基础算法题
经验分享
基础算法题——虫洞(简单版、vector)
虫洞 简单 题目链接 解题步骤 求出第 i 个星球作为中心子星系时 f i 的大小 对每个 i 与 n f i 异或后的结果相加 再对998244353取模即可得到答案 问题关键点 求第 i 个星球 f i 的大小 个人解题思路 暴力 利用
基础算法题
数据结构
vector
c
经验分享
牛客网题集——Min Value(逻辑)
Min Value 牛客网测试平台 题意 一个由 N 个数组成的序列 a1 a2 a3 an 1 an 从中任选两个数 ai 和 aj 使得 ai aj 的绝对值最小 并且计算出 i j 的值 其中 i j 输入描述 输入第一行包含一个正整
基础算法题
算法
排序算法
经验分享
基础算法题——Radio Transmission(KMP-next 妙用)
Radio Transmission 解题思路 在KMP算法中 next l 记录的就是字符串最长的相同的前缀与后缀 也就是说在题目字符串中有一段字符串是重复出现的 那么减去重复出现的字符串以后 剩下的就是这个字符串最小的循环节 比较字符串
基础算法题
字符串
算法
数据结构
经验分享
基础算法题——迷宫(递推)
迷宫 题目链接 解题思路 暴力法 利用 dfs 遍历每一条可能的路径 将遍历的权值和不断取余 不足 当 n m 取较大的情况下 所遍历的路径可能会暴增 出现超时的情况 递推法 从题目上我们可以发现 最终的权值和是要对 mod 取余的 利用这
基础算法题
动态规划
DFS
经验分享
基础算法题——Classical String Problem(字符环)
Classical String Problem 题意 给定字符串S由小写字母组成 执行Q次操作 每个操作都可以是以下两种类型之一 M 修改 给定一个整数x 您需要根据x的值修改S 如果x是正的 则将 S 字符串中左边的 x 个字母移动到S
基础算法题
指针
字符串
算法
数据结构
基础算法题——德邦国王(dfs、剪枝)
德邦国王 题目还算中规中矩 就是剪枝比较麻烦 解题思路 dfs 剪枝 移动次数不超过设定值 M 若有解 则后面的步骤不可大于该解的值 不断查询完美矩阵与当前矩阵不同的个数 t t 1 为最快可将当前矩阵移动成完美矩阵的步数 若 t 1 已经
基础算法题
算法
剪枝
DFS
经验分享
基础算法题——最短路计数(bfs遍历)
最短路计数 题目描述 给出一个N个顶点M条边的无向无权图 顶点编号为 1 N 问从顶点1开始 到其他每个点的最短路有几条 输入格式 第一行包含2个正整数 N M 为图的顶点数与边数 接下来M行 每行2个正整数 x y 表示有一条顶点x连向顶
基础算法题
算法
队列
数据结构
经验分享
基础算法题——younik吃大餐(多重背包)
younik吃大餐 题目描述 Younik的检查结果出来了 核酸检测为阴性 她非常高兴 立刻决定去饭店大吃一顿 到了饭店 Younik看到琳琅满目的菜单 开始犯了选择困难症 这时作为顶级吃货的你恰好坐到了Younik的旁桌 你决定发扬一下雷
基础算法题
算法
经验分享
完全背包
基础算法题——树状数组 1 :单点修改,区间查询
树状数组 复习基础 include
基础算法题
算法
经验分享
疯狂的采药(完全背包例题详解)
题目 每种草药可以无限制地采摘 每种草药对应采药时间 草药价值 求在一定的采药时间下 采出的药最大总价值是多少 输入格式 输入第一行有两个整数 分别代表总共能够用来采药的时间 t 和代表山洞里的草药的数目 m 第 2 到第 m 1 行 每行
基础算法题
动态规划
算法
经验分享
基础算法题——牛牛和牛可乐的赌约2(题意混淆)
牛牛和牛可乐的赌约2 题目链接 牛牛感觉在上一次赌约中 情况对于自己非常不利 所以决定再赌一场 这时候 牛蜓队长出现了 第一 绝对不意气用事 第二 绝对不漏判任何一件坏事 第三 绝对裁判的公正漂亮 牛蜓队长带他们来到了一个棋盘游戏 棋盘左上
基础算法题
算法
经验分享
基础算法题——家庭作业(并查集的标记法、贪心)
家庭作业 题目描述 输入格式 第一行一个整数n 表示作业的数量 接下来 n行 每行包括两个整数 第一个整数表示作业的完成期限 第二个数表示该作业的学分 输出格式 输出一个整数表示可以获得的最大学分 保证答案不超过 C C 的 int 范围
基础算法题
算法
经验分享
基础算法题 —— 合唱队(最长递增子序列)
题解 枚举每个位置左右侧分别所能站的做多人 自左向右递增 求每个位置左边最多可站多少人 含自己 dp1 自右向左递增 求每个位置右边最多可站多少人 含自己 dp2 选择第 i 个位置不移动的情况下 合唱队所能站的人数 dp1 i dp2 i
基础算法题
基础知识 * 杂
算法
排序算法
c
单向循环链表(如何实现约瑟夫环)
约瑟夫问题 总共有n个人排成一圈 从某个人开始 按顺时针方向依次编号 从编号为1的人开始顺时针报数1 下一个报号2 报到m的人退出圈子然后重新从1开始顺时针报数 这样不断循环下去 圈子里的人将不断减少 要求全部人员输出退出顺序 includ
基础算法题
数据结构
经验分享
基础算法题——位运算之谜(数论)
位运算之谜 题目链接 数论 a b a xor b 2 a b 变式可得 a xor b a b 2 a b 另外还要排除两种不能被组成的情况 a b 2 a b lt 0 a xor b最小为0 不存在小于0的值 a b a b 2 a
基础算法题
数论
经验分享