算法学习
今を生きる
灵魂只能独行
展开
-
二维几何基础
1. 点、线、凸边形/******************************************************* 二维几何基础【注意】数组下标从1开始。*******************************************************/#include <iostream>#incl...原创 2019-11-09 17:17:00 · 251 阅读 · 0 评论 -
LCS,LIS,LICS算法
TIS(最长上升子序列)你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;...原创 2019-04-05 12:14:46 · 837 阅读 · 0 评论 -
高精度算法(C/C++)
高精度算法 (C语言)做ACM题的时候,经常遇到大数的加减乘除,乘幂,阶乘的计算,这时给定的数据类型往往不够表示最后结果,这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块,然后对每一块进行相应的运算。这里以考虑4位数字为一块为例(也可以考虑其他位,但要注意在每一块进行相应运算时不能超出数据类型的数值范围)。1. 高精度加法以3479957928375817+897259...原创 2019-03-24 17:00:57 · 1610 阅读 · 0 评论 -
LCM与GCD算法
LCM与GCD算法原创 2019-04-22 21:04:36 · 845 阅读 · 0 评论 -
凸包
凸包算法凸包类型的题算法主要有三种:JarvisMarch算法、Graham算法和Andrew算法,这三种算法时间性能上递增。JarvisMarch算法/****************************************************************** Jarvis March的步进算法算法复杂度:O(nH)...原创 2019-08-07 01:32:17 · 202 阅读 · 0 评论