题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2242 第一个操作，直接快速幂即可 第二个操作，拆了之后拓展欧几里德，然后调调看有没有合适的解 第三个操作，Baby…

特性： a. 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值 b. 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值 c. 它的左、右子树也分别为排序二叉树 优点： 因为左子节点总是比父节点小，…

所谓链表，即线性表的链式结构实现，其逻辑结构连续，物理结构不连续 引入头文件 #include <stdio.h> #include <stdlib.h> #include <time.h&…

背景 在同构的n个数据中取Top K的最大值或者最小值有很多方法，例如： 排序后，取前K个或者后K个，算法复杂度为nlog(n); 维护大小为K的最大（小）堆，最后取堆中的元素，算法 复杂度为nlog(k)。 当n很大时…

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 赤裸裸的Dijkstra算法求最短路，也没什么好说的了吧。。。 代码： #include <cstdi…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2396 神奇的方法，随机出一个1n的矩阵D，然后通过比较DC和DAB来判定，多跑几次就可以A了。 代码： #incl…

关键词：ES6，set，Array.from(set),[...set]，数组去重 使用Set进行数组去重方法，如下： const arr = new Set([1,2,3,4,4,5]) [...arr] // 去重，…

找出两个UIView的最近的公共View，如果不存在，则输出nil 分析：这其实就是数据结构里面的找最近公共祖先的问题。 一个UIViewController中的所有view之间的关系其实可以看成一棵树，UIViewCo…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1090 大水题，随便搞一个O（n^3）的区间DP就A了额。。。 代码： #include <cstdio>…

You’re given strings J representing the types of stones that are jewels, and S representing the stones y…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1452 二维BIT直接暴力维护即可，不用多说什么饿。 代码： #include <cstdio> #in…