c++
杨跟的博客
这个作者很懒,什么都没留下…
展开
-
字符串实现大数相乘以及大数相加
1.大数相加:第一种思路,在短的字符串中补零:class Solution {public: string addBinary(string a, string b) { int al = a.size(); int bl = b.size(); while(al < bl) //让两个字符串等长,若不等长,在短的字符串前补零,否则之后的操作会超出索引 { a = '0' + a;原创 2020-09-06 21:22:12 · 345 阅读 · 0 评论 -
模板
C++除了面向对象的思想之外,还有就是用到了泛型编程,泛型编程的主要技术就是模板。1.模板的概念模板就是建立通用的模具,大大提高复用性C++有两种模板:函数模板和类模板2.函数模板 通过建立一个通用函数,其函数返回值类型和形参类型可以不具体指定,用一个虚拟的类型来代表。语法:template<typename T>函数申明或定义 ...原创 2019-10-20 09:54:21 · 260 阅读 · 0 评论 -
继承中出现同名成员处理方式
当子类与父类出现同名的成员时,如何通过子类对象访问到父类中同名的数据了?1.非静态成员同名访问子类同名成员 直接访问即可 访问父类同名成员 需要加作用域#include<iostream>using namespace std;//继承方式class Base{public: Base() { m_A=100; } void func() ...原创 2019-10-14 14:41:33 · 521 阅读 · 0 评论 -
类的继承与继承方式
1.继承继承是面向对象的三大特征之一(封装、继承与多态)。使用继承可以减少重复代码,下面分别不使用继承与使用继承实现相同的功能,看下效果:#include<iostream>using namespace std;// 普通实现页面//java 页面//class Java//{//public:// void header()// {// cout...原创 2019-10-13 09:41:57 · 504 阅读 · 0 评论 -
c++小练习
1.结构体与指针功能描述:做一个简单的通讯录录入,然后将其保存到文件中。#include <iostream>#include<fstream>#include<string>using namespace std;struct yg{ string name; string number;};int main(){ yg...原创 2018-08-11 21:05:14 · 224 阅读 · 0 评论 -
链表操作(建立,插入,删除,排序,逆序)
#include<iostream>#include<stdio.h>#include <windows.h>#include<string>#include<vector>using namespace std;typedef struct list{ struct list *next; int data;}l...原创 2019-08-06 11:09:15 · 366 阅读 · 0 评论 -
二叉树(建立,插入,遍历,删除,由前序和中序重建树)
#include<iostream>#include<stdio.h>#include <windows.h>#include<string>#include<vector>using namespace std;typedef struct tree { int data; struct tree *left_tree...原创 2019-08-07 08:54:56 · 221 阅读 · 0 评论 -
leetcode刷题
1.两数之和题目描述给定一个整型数组,要求返回两个数的下标,使得两数之和等于给定的目标值,要求同一个下标不能使用两次。数据保证有且仅有一组解。样例给定数组 nums = [2, 7, 11, 15],以及目标值 target = 9,由于 nums[0] + nums[1] = 2 + 7 = 9,所以 return [0, 1].#include<iostream...原创 2019-08-23 16:37:51 · 195 阅读 · 1 评论 -
利用递归实现栈与队列的转换
一般而言,用队列实现栈,需要两个队列,具体就不介绍了,可以看下面这篇:https://blog.csdn.net/qq_40927789/article/details/79955545同理,利用栈实现队列,也需要两个栈。利用递归以后,只需要一个栈就可以实现队列了,或者只需要一个队列就可以实现栈。#include<iostream>#include<algori...原创 2019-08-15 09:35:58 · 830 阅读 · 0 评论