ruiyao_369的博客

二叉树遍历有4种遍历二叉树的常用方法：前序遍历中序遍历后序遍历层次遍历前序遍历void preOrder(binaryTreeNode<T> *t){ if(t!=NULL) { visit(t); preOrder(t->leftChild); preOrder(t->rightChild); }}中序遍历void inOrd...

函数stod(const string& str, size_t* idx = 0)；stof (const string& str, size_t* idx = 0);stoi (const string& str, size_t* idx = 0, int base = 10);stol (const string& str, size_t* ...

数组问题买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时...

位运算符作用于整数类型的运算对象，并把运算对象看成是二进制位的集合。位运算符提供检查和设置二进制位的功能，一种名为bitset的标准库类型也可以表示任意大小的二进制位集合，所以位运算符同样能用于bitset类型。运算符功能用法~位求反~ expr<<左移expr1 << expr2>>右移expr1 >&gt...

存在继承关系的类型之间的转换规则从派生类向基类的类型转换只对指针或引用类型有效。基类向派生类不存在隐式转换。和任何其他成员一样，派生类向基类的类型转换也可能会由于访问受限而变得不可行。...

正则表达式库组件regex表示一个正则表达式的类regex_match将一个字符序列与一个正则表达式匹配regex_search寻找第一个与正则表达式匹配的子序列regex_replace使用给定格式替换一个正则表达式sregex_iterator迭代器适配器，调用regex_search来遍历一个string中所有匹配的字串smatc...

定义在头文件random中，通过随机数引擎类（生成随机unsigned整数序列）和随机数分布类（使用引擎返回服从特定概率分布的随机数）解决问题。随机数引擎操作Engine e;默认构造函数；使用该引擎类型默认的种子Engine e(s);使用整形值s作为种子e.seed(s)使用种子s重置引擎的状态e.min() e.max()此引擎可生成的最小...

算法概况beg和end是表示元素范围的迭代器。几乎所有算法都对一个由beg和end表示的序列进行操作。beg2是表示第二个输入学列开始位置的迭代器。end2表示第二个序列的末尾位置（如果有的话）。如果没有end2，则假定beg2表示的序列与beg和end表示的序列一样大。beg和beg2的类型不必匹配，但是，必须保证对2个序列中的元素都可以执行特定操作或调用给定的可调用对象。dest是表示...

随机数C++标准库定义了一组随机数引擎类和适配器，使用不同数学方法生成伪随机数。标准库还定义了一组分布模板，根据不同的概率分布生成随机数。引擎和分布类型的名字都与它们的数学性质相对应。随机数分布均匀分布uniform_int_distribution< IntT > u(m, n);uniform_real_distribution< RealT > u(x, ...

拷贝构造函数如果有一个构造函数第一个参数是自身类类型的引用，且任何额外参数都有默认值，则此构造函数是拷贝构造函数。class Foo{public: Foo(); Foo(const Foo&); //拷贝构造函数};如果没有为一个类定义拷贝构造函数，编译器会为我们定义一个。拷贝构造函数不仅在我们用=定义变量时发生，也会在一下情况发生：将一个对象作为实参传递给一个非...

对于二元运算符来说，左侧运算对象传递给第一个参数，而右侧运算对象传递给第二个参数。如果一个运算符函数是成员函数，则它的第一个（左侧）运算对象绑定到隐式的this指针上，因此成员运算符的（显示）参数数量比运算符的运算对象总数少一个。将运算符定义为成员函数还是普通的非成员函数的准则：赋值（=），下标（[ ]），调用（（ ））和成员访问箭头（->）运算符必须是成员。复合赋值运算符一般来说...

寻找数组的中心索引//c++class Solution {public: int pivotIndex(vector<int>& nums) { auto begin = nums.begin(); auto end = nums.end(); int cnt = 0; int subsum = 0; int sum = 0; if ...

在c++ Primer(第五版)的练习题7.27于7.28中，对于this返回值的练习中有疑问，因此参照了博主daimous的一篇博客，但是仍然有些许地方有需要深入理解的地方。return *this返回的是当前对象的克隆或者本身（若返回类型为A， 则是克隆， 若返回类型为A&， 则是本身 ）。return this返回当前对象的地址（指向当前对象的指针）。如果返回类型是A&...

IO库条件状态标志或函数说明strm::iostreamstrm是一种IO类型。iostate是一种机器相关的类型，提供了表达条件状态的完整功能strm::badbitstrm::badbit 用来指出流已崩溃strm::failbitstrm::failbit 用来指出一个IO操作失败了strm::eofbitstrm::eofbit 用来指出流到...

class Test(){public: Test(){} const int foo(int a); const int foo(int a) const;};当const在函数名前面的时候修饰的是函数返回值，在函数名后面表示是常成员函数，该函数不能修改对象内的任何成员，只能发生读操作，不能发生写操作。我们都知道在调用成员函数的时候编译器会将对象自身的地址作为隐藏参数传递给函数...

1，静态（static）成员综述静态成员：不是任意对象的组成部分，但由给定类的全体对象所共享的数据成员或函数成员。静态成员是与类关联的对象，而不是像普通的成员那样与类的对象相关联。静态成员可以是数据成员，或成员函数。静态成员遵循正常的共有/私有访问规则。通过关键字static声明静态成员。2，静态数据成员2.1 定义方式静态数据成员必须在类定义体的外部定义，且只能定义一次。静态数据...

标准库allocator类定义在头文件memory中标准库allocator类及其算法allocator < T > a定义了一个名为a的allocator的对象，它可以为类型为T的对象分配内存a.allocate(n)分配一段原始的，未构造的内存，保存n个类型为T的对象a.deallocate(p,n)释放从T*指针p中地址开始的内存，这块内...

返回左值引用的函数，连同赋值，下标，解引用和前置递增/递减运算符，都是返回左值的表达式的例子。返回非引用类型的函数，连同算术，关系，位以及后置递增/递减运算符，都生成右值。我们不能将一个左值引用绑定到这类表达式上，但我们可以将一个const的左值引用或者一个右值引用绑定到这类表达式上。...

处理string 对象中的字符可用如下的函数#include <cctype>isalnum(c); //当c是字母或数字时为真isalpha(c); //当c是字母时为真iscntrl(c); //当c是控制字符时为真isdigit(c); //当c是数字时为真isgraph(c); //当c不是空格但可打印时为真islower(c); //当c是小写字母...