-
-
-
convexhull_Grahamscan.rar
... convex hulls for SL and SR. Denote these convex hulls by Hull(SL) and Hull(SR) respectively.
Step 4: Apply the merging procedure to merge Hull(SL) and Hull(SR) together to form a convex hull.
Time complexity:
T(n) = 2T(n/2) + O(n)
= O(n log n)
-
-
cordic.rar
... can be used to calculate a whole range of scientific functions including sin, cos, tan, arctan, arcsin, arccos, sinh, cosh, tanh, arctanh, log, exp, square root and even multiply and divide.
the method dates back to volder [1959], and due to its ...
-
ccost_up.cpp.gz
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)
-
main.rar
一个非常方便的log到文件的函数.我们通常需要在程序中记录一些东西到文件中,但是又不喜欢写很多打开,关闭文件等操作才能写.使用这个函数,可以非常方便的实现log功能.现在它已经成为我的标准log例程了.
-
hgrd_src_zdhdhth.rar
... line]. The algorithm is based on Delaunay triangulation. One of the main problems was to keep complexity order as low as possible [N log N] so tree structures [i.e., STL map] are used in critical parts. Thanks to this, it was possible to triangulate a ...
-
-
-
emlog-v3.0.0.rar
Emlog 是 every memory log 的简写,意即:点滴记忆。 是一个功能强大的私人网络发布平台(personal publishing platform) ,或者直接叫做个人博客(blog)。致力于为你提供高效、稳定,但在使用上又极其简单的博客服务。
-