• avatar wyxdrqc 2019-07-25 19:42:00

    并查集,分治,拓扑排序

    并查集,分治,拓扑排序 并查集 1:加边,查询两点什么时候连通 考虑重构树,将连通变成查阅路径上的权值最大值 动态加边可能需要LCT去维护 2:加边,询问第\(i\)时刻的\(x\)所在联通块大小 继续考虑重构树 实质上就是求边权第一次大于\(i\)的位置 此时的点的size就是所求

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-07-17 22:24:00

    ZR7.17

    7.17 F 认真读题吧 A 算法一: \(c = ab,x = a + b + c\) 所以 \(x = a + b + ab\) \(=(b + 1)a + b\) 所以我们枚举\(b\) \(O(1)\)check了 但是这样是\(O(x)\)的 之后我们由 \(x

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-07-16 18:19:00

    LuoguP5464 缩小社交圈

    LuoguP5464 缩小社交圈 背景:洛谷七月月赛T4 题目大意给定\(n\)个点,每个点的权值对应着一个区间\([l_i,r_i]\),两个点\(i,j\)有边当且仅当他们权值的并集不为空集,问有多少个点集\(S\)满足其连边后是一棵树 \(n <= 2*10^3,l_i<=r

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-08-16 21:40:00

    拓展中国剩余定理

    拓展中国剩余定理(EXCRT) 关于解决线型同余方程组的解 有两种不同的方法 CRT和拓展CRT 这里重点介绍一下拓展中国剩余定理 我们设前\(k - 1\)个方程的解是\(x'\),\(M = LCM_{i = 1}^{k - 1} b_i\) 则很明显,前\(k - 1\)个方程的通

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-06-16 15:18:00

    Comet OJ - Contest #5

    Comet OJ - Contest #5 总有一天,我会拿掉给\(dyj\)的小裙子的. A 显然 \(ans = min(cnt_1/3,cnt_4/2,cnt5)\) B 我们可以感性理解一下,最大的满足条件的\(x\)不会太大 因为当\(x\)越来越大时\(f(x)\)的增长速

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-06-08 12:13:00

    Codeforces Round #564(div2)

    Codeforces Round #564(div2) 本来以为是送分场,结果成了送命场. 菜是原罪 A SB题,上来读不懂题就交WA了一发,代码就不粘了 B 简单构造 很明显,\(n*n\)的矩阵可以按照这个顺序排列 然后根据\(n\)的大小搞一搞就好了 #include&l

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-06-05 22:36:00

    莫队阶段小结

    莫队阶段小结 首先,为什么要叫小结呢,因为我只学了一点点,后续可能更多 莫队 莫队是一种离线处理区间问题的神器.答题思路就是你将原数列分成\(\sqrt{n}\)块,将所有查询左端点定位,并按照左端点所在的块进行排序,相同则按照右端点排序 大体就是这个样子 inline bool cmp(

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-06-03 22:27:00

    CF 453C. Little Pony and Summer Sun Celebration

    CF 453C. Little Pony and Summer Sun Celebration 构造题。 题目大意,给定一个无向图,每个点必须被指定的奇数或者偶数次,求一条满足条件的路径(长度不超\(4n\)).没有输出-1 首先我们应该判断掉-1的情况 图不连通且所有的奇数点不在同一个联通

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-06-03 12:11:00

    CF1137 C. Museums Tour

    CF1137 C. Museums Tour 一般来说的正常思路:看到有向图的第一思路都是缩点(但是要分析一波证明强联通分量中的个体可以拼凑成整体,一般都是边和点可以经过无数次然后贡献只算一次这种类型)\(DAG\)上面DP. 这道题第一眼看上去比较麻烦,因为这个时间限制比较恶心的样子. 我们

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-31 16:37:00

    Loj3033 JOISC 2019 Day2两个天线

    Loj3033 JOISC 2019 Day2两个天线 下午唯一听懂的题目但,但还是比较模糊.写一篇题解来加深一下印象. 题目大意:给定\(n\)根天线,第\(i\)跟天线的高度为\(h_i\),切它能和与他距离在\([a_i,b_i]\)内的天线交流. 两根天线互相交流当且仅当他们彼此都在对方的

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-29 21:44:00

    5.29 SD省队培训D1

    5.29 SD省队培训D1 自闭的一天 T1 梦批糼 先咕一咕(两天之内一定补上) T2 等你哈苏德 继续咕(一星期之内补上) T3喜欢最最痛 四十分做法: 首先,我们发现同一个点加两条额外边是一件非常蠢的事,然后同时,加额外边也同时意味着讲这两个点在树上的路径长度用当前权值代替.那

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-22 20:02:00

    CF526F Pudding Monsters

    CF526F Pudding Monsters 题目大意:给出一个\(n* n\)的棋盘,其中有\(n\)个格子包含棋子。 每行每列恰有一个棋子。 求\(k*k\)的恰好包含\(k\)枚棋子的子矩形个数。 比较有意思的一道分治题目. 首先我们将所有棋子归位 设\(sum_i\)表示第\(

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-19 18:30:00

    天使玩偶/SJY摆棋子

    P4169 [Violet]天使玩偶/SJY摆棋子 CDQ分治的题目. 我们发现题目要我们求的\(|A_x-B_x|+|A_y-B_y|\)的绝对值号比较恶心. 试想一下怎么去掉 如果所有的点都在我们当前求的点的左下方(就是只考虑在他坐下方的点对他的贡献). 我们怎么求? 那么就要我们求\

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-12 21:42:00

    CF1045G AI robots

    CF1045G AI robots 题目大意就不说了 这道题可以用CDQ分治做 但是,如何选择CDQ分治的维度一直是CDQ分治的难点所在 这道题我们有三种选择 1.让智商高的数智商低的 2.让看的近的数看的远的 3.让靠右的数靠左的 但是,1和3都不好满足让这两个机器人分别都能看到的

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-12 21:34:00

    CDQ分治小结

    CDQ分治小结 P3810三维偏序(陌上花开) 一道CDQ分治的比较模板又不是模板的问题. 设\(f_i\)表示\(a_j<=a_i\)且\(b_j<=b_i\)且\(c_j<=c_i\)的\(j\)的数量 对于\(d\in[0,n)\)让你求\(f(i) == d\)的数

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-11 10:54:00

    SDOI2019热闹又尴尬的聚会

    P5361 [SDOI2019]热闹又尴尬的聚会 出题人用脚造数据系列 只要将\(p\)最大的只求出来,\(q\)直接随便rand就能过 真的是 我们说说怎么求最大的\(p\),这个玩意具有很明显的单调性的吧 直接二分一下\(p\)的值,然后将其和他所以相连的所有度数\(>=p\)加

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-08 11:52:00

    P5358 [SDOI2019]快速查询

    P5358[SDOI2019]快速查询 和当初对一轮D2T2有着同样的感觉吧,省选上最应该做出来的一道题(菜永远是原罪) 首先对于\(50\%\)的数据,我们可以直接线段树过去 但是,我们发现除了单点赋值和查询以外,其他的操作都是对全局进行的操作 虽然元素有\(10^9\)个,但是,操作也最多只有

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-03 18:31:00

    luoguP2679 子串

    luoguP2679 子串 个人感觉\(noip\)系列中挺好的一道DP题目. 题面有点难理解. 我们设\(f_{i,j,k,0/1}\)表示\(A\)串前\(i\)个字符,匹配\(B\)串前\(j\)个字符,正在用第\(k\)的子串,且第\(i\)个字符选或者不选的方案数 则有\(f_{i

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-03 15:07:00

    Educational Codeforces Round 63部分题解

    Educational Codeforces Round 63 A 题目大意就不写了. 挺简单的,若果字符本来就单调不降,那么就不需要修改 否则找到第一次下降的位置和前面的换就好了. #include<iostream> #include<cstdio> #incl

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-28 10:30:00

    [十二省联考2019]春节十二响

    [十二省联考2019]春节十二响 考场上最简单的一道题,可惜我没有想到合并(明明链都打出来了) 直接维护堆的启发式合并就好了 #include<cstdio> #include<cstring> #include<iostream> #include<

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-28 10:25:00

    [十二省联考2019]异或粽子

    [十二省联考2019]异或粽子 先吐槽一下,在考场上完全没有将这道题和超级钢琴联系起来,然后\(GG\),喜提\(60\)走人 赛后听说直接上可持久化\(Trie\)用堆维护就好了 然后自己回来又打开了超级钢琴. 这道题就有思路了 很明显,这道题我们可以利用前缀和优化到最大的\(k\)

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-05-02 17:25:00

    Educational Codeforces Round 64部分题解

    Educational Codeforces Round 64部分题解 A 题目大意:给定三角形(高等于低的等腰),正方形,圆,在满足其高,边长,半径最大(保证在上一个图形的内部)的前提下. 判断交点个数是否有限,如果有限,输出. 很明显当正方形套三角形或者三角形套正方形是交点个数是无限的(

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-04 15:46:00

    二维数点问题

    二维数点问题 二维数点在OI中有着广泛的应用,很多题目正解或其部分分都可以转化为二维数点的模型. 一般性的静态二维数点问题: 给出平面上的\(n\)个点的坐标\(P_i(x_i,y_i)\),\(Q\)次查询,每次查询\((a,b,c,d)\),表示,求在矩形\((a,b),(c,d)\)中的

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-03 08:56:00

    后缀数组复习笔记

    [后缀数组复习笔记] 首先推荐一篇写的非常好的Blog,本文中部分内容也会选自该博客。 个人认为后缀数组的核心内容其实就是对\(2^x\)的字符串按照\(2^{x - 1}\)求出的第一第二关键字进行排序.然后进而一步一步对数组进行排序. 所以要用到基数排序: 基数排序在后缀数组中可以在\(

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-02 20:46:00

    LuoguP3521 [POI2011]ROT-Tree Rotations

    P3521 [POI2011]ROT-Tree Rotations 题目大意: 给一棵\((1≤n≤200000)\)个叶子的二叉树,可以交换每个点的左右子树,要求前序遍历叶子的逆序对最少。 我们发现交换两个子树并不会影响某个子树内的逆序对个数,只会对两个子树之间的逆序对产生影响. 所以我们

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-02 19:22:00

    P2839 [国家集训队]middle

    LuoP2839 [国家集训队]middle 主席树好题,点个赞! 这道题让我知道了,主席树不只是维护权值线段树。也是可以去像普通线段树一样操作的. 首先,关于求区间中位数的一个小\(trick\)(反正我之前没听说过) 二分答案 将大于等于\(mid\)的值看做\(1\),小于\(mid\)的看

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-02 15:09:00

    LuoguP3066 逃跑的BarnRunning Away From…

    LuoguP3066 先吐槽一下,这道题名字好长啊 一个非常明显的思路,利用倍增数组不断向上跳.直到数值大于\(L\),然后直接差分统计答案就好了. 这种ZROI也考过,不多赘述了. 我们来考虑主席树做法 我们设\(d_x\)为\(x\)点到跟的距离 让我们求满足\(d_v - d_u<=

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-02 10:56:00

    P3567 [POI2014]KUR-Couriers

    LuoguP3567 [POI2014]KUR-Couriers 菜死了,竟然没看出来这是一道主席树的模板题.还自己瞎YY了写奇技淫巧。 首先\([l,r]\)这个区间的主席树我们是很好求的。 如果一个数出现的次数严格大于\((r - l + 1) / 2\) 那么,第\((r - l + 1)

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-01 21:40:00

    主席树复习笔记

    主席树复习笔记 首先简单复习一下之前学过的主席树和线段树合并的题目 因为主席树打的比较熟,所以就稍微简单一些吧。 LuoguP3834 【模板】可持久化线段树 1(主席树) 非常形象的一个图 本质是一颗权值线段树? 我们每次加入一个点,发现最多只有\(log\)个点会受到影响,所以我们就把

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-01 17:11:00

    LuoguP2765 魔术球问题

    LuoguP2765 魔术球问题 首先,很难看出来这是一道网络流题.但是因为在网络流24题中,所以还是用网络流的思路 首先考虑完全平方数的限制。 如果\(i,j\)满足\(i < j\) 且 $i + j \(为完全平方数我们就在\)i - j $连一条有向边 练完之后我们会得到这样一

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-01 10:58:00

    luoguP4313 文理分科

    luoguP4313 文理分科 复习完之后做了道典型题目。 这道题条件有点多 我们逐个分析 如果没有\(sameart\)或者\(samescience\)的限制,就是一个裸的最大权闭合子图的问题了 但是再考虑有的话(其实还是一个最大权闭合子图) 很明显我们还是可以按照套路分成两个集合.

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-01 08:27:00

    简单最大流/最小割复习

    网络流复习笔记 主要用来复习一下自己之前学过的网络流。 因为当时都是直接抄的题解,莫得印象。所以写篇博客加强记忆。 最大流 LuoguP3254 圆桌问题 先分析题目。 比较明显,如果我们用网络流的思路去分析这个问题。将会将每个单位和每个餐桌都看做点。然后由于每个单位的人理论上可以坐在任

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-03-31 18:49:00

    3.31考试总结

    3.31考试题解及总结 Noip难度的题目还翻车,真的是菜出了天际。自己最近思维出现问题.静不下心来 T1 很明显的套路题,转化为差分数组.我们可以花费\(1\)的代价来对一个一个位置\(+1\)另一个位置\(-1\).最后统计一下大于\(k\)的之和与小于\(-k\)的差值之和取个\(max

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-03-31 10:24:00

    概率期望学习笔记

    简单概率期望题目总汇 由于自己初学概率期望,学的都是简单题,就不分开写博客了. 51Nod 1639绑鞋带 非常入门的概率期望题目。但因为题目意思比较恶心. 一共有\(2 * n\)个鞋头,第\(i\)次操作前还有\(2 * n - (i - 1) * 2\)个鞋头,由于我们选出一个后,它不

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-03-31 08:07:00

    FFT NTT 错误总结(持续更新)

    FFT NTT错误总结 1 处理\(r\)数组时忘记赋值 r[i] = (r[i >> 1] >> 1) | ((i & 1) << (l - 1)); 2 负数重载运算符 point operator * (point a,point b){

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-03-30 15:34:00

    P4091 [HEOI2016/TJOI2016]求和

    首先,我们需要知道第二类斯特林数组的组合意义(即容斥) \(S^m_n = \frac{1}{m!} \sum_{k = 0}^{m}(-1)^k*C^k_m*(m - k)^n\) 然后,题目中让我们求 \(f(n) = \sum_{i = 0}^n\sum_{j = i}^nS^j_i*2

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-04-01 15:23:00

    LuoguP1402 酒店之王

    LuoguP1402 酒店之王 最大流题目。带有一定的思维技(tao)巧(lu) 依旧分析题目。如果只有房间或者菜一种限制。那么就是一道裸的最大流了 可是两种条件都应当满足, 这貌似也可以做。 因为每个菜和房间都只能选择一次。我们很容易建出这样一个模型 上图中矩形表示房间,圆表示顾客

    来自 wyxdrqc
    00
  • avatar wyxdrqc 2019-03-31 07:51:00

    Luogu P4173 残缺的字符串-FFT在字符串匹配中的应用

    P4173 残缺的字符串 FFT在字符串匹配中的应用. 能解决大概这种问题: 给定长度为\(m\)的A串,长度为\(n\)的B串。问A串在B串中的匹配数 我们设一个函数(下标从\(0\)开始) \(C(x,y) =A(x)- B(y)\),若为0,表示B串中以第\(y\)个字符结尾的字符可

    来自 wyxdrqc
    00
  • avatar XUDJY 2019-09-28 10:34:35

    C++练习一

    不知不觉好久没写博客,怠惰惹 #include<bits/stdc++.h> using namespace std; #define stop system("pause") //0 dragon,1 ninja,2 iceman,3 lion,4 wolf c

    来自 XUDJY
    00
  • avatar StephenYoung2 2019-09-28 11:18:15

    城市漫游树形结构题解

    有一个显而易见的道理,一条边,比如说连接到的一条边,从出发,如果走偶数次,还是会回到,所以对于每次询问,对于不在最简路径上的边,如果要求至少偶数次,那就走偶数次;奇数次的话,就++。对于最短路径上的,要走奇数次,不然就又回去了。直接查询肯定不好,所以先预处理出整个树的偶数次之和,设为,再减去最简路径

    来自 StephenYoung2
    00
  • avatar 段三园的小迷弟 2019-09-28 11:18:22

    p1309瑞士轮,归并思想的运用

    一开始这个题想的是用快排sort暴力掉 但是我们可以注意到快排一次nlogn,ke8 一共50次,时间复杂度约1e10,爆定了 如果待排序数中部分数的相对序列是已知的,那么就可以用归并思想优化, 如果是序列一部分的数字满足上述“各部分数的相对序列已知”,可以对已知部分

  • avatar youzhihua 2019-09-28 11:24:41

    53. 最大子序和

    题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例1: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路 1.这道题可以使用动态规划思想求解,F(

    来自 youzhihua
    00
  • avatar youzhihua 2019-09-28 11:25:18

    54. 螺旋矩阵

    题目描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5]思路 1.这道题比较麻烦的就是

    来自 youzhihua
    00
  • avatar Rangersky 2019-09-28 11:30:28

    程序和编程语言

    程序 程序由一系列指令组成,包括输入、输出、基本运算、分支和循环等组成。编写程序就是把复杂的任务分解成多个子任务,在把子任务再分解成更简单的任务,这样一层层的分解下去,直到最后简单得可以用基本指令来完成。 编程语言 编程语言分为低级语言和高级语言。低级语言包括机器语言和汇编语言,直接使用计算机指令编

    来自 Rangersky
    00
  • avatar 君一时一迈 2019-09-28 11:47:07

    11-基于MLlib的机器学习-1

    MLlib的设计理念非常简单:把数据以RDD的形式表示,然后在分布式数据集上调用各种算法。 MLlib引入了一些数据类型(比如点和向量),不过归根结底,MLlib就是RDD上一系列可供调用的函数集合。比如要用MLlib来完成文本分类任务(例如识别垃圾邮件),需要如下步骤: (1)首先用字

    来自 君一时一迈
    00
  • avatar 白驹之过隙 2019-09-28 12:40:34

    数据结构(一)

    队列 先入先出的数据结构(FIFO) Queue接口,与List、Set同级别,继承了Collection接口 非阻塞: PriorityQueue 类实质上维护了一个有序列表。加入到 Queue 中的元素根据它们的天然排序(通过其 java.util.Compara

    来自 白驹之过隙
    00
  • avatar 13828812723 2019-09-28 14:18:07

    什么是权益证明:将使整个挖矿过程变为虚拟

    在本指南当中,区块链Sir将会拿POS和POW共识机制进行对比,在对比之前我们先来看一下什么是权益证明? 尽管工作量证明(POW)在早期的数字货币行业为市场铺开了一条坦途大道,但是目前大部分指标都指向POS权益证明更容易掌握市场。相较于POW工作量证明来说,POS权益证明真正能够被人接受的是他比PO

    来自 13828812723
    00
  • avatar 我想要一个白菜 2019-09-28 14:31:33

    动态规划

    题目来自LeetCode链接:https://leetcode-cn.com/problems/generate-parentheses 题目出自LeetCodehttps://leetcode-cn.com 乘积最大子序列 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序

  • avatar 林初七 2019-09-28 15:04:32

    面经

    --一、红黑树---1、节点分为黑色节点和红色节点。2、根节点是黑色的。3、叶节点的空节点是黑色的。4、红色节点的两个子节点是黑色的。5、从任意一个节点到其所有叶节点的路径,具有相同的黑色节点个数。其实STL中的map就是用的红黑树。http://www.360doc.com/content/18/

    来自 林初七
    00
  • avatar 段三园的小迷弟 2019-09-28 16:06:46

    p1603斯诺登的密码,字符串+贪心

    本题第一个考点就是利用string[ ]和int[ ]实现,字符串与数字转换 第二个考点就是贪心 排在前的越小越好 #include <bits/stdc++.h> using namespace std; string&n

  • avatar youzhihua 2019-09-28 16:17:13

    55.跳跃游戏

    题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2: 输入:

    来自 youzhihua
    00
  • avatar 盖矣斌峥 2019-09-28 17:01:03

    题解【数组中未出现的最小正整数】

    题目要求在O(n)的时间内求出答案所以我们就不能sort(会桶排的大佬可以试一试桶排,我太弱了不会) 其实很简单,用一个hash数组记录i是否出现过,对于每一个输入的数x,如果x>0,就把ha[x]标记为1 然后遍历一遍,找到没有被标记的点,它就是答案 如果没有找到答案自然就是n+1 #includ

    来自 盖矣斌峥
    20
  • avatar youzhihua 2019-09-28 17:16:43

    56.合并区间

    题目描述 给出一个区间的集合,请合并所有重叠的区间。 示例1: 输入: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2: 输入: [[1,4],

    来自 youzhihua
    00
  • avatar JoyCJay201903200201253 2019-09-28 17:34:34

    JavaScript高级程序设计-CH10-12 DOM

    CH10-原始DOM 节点Node DOM1 级定义了一个 Node 接口,该接口将由 DOM 中的所有节点类型实现。这个 Node 接口在JavaScript 中是作为 Node 类型实现的;除了 IE 之外,在其他所有浏览器中都可以访问到这个类型。JavaScript 中的所有节点类型都继承自

  • avatar 我一菜鸡 2019-09-28 19:03:44

    45. 跳跃游戏 II

    https://www.bilibili.com/video/av64486080/?spm_id_from=333.788.videocard.1https://www.bilibili.com/video/av55631531/?spm_id_from=333.788.videocard.0两种

    来自 我一菜鸡
    00
  • avatar Leida_徐晓雅 2019-09-28 19:46:56

    快速幂(二进制理解)

    一、题目背景 已知底数a,指数b,取模值mod。求ans = a^b % mod 二、朴素算法(已知可跳过) ans = 1,循环从 i 到 b ,每次将 ans = ans * a % mo时间复杂度O(b)  void power(int a, int b, int mod){ ans

    来自 Leida_徐晓雅
    00
  • avatar Gravitation 2019-09-28 19:49:31

    pip3 install mysqlclient 报错

    python 使用mysql mysql安装 apt install mysql-server mysqlclient安装 会报错 OSError: mysql_config not found 解决办法先安装 libmysqlclient-devapt install libmysqlclient

    来自 Gravitation
    00
  • avatar 我一菜鸡 2019-09-28 19:49:59

    二分图_匈牙利算法

    二分图 其顶点可分为两集合X和Y,所有的边关联的两顶点中,恰一个属于X,另一个属于Y。同一集合的结点不相连。 如果一图是二分图,那么它一定没有奇环。 如果一图没有奇环的话,那么他可以是二分图 二分图的判顶 染色法:假设DFS初始点A涂黑色,与它相邻的点涂白色。如果搜到某一个点u的相邻点v已经涂

    来自 我一菜鸡
    00
  • avatar Leida_徐晓雅 2019-09-28 20:01:49

    STL(三)——next_permutation()

    一. next_permutation()介绍 在STL中,除了next_permutation外,还有一个函数prev_permutation,两者都是用来计算排列组合的函数。前者是求出下一个排列组合,而后者是求出上一个排列组合。对序列 {a, b, c},按照字典序列,每一个元素都比后面的小。固

    来自 Leida_徐晓雅
    00
  • avatar youzhihua 2019-09-28 20:03:11

    门面模式

    定义 外观模式(Facade Pattern):外部与一个子系统的通信必须通过一个统一的外观对象进行,为子系统中的一组接口提供一个一致的界面,外观模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。外观模式又称为门面模式,它是一种对象结构型模式。 UML图描述 装饰器模式主要包含四种角***

    来自 youzhihua
    00
  • avatar Sewell哒哒 2019-09-28 20:12:16

    栈的压入和弹出序列

    1.题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列

    来自 Sewell哒哒
    00
  • avatar YZBPXX; 2019-09-28 20:26:20

    一 sql基础

    简单介绍mysqlshell 这里你可以使用mysql javaspring 和sql等语句。所以学习sql的时候要切换状态 \sql 接下来进入正式的sql操作 连接 \c root@127.0.0.1 这是连接我的数据库分别代表啥意思应该看的懂接下来就是sql语句了 创建数据库 creat

    来自 YZBPXX;
    00
  • avatar 七秒的鱼 2019-09-28 20:45:33

    Spark

    1.1 什么是Spark? Spark最初由美国加州伯克利大学的AMP实验室于2009年开发,是基于内存计算的大数据并行计算框架,可用于构建大型的、低延迟的数据分析应用程序。2013年Spark加入Apache软件基金会最重要的三大分布式计算系统开源项目之一(hadoop、Spark、Storm)S

    来自 七秒的鱼
    03
  • avatar 一只橘橘猫 2019-09-28 21:34:43

    KMP算法

    KMP算法的next数组,存放的是子字符串(长度较小的字符串)的最长前缀后缀公共元素长度!!! 最常用的求next数组,也可以用来求字符串可能存在的循环节: void getnext(char s[],int len){ int j=0,k=-1; next[0] = -1;

    来自 一只橘橘猫
    00
  • avatar 盖矣斌峥 2019-09-28 21:35:45

    题解【被3整除】

    来看我们的序列,1,12,123,1234,12345...... 我们会发现第最终的答案序列模3的余数为,1,0,0,1,0,0...... 所以答案就是这个了 #include<cstdio> #include<iostream> using namespace std;

    来自 盖矣斌峥
    172
  • avatar 中工升达预备毕业生 2019-09-28 21:41:57

    【剑指offer】表示数值的字符串

    思路:首先要想到所有的情况,然后进行分类讨论。-123.45e-67 +-号后面必定为数字或后面为.(-.123 = -0.123) +-号只出现在第一位或在eE的后一位 .后面必定为数字或为最后一位(233. = 233.0) eE后面必定为数字或+-号 public class Soluti

  • avatar 猪客 2019-09-28 22:34:50

    计算字符串最后一个单词的长度,单词以空格隔开。

    #java 方法一: 系统函数 public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); String[]

    来自 猪客
    7712
  • avatar 欢聚-木木 2019-09-29 00:19:15

    get和post区别

    教科书答案:https://www.cnblogs.com/soyxiaobi/p/9556281.html https://baijiahao.baidu.com/s?id=1620934682611653374&wfr=spider&for=pc get一般用来发送请求,后退的

    来自 欢聚-木木
    00
  • avatar 欢聚-木木 2019-09-29 00:53:18

    !!!cookie和session区别

    https://blog.csdn.net/qq_28296925/article/details/80921585https://www.cnblogs.com/songanwei/p/9387696.html 存放位置 cookie存放在客户端的浏览器上,session存放在服务端 cook

    来自 欢聚-木木
    00
  • avatar sabo 2019-09-29 08:07:51

    cf577b modulo sum

    代码: // // Created by 徐志远 on 2019-09-28. // #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #inc

    来自 sabo
    00
  • avatar Gravitation 2019-09-29 09:10:36

    linux mysql 中文字符

    linux下的mysql默认字符集不是utf8,存不进去中文我们需要在创建的时候使用create database database1 character set utf8

    来自 Gravitation
    00
  • avatar 一只橘橘猫 2019-09-29 09:33:52

    扩展KMP算法

    扩展KMP的next数组求的是子字符串的每一个位置!!和KMP算法的next数组有所区别 即子字符串的每一个位置和子字符串的第一个位置的最长前缀 代码: void getnext(char s[],int len) { int i=0,j,pos; next[0] = len;

    来自 一只橘橘猫
    00
  • avatar Gravitation 2019-09-29 10:29:15

    linux 安装ssh

    安装ssh服务器sudo apt-get install openssh-server 启动命令 service sshd start 停止命令 service sshd stop 重启命令 service sshd restart 首先我们来看看SSH服务是否启动了,请执行如下命令即可 servi

    来自 Gravitation
    00
  • avatar shaonian 2019-09-29 11:00:16

    复杂链表复制,简单的O(n), O(n)解法

    提供一个不一样的解法,O(n), O(n), 这道题只要能找到random指针的映射关系即可,可以考虑使用字典保存这种映射关系。把所有节点放在一个list里面,然后计算random的映射字典(位置->位置),然后复制一个新的list,依次赋值next和random class Solution

    来自 shaonian
    190
  • avatar 白驹之过隙 2019-09-29 11:01:34

    数据结构(二)

    二叉查找树 二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 1. 若任意节点的左子树不空,则左子树上所有结点的值均小于它的

    来自 白驹之过隙
    00
  • avatar Gravitation 2019-09-29 11:01:59

    linux ssh srceen 创建任务

    可以实现ssh关闭后继续执行 首先安装screensudo apt install screen 实战: apt install screen screen -s run现在进入了一个screen会话我们运行程序python3 manage.py runserver 0.0.0.0:8000让后ct

    来自 Gravitation
    00
  • avatar ZeroKore 2019-09-29 11:21:27

    Python函数

    函数总结一、常规使用函数: 按参数类型: 无参函数 位置参数:区分传参顺序 关键字参数:不区分传参顺序 默认参数 可变参数:传入参数个数不确定 1.*agrs 传参 f(1,2,3) 输出数据格式:元组(1,2,3) 2.*kwagrs 传参key-value格式 f(a=1,b=2) 输

    来自 ZeroKore
    00
  • avatar BruceYan 2019-09-29 11:30:45

    144. 二叉树的前序遍历

    题目描述: 链接: https://leetcode-cn.com/problems/binary-tree-preorder-traversal/submissions/ 解题方法: 递归 O(N), O(N) 迭代(模拟递归) O(N), O(N) 代码: /** * Definition

    来自 BruceYan
    00
  • avatar sabo 2019-09-29 11:32:00

    p3891 [GDOI2014]采集资源

    自己刚开始的想法:一开始就想用最短路做,因为感觉不知道如何表示多维度状态。通过这道题,发现处理多维状态能用的方式自己总结了下: 多个动态规划结合,优化掉状态,实现O(1)的转移 切换dp的角度,类似本题从dp资源切换到了dp最大生产力。代码: #include <iostream>

    来自 sabo
    00
  • avatar Cruiying 2019-09-29 11:43:51

    A. Writing Code(dp二维完全背包)

    有n个人,要写m行代码,第i个人每写一行会出现ai个bug,每个人可以写任意行,但总bug数不能超过b个,求总方案数 dp[j][k] 表示有j行代码k个bug的方法数,所有转移方程为:类似一维完全背包dp[j + 1][k + a[i]] += dp[j][k] #include <bit

    来自 Cruiying
    00
  • avatar 白驹之过隙 2019-09-29 12:20:32

    常用算法(一)

    排序大的分类可以分为两种:内排序和外排序。 在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。 内排序有可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:直接选

    来自 白驹之过隙
    00
  • avatar 那就来一个吧 2019-09-29 12:21:33

    每K个一组反转链表

    每K个一组反转链表 答案来自答主 输入描述: 第一行输入是链表的值第二行输入是K的值,K是大于或等于1的整数输入形式为:1 2 3 4 52输出描述: 当 k = 2 时,应当输出:2 1 4 3 5当 k = 3 时,应当输出:3 2 1 4 5当k=6时,应当输出:1 2 3 4 5输入 1 2

  • avatar zuoyi 2019-09-29 13:44:06

    《SSG》笔记ICCV oral

    《Self-similarity Grouping : A Simple Unsupervised Cross Domain Adaptation》 摘要 要解决的问题:行人重识别的领域适应问题提出的方法为:提出了一个self-similarity grouping的方法,这个方法探索无标签样本的潜

    来自 zuoyi
    00