C++
文章平均质量分 81
mmtdggd
尽人事,听天命
展开
-
C++重载流(简单例子)
#include <iostream> using namespace std;class Complex{public: //若没有friend,会报错“operator此运算符重载的参数太多”,因为没有friend时,函数会有一个隐式this指针 Complex() {}; Complex(int a, int b) :real(a), img(b) {}; friend istream& operator >>(istream &input.原创 2020-05-12 17:33:54 · 222 阅读 · 0 评论 -
C++多态(简单例子)
#include <iostream> using namespace std;class Shape{public: virtual double area() const = 0;};class Triangle:public Shape//假设是直角三角形{public: Triangle(double w, double h) :bottom(w), height(h) {}; virtual double area() const { return bo.原创 2020-05-12 16:38:25 · 544 阅读 · 0 评论 -
算法——二叉搜索树转换成双向链表c++实现
题目:将二叉搜索树换成双向链表思路:利用树的中序遍历(左根右),原创 2020-04-08 18:23:38 · 299 阅读 · 0 评论 -
字符串b在字符串a中出现的次数
#include<stdio.h>#include<stdlib.h>#include<string>int main(){ string aa,bb; cin >> aa>>bb; char *a, *search; a = &aa[0]; search = &bb[0]; char *b = ...原创 2020-03-31 18:08:59 · 1055 阅读 · 0 评论 -
剑指offer:把二叉树打印成多行
class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> record; queue<TreeNode*> p; ...原创 2020-03-15 02:41:48 · 87 阅读 · 0 评论 -
动态二维数组
常规int **p = new int*[10]; //注意,int*[10]表示一个有10个元素的指针数组for (int i = 0; i < 10; ++i){ p[i] = new int[5];}vector二维数组vector<vector<int> > array(m); //这个m一定不能少//vector<i...原创 2020-03-14 14:48:41 · 202 阅读 · 0 评论 -
面试题算法
快速排序int key(vector<int> &a, int low, int high){ int key = a[low]; while (low < high) { while (low < high&&key <= a[high]) high--; a[low] = a[high]; while (lo...原创 2020-03-11 10:14:19 · 163 阅读 · 0 评论 -
剑指offer:DAY4
***题目描述:二叉搜索树与双向链表输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。class Solution {public: TreeNode* Convert(TreeNode* pRootOfTree) { //bst的排序 //左结点《根结点《右结点 ...原创 2020-03-06 22:12:00 · 82 阅读 · 0 评论 -
剑指offer:DAY3
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路:子树区间的所有结点值 < 根结点值 < 右子树区间所有结点值。每棵子树的根结点肯定在后序遍历该子树的最后一个值。class Solution {public: bool VerifySquenceOfBST(...原创 2020-03-05 23:46:44 · 91 阅读 · 0 评论 -
剑指offer:DAY 2树的递归
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)解题思路:有三种情况:A和B是同一棵树,B在A的左子树中,B在A的右子树中。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(...原创 2020-03-04 02:29:51 · 134 阅读 · 0 评论 -
剑指offer习题:DAY 1
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。有三种思路,第一就是利用栈先入后出的特性完成,第二就是存下来然后进行数组翻转,第三是利用递归。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* ...原创 2020-03-02 22:26:44 · 127 阅读 · 0 评论 -
文件流操作
#include<iostream>#include<fstream>using namespace std;//文件流全操作//写文件,读文件,copy文件,读取某个位置,读取文件中是否有该字符串,void CreateFile(){ ofstream file_write; file_write.open("file_write.txt", ios...原创 2019-05-08 23:33:59 · 107 阅读 · 0 评论 -
socket编程--非实时通信
只是实现简单的功能而已效果图:server.cpp//服务器端#include<iostream>#include <WinSock2.h>#include <stdio.h>#include<string>#pragma comment(lib,"WS2_32.lib")using namespace std;v...原创 2019-04-11 23:49:22 · 200 阅读 · 0 评论 -
产生文件名
#pragma warning(disable:4996)#include<iostream>#include<stdlib.h>using namespace std;int main(){ char path[40]; for(int i=0;i<10;i++) { sprintf(path, "文件名%d", i); cout <...原创 2018-12-29 00:26:43 · 182 阅读 · 0 评论 -
简单题--Where is the Marble--寒假训练题
简单题–Where is the Marble–寒假训练题 Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in原创 2017-01-13 16:38:16 · 678 阅读 · 2 评论