数据结构
贝贝爱豆豆
这个作者很懒,什么都没留下…
展开
-
并查集
并查集JAVA版框架并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作: --查询元素a和元素b是否属于同一组 --合并元素a和元素b所在的组不过需要注意的是:并查集虽然可以进行合并操作,却不可以进行分割操作。在树形结构里,如果发生了退化的情况,复杂度就会变得很高,因此有必要避免退化的发生,按照如下的操作,就可以避免退化: -原创 2017-05-15 20:41:57 · 297 阅读 · 0 评论 -
求某一天是星期几
—— 蔡勒(Zeller)公式历史上的某一天是星期几?未来的某一天是星期几?关于这个问题,有很多计算公式(两个通用计算公式和一些分段计算公式),其中最著名的是蔡勒(Zeller)公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含义如下,w:星期;c:世纪-1;y:年(两位数);m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要原创 2017-11-04 21:45:33 · 583 阅读 · 0 评论