HDD 512e 与4Kn
无论512e与4Kn，在磁盘上的sector size都是4k。问题:如果512 emulation的磁盘插在支持4K native的系统上，会以4Kn的格式传输数据吗？这个问题和文件分区格式无关，假如我在512e的硬盘上，软件分区时簇大小选4096，那么传输时候是以512传输还是以4096传输呢。。按照原理看来，感觉也许这两种在SATA/SAS interface这里应该能互相转换。找到了...
趣题 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$...