搜索结果
查询Tags标签： int，共有 27713条记录-
手把手解决三道括号相关的算法题
读完本文，你可以去力扣解决如下问题：20.有效的括号（Easy）921.使括号有效的最小插入（Medium）1541.平衡括号串的最少插入（Medium）判断合法括号串对括号的合法性判断多次在笔试中出现，现实中也很常见，比如说我们写的代码，编辑器会检查括号是否正确闭合。而且我们的…
2021/4/7 12:10:57 人评论 次浏览 -
第九届蓝桥杯【C++省赛B组】【第六题：递增三元组】——二分解法（附解题代码）
给定三个整数数组 A=[A1,A2,…AN], B=[B1,B2,…BN], C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k) 满足： 1）1≤i,j,k≤N 2）Ai<Bj<Ck 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,…AN。 第三行包含 N 个整数 B1,B2,…BN。 第四行包含 N 个整…
2021/4/7 12:09:36 人评论 次浏览 -
20210407力扣11题：11. 盛最多水的容器JAVA
1.题目描述 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 来源：力扣（L…
2021/4/7 12:09:16 人评论 次浏览 -
55天 -算法 - poj4137百炼最小新整数 -贪心算法
//模板#include <iostream> #include <cstdio> #include <cstring> using namespace std;/*1-问题描述：贪心策略 -- poj4137百炼最小新整数2-解决办法：从前往后每个后面出现比自己小的就 删除当前这个数 注意特殊情况 0 3-时间：2021年4月7日 11时3…
2021/4/7 12:08:23 人评论 次浏览 -
bzoj4025-二分图【线段树分治,并查集】
正题 题目链接:https://darkbzoj.tk/problem/4025题目大意 \(n\)个点\(m\)条边，每条边会在一个\(T\)以内的时间段内出现，对于任意一个\(T\)以内的时刻求图是否是一个二分图。 \(1\leq n,T\leq 10^5,1\leq m\leq 2\times 10^5\)解题思路 插边就暴力插到线段树的对应区间位…
2021/4/7 10:43:35 人评论 次浏览 -
学生练习：括号匹配
#include <iostream> using namespace std; #define STACKSIZE 10 typedef struct {int *base;int top;int StackSize; } SqList; void initStack(SqList *&s) {s=new SqList;s->base=new int(STACKSIZE);s->top=-1;s->StackSize=STACKSIZE; } void ge…
2021/4/7 10:43:00 人评论 次浏览 -
5、堆排序
5、堆排序（Heep Sort）用数列构建出一个大顶堆，取出堆顶的数字； 调整剩余的数字，构建出新的大顶堆，再次取出堆顶的数字； 循环往复，完成整个排序。 分析： 时间复杂度： 最好：O(nlogn)最坏：O(nlogn) 空间复杂度： O(1) 不稳定 代码 public static void heapSor…
2021/4/7 10:42:58 人评论 次浏览 -
HashMap底层实现原理概述
1. 前言 在一场面试中最能打动面试官的其实是细节，候选人对细节的了解程度决定了留给面试官的印象到底是“基础扎实”还是“基础薄弱”，如果候选人能够举一反三主动阐述自己对一些技术细节的理解和总结，那无疑是面试过程中的一大亮点。HashMap是一个看着简单，但其实里…
2021/4/7 10:40:55 人评论 次浏览 -
【洛谷4278】带插入区间K小值（块状链表+值域分块）
点此看题面给定一个长度为\(n\)的序列。 \(q\)次操作，分为三种：询问区间第\(k\)大、修改一个值、插入一个值。 \(n\le3.5\times10^4\)，插入操作数\(\le3.5\times10^4\)，修改和查询操作数分别\(\le7\times10^4\)，所有值\(\le7\times10^4\)，强制在线块状链表 其实我从…
2021/4/7 10:40:38 人评论 次浏览 -
Process Manager for Linux Phase 1
Process Manager for Linux Phase 1 我的课设！ Requirement 这部分的设计要求是： 实现一个基于控制台的进程管理器，包含以下功能：记录：将获取到的进程信息每一分钟保存到某个文档中，文档名称为当前的时间戳。 查找：用户输入要查找的进程ID，系统调用查找函数进行查…
2021/4/7 7:06:35 人评论 次浏览 -
java流程控制（4.顺序结构5.break & continue6.练习）
4.顺序结构while 循环while循环是最基本的循环，结构为： while (布尔表达式){ //循环内容}public static void main(String[] args) { //输出1-100 int i = 0; while (i<100){ i++; System.out.println("i"); …
2021/4/7 2:58:34 人评论 次浏览 -
JAVA常用API : Scanner
Scanner//创建Scanner对象Scanner scanner = new Scanner(System.in);//获取键盘录入的int类型的值,next()方法是获取String类型int a = scanner.nextInt();//打印System.out.println("输入的数字是："+ a);
2021/4/7 2:58:31 人评论 次浏览 -
Java：稀疏数组
1、 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存数组。 2、 稀疏数组的处理方式是：a) 记录数组一共有几行几列，有多少个不同值b) 把具有不同值元素的行、列及值记录在一个小规模的数组中，从而缩小程序的规模 3、 如下图[0][0]…
2021/4/7 2:58:31 人评论 次浏览 -
279. 完全平方数 (JAVA)
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘…
2021/4/7 2:58:30 人评论 次浏览 -
Java汉诺塔类型问题总结（HDU1995&2064&2077详解）
在写杭电oj时发现汉诺塔问题用java写的解题比较少，所以整理了一下，如果觉得有用点赞收藏一下吧~ 汉诺塔III 题目描述 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆…
2021/4/7 2:58:03 人评论 次浏览
