摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2133 蔡勒公式求某一天是周几。View Code 1 /*** 蔡勒公式，求某一天是周几（hdu 2133）***/ 2 #include <cstdio> 3 4 const char *ans[7] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday" 阅读全文

摘要： 最近数据结构课给了一个二叉树的作业，给出二叉树的中序和后序遍历的序列，要求构建出改二叉树。我最初的时候是想到用map和RMQ来，以稳定O(nlogn)的时间构建这棵树。这样的复杂度已经是比普通的构建方法最坏情况O(n^2)（也就是单链的情况下）的复杂度要快不少的了。不过，今天在我打模板的时候找回我的笛卡尔树算法，那时忘记了是用来处理RMQ转LCA还是LCA转RMQ的了。于是，我就去回顾了一下LCA和RMQ的资料，发现RMQ是可以转成LCA的，其中区间最小值就是二叉树的对应的那两个端点结点的LCA（最低公共祖先）。以RMQ构建出来的树也恰好是我们想要的树。代码测试通过过小数据，准备用大数据来.. 阅读全文