![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门
薛猫颚的腚
这个作者很懒,什么都没留下…
展开
-
《算法入门》(胡凡)day4 算法初步(一)
入门篇(2)——算法初步1.排序1.1选择排序1.2插入排序1.3排序题与sort函数的应用2.散列(待补充)2.1散列的定义和整数散列2.2字符串hash初步3.递归(待补充)3.1分治3.2递归4.贪心(待补充)4.1简单贪心4.2区间贪心5.二分(待补充)5.1二分查找5.2二分法拓展5.3快速幂6.two pointers(待补充)6.1定义6.2归并排序6.3快速排序7.其他(待补充)7.1打表7.2活用递推7.3随机选择算法1.排序1.1选择排序选择排序是最简单的排序算法之一。这里我们介绍原创 2020-10-11 13:51:22 · 208 阅读 · 0 评论 -
《算法笔记》(胡凡)day3 入门模拟(2)
4.日期处理问题日期处理问题较为复杂,因为涉及到处理平闰年,以及由此产生的二月的天数问题,大小月问题。1.日期差值这个问题的解题思路为:1.分解输入的八位数字,前四位为年份,第五和第六位是月份,第七第八位是日期。2.小的日期的天数不断+1,超过月份最大日期后,月份+1,超过12月之后,年份+1,一直到两个日期相等,过程中记录天数+1的次数,从1开始累加就可以得到最终的结果。重点包括:1.判断年份是平还是闰,根据这个设置每月的天数(主要是二月)。可以借助二维数组实现。2.分割数字,整除和取余原创 2020-10-08 20:48:39 · 74 阅读 · 0 评论 -
《算法笔记》(胡凡)day2 入门模拟(1)
1.简单模拟模拟题是一种“题目怎么说,你就怎么做”的题目,如果实现起来不太麻烦,就可以称之为“简单模拟”。这种题目几乎不涉及算法,完全是按照题目描写写代码。1著名的3n+1猜想思想:1.若n不为1进行循环,否则输出步数;2.n为偶数,则n=n/2;奇数n=(3*n-1)/2;步数加1;c语言的代码如下#include<stdio.h> int main(){ int n; int j=0; scanf("%d",&n); while(n!=1) { i原创 2020-10-07 22:29:40 · 113 阅读 · 0 评论 -
《算法笔记》(胡凡)day1-C语言与C++入门
《算法笔记》(胡凡)day1-C语言和C引言C/C++快速入门一.简介二.数据类型的取值范围1.整型2.浮点型二.常用的match函数三.数组1.memset-对数组中每个元素赋一个相同的值2.字符数组3.string.h头文件四.指针与引用引言《算法笔记》是针对研究生复试上级,考取PAT等级,CCF的CSP认证编写的算法学习指导书籍,配合《算法笔记上级训练实战指南》效果更好。写者作为一个CS专业的大学生马上面临着考研or保研的考验,因此对于能够抵机试成绩的算法等级考试具有浓厚兴趣,特此写文,记录自己原创 2020-10-07 20:35:28 · 578 阅读 · 0 评论