liuyukuan的专栏

“专注、热爱、 全心贯注于你所期望的事物上,必有收获。” - 爱默生

为啥四年一闰,百年不闰,四百年又一闰

首先,讲下“四年一闰” 地球绕太阳运行周期为365天5小时48分46秒(合365.24219天)即一回归年(tropical year)。 为了方便,平年按365天计算,比回归年短5小时48分46秒(约0.2422 日),这样每四年就少算5小时48分46秒×4=23小时15分4秒,接近一天。因...

2017-05-18 20:03:42

阅读数 3262

评论数 0

时间复杂度为O(n)的排序算法,你会吗?——其实很简单的

看上去似乎任何已知的算法都无法做到,如果谁做到了,那么所有的排序方法:QuickSort,ShellSort,HeapSort,BubbleSort等等等等,都可以扔掉了,还要这些算法干吗阿,呵呵。 我们平常知道是排序算法都是O(n),最好的情况也就是O(nlogn),怎么会有O(n)的呢。...

2016-12-21 22:15:48

阅读数 2376

评论数 0

提示
确定要删除当前文章?
取消 删除