oj专题

哈理工OJ 2179(深搜)

组合 Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 7(5 users)Total Accepted: 6(5 users)Rating: Special Judge: No Description 给出一个正整数N,从集合{1,2,3..N} 中找出所有大小为k的子集, 并按照字典序从小到大输出。 Input 第一行是一个整

每日OJ_牛客_求和(递归深搜)

目录 牛客_求和(递归深搜) 解析代码 牛客_求和(递归深搜) 求和_好未来笔试题_牛客网 解析代码         递归中每次累加一个新的数,如果累加和大于等于目标,结束递归。此时如果累加和正好等于目标,则打印组合。向上回退搜索其它组合。此题本身就是一个搜索的过程,找到所有的组合。 #include <iostream>#include <cmath>#in

OJ-0905

题目 示例1: 输入:10 10 56 34 99 1 87 8 99 3 255 6 99 5 255 4 99 7 255 2 99 9 255 213 4输出:99 示例2: 输入:10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 213 5输出:255 import java.util.

每日OJ_牛客_Emacs计算器(逆波兰表达式)

目录 牛客_Emacs计算器(逆波兰表达式) 解析代码 牛客_Emacs计算器(逆波兰表达式) Emacs计算器__牛客网 解析代码 逆波兰表达式(后缀表达式)求值,需要借助栈,思路: 循环输入,获取逆波兰表达式,然后进行以下补助,直到测试完所有的测试用例: 遇到数字字符串,将该数字字符串转化为数字然后入栈。遇到操作符时,从栈顶取两个数字,然后进行该运算符所对应运算

西北工业大学oj题-兔子生崽

题目描述: 兔子生崽问题。假设一对小兔的成熟期是一个月,即一个月可长成成兔,每对成兔每个月可以生一对小兔,一对新生的小兔从第二个月起就开始生兔子,试问从一对兔子开始繁殖,一年以后可有多少对兔子? 这道题目一眼看过去就是典型的递归问题,代码如下 public class RabbitReproduction {public static void main(String[] args) {in

★ 算法OJ题 ★ 力扣209 - 长度最小的子数组

Ciallo~(∠・ω< )⌒☆ ~ 今天,简将和大家一起做一道滑动窗口算法题--长度最小的子数组~ 目录 一  题目 二  算法解析 解法⼀:暴力求解 解法二:滑动窗口 三  编写算法 一  题目 209. 长度最小的子数组 - 力扣(LeetCode) 二  算法解析 解法⼀:暴力求解 算法思路: 从前往后枚举数组中的任意⼀个元素,把它当成起始位置

OJ-0903

题目 示例1 输入:30 12 25 8 19输出:15 示例2 输入:10 12 25 8 19 8 6 4 17 19 20 30输出:-1 题解 import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main {public static

【负载均衡式在线OJ】Compile_server 模块

文章目录 程序源码compile_server整体思路编译(compile.hpp)运行模块编译运行模块编译运行服务 程序源码 https://gitee.com/not-a-stupid-child/online-judge compile_server 整体思路 这个服务要对oj_server 发送过来的代码进行编译和运行,最后把结果返回给oj_server。 所以我

★ 算法OJ题 ★ 力扣18 - 四数之和

Ciallo~(∠・ω< )⌒☆ ~ 今天,爱丽速子将和大家一起做一道双指针算法题--四数之和~ 目录 一  题目 二  算法解析 三  编写算法  做此题前最好先看一下前两篇博客~: ★ 算法OJ题 ★ 力扣 LCR179 - 和为 s 的两个数字-CSDN博客 ★ 算法OJ题 ★ 力扣15 - 三数之和-CSDN博客 一  题目 18. 四数之和 - 力扣(Lee

oj生成数据

首先先写一个生成test.in的代码,利用随机数生成测试数据。 按照格式生成测试数就行   转载:https://blog.csdn.net/qq_29980371/article/details/72825443 #include <bits/stdc++.h>using namespace std;int main(){freopen("test.in","w",stdout);

★ 算法OJ题 ★ 力扣15 - 三数之和

Ciallo~(∠・ω< )⌒☆ ~ 今天,芝麻凛将和大家一起做一道双指针算法题--三数之和~ 目录 一  题目 二  算法解析 三  编写算法 一  题目 15. 三数之和 - 力扣(LeetCode) 二  算法解析 解法一:排序 + 暴力枚举 + 利用set去重 时间复杂度:O(N^3) 解法二:排序 + 双指针 排序;固定一个数C(C <=

★ 算法OJ题 ★ 力扣 LCR179 - 和为 s 的两个数字

Ciallo~(∠・ω< )⌒☆ ~ 今天,小诗歌剧将和大家一起做一道双指针算法题--和为 s 的两个数字~ 目录 一  题目 二  算法解析 三  编写算法 一  题目 LCR 179. 查找总价格为目标值的两个商品 - 力扣(LeetCode) 二  算法解析 解法⼀:暴力解法 O(N ^ 2) 算法思路: 两层 for 循环列出所有两个数字的组合,判

二叉树的所有相关oj题目 — java实现(持续更新)

二叉树的所有相关oj题 题目翻转二叉树判断两颗树是否相同对称二叉树判断一棵二叉树是否为另一颗的子树平衡二叉树方法1:方法2:(更快) 二叉树的层序遍历二叉树的层序遍历II最近公共祖先方法1:方法2: 二叉树的构建和遍历根据一棵树的前序遍历与中序遍历构造二叉树时间优化: 根据一棵树的中序遍历与后序遍历构造二叉树根据二叉树创建字符串 题目 翻转二叉树 翻转二叉树 二叉树的问

【ACM】----杭电oj 1176

免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28063    Accepted Submission(s): 9565 Problem Description 都说天上不会掉馅饼,但有一天gameboy正

【ACM】----杭电oj 2153

仙人球的残影 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5734    Accepted Submission(s): 2617 Problem Description 在美丽的HDU,有一名大三的同学,他的速度

【ACM】----SDNU-OJ 1206

1. 问题描述 1206.蚂蚁感冒 Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 18    Accepted Submission(s): 3 Description 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当

【ACM】----杭电OJ 2096

小明的A+B 点击查看题目 小明A+B Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28870    Accepted Submission(s): 13740 Problem Description

★ 算法OJ题 ★ 力扣611 - 有效三角形的个数

Ciallo~(∠・ω< )⌒☆ ~ 今天,椎名日和将和大家一起做一道双指针算法题--有效三角形的个数~ 目录 一  题目 二  算法解析 三  编写算法 一  题目 二  算法解析 给三个数,判断是否能构成三角形的条件:两个较小的数相加大于第三个数。 解法⼀:暴力求解 算法思路:三层 for 循环枚举出所有的三元组,并且判断是否能构成三⻆形。(会超时)

【华为OJ】合并表记录

题目描述 数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。 输入描述: 先输入键值对的个数,然后输入成对的index和value值,以空格隔开。 输出描述: 输出合并后的键值对(多行) 输入例子: 40 10 21 23 4 输出例子: 0 31 23 4 题目分析 看到这个

【华为OJ】求最大连续bit数

题目描述 功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数 输入描述: 输入一个byte数字 输出描述: 输出转成二进制之后连续1的个数 输入例子: 3 输出例子: 2 题目分析 方法一:将输入数字转换成二进制,统计连

二叉树的相关oj题目 — java实现

二叉树的所有相关oj题 题目翻转二叉树判断两颗树是否相同对称二叉树判断一棵二叉树是否为另一颗的子树平衡二叉树方法1:方法2:(更快) 二叉树的层序遍历最近公共祖先方法1:方法2: 二叉树的构建和遍历根据一棵树的前序遍历与中序遍历构造二叉树时间优化: 根据一棵树的中序遍历与后序遍历构造二叉树根据二叉树创建字符串 题目 翻转二叉树 翻转二叉树 二叉树的问题一般都需要用到递归

每日OJ_牛客_mkdir(排序+模拟)

目录 牛客_mkdir(排序+模拟) 解析代码 牛客_mkdir(排序+模拟) mkdir__牛客网 解析代码 题解及代码:         只要按照题面,将前缀字符串路径和相同路径剔除,只mkdir -p最长或者唯一路径就可以解决这 个问题 循环接收每组用例,对于每组用户进行如下操作: 对改组用例按照字典顺序排序将改组用例中相等的或者前一个是后一个子串的路径剔

5.4二叉树——经典OJ题

本篇博客手撕几道经典的二叉树OJ题,它们都很好地体现了二叉树中蕴含的递归思想 题目均已插入超链接,点击即可跳转~ 1. 单值二叉树 (1)题目描述 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 (2)题目分析 如果是空树,则return true,否则要比较左右子树各个结点的值与根节点的值是否相同 思

【C++】OJ习题 篇2

🚀个人主页:奋斗的小羊 🚀所属专栏:C++ 很荣幸您能阅读我的文章,诚请评论指点,欢迎欢迎 ~ 目录 💥1、删除有序数组中的重复项💥2、数组中出现次数超过一半的数字💥3、最小栈💥4、栈的压入、弹出序列💥5、环形链表💥6、环形链表 II💥7、用队列实现栈💥8、用栈实现队列💥9、设计循环队列 💥1、删除有序数

OJ-0830**

题目 示例1 输入:ABC ABC输出:3 示例2 输入:ABCABBA CBABAC输出:9 解题思路 动态规划 首先,我们可以定义一个二维数组 dp,其中 dp[i][j] 表示从字符串A的前i个字符到字符串B的前j个字符的最短距离。然后,我们可以按照以下规则更新 dp 数组: 1.如果str1[i] == str2[j],则dp[i][j] = dp[i-1][

九度oj的入门做法

由于看到很多同学发帖提问关于一些基本的OJ的操作,并且我为了给我的一个同学总结一个做题流程, 所以我总结了一下对于刚接触九度OJ的同学算是一个入门的小教程。 如果以前接触过acm的同学可以不用看了。 1.网址 :ac.jobdu.com 2.如果以前是王道论坛的用户,直接输入那个账号和密码就行。   如果不是的话,可以在首页新注册一个。 3.做题: