- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法入门总结（六）—— C++ 的 STL
算法竞赛常用语言为“C语言基本语法 + C++的STL”，本文介绍 STL 中几种常用的数据结构。 string C 语言使用 char[] 来存放字符串，操作较繁琐且容易出现错误。在算法竞赛中，对字符串的操作推荐使用 STL 中的 string 类型，需引入头文件 #include<string>，再加上标准命名空间 using namespace std;。 STL 的 st...
2018-10-23 11:49:38
188
原创 算法入门总结（五）—— 递归
递归是学习算法时绕不开的一道坎，而递归算法本身用起来也是十分方便，所以特别拿出来进行总结。 先看一个递归实例热热身 —— 阶乘函数 long f(long n) { return n == 0 ? 1 : f(n-1) * n; } 对于递归问题，理解的重点在于放弃，放弃跟踪递归全程的企图，只需理解递归的条件、两次递归之间的事件以及递归结束的条件，把递归问题展开纯属自讨苦吃。 下...
2018-10-16 21:14:44
197
1
原创 算法入门总结（四）—— 参数传递
函数在算法竞赛中是不可避免的一部分，使用函数必然存在参数传递的问题，在C语言中，参数传递有传值、传地址、传数组、传函数等方式。 传值 直接在参数表将变量传入即可，不会改变该变量的值 传地址 将变量的地址作为参数传入，在函数声明时用指针接收，会改变该变量的值 传引用（限C++） 在函数参数的前面加上 & 符号表示将变量的引用传入，即通过自定义一个变量的“别名”达到直接对变量进行操...
2018-10-16 20:56:55
390
原创 算法入门总结（三）—— C语言基础
C语言历史悠久，与底层交互的实现较为方便，在上个时代，C语言在编程界大放异彩，如今虽辉煌不再，但作为现代高级编程语言的鼻祖与算法竞赛的首选语言，有必要先了解一下它。 C语言格式化输出—— printf 格式字符 %d：十进制有符号 int 型 %u：十进制无符号 int 型 %f：小数形式（6位）float、double 型 %e：标准指数形式float、double 型 %c：单字...
2018-10-16 14:57:40
338
原创 算法入门总结（二）—— 有用的小零碎
之所以将本文标题定为有用的小零碎，是因为在学习过程中发现了很多有用但不成体系的小型知识点，故在本文中列出。 P.S. 因为文章的特殊性，本文会在一段时间内不断更新。 1、考虑到程序运行时间与学习难度，算法竞赛推荐使用“C语言基本语法 + C++的STL”，除此之外的其他内容不作为算法竞赛必修内容。 2、竞赛提交的程序应具备读入—处理—输出数据的功能，除此之外的提示输入、提示输出能字符不能出现...
2018-10-16 13:59:54
157
原创 算法入门总结（一）—— 初衷及目录
本篇文章持续更新....... 最近因为学习与竞赛的需要，开始学习算法，使用的书籍是刘汝佳编著的《算法竞赛入门经典（第2版）》和胡凡、曾磊主编的《算法笔记》，特将自己在学习过程中 get√ 到的新技能总结在此，希望能和大家一起学习交流，同时对佳神和晴神表示感谢！ 目录 算法入门总结（一）—— 初衷及目录 算法入门总结（二）—— 有用的小零碎 算法入门总结（三）—— ...
2018-10-16 13:05:23
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人