写在前面:
大家好,我是贝贝。昵称 "贝贝今天AC了吗" 是为了督促自己码题,相信圈子里的大家伙都懂喇。我热爱技术、热爱开源、热爱编程。
我始终相信:技术是开源的,知识是共享的。
博客内均是我平常学习的总结,在便于自己往后回顾之余,也希望向大家分享知识。
每篇文章我都是负责任地总结着,相信您看几篇文章就会发现我的乖巧。
目前在总结比较基础入门的知识。如果喜欢,不妨关注,我们一起成长。
做最乖巧的博客er,做最扎实的程序员。
🔺 首先,希望大家对算法有一个基本的了解:
算法是一切程序设计的灵魂和基础。
很多开发者都知道 " 程序 = 数据结构 + 算法" 这个著名的公式。
什么是算法?
字面含义:
算法是用于计算的方法,通过这种方法可以达到预期的计算结果。
其它专家说:
算法是解决实际问题的一种精确描述方法、算法是对特定问题的求解步骤的一种精确描述方法。
广泛定义:
算法是模型分析的一组可行的、确定的和有穷的规则。
通俗的讲:
算法可以理解为一个完整的解题步骤,由一些基本运算和规定的运算顺序构成。
🔺 其次,算法的学习是十分重要的,不管你是刚入门的学习者,还是即将应聘的程序员,或是在大厂的工作者。只是对不不同层次的学习者的要求不同而已。算法遍布在程序设计的方方面面,平常简单算法的学习一般可以通过做算法题来考察。
本文是针对学习且掌握完一门编程语言(可能大部分人都是c语言)后,入门算法的学习总结 和 对应的算法题解。
希望为初学者们入门、进阶算法打造一条合适的路径。
(当然,如果你想要要重新系统地学习算法、或者刷算法题,也可以跟着这个来哟~)
算法内容的主要是我平常学习、看书的笔记总结;算法题主要来自 PAT在线Judge平台 和 codeup 在线Judge平台
,题的标题上已经给出题目来源,在对应OJ上提交代码即可检验是否通过。
对于算法内容的总结是再三编辑让大家容易理解;对于题解也是慢工磨出来的,代码均是可读性好的优质代码。欢迎大家一起学习和挑错。
(所以,如果你是要准备PAT考试,也不妨看看我的总结哦~)
进入正题:
本篇是入门篇(1),主要是一些极其简单的入门级算法,所以总结的比较较为少。只要是有一定的编程能力和逻辑思考就能搞定。
如果你是刚入门C语言,跟着这篇来入门算法是再合适不过了。本篇内容比较基础,但是可以锻炼大家的代码能力(大佬们请绕路)
直接上干货啦~
1、简单模拟
🔺题解:
- PAT_B1001 | 害死人不偿命的(3n + 1)猜想
- PAT_B1011 | A + B 和 C
- PAT_B1016 | 部分 A + B
- PAT_B1026 | 程序运行时间
- PAT_B1046 | 划拳
- PAT_B1008 | 数组元素循环右移问题
- PAT_B1012 | 数字分类
- PAT_B1018 | 锤子剪刀布
- PAT_A1042 | Shuffling Machine
- PAT_B1010 | 一元多项式求导
- PAT_A1046 | Shortest Distance
- PAT_A1065 | A+B and C (64bit)
- PAT_A1002 | A+B for Polynomials
- PAT_A1009 | Product of Polynomials
2、查找元素
🔺题解:
- PAT_B1004 | 成绩排名
- PAT_B1041 | 考试座位号
- codeup 1934 | 找x
- PAT_B1028 | 人口普查
- PAT_B1032 | 挖掘机技术哪家强
- PAT_A1011 | World Cup Betting
- PAT_A1006 | Sign In and Sign Out
- PAT_A1036 | Boys vs Girls
3、图形输出
🔺题解:
4、日期处理
🔺笔记整理:
🔺题解:
5、进制转换
🔺笔记整理:
🔺题解:
- PAT_A1022 | D进制的A+B
- PAT_B1037 | 在霍格沃茨找零钱
- PAT_A1019 | General Palindromic Number
- PAT_A1027 | Colors in Mars
- PAT_A1058 | A+B in Hogwarts
6、字符串处理
🔺题解:
- codeup 5901 | 回文串
- PAT_B1009 | 说反话
- PAT_B1006 | 换个格式输出整数
- PAT_B1021 | 个位数统计
- PAT_B1031 | 查验身份证
- PAT_B1002 | 写出这个数
- PAT_B1014 / PAT_A1061 | 福尔摩斯的约会
- PAT_A1073 / PAT_B1024 | Scientific Notation
- PAT_B1048 | 数字加密
- PAT_A1001 | A+B Format
- PAT_A1005 | Spell It Right
- PAT_A1035 | Password
- PAT_A1077 | Kuchiguse
- PAT_A1082 | Read Number in Chinese
本文会实时更新,未完待续...
后续还有其他算法入门、进阶的篇目,欢迎关注我~
end
欢迎关注个人公众号“ 鸡翅编程 ”,这里是认真且乖巧的码农一枚。
---- 做最乖巧的博客er,做最扎实的程序员 ----
旨在用心写好每一篇文章,平常会把笔记汇总成推送更新~