algorithm
July_Zh1
计算机硕士在读,关注模式识别,计算机视觉,图像处理。
展开
-
[algorithm]2月29日
描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年: 年份能被4整除但不能被100整除 年份能被400整除 输入 第一行为一个整数T,表示数据组数。之后每组数据包含两行。每一行格式为”month day, year”,表示一个日期。month为{“January”, “February”, “March”, “April”转载 2015-04-21 21:13:27 · 460 阅读 · 0 评论 -
[AlgorithmClass01-1]最大连续子序列和
问题:给定一个数组A[0,…,n],求A的连续子数组,使得数组和最大。1,暴力法穷举尝试所有可能,时间复杂度O(n^3)int MaxSubsequenceSum(const int A[],int N) { int ThisSum, MaxSum, i, j, k; MaxSum = 0; for ( i=0; i<N; i++ ) for ( j=i; j原创 2015-05-24 20:02:16 · 706 阅读 · 0 评论 -
[AlgorithmClass01-2]旋转数组最小值和零子数组
1,旋转数组最小值 问题: 假定一个排序数组以某个未知元素为支点做了旋转,如:原数组0 1 2 4 5 6 7旋转后得到4 5 6 7 0 1 2,请找出旋转后的数组中的最小值,假定数组中没有重复数字。 思路: 用两个指针low,high分别指向数组的第一个和最后一个元素。 对于正常的排序数组,第一个元素的值一定小于最后一个,所以基本思路就是找到包含最小值的一个正常排序的子数组,原创 2015-05-24 22:53:52 · 600 阅读 · 0 评论