趣题 Leetcode 644 Maximum Average Subarray II
大意给定n个数的数组（有正有负），以及一个整数k。在其中找到不小于k个连续数字的平均值，使之最大。Analyse1入手点，先求sum[i]表示前i数的和，则: ans = max{(sum[j]-sum[i])/(j-i)};于是仔细观察，苦思冥想，得以发现这个是斜率啊！于是题目变成了，给定若干个点，求两点最大斜率！引入之前一个答案：https://blog.vrqq.org/archive...
趣题 Leetcode 843. Guess the Word
从这个题解获得了一些启发 https://leetcode.com/problems/guess-the-word/discuss/133862/Random-Guess-and-Minimax-Guess-with-Comparison有趣的概率题给一个wordlist，从里面选字母，每次guess会得到答案“有多少相同字母”。直到猜中。没法保证有确切解。Argument 1假设当前选定字...
解决一个高版本verify_noerr找不到
高版本xcode编译了一个前几年的代码。。其实并不是找不到，一通搜索我们可以发现，这个定义在这里：/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/ MacOSX10.11.sdk/usr/include/AssertMacros.h然后发现Stackoverflow是第一生...
计算几何：求半平面交算法
来看几个名词半平面：我们画一个2d坐标轴，好我们有了一个平面。然后我们画一条线，分出来的这两部分就叫半平面啦。凸多边形：就是这个多边形（在二维空间里），是个凸包。多边形的核：在一个多边形里（任意样子的多边形，可以不是凸多边形），找到一个区域，站在这个区域里的任意位置，都能看到所有多边形顶点。这个区域就叫核。求二维平面里，由不等式约束的区域题意描述：给出若干个形如$Ax+By+C>=0$...
01分数规划与单调性的理解
从简单的入手，在网上看了许多许多教程，有些疑问记下来。。学以致用，从一道题开始 pku2976。引入一个还不错的教程http://jcf94.com/2014/11/04/2014-11-04-POJ-2976/01分数规划与单调性的理解 推理单调性以上面那个题举例，按照推倒，先设函数 F = (a1 - x*b1) + (a2 - x*b2) ..... ，然后我们把每一项提出来，变成这...