Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
差分数组及应用
差分数组是啥 我也不是很清楚 大概就是一个数组吧 b战上有很多讲解的视频 我写下我学到的 差分数组就是 原本有个数组 然后你要修改某个区间的数值 正常人会想到遍历去修改 这是没错的 但吃力不讨好 用差分数组可以很快搞定 例如 有一个全为0的
c算法题
算法
c++优先队列简介及例题:5.4.1 围栏修复
优先队列 其实就是个队列 只不过里面的元素会被自动按一定的顺序来排列 可以是递增顺序 也可以是递减顺序 写法如下 头文件 include
数据结构
c算法题
c
算法
问题 D: 稀疏矩阵类型判断
题目描述 输入一个稀疏矩阵 输出其类型 类型包括 上三角 对角线及其右上方的元素非0 其它元素为0 下三角 对角线及其左下方的元素非0 其它元素为0 对称 沿对角线对称的元素非0且相等 空矩阵 所有元素都为0 其它为普通矩阵 输入 输入包括
c算法题
矩阵
蓝桥杯
线性代数
811. 子域名访问计数
网站域名 discuss leetcode com 由多个子域名组成 顶级域名为 com 二级域名为 leetcode com 最低一级为 discuss leetcode com 当访问域名 discuss leetcode com 时
力扣每日一题
c算法题
LeetCode
迪杰斯特拉算法浅析
所谓的迪杰斯特拉算法 就是一个用来求一个图中某点到其它点的最短路径的算法 大致方法 遍历所有节点 找到离起点最近的一个点 那么这个点到起点的最小距离肯定是起点到这个点的这条边的权值 然后标记这个点被使用过了 以1中的那个点为中继 更新其它节
c算法题
算法
数据结构
图论
Powered by 金山文档
Contest3032 - 计科2101~2104算法设计与分析上机作业03
目录 问题 A 质数 问题 B 分治法求解全排列问题 问题 C 数的计数 问题 D 最大公共子序列问题 问题 E 分解式的个数 问题 F 矩阵最优连乘问题 问题 A 质数 题目描述 判断给定的一组正整数是否为质数 输入 第一行为测试数据的个
c算法题
算法
c
开发语言
Codeforces Round 894 (Div. 3)
A Gift Carpet 签到题 def solve n m map int input split a list input for in range n flag False 4 for j in range m for i in r
c算法题
算法
组合数--深度优先算法(DFS)的简单实现
找出从自然数 1 2 n 0
c算法题
深度优先
算法
数据结构
问题 J: 36.for循环求阶乘
题目描述 利用for循环来计算n 的值 输入格式 输入一个整数n n lt 20 输出格式 输出n 的结果是多少 输入样例 3 输出样例 6 这是一道肥肠煎蛋的递归题 边界是n 0 注意定义函数时要用long long哦 完整代码如下 in
c算法题
算法
问题 G: 用递归的方法求值
题目描述 求1 2 3 4 5 n的值 输入格式 一个n n不大于10000 输出格式 输出1到n的累加和 输入样例 复制 2 输出样例 复制 3 这道题比较简单 边界是n 0 核心代码为 if n 0 return 0 else retu
c算法题
算法
问题 C: 括号匹配
题目描述 给你一个字符串 里面只包含 四种符号 请问你需要至少添加多少个括号才能使这些括号匹配起来 如 是匹配的 是匹配的 是不匹配的 是不匹配的 输入 第一行输入一个正整数N 表示测试数据组数 N lt 10 每组测试数据都只有一行 是一
c算法题
算法
问题 E: [蓝桥杯2016初赛]交换瓶子
题目描述 有N个瓶子 编号 1 N 放在架子上 比如有5个瓶子 2 1 3 5 4 要求每次拿起2个瓶子 交换它们的位置 经过若干次后 使得瓶子的序号为 1 2 3 4 5 对于这么简单的情况 显然 至少需要交换2次就可以复位 如果瓶子更多
c算法题
蓝桥杯
c
算法
问题 D: 数据结构练习 -- 栈的操作
题目描述 对输入整数序列1 2 3 执行一组栈操作 输出操作的出栈序列 输入 每行是一个测试用例 表示一个操作序列 操作序列由P和Q两个符号组成 P表示入栈 Q表示出栈 每个操作序列长度不超过1000 输出 对每个操作序列 输出出栈序列 若
c算法题
算法
问题 E: 栈操作的正确性
题目描述 对输入序列执行一组栈操作 判断操作是否正确 输入 每行是一个测试用例 表示一个操作序列 操作序列由P和Q两个符号组成 P表示入栈 Q表示出栈 操作序列长度不超过1000 输出 对每个操作序列 若操作序列正确 即操作结束时栈中刚好为
c算法题
算法
问题 E: 括号的最大嵌套深度
题目描述 如果字符串满足以下条件之一 则可以称之为 有效括号字符串 valid parentheses string 可以简写为 VPS 字符串是一个空字符串 或者是一个不为 或 的单字符 字符串可以写为 AB A 与 B 字符串连接 其中
c算法题
c
算法
问题 C: 销售排行榜
题目描述 你的任务是帮助淘宝网店店长整理销售数据 根据累计的销售记录 将所有商品按销售数量降序排列 输入 输入包括多行数据 行数小于100000 每行数据包括4个信息 分别是商品名称 销售数量 单价 成交日期 商品名称由小写字母组成 且不超
c算法题
算法
c
Contest2967 - 2022-2023-2 ACM集训队每周程序设计竞赛(1)
问题 C 付哥题做不完了 内存限制 1024 MB时间限制 2 000 S评测方式 文本比较命题人 admin提交 323解决 44 返回比赛提交提交记录侧边提交 题目描述 付哥今天在做题 他有两个题单A和B 里面的题目数量分别为n和m 每
c算法题
算法
Powered by 金山文档
背包问题浅析(most basic version)
什么是背包问题 给你一个背包 能装的物品重量有限 再给你一些物品和它的价值 问你能装下的最大价值是多少 这就是背包问题 其核心思想是动态规划 怎么做 设置一个dp i j 数组 表示在0 i个物品中能装下的最大价值 j表示背包的重量 核心
c算法题
算法
动态规划
c