![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
叉腰大魔王
这个作者很懒,什么都没留下…
展开
-
2015编程之美资格赛第一题
题目1 : 2月29日 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年: 年份能被4整除但不能被100整除 年份能被400整除 输入 第一行为一个整数T,表示数据组数。之后每组数据包含两行。每一行格式为”month day, year”,表示原创 2015-04-18 19:34:42 · 571 阅读 · 0 评论 -
归并排序
归并排序的同样是采用分治思想实现的一种优秀排序算法,它的主要思路是将一个大问题分成若干小问题,然后将小问题得出的结果依次合并,得出最后大问题的解。该算法需要一个长度为n的辅助空间,所以空间复杂度为O(n),时间复杂度为O(nlogn),是一种稳定的排序算法。对了,排序算法是否稳定,取决于相同的key值在排序前后的位置是否发生改变。归并排序的实现较为复杂,需要两个辅助函数。首先是一个将两个有序序列归并原创 2015-05-02 23:41:16 · 417 阅读 · 0 评论 -
快排
快速排序是一个优秀的排序算法,它是一种交换排序算法,采用分治的思想,将算法时间大大减少的快速排序方式。快速排序最简单的实现方式是采用递归的方式,实现的空间复杂度为O(logn),平均时间复杂度为O(nlogn),最坏的时间复杂度为O(n*n),这种情况在序列本来就有序的情况下出现,而且它是一种不稳定原创 2015-05-02 23:41:40 · 524 阅读 · 0 评论 -
Leetcode第二题_Add Two Numbers
Add Two Numbers Total Accepted: 58281 Total Submissions: 266931 My Submissions Question Solution You are given two linked lists representing two non-negative numbers. The digits are stored in reverse原创 2015-05-06 17:25:07 · 580 阅读 · 0 评论