搜索结果
查询Tags标签： pair，共有 82条记录-
leetcode706-设计哈希映射
设计哈希映射哈希+链表class MyHashMap {class Pair{int key;int value;public Pair(int key, int value){this.key = key;this.value = value;}}LinkedList arr[] = new LinkedList[1024];final static int total = 769;public MyHashMap() {for(int i = 0; i < 769; …
2022/9/2 6:24:14 人评论 次浏览 -
【luogu AT2377】Blue and Red Tree（思维）（STL）（启发式合并）
Blue and Red Tree 题目链接：luogu AT2377 题目大意 给你一棵树，每次你可以选一条路径，删掉其中的一条边，然后把路径两断点编号在另一个一样点数的图上连边。 然后给你一个要求的树形态，问你是否有方案能让你连出要求的树。 思路 发现不太能下手，考虑一些至少有的条…
2022/8/26 6:23:28 人评论 次浏览 -
CF1286E-Fedya the Potter Strikes Back【KMP,RMQ】
正题 题目链接:https://www.luogu.com.cn/problem/CF1286E题目大意 定义一个字符串\(s\)的权值为对于每个\(s_{L\sim R}=s_{1\sim R-L+1}\)的区间，会产生\(\min_{i=L}^Rw_i\)的贡献。 现在开始时\(s\)为空串，\(n\)次往\(s\)后加入一个字符和往\(w\)序列加入一个数字，然…
2022/8/11 6:25:19 人评论 次浏览 -
五一欢乐赛 方程的解 染色 光 无向图问题
比赛链接 考场上顺序开题。 \(\mathrm{A.}\mathbb{方程的解}\)：\(\mathrm{exgcd}\) 板子 \(\mathrm{B.}\mathbb{染色}\)：树形 \(\mathrm{dp}\) \(\mathrm{C.}\mathbb{光}\)：优化 \(\mathrm{dfs}\) \(\mathrm{D.}\mathbb{无向图问题}\)：这道题说了个啥？ 打开发现又是原…
2022/5/2 6:13:02 人评论 次浏览 -
c++ map/ multimap容器
map基本概念 简介：map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序本质：map/multimap属于关联式容器，底层结构是用二叉树实现。优点：可以根据key值快速找到value值map和multimap区…
2022/5/1 20:15:54 人评论 次浏览 -
Java泛型
泛型程序设计意味着编写的代码可以被很对不同类型的对象所重用。 简单使用 简单泛型类 一个泛型类是具有一个或多个类型变量的类。 类型变量常使用大写形式，并且一般较短。通常使用E表示集合的元素类型，使用K和V分别表示关键字与值的类型。使用T表示任意类型。 例如： p…
2022/4/29 17:43:27 人评论 次浏览 -
博弈论：Play a game - hdu1564
【题目大意】：ailyanlu 和 8600 在一块大小为 n*n的棋盘上下棋 ， 8600 先手。棋盘上只有一颗旗子（初始的位置在角落。），每次操作都只能操作它。 每个选手每次都可以将棋子移动到 相邻的点上 （ 只要这个点之前没有到过 ）。当一个人没法操作时，游戏结束，胜者是另…
2022/4/9 23:19:02 人评论 次浏览 -
c++/oop---STL find/ 函数对象 /关联容器/set和map
find template <class InIt,class T> InIt find (InIt first, InIt last ,const T& val)在[first,last) 按顺序查找和val相等的元素，如果找到就返回迭代器，否则就返回end STL中的大小比较通过 < 实现 最好将 < 重载为全局函数，否则可能会出错如果一个类…
2022/4/9 20:19:02 人评论 次浏览 -
C++ pair用法【详解】
pair 默认对first升序，当first相同时对second升序； 类模板：template <class T1, class T2> struct pair 参数：T1是第一个值的数据类型，T2是第二个值的数据类型。 功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用…
2022/3/7 17:45:01 人评论 次浏览 -
【黑马程序员C++ STL】学习记录
黑马程序员 2017 C++ STL 教程（STL 部分已完结）基于黑马STL课程整理：黑马程序员2017C++STL教程 ⬅
2022/3/6 1:16:00 人评论 次浏览 -
【C++进阶】第二十篇——map和set（map和set的用法+multimap+multiset+map和set代码实现）
⭐️今天我要给大家介绍两个新的容器，它们都是关联式容器——map和set，我会先介绍它们的使用方法，然后带大家用上一篇博客中的红黑树封装出map和set。 ⭐️博客代码已上传至gitee：https://gitee.com/byte-binxin/cpp-class-code目录
2022/3/1 1:22:21 人评论 次浏览 -
7-3 清点代码库 (20 分) 上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位有
文章目录 题目描述输入格式输出格式输入样例输出样例代码思路7-3 清点代码库 (20 分)题目描述上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位有啥…
2022/2/25 17:26:11 人评论 次浏览 -
【刷题】【pair】最大数
题面：n个数中最大的那个数在哪里？输出其位置， 若有多个最大数则都要输出。 【输入】第一行：n（ 3 <= n <= 10）第二行：空格 隔开的n个数 【输出】输出若干个数，表示最大数的位置，每行一 个。 【样例输入】 5 1 2 6 3 6 【样例输出】 3 5使用pair加vector解决…
2022/2/15 6:11:52 人评论 次浏览 -
JS中级算法，DNA配对
DNA 配对 解题思路链接 给出的 DNA 链上缺少配对元素。 请基于每个字符，获取与其配对的元素，并将结果作为二维数组返回。 DNA 的碱基对 有两种形式：一种是 A 与 T，一种是 C 与 G。 请为参数中给出的每个字符配对相应的碱基。 注意，参数中给出的字符应作为每个子数组中…
2022/2/2 17:12:52 人评论 次浏览 -
一个符号求导的小程序
这两天写了一个符号求导的程序，没有任何化简，代码质量比较差。以后可以考虑把每个项coefficient * x^index单独提出来，把coefficient和index单独作为未知数x的属性。 该程序目前只支持多项式求导。 #include<bits/stdc++.h> using namespace std; const static i…
2022/1/28 11:35:48 人评论 次浏览
