HappyJandun's 学习笔录

内容不深，全是数据结构书上的，需要更深入了解的请参阅算法导论。         希望今天能把这个知识点复习完。Doing！ 排序算法总结 一、内部排序算法         （一）插入排序         （二）交换排序                     ④起泡排序                      时间复杂度：空间复杂度：

这个很简单的，但是我之前笔试有遇到过。 分析 辗(zhan)转相除法求最大公约数： 较大数除以较小数求余 如果余数不为0，用上一次的除数除以上次的余数，循环； 如果余数为0，则上一次的余数为最大公约数。 最小公约数： 这个自然简单，两数相乘除以最大公约数即为最小公倍数。 测试代码如下 #include using namespace std; // 译文the Gr

这题用的

Get bit i for a give number n. (i count from 0 and starts from right)       i是从右边数起的，并从0开始计数。 public static boolean getBit(int num, int i){ int result = num & (1<<i); if(result == 0){ return

#include #include using namespace std ; int main( void ) { int mark = 0 ; int n=0 , base = 0 , x=0 , a[100] ; while( mark != -1 ){ cout << "Please input the number you need to

void f(int n ) { if(n==0) return; else { cout<<n%10; f(n/10); cout<<n%10; return; } } int main () { int i=147258; f(i); return 0; }

整理自百度百科：http://baike.baidu.com/view/10626.htm?fromId=1767 和

大一学C语言，讲位操作时有原文。 源代码： #include using namespace std; int main() { int a=0,b=0; cout<<"请输入两个整型数字："<<endl; cout<<"a="; cin>>a; cout<<"b="; cin>>b; a=a^b; b=a^b; a=a^b; cout<<"交换后的两个数字：

大一的时候学C语言的时候遇到的。 代码： #include using namespace std; int main() { int n; for(cin>>n;n;n /= 10) cout<<n%10; cout<<endl; return 1; }

这个算法很简单，但是不知道为什么这样，所以都只能靠记忆。 函数很简单：四年一闰，百年不全闰，四百年才闰。 bool bIsLeapYear(int iYear) { if(iYear%4==0 && iYear%100!=0 || iYear%400==0) return 1;//返回1表示是闰年。 else return 0; } 附资料：     目前世界通用的公历又叫阳历，

参考博文：http://sharong.iteye.com/blog/1992322