reasa

摘要： 从“2D转3D”看图形学的数学本质 在上一篇《从 0 构建 WAV 文件》中，我们拆解了音频文件的底层：它不过是按规则排列的二进制采样点。当时我们得出了一个结论：计算机的世界没有魔法，只有朴素的规则。 当你玩《黑神话：悟空》或《赛博朋克 2077》时，你是否好奇过：屏幕明明是一个平面，为什么我们能从 阅读全文

摘要： 从0构建WAV文件：读懂计算机文件的本质 虽然接触计算机有一段时间了，但是我的视野一直局限于一个较小的范围之内，往往只能看到于算法竞赛相关的内容，计算机各种文件在我看来十分复杂，认为构建他们并能达到目的是一件困难的事情，然而近期我观看了油管上Magicalbat大神的视频，发现其实它们的本质都惊人地 阅读全文

摘要： 网络流 何为网络流 想要弄清楚网络流，首先要知道网络的概念，通常在运筹学中，网络是指一个有向图$G\ =\ (V,E)$ 。其每条边$(u,v)\in E$都有一个权值$c(u,v)$,称为这条边的流量(Capacity)，还有两个特殊的点，一个是源点(Source),一个是汇点(Sink)在图论中 阅读全文

摘要： 1.语言与计算机 递归调用 向前引用 随机化 指针类型 按位运算 2.排序 冒泡排序（起泡排序） 选择排序 插入排序 ★ Shell排序 快速排序 线性时间排序 查找第k大元素 带第二关键字的排序 3.数论（一） 素性判断 筛选建立素数表 分解质因数 进制转换 二分取幂 ★二分求解线性递推方程 4. 阅读全文

摘要： #主定理： n为问题规模，a为递推的子问题数量，n/b为每个子问题的规模，f（n）为递推意以外进行的计算工作。 a≥1，b>1为常数，f(n) 为函数，T(n) 为非负整数。则有以下结果（分类讨论）： 1）若 则有 2）若则有 3）若且对于某个常数c<1和所有充分大的n有 则有 其中，大O代表的是该 阅读全文

摘要： 题目传送门 从题目中我们可以看出，这道题显然是用滑动窗口来完成的。 是的，滑动窗口！而且这个滑动窗口比较容易维护，因为它窗口的大小"基本"固定，（因为还需要考虑不完整的段），只需使用一个变量来标记，而且所有的数都是从1~s的整数，因此，只需用一个数组便可以保存每个数在窗口中出现的次数。在用一个b数组 阅读全文

摘要： 1.简介 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 ————百度百科 简而言之，模拟退火是一种随机化算法，常用于信息 阅读全文

摘要： 1.简介 线段树，顾名思义，就是由线段构成的树，是一个较为优秀的数据结构，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，通常用于解决区间类的问题，在各大OI赛事中频繁出现。下面我将为你展示线段树的一些基本操作及原理 2.存储 线段树一般用结构体存储，代码如下： struct 阅读全文

摘要： 1.介绍 树形选择排序（Tree Selection Sort），又称锦标赛排序（Tournament Sort），是一种按照锦标赛思想进行选择排序的不稳定排序。 2.实现原理 如图所示，给定有8个元素的数组，对该数组进行从小到大的排序。 第一步，如图所示，根据数组建立一颗满二叉树（胜者树），用于进 阅读全文

摘要： 1. 作用 lower_bound和upper_bound都是C++的STL库中的函数，作用差不多，lower_bound所返回的是第一个大于或等于目标元素的元素地址，而upper_bound则是返回第一个大于目标元素的元素地址。 从定义就可以看出两者的差别只差在是否取等的的地方 那何必要设置两个函 阅读全文