随笔分类 -  基础算法

摘要:大致题意:有一个整数数组,找出其中所有相加等于100的两个数。方法一:用两个for循环。 时间复杂度为o(n^2)方法二:先排序 将最小的与最大的相加 若和小于100,则将最小的去掉 若和等于100,则把两个数输出 若和大于100,则把最大的去掉 时间复杂度为o(n*... 阅读全文
posted @ 2014-12-03 22:12 MDGSF 阅读(886) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 using namespace std; 4 5 bool bIsPrimer(int iNum) 6 { 7 if(iNum < 2) 8 { 9 return false;10 }11 12 ... 阅读全文
posted @ 2014-12-03 22:00 MDGSF 阅读(85) 评论(0) 推荐(0)
摘要:1 bool bIsBissextile(int iYear)2 {3 return ((iYear%4==0 && iYear%100!=0) || iYear%400==0)4 } 阅读全文
posted @ 2014-12-03 21:53 MDGSF 阅读(100) 评论(0) 推荐(0)
摘要:1 #include 2 3 int iGcd(int iU, int iV) 4 { 5 int iRemainder = iU%iV; 6 while(iRemainder != 0) 7 { 8 iU = iV; 9 iV = iR... 阅读全文
posted @ 2014-12-01 19:04 MDGSF 阅读(102) 评论(0) 推荐(0)