- 博客(7)
- 收藏
- 关注
原创 C/C++中的常见输入输出问题
C/C++中的常见输入输出问题 虽然大部分算法不是考查语法,输入都比较简单,一般先输入一个n,然后再输入n个数据,但也有些算法,尤其是格式复杂,涉及字符串处理的算法,它的输入就会比较麻烦,这里总结了c/c++中常见的输入函数。 scanf 这个是最经典的,也是最灵活的,它是格式化输入,对输入形式比较严格,它会在下列情况结束一个数据的输入 遇空格、“回车”、“跳格”键。 遇宽度结束。 遇非法输入 sscanf 把字符串赋值给其他变量 sscanf(str,"%d",&a); 利用循环语句 如果输
2021-04-17 13:33:30
488
原创 《算法笔记》第六章学习笔记
《算法笔记》第六章 vector vector是向量,可以理解成“变长数组”,使用前需要添加下列语句 #include <vector> using namespace std; 定义 vector<typename> name;//单独定义 vector<typename> Arrayname[arraySize];//定义数组,相当于二元数组 访问 name[index]//下标访问 函数 push_back(i);//在vi后面添加i pop_back();/
2021-03-11 11:57:25
131
原创 《算法笔记》第五章笔记
《算法笔记》第五章 最大公约数 求最大公约数一般用辗转相除法,代码如下 int gcd(int a, int b){ if(b==0)return a; else return gcd(b,a%b); } 最小公倍数 最小公倍数的求解要基于最大公约数 a和b的最大公约数为d,则最小公倍数为a/d∗ba/d*ba/d∗b 分数 我们可以用一个结构体来表示分数,一般假分数比带分数用的多,所以只需要分子和分母两个变量即可。分数的计算可能会使分子或者分母超出int的范围,所以分数中的分子分母用long l
2021-02-28 11:14:49
171
原创 《算法笔记》第四章笔记
《算法笔记》第四章 排序 排序算法的思想都比较简单,而且c++可以直接用sort函数进行排序,一般不会直接写排序代码 归根到底就是每轮处理一个数据,n个数据只需处理n-1次即可变得有序 选择排序 最简单的排序,每轮找出一个最值移到相应位置即可,代码 void selectsort(){ for(int i=1;i<=n-1;i++){ int k=i; for (int j=k;j<=n;j++){ if(a[j]>a[k]){ k=j;
2021-02-06 23:58:55
166
原创 《算法笔记》第三章笔记
《算法笔记》第三章 第三章没有啥具体的知识点,主要是讲一些简单的算法,顺便巩固一下之前学的语法。 以下我就罗列一下我学习过程中遇到的问题吧。 一个是for语句中的循环变量问题 循环是各种算法里面经常接触到的语法,而循环的精髓就在于循环变量的操作,常见的for循环是这样的 for(int i=0;i<n;i++){ ... } 这种形式的循环会执行n次,而第x次循环中i的值为x-1,这种类型大多用于对数组的操作,因为第x个数组对应的坐标就是x-1 还有一种是这样的 for(int i=1;i&
2021-01-31 22:24:44
169
原创 《算法笔记》第二章学习记录
《算法笔记》 这本书是一个学长推荐我的,听说对零基础入门很友好,还有配套的刷题网站,这点很重要。 我一直认为,要学好一样东西,最快最直接的方式就是实践,如果只是看书,就会像我高中一样纸上谈兵,空会理论而不会实际的编程,况且多敲代码对于我记忆那些知识点也是很有帮助的。 C语言程序设计我之前是跟着我们学校翁恺老师的慕课学的,把基础的语法点刚看完,看到了指针那块,现在开始看《算法笔记》,就当把之前的知识点都复习一遍了。 而且这本书和传统的C语言学习不同,它介绍的是C和C++的语法,并且它介绍的语法是针对刷题的,并
2020-12-11 20:07:11
350
原创 就这样开始我的转码之路吧
就这样开始我的转码之路吧 本人浙江大学大二高分子材料专业本科生,因为小县城的信息闭塞,在高考填报志愿的时候仅仅了解了一些片面的信息,觉得能上浙江大学这样一所名校的A级专业,前途应该会很好,再加上自己高中时化学成绩不错,就填报了这个专业。而就我在浙大这一年的所见和了解,本专业无论是发展前景还是就业状况都不容乐观,再加上我尝试了一段科研经历后无感,决心离开这个天坑。在考虑了多方面因素后,我选择转行至互联网。 我可以说是0基础 作为一个小城镇出来的学生,在来杭州之前我接触电脑的机会都寥寥无几,更别说是有什么深入的
2020-12-08 11:18:20
597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人