Matrix Blog

本文旨在记录看完灵神的二分查找算法视频后的心得 循环不变量 在二分查找中 开闭区间的选择, 左右下标的迭代, 循环条件的写法, 往往这些写法的多样化会使得在写二分查找的代码的时候反应很慢, 在总结二分查找的四种类型之前, 先初步了解一下循环不变量. 循环不变量是值算法在循环的过程中保持不变的一些性质. 尽管在循环过程中, 变量的值在变化不断, 循环条件在终止时也会发生变化, ...

本文使用数学归纳法和Abel变换这两种方法证明排序不等式 概述 排序不等式是数学上的一条不等式, 它是说: 如果 \(x_{1}\leq x_{2}\leq \cdots \leq x_{n}\) 和 \(y_{1}\leq y_{2}\leq \cdots \leq y_{n}\) 是两组实数, 而 \(x_{\sigma (1)},\ldots ,x_{\sigma (n)...

Nice 2 meet U! Hello, I am Matrix. Welcome to my blog!