马角的逆袭

分类

64位乘法(1) deque(2) dfs(6) dp(5) gcd(1) huffman(1) leetcode(2) merge(1) nth_element(1) SDL2学习笔记(2) set(2) stack(1) STL(1) unordered_map(1) vimrc(1) 三分(1) 二分(5) 二分答案(1) 二维前缀和(1) 二进制枚举(1) 亦或(1) 倍增(1) 全排列(1) 前缀和(1) 割点后联通快个数(1) 单调栈(2) 图论(1) 堆(3) 字典树(2) 尺取法(2) 差分(1) 并查集(2) 循环队列(1) 快速幂(1) 拓扑排序(1) 排序(4) 排序原理(1) 斐波那契数列(1) 暴力模拟(1) 最短路径(1) 最近点对(2) 未归档(10) 枚举二进制(1) 栈(2) 树(2) 树的直径(1) 瞎搞(14) 贪心(12) 进制(1) 进制转化(1) 迪杰斯特拉(1) 递归(3) 邻接表(1) 题解(9) 高精度(1) 高精度进制转化(1)

/ 注册

TA的专栏 2篇文章 0人订阅

SDL2学习笔记

2篇文章 1305人学习

全部文章（共128篇）

懂二进制位运算亦或

题目描述世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？示例1 输入复制 1999 2299 输出复制 7 两种写法,本质上是一样的 class Solution { public: /** * 获得...

2020-06-10

0 405

牛客求整数的阶乘高精度乘法模板

高精度乘法模板 string mul(string A, string B) { string ret(A.length() + B.length()+1, 0); for(auto& ch : A) ch -= '0'; for(auto& ch : B) ch -= '0...

2020-06-10

0 443

牛客网集合合并并查集路径压缩模板

题目描述给定若干个32位int数字集合，每个集合中的数字无重复，譬如： {1,2,3} {2,5,6} {8} 将其中交集不为空的集合合并，保证合并完成后所有集合之间无交集，输出合并后的集合个数以及最大集合中元素的个数。输入描述: 输入格式：第一行为一个数字N，表示集合数。接下...

2020-06-10

1 542

牛客获取n维数组的最大深度栈

题目描述输入参数为字符串型的n维数组，数组的每一项值为数组或 int型数字。请实现一个函数，可以获取列表嵌套列表的最大深度为多少。输入描述: 输入参数为字符串型的 n维数组，列表的每一项值为数组或 int型数字。数组内的数组，每一项值，也可以是数组或 int型数字。输出描述: in...

2020-06-10

0 407

牛客求数列第n项斐波那契数列求和公式

题目描述米兔从兔米那里了解到有一个无限长的数字序列 1, 2，3，3，4，4，4, 5，5，5，5，5 …,(已知此数列有一定规律，现将这些数字按不同数值堆叠，相同值的数字在同一层)。米兔想知道这个数字序列的第n个数所在的那一层之前的所有层里共有多少个数。输入描述: n(n<=1e18)...

2020-06-10

0 514

我的代码模板 majiao1

#define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm>...

2020-06-10

0 514

牛客小米最优分割经典二分最小化最大值

题目描述依次给出n个正整数A1，A2，… ，An，将这n个数分割成m段，每一段内的所有数的和记为这一段的权重， m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？输入描述: 第一行依次给出正整数n，m，单空格切分；(n <= 10000, m <= 100...

2020-06-10

0 819

leetcode 每日一题 128. 最长连续序列哈希表

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。通过次数47,909 提交次数96,272 来源：力扣（L...

2020-06-10

0 371

牛客小米校招分布式集群消息传递最短路模板题

题目描述有一个分布式服务集群，集群内含有 N 个服务节点，分别标记为 1 到 N。给予一个列表 times，表示消息从两个节点间有向传递需要的时间。 times[i] = (s, d, t)，其中 s 表示发出消息的源节点，d 表示接收到消息的目标节点， t 表示信息有向传递的时间。现在 K ...

2020-06-10

0 645

牛客小米校招小明的字符串循环队列

题目描述小明同学需要对一个长度为 N 的字符串进行处理，他需要按照要求执行若干步骤，每个步骤都均为下面 2 种操作中的一种，2 种操作如下： TYPE 1. 从字符串结尾开始算起，将第 X 个字符之前的字符移动到字符串末尾 TYPE 2. 输出字符串索引为 X 的字符小明尝试了很久没能完成，你可...

2020-06-10

0 576