Median of Two Sorted Arrays Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 an...

2019-08-16 07:51:53 iOSPSmactimHTTPS<theCOMHTTPexit

DP大大大大大赏 还是前置： 动态规划的三种实现方法： 递推，递归，记忆化搜索 然后还是从斐波那契数列开始引入： 两种求斐波那契数列的方法： 1.用其他位置的结果得到自己的结果： 2.用自己的结果算其他的结果； 以上两种方法都需要掌握，不同的题对应不同的写法； 3....

2019-08-16 07:51:27 定义qq3kIE结构优化iOSPSCFAE<

洛谷P1330 封锁阳光大学 题目链接：https://www.luogu.org/problemnew/show/P1330 思路： 参考过大佬的思路 （这句话是写给那些杠精看的，其他看解析的忽略） ，第一次用染色思想写题。提取题目的关键： （1）一条边相连的点只至少有一个被占领。 （2）相邻两个点不能...

2019-08-16 07:51:12 黑白IEiOSPSHTTPS<代码HTTP程序break

扫描线——POJ1151 平面上有若干个矩形，求矩形相互覆盖的面积。为方便起见，矩形的边均平行于坐标轴。 我们根据 容斥原理 ， 矩形相互覆盖的面积 即为 所有矩形的面积和 减去 所有矩形所覆盖的面积 即可。 而现在问题是 如何求得所有矩形所覆盖的面积 。即 让我们人类...

2019-08-16 07:51:10 YYIEiOSPStimAVAE<the代码

Relative Sort Array Relative Sort Array Given two arrays arr1 and arr2, the elements of arr2 are distinct, and all elements in arr2 are also in arr1.Sort the elements of arr1 such that the relative ordering of items in arr1 are the same as in arr2....

2019-08-16 07:51:08 iOSPSmacHTTPS<the字符串COMHTTPexit

C++常用的string字符串截断函数 C++中经常会用到标准库函数库（STL）的string字符串类，跟其他语言的字符串类相比有所缺陷。这里就分享下我经常用到的两个字符串截断函数： #include iostream#include vector#include string#include sstreamusing namespace std;//根...

2019-08-16 07:51:07 iOSPSC++<常用字符串函数用到POST分享

带毒的水 带毒的水 Problem Description 有N瓶水，其中只有一瓶有毒，小白鼠只要喝了一点带毒的水24小时 内就会死亡，问至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒。 Input 每行一个整数，表示水的瓶数 Output 每行一个整数，表示至少需要小白鼠的数量 Sample...

2019-08-16 07:50:55 IEPSC++<函数解决问题分析位运算em

Longest Substring Without Repeating Characters 3.Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Example 1: Input: abcabcbbOutput: 3 Explanation: The answer is abc...

2019-08-16 07:50:18 YYiOSPSmacHTTPS<theCOMHTTPexit

李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中，交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点，都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...

2019-08-16 07:50:15 IEiOSPStim<WAP代码维护功能原理

kuangbin专题专题四 Frogger POJ - 2253 题目链接：https://vjudge.net/problem/POJ-2253 思路： 从一号到二号石头的所有路线中，每条路线中都个子选出该路线中两点通路的最长距离，并在这些选出的最长距离选出最短路的那个距离X， 就是青蛙距离，即青蛙至少能跳X米，...

2019-08-16 07:50:01 IEiOSPSHTTPS<NET.NET代码HTTP维护