随笔分类 -  算法学习

点分治
摘要:ref:https://blog.csdn.net/qq_39553725/article/details/77542223 ref:https://www.cnblogs.com/qt666/p/6597276.html ref:http://hzwer.com/category/algorith 阅读全文
posted @ 2018-06-12 15:18 whz2002 阅读(138) 评论(0) 推荐(0)
Lucas定理
摘要:Code(luogu P3807): 阅读全文
posted @ 2018-04-17 11:33 whz2002 阅读(116) 评论(0) 推荐(0)
左偏树
摘要:ref(orz Melacau): https://www.cnblogs.com/Melacau/p/leftist_tree.html Code(luogu 3377): 阅读全文
posted @ 2018-04-17 11:31 whz2002 阅读(152) 评论(0) 推荐(0)
乘法逆元
摘要:ref:http://blog.csdn.net/acdreamers/article/details/8220787 Code(luogu 3811): 阅读全文
posted @ 2017-11-11 21:21 whz2002 阅读(143) 评论(0) 推荐(0)
三分
摘要:ref:http://blog.csdn.net/acdreamers/article/details/9989197 ref:http://blog.csdn.net/pi9nc/article/details/9666627 Code(luogu 3382): 阅读全文
posted @ 2017-09-05 14:14 whz2002 阅读(131) 评论(0) 推荐(0)
最长上升/不降子序列
摘要:O(n log n): ref:http://www.cnblogs.com/itlqs/p/5743114.html ref:http://blog.csdn.net/wall_f/article/details/8295812 ref:http://blog.csdn.net/shuangde8 阅读全文
posted @ 2017-08-25 22:11 whz2002 阅读(80) 评论(0) 推荐(0)
平衡树学习笔记
摘要:1.平衡树是一棵二叉查找树。 二叉排序树是一棵空树,或是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树; 2.平衡二叉树(Balanced Bi 阅读全文
posted @ 2017-06-22 11:19 whz2002 阅读(237) 评论(0) 推荐(0)
指针学习笔记
摘要:ref:http://www.cnblogs.com/ggjucheng/archive/2011/12/13/2286391.html 指针的类型:去掉指针声明语句里的指针名字即为指针的类型。 指针的类型是指指针本身所具有的类型。 指针所指向的类型:去掉指针声明语句中的指针名字和名字左边的指针声明 阅读全文
posted @ 2017-06-22 08:44 whz2002 阅读(119) 评论(0) 推荐(0)
树链剖分学习笔记
摘要:1.树链剖分 ref:http://blog.csdn.net/acdreamers/article/details/10591443 Code:(luogu 3384) 阅读全文
posted @ 2017-05-22 15:33 whz2002 阅读(143) 评论(0) 推荐(0)