入门基础
文章平均质量分 89
修电缆的建筑工
以山为舷,以海为泉
展开
-
结构体和排序
结构体,即将一个或者多个变量打包起来的整体。定义结构体的格式如下:struct 结构体名称{ 变量类型 变量名;}结构体变量名;或者:struct 结构体名称{ 变量类型 变量名;}结构体名称 结构体变量名;例如,一个学生的姓名、年龄、身高可以这样包装:struct node{ string name; int age; fl...原创 2018-07-21 08:11:57 · 3130 阅读 · 0 评论 -
函数与递归
说到函数,相信大家对此并不陌生。在c++中有许多函数,比如abs()、fabs()、sort()等等。我们自己也可以写函数。基本结构如下:函数类型 函数名(参数类型 参数名){ 语句; return 与函数类型相同的变量的值;}这里的函数类型可以是int、float、char、bool、string等等,对应的返回值类型与函数的类型应该相同。如果函数不需要返回值,则函数...原创 2018-07-19 00:06:19 · 375 阅读 · 0 评论 -
二分查找
二分是一种十分高效的工具,使用二分可以节省大量的时间。我们首先通过一个小练习来初步熟悉一下二分(转自YCOJ):请问最后将输出什么呢? 答案是4343(两个43)。通过这些,相信读者已经对二分有了初步的认识。接下来做一些二分的习题:查找Description给出一个有 n 个元素的数列 a 和两个整数 k 和 s,其中数列 a 的元素是按照升序排列的。请你在数列...原创 2018-07-18 19:36:12 · 608 阅读 · 1 评论 -
字符串
本篇将介绍一种新的变量类型:字符串。字符串与字符数组不同的地方就在于:字符数组的大小在声明时就已经定了下来;而字符串的大小是可以改变的,当你往字符串里面添加元素时,字符串的大小也会相应地改变。下面介绍对于字符串的操作(转载自YCOJ):s.size(); // 得到字符串长度s.find(); // 查找字符或子串所在位置,若存在子串则返回子串开头字符下标,否则返回-1 s...原创 2018-07-18 15:57:17 · 1945 阅读 · 1 评论 -
循环
循环,即重复执行命令。c++中常见的循环有三种:for循环、while循环和do-while循环。基本的结构如下:for循环:for(变量;条件;命令){ 语句;}while循环:while(条件){ 语句;}do-while循环:do{ 语句;}while(条件);下面给出一个例子:int sum = 0;for(int i...原创 2018-07-18 13:31:20 · 789 阅读 · 0 评论 -
条件分支
这篇文章将总结一下c++的条件分支。在这之前,我先总结一下c++的判断符。c++判断符有:>, <, ==, >=, <=, !=。其中,==的用处是判断符号两边是否相等,>=用来判断符号左边是否大于等于右边,<=用来判断符号左边是否小于等于右边,!=用来判断两边是否不等。这里要特别注意,判断相等是用==而不是=,一个等号是用来赋值的。这里你可以在编译器...原创 2018-07-18 12:27:28 · 1768 阅读 · 0 评论 -
c++入门
本来很不想写这个的,但是又不想自己的博客有头没尾,所以就写一点,,,c++最基础的数据类型有整数类型(int)、实数类型(float)、字符类型(char)和布尔类型(bool)。在定义的时候只需要写上“变量类型 变量名”就可以了。说道变量又不得不谈谈精度的问题。int和float都是有精度之分的。单精度的整数变量类型就叫做int,双精度的叫做long long(顾名思义, 就是很长的数的...原创 2018-07-18 12:27:18 · 1804 阅读 · 0 评论 -
质数:试除法
若单判定一个数是不是质数,我们通常会用到试除法.这个算法会从2~√N枚举每一个数,若有一个数能整除N,那么N就是合数,反之是质数.#include <iostream>using namespace std;bool is_prime(const int &n){ for(int i = 2; i * i <= n; i++) if(n ...原创 2018-10-12 19:52:53 · 510 阅读 · 0 评论 -
基础数据结构:队列queue
队列(queue)在c++中是一种线性的基础数据结构,它的操作受算法的限制.队列就好比生活当中的排队,不考虑插队的情况下你总是先进入队列的先离开,后进入队列的就后离开.所以队列每次只能取队首的值,每次只能从队尾加入数据. 关于队列的基本操作:1.入队(push);2.出队(pop);3.判断队列是否为空(empty);4.统计队列元素的个数(size)...原创 2018-10-10 00:08:48 · 151 阅读 · 0 评论