![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
文章平均质量分 67
WesleyWang97
这个作者很懒,什么都没留下…
展开
-
数论 Primer
几个重要的数论模型: 欧几里得定理(辗转相除法) int gcd(int a, int b){ return b==0?a:gcd(b, a%b); } 扩展欧几里得(求ax+by = gcd(a,b)的特解) void e_gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(b==0){ x ...原创 2018-08-12 13:49:38 · 339 阅读 · 0 评论 -
Leecode: 365, 825, 315
365. Water and Jug Problem 题目 You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whether it is possible to measure ...原创 2018-08-12 16:50:14 · 191 阅读 · 0 评论 -
Leecode: 352, 449, 714
352. Data Stream as Disjoint Intervals 题目 解决思路 这道题解到一般的时候, 在 arr.push_back(Interval) 的时候, 突然想起了浅拷贝,深拷贝的问题.这里再来复习一遍. 简单的来说,【浅拷贝】是增加了一个指针,指向原来已经存在的内存。而【深拷贝】是增加了一个指针,并新开辟了一块空间让指针指向这块新开辟的空间。 【浅拷贝...原创 2018-08-15 23:46:45 · 176 阅读 · 0 评论 -
Leecode: 658, 535, 32
658. Find K Closest Elements 题目描述 Given a sorted array, two integers k and x, find the k closest elements to x in the array. The result should also be sorted in ascending order. If there is a ti...原创 2018-08-21 23:49:01 · 185 阅读 · 0 评论 -
STL 常用数据结构总结
常用数据结构 对于面试的人来说, 基本上会用到的就下面几种数据结构, 如果可以使用STL的话就使用下面几种: stack, priority_queue, queue, vector, list, set, map, unordered_map stack(栈) 主要操作: push, top, pop #include <stack> using namespace std; in...原创 2018-10-14 14:09:36 · 982 阅读 · 1 评论