![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 70
wayne17
这个作者很懒,什么都没留下…
展开
-
Leetcode 9:Palindrome Number
原题链接:Palindrome Number 乍一看,这题挺简单,直接将 int 转化为 string 处理,几行代码完事class Solution { public: bool isPalindrome(int x) { string s = to_string(x); string s1 = s; std:...原创 2020-04-22 11:01:56 · 159 阅读 · 0 评论 -
cout 常用成员函数简介(C++输出格式控制)
控制输出宽度(占位)cout.width(int length);常与 cout.flags(ios::left) or cout.flags(ios::right) 搭配使用,来控制居左、居右输出作用域:只能控制下面一句 cout 输出!例:string s = "she";char ch = 'v';cout.width(5);cout.flags(ios::right);...原创 2020-04-13 17:48:52 · 6470 阅读 · 0 评论 -
C++ 异常捕获及处理
之前在刷 leetcode 时用到了异常处理,记录一下。一般来说 C++ 的库函数调用时,如果发生参数使用不当,或参数超限等,程序会直接抛出异常而终止运行,但这并不是我们想要的结果,我们往往希望当出现异常时,再对异常进行特殊处理进而完善程序。在 leetcode myAtoi() 一题中,要求实现字符串转数字,但是这里的字符串转数字要比 标准库中的 std::stoi() 函数考虑的情况更多!...原创 2020-04-09 14:45:12 · 5222 阅读 · 0 评论 -
给定日期(年月日)求星期几(蔡勒公式?没那么简单!)
前言前几日做到一个机试题,给出一个日期,让你输出那天是星期几,这种题无疑两种思路:一是从今天(前提是知道今天日期及周几)开始推算,计算今天与目标日期差的天数再取模运算,考虑到还要考虑闰年什么的,立即推->用下一种方法;直接利用一个什么公式来计算(问题是这样算起来容易,但公式不好记啊啊啊)。蔡勒公式w=(C/4−2C+Y+Y/4+13(M+1)/5+D−1)%7w =(C/4-2C+Y+...原创 2020-04-08 12:09:22 · 4848 阅读 · 0 评论 -
Leetcode 6:ZigZag Conversion
原题链接:ZigZag Conversion 一开始的思路是根据所给字符串及 Z 行数计算出末元素所在的行列数,进而用二维数组来计算blabla…但算到后期发现不用这么复杂。。。原理如下图对于给定的 z 型串,我们取 2*numRows-2为一个周期(除数),以字符串 s 的长度为被除数;z 型串的第一行元素所在位置除以除数,余数皆为 1,第二行元素所在位置除以除数余数,余数为 0 或 ...原创 2020-03-27 20:46:55 · 176 阅读 · 0 评论 -
C++ 运算符重载(复数类为例)
/* 运算符重载(复数为例),两种重载形式:重在为类的非静态函数(加法),重载为非成员函数(减法) * 实现 +,-,++,--,<< 运算符的重载 * date: Mar,27**/#include <iostream>#include <cmath>using namespace std;class Complex // 复数类{ pu...原创 2020-03-27 15:34:09 · 1760 阅读 · 0 评论 -
Leetcode 8:String to Integer (atoi)
Description: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之...原创 2020-03-24 09:50:14 · 114 阅读 · 0 评论 -
Leetcode 7:Reverse Integer(整数反转)
Description:Given a 32-bit signed integer, reverse digits of an integer.给出一个 32 位的有符号整数,将这个整数每位上的数字进行前后反转。Note:Assume we are dealing with an environment which could only store integers within t...原创 2020-03-18 21:11:34 · 189 阅读 · 0 评论 -
C/C++ 字符串详记(char[], char*, string)
前言C和C++的字符串存储形式是一致的,但各自的操作方法确大不相同,奈何 LZ 对此一直不是很透彻,导致刷到字符串相关题时感觉无从下手,遂有此文。C字符串存储C语言没有专门用于存储字符串的变量类型,字符串都被存储在 char 类型的数组中,且以字符 \0结尾;这是空字符(null character),C语言用它标记字符串的结束。C语言中字符串声明及初始化char str[4] = ...原创 2020-03-18 15:25:55 · 11082 阅读 · 4 评论 -
C++ 枚举 enum
枚举一种基本数据类型,它可以让数据更简洁,更易读。用于表述固定个数的种类或可能情况。语法定义格式enum 枚举类型名 {element_1, element_2,... element_n};如enum weekday {Sun, Mon, Tue, Wed, Thu, Fri, Sat};对枚举元素按整形常量处理,不能进行赋值(只能定义时赋值); 第一个枚举元素的默认值为整型的 ...原创 2019-12-27 17:06:34 · 679 阅读 · 0 评论 -
C++的一些基本概念
面向对象方法概述 首先,它将数据及对数据的操作方法放在一起,作为一个相互依存、不可分离的整体——对象。对同类型对象抽象出其共性,形成类。类中的大多数数据,只能对本类的方法进行处理。类通过一个简单的外部接口与外界发生关系,对象与对象之间通过消息进行通信。对象 面向对象方法中的对象,是系统中用来描述客观事物的一个实体,它是用来构造系统的一个基本单位。对象由一组属性和一组行为构成。类 把...原创 2019-12-26 18:33:43 · 356 阅读 · 0 评论 -
STL 之 vector 详解
vector简介原创 2019-03-16 11:44:30 · 593 阅读 · 0 评论 -
C++ map详解
map简介std::map, 定义于头文件 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;map&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;template&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt; class Key, class T, class Compare = std::less&原创 2019-03-08 19:33:02 · 1629 阅读 · 0 评论 -
位运算的妙用
1. >> >>右移运算,表示对整数对应的二进制数右移,右移一位,即表示除以2a >> n 即 a/2na/2^na/2n2. << << 左移运算,表示对整数对应的二进制数左移,左移一位,即表示乘以2a << n 即 a⋅2na \cdot 2^na⋅2n3. & & 是与(a...原创 2019-03-20 16:04:55 · 539 阅读 · 0 评论 -
C++ 函数重载(overloading)
C++允许功能相近的函数在相同的作用域内以相同函数命定义,从而形成重载。注意重载函数的形参必须不同:个数不同或类型不同。编译程序对实参和形参的类型进行最佳匹配,来选择调用哪个函数。如果函数名相同,形参类型也相同(无论返回值是否相同,也就是根本不关心你的返回值,只看形参),在编译阶段回被认为是语法错误(函数重复定义)。正确重载形参类型不同int add(int x, int y);flo...原创 2019-03-21 15:46:32 · 817 阅读 · 0 评论 -
C++ 的潜规则
在类(class)中,对于未指定访问控制类型的成员, 其访问控制属性默认为私有属性,而在结构体(struct)和联合体(union)中,访问控制属性默认为公有属性。对象所占据的内存空间只是用于存放数据成员,函数成员不在每一个对象中存储副本,每个函数的代码在内存中只占据一份空间。在类的成员函数中,即可以访问目的对象的私有成员,又可以访问当前类的其他对象成员。析构函数可以是虚函数。临时对象的...原创 2019-03-22 16:48:04 · 305 阅读 · 0 评论 -
Leetcode 4:Median of Two Sorted Arrays(寻找两个有序数组的中位数)
DescriptionThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You may assume n...原创 2019-03-24 17:28:50 · 185 阅读 · 0 评论