如题
1.字符与数字转换
‘1’ == 1 + ‘0’;
2.字符串按字典序排序
//C 版本 struct node { char s[30]; }t[10000] = {0}; int cmp(node a, node b) { return strcmp(a.s,b.s)<=0; } int main() { sort(t,t+len,cmp); } //C++ 版本 bool cmp(string a, string b) { return a<=b; } int main() { string str[len]; sort(str,str+len,cmp); return 0; }
3.关于π的取值
#include<cmath> #define PI acos(-1.0)
4. memset 相关
整形数组只能初始化为零, 否则将出错。
大小应严格按照原数组大小乘以类型字节数
int BinSearch(SeqList * R, int n , KeyType K )
{
int low=0,high=n-1,mid;
if(R[low].key==K)
return low ;
if(R[high].key==k)
return high;
while(low<=high)
{
mid=(low + high) / 2 ;
if(R[mid].key==K)
return mid;
if(R[mid].key>K)
high=mid-1;
else
low=mid+1;
}
if(low>high)
return -1;
}