lybc2019的博客

#include <iostream>#include <string>#include <sstream>using namespace std;//链表的实现 和虚拟头节点 template <typename T>class LinkedList{private: class Node { public: T e; Node* next; public: Node():e(NULL),next(NULL){} ..

203. 移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[]提示：列表中的节点在范围 [0, 104] 内1 <= Node.

#include <iostream>#include <cstdlib>#include <ctime>using namespace std;void swap(int &a,int &b){ int t=a;a=b;b=t;}void print(int arr[],int l){ for(int i=0;i<=l;i++) cout<<arr[i]<<" "; cout<<endl;}.

//基本的二分搜索树 #include <iostream>#include <cstdio>#include <stack>#include <queue>#include <string>#include <sstream>#include <ctime>#include <cstdlib>using namespace std;template<typename T>cl.

//归并排序 #include <iostream>#include <cstdlib>#include <ctime>#include <algorithm>#define N 10000000using namespace std;int arr[N] = {7, 1, 4, 2, 8, 3, 6, 5};int tmp[N];//拷贝arr数组到tmp数组里 void Arr_cpy(int arr[],int length,i.

//使用纯虚类实现接口 //使用两种不同底层的数据结构来实现栈的操作//并测试其数据运行速度。 #include <iostream>#include <vector>#include <list>#include <stdlib.h>#include <ctime>using namespace std;//声明一个纯虚类实现接口 规范了实现类的方法 template <typename T>class My.

20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true示例 3：输入：s = "(]"输出：false示例 4：输入：s = "([)]"输出：false示例 5：输入：s = "{[]}"输出：true示例 6：.

//C++二次封装动态数组#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <sstream>using namespace std;template<typename T>class Array{private: T* data; int capacity; int size;public: /.

//C++数据结构--01数组二次封装成动态数组#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <sstream>using namespace std;template<typename T>class Array{private: T* data; int capacity; int size;.

//C++学习笔记_21 优先级队列实现-堆积树-堆排序#include<vector>#include<iostream>#include<string>#include<deque>#include<queue>using namespace std;class MyPriQue_V0{private: vector<int> elems; //使用 vector 来存储优先级队列中的数据pu...

priority_queue 优先级队列插入容器内的数据，按降序排列方式被取出-最先取出的数据，是队列中，值最大的那个// C++学习笔记_20 适配器容器- priority_queue//#include<iostream>#include<string>#include<queue>using namespace std;class AAA{private: int x; int y;public: AAA().

stack 容器(栈)只支持在栈顶 存取 元素后进先出queue容器(队列)从容器尾部插入元素，从容器头部取元素先进先出// C++学习笔记_19 适配器容器-stack queue#include <iostream>#include<string>#include<vector>#include<list>#include<stack> //STL 中栈的头文件#include<queue>...

vectorlistdeque //C++学习笔记_18 线性容器(vector_list_deque)总结//#include<iostream>#include<string>#include<vector>#include<deque>#include<list>using namespace std;void TestAll(){ vector<int> iVec...

双端队列 deque容器特点综合了 vector 和 list 的优点支持下标访问， 也支持两端添加和删除元素//C++学习笔记_17 线性容器-Deque容器#include<iostream>#include<string>#include<deque>using namespace std;template <typename T>void PrintDeq(const deque<T> &tDeq){

链表(双向) list不支持对元素的下标访问，在任何位置添加和删除元素，都非常方便。// C++学习笔记_16 线性容器-List容器#include<iostream>#include<string>#include<list>#include<vector>using namespace std;template <typename T>void PrintList(const list<T> &a.

// C++学习笔记_15 线性容器-vector容器#include<vector>#include<iostream>#include<string>#include<cstdlib>using namespace std;template <typename T>void PrintVecInfo(const vector<T> &tVec){ cout << "Empty ..

// C++学习笔记_14 迭代器、与容器无关的算法函数#include "stdafx.h"#include<iostream>#include<string>#include"List.h" //这是一个单向链表类 #include"DbList.h" //这是一个双链表类 using namespace std;void TestString(){ string ss = "Hello world!"; string::iterator i.

// C++学习笔记_13 双向链表和链表模板#include<cstdio> #include<iostream>using namespace std;class AAA{private: int x; int y;public: AAA() :x(0), y(0) {} AAA(int a, int b) :x(a), y(b){} friend ostream& operator << (ost.

// C++学习笔记_12 单向链表和单向链表模板#include<cstdio> #include<iostream>#include<string>using namespace std;//C 语言链表两个问题：//1: 定义链表的时候，我们需要指定链表中存放的数据类型// 不同数据类型的链表，需要分别实现//2: LIST *pNode; 语义容易引起误解// 它既可以代表一个节点，也可以代表一个链表//--》1：通过模板类来实现。.

// C++学习笔记_11 模板编程 #include<cstdio>#include<iostream>#include<string>using namespace std;/*//交换两个整数变量的值void swap(int &a, int &b){ int tmp = a;a = b; b = tmp;}//我们想交换两个字符串的值？void swap(string& s1, string& s2).

// C++学习笔记_10 异常处理#include <iostream>#include<string>#include<exception>using namespace std;int mydiv(int x, int y){ //if (y == 0) return -1; //return 什么都不合适 if (y == 0) throw "除数为0"; //抛出异常 if (x < y) throw 0;.

//C++学习笔记_09 IO流 #include<cstdio>#include<cstring>#include<iomanip>#include<iostream>#include<fstream>#include<sstream>using namespace std;void Test_iostream(){ //输出字符串到控制台， 怎么输出的？ //把 "Hello world！" 这.

//C++学习笔记_08 运算符重载#include<cstdio>#include<iostream>using namespace std;//有理数类class CRationalNum{private: int bad; //分母为0，这是一个无效的数 bad=1 表示数字无效 int num; //分子 int den; //分母public: CRationalNum() :num(0), den(1),bad..

//C++学习笔记_07 const、指针、引用_01#include<iostream>#include<cstring>using namespace std;//编译的步骤：编译预处理 --》 编译 --》 汇编 --》链接//const 修饰变量，变量值不允许修改//C++ 派：都用 const 来定义宏变量，替代C语言内的 defineconst int M = 8; //优点 1 : 有数据类型，代码更加严谨 //优.

//C++学习笔记_06 深拷贝和浅拷贝#include<cstdio>#include<cstring>#include<string>#include<iostream>using namespace std;void TestString(){ char szName[12]; char *pName; //szName 的值不能改变，它的值，是栈内存的地址 //szName = "Jack"; //.

//C++学习笔记_05 string#include<cstring>#include<string>#include<iostream>using namespace std;void TestChar(){ //我们如果要定义一个字符串 char str[]="abcd"; //等价于 {'a','b','c','d','\0'}; char cArr[]={'a','b','c','d'}; char *pStr.

//C++学习笔记_04抽象类、多态 （多重继承的歧义性问题 和 virtual虚继承） #include<cstring>#include<cstdio>#include<iostream>using namespace std;class CBase{public: //我们的类，一定至少要有一个构造函数 //如果不定义构造函数，系统会自动生成一个空的构造函数(构造函数内不做任何事情) //同样的，如果不定义析构函数，系统会.

//C++学习笔记_03类的继承 友元类 #include<cstring>#include<iostream>#define C_MAX 10using namespace std;//如果 课程这个类，只有学生才有，不能说单独定义一个课程对象class CCourse{ friend class CStudent;private: char cname[C_MAX][16]; //课程名称（多个课程，最多 C_MAX 门课程） ...

//C++学习笔记_02类和对象 #include<iostream>#include<cstdio>#include<cstring>using namespace std;//类和结构体很类似。都用于定义一个数据结构//类中定义变量(函数)都默认是private//结构体中 默认是publicclass CAnimal{ friend void TestFriend(); //授权 TestFriend 这个函数，访.

//C++学习笔记_01基础#include <iostream>#include <stdio.h>#include <cstring>#include <time.h>using namespace std;//命名空间::默认使用这个命名空间中的函数void Print();//函数声明 void TestBitOper()//位运算 { int a=123; int b=456; int c=a&amp.