编程题
文章平均质量分 77
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 · 343 阅读 · 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 · 192 阅读 · 0 评论 -
Leecode: 352, 449, 714
352. Data Stream as Disjoint Intervals题目解决思路这道题解到一般的时候, 在 arr.push_back(Interval) 的时候, 突然想起了浅拷贝,深拷贝的问题.这里再来复习一遍.简单的来说,【浅拷贝】是增加了一个指针,指向原来已经存在的内存。而【深拷贝】是增加了一个指针,并新开辟了一块空间让指针指向这块新开辟的空间。【浅拷贝...原创 2018-08-15 23:46:45 · 180 阅读 · 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 · 186 阅读 · 0 评论 -
STL 常用数据结构总结
常用数据结构对于面试的人来说, 基本上会用到的就下面几种数据结构, 如果可以使用STL的话就使用下面几种: stack, priority_queue, queue, vector, list, set, map, unordered_mapstack(栈)主要操作: push, top, pop#include <stack>using namespace std;in...原创 2018-10-14 14:09:36 · 988 阅读 · 1 评论