1.排序算法:
(1)冒泡排序:
基础程序:for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
swap(...,...); }
}
特点:1:时间复杂度为n的二次方,2:排序稳定,3:简单易上手,4:适用范围广
(2)sort排序:
基础程序:sort(...,...,cmp);
特点:1:时间复杂度为log2n,2:可自定义排序函数有利于变通
(以上为常用好用的排序方法)
2.库内函数:
1.max(a,b):求a,b的较大值
2.min(a,b):求a,b的较小值
3.abs(a):求a的绝对值
4.swap(a,b):交换a,b的值
5.s.find("x"):在一串字符中查找并给出下标
6.s.size(): 获取该字符串字符个数
7.s.substr(x,y):截取字符串一部分;s.substr(x)截取字符串x后的部分
8.s.erase(x,y) ;s.erase(x):移除字符串的一部分
9. strcpy(s1,s2):将s2的值赋给s1 (前面数组小于后面数组会导致丢失数据)
10. strcmp(s1,s2);从左到右依次比较两个字符串的字符,直到遇到不同字符或/0为止。(s1<s2则返回值<0, S1>S2————return>0,s1=s2 return 0;)
11.reverse(s1.begin(),s1.end()):反转字符串
12.toupper(a):转大写字母 ,tolower(a):转小写字母
13.ceil(a):向上取整,floor(a):向下取整
14.log(a):求a的对数(即a的x次方中x的值)
15.pow(a,b):求变量的幂
16.rand():产生int范围内的随机数
17.cin.tie(0):提高输入输出的效率
18.sqrt(a):求根号a
3.总结近期学习:
自一道简单的“Hello World!”到洋洋洒洒一两百行的代码;从不甚在意到严肃以待;恍然间,半年的时光便从指尖流逝,而信息学无疑在这半年陪伴着我度过了一百余个难忘的日夜。第一次接触信息学时,尚且年少的我便被其蕴含着的无穷奥妙所吸引,不由自主地想探索这门既晦涩难懂又富满神秘色彩的学科。于我,学习信息学的道路并非是一帆风顺的;相反,期间我遭受了不少挫折,身边原本一起学习信息学的人也愈发零星,共同前进的同道寥寥无几;万幸,无论是在挫折降临,亦或者有时间冲突等麻烦,我都坚定不移的选择了信息学,在挫折与磨难中勉励前行,不断进步。在翻越一座座巍然的高山,击败一个个困难间,我也同样收获了无穷益处————拓展思路、磨练心智、养成时常思考的习惯......而最令我感到受益颇多的是让我真正意识到了最慢的脚步不是跬步,而是徘徊;最快的脚步不是冲锋,而是坚持,就像古人云:”能升起太阳的身体,定然托住过无数次日落”,不经历磨练的我们,又如何能从嗷嗷待哺的雏鹰成长为雄踞苍穹的猛禽?
“日月不肯迟,四时相催迫”,人人都有着追梦的权利,人人都有着筑梦的潜力;学习信息学的路上仍旧道阻且长,而身为新时代的朝阳与希望的我们,更有必要以自信、诚恳的态度在漫漫学海中启航,本人愿与诸位同学共勉,抬头见漫天星光,低头仍道阻且长;以布履一双,于无路处踏出新路,从荆棘中踏出坦途,怀一颗滚烫赤子心,照我中华山河千万朵!