搜索结果
查询Tags标签： second，共有 163条记录-
AtCoder Regular Contest 069 F-Flags
Flags 题意：N 个 flag，第 \(i\) 个在 \(x_i\) 或 \(y_i\) 坐标上，求一种方案，使得每个 flag 之间的最小距离最大。 \(2\le N \le 10^4, 1\le x_i, y_i \le 10^9\)不妨设 \(a[i] = x_i, a[i+n] = y_i\) ，这样可以方便的取出同组元素。 排序后，为了定位到原位置，需要…
2022/4/16 6:22:44 人评论 次浏览 -
leetcode_15.三数之和/16.最接近的三数之和
15.三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 排序 + 双指针class Solution {public List<List<Integer>> th…
2022/4/15 23:42:57 人评论 次浏览 -
【算法基础】蓝桥杯入门算法
一、STL库 1.动态数组vector<int> a .push_back（） .pop.back（） .size（） .clear（） 可能存在空间爆炸问题，用 vector<int> () .swap(v)来解决。 2.集合set<int> v .insert（） .erase（） .cout()比较方式：Bool operator<(const people…
2022/3/31 9:19:31 人评论 次浏览 -
【力扣刷题】【1-50】19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 1.简单模拟，计算链表长度如果知道链表的长度，以及倒数第几个节点需要删去，就可得知正数需要删除第几个节点。可以先遍历一次计算出长度，再删除相应节点。 链表相应的题目，可以使用哑巴节点dummy，避免头节点为空的讨论问题，无论何种…
2022/3/19 23:58:37 人评论 次浏览 -
C++ pair用法【详解】
pair 默认对first升序，当first相同时对second升序； 类模板：template <class T1, class T2> struct pair 参数：T1是第一个值的数据类型，T2是第二个值的数据类型。 功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用…
2022/3/7 17:45:01 人评论 次浏览 -
redis压测
【1】TCP压测 【1.1】tcp局域网压测 当前实例，配置文件中已经开启了 4 个线程 （1）单线程 CPU使用：300%-340% redis-benchmark -h 192.168.191.82 -p 6387 -a 123456 -d 3 -q -c 50 -n 1000000 --threads 1 -t get,set,lpush （2）4线程 redis-benchmark -h 192.168.19…
2022/3/3 19:17:31 人评论 次浏览 -
栈（Stack）和队列（Queue）
文章目录 栈应用括号匹配汉诺塔列车车厢重排离线等价类问题布线问题迷宫老鼠队列应用列车车厢重排电路布线（Lee算法）栈 栈和队列可以视为数组和链表的限制版本。 应用 括号匹配 问题描述：对一个字符串的左右括号进行匹配。 解题思路：遇到左括号，入栈。遇到右括号，出…
2022/2/28 23:22:09 人评论 次浏览 -
[CTSC2018] 暴力写挂
一、前言 震惊，这道题竟然是我的边分树入门题！感谢永神教我边分树！ 前排警告：这是我没借鉴任何题解，自己写的代码，非常丑，如果你是为了看我代码而来的，小心为妙！ 做这道题之前我甚至没写过一道边分治。 二、题目 洛谷 LOJ UOJ 三、讲解 在了解边分树之前，我们先…
2022/2/18 23:19:09 人评论 次浏览 -
程序员面试金典好题/面试题 01.05. 一次编辑
面试题 01.05. 一次编辑字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1: 输入: first = "pale" second = "ple" 输出: True示例 2: 输入: first =…
2022/2/11 11:15:54 人评论 次浏览 -
python刷题--N数之和问题（双指针+剪枝）
1.两数之和（双指针） 这题前面已经做过，当时是用哈希表做的，时间复杂度为N 但如果换一种思路，用今天学的双指针来做，虽然在时间复杂度上不降反增（因为排序的复杂度为NlogN）但理解起来十分简单清晰。（注：对于三数四数N数之和问题来说，双指针算法相当于将最内部的…
2022/2/4 1:12:39 人评论 次浏览 -
Educational Codeforces Round 121 (Rated for Div. 2) ABC（区间求并）
A. Equidistant Letters 直接对原字符串进行排序，这样能保证相同的字母相邻，间隔为0. #include <iostream> #include <vector> #include <algorithm> #define pii pair<int,int> #define fi first #define se second #define ll long long usin…
2022/2/3 23:47:22 人评论 次浏览 -
C++重载前置和后置++运算符
重载前置和后置++运算符大家在学习运算符号的时候应该是注意到了++的两种用法，一种是前置的，一种是后置的 二者的主要的区别就是一个是先增加后取值，一个是先取值后自加 下面通过一个案例来解释一下重载++运算符号，来源：清华c++Clock.hClock.h Clock.h #ifndef CPP_P…
2022/2/1 14:59:26 人评论 次浏览 -
java面试知识点（最新）second
按照知识点概括梳理 看的时候可以搜索你要复习的关键字查找 知识点MySQL 数据库 1.MySQL 事务 MySQL 事务主要用于处理操作量大，复杂度高的数据。比如说，在人员管理系统中，你删除一个人员， 你即需要删除人员的基本资料，也要删除和该人员相关的信息，如信箱，文章等等…
2022/1/28 14:04:42 人评论 次浏览 -
翻译练习 Day9
题目：Tic-tac-toe | JXNUOJ 翻译： Tic-tac-toe 1000ms 65536K 描述： Certainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. Two players take turns marking the cells in a 3 3 grid (one player always draws crosses, the…
2022/1/25 23:08:40 人评论 次浏览 -
SQL的保留字
sql中的保留字action add aggregate all alter after and as asc avg avg_row_length auto_increment between bigint bit binary blob bool both by cascade case char character change check checksum column columns comment constraint create cross current_date cu…
2022/1/25 19:04:12 人评论 次浏览
