今を生きる

1. 点、线、凸边形 /******************************************************* 二维几何基础 【注意】数组下标从1开始。 *******************************************************/ #include <iostream> #incl...

TIS（最长上升子序列） 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； ...

高精度算法 （C语言） 做ACM题的时候，经常遇到大数的加减乘除，乘幂，阶乘的计算，这时给定的数据类型往往不够表示最后结果，这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块，然后对每一块进行相应的运算。这里以考虑4位数字为一块为例（也可以考虑其他位，但要注意在每一块进行相应运算时不能超出数据类型的数值范围）。 1. 高精度加法 以3479957928375817+897259...

LCM与GCD算法

凸包算法 凸包类型的题算法主要有三种：JarvisMarch算法、Graham算法和Andrew算法，这三种算法时间性能上递增。 JarvisMarch算法 /****************************************************************** Jarvis March的步进算法 算法复杂度：O(nH)...