下自成蹊

摘要： 1 oop的思想是 数据抽象 继承 和 动态绑定 数据抽象可以将类的接口与实现分离； 继承 动态绑定，又称运行时绑定 2 虚函数是基类希望其派生类进行覆盖的函数 <1> 任何构造函数之外的非静态函数都可以是虚函数 <2> 成员函数若没有被声明为虚函数。则其解析过程发生在编译时而非运行时 <3> 派生 阅读全文

摘要： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boole 阅读全文

摘要： 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boo 阅读全文

摘要： 在做C++ primer的课后题时，有一道为自己写的类定义拷贝控制操作，之后定义一个vector 进行push_back并观察vector的capacity。通过查资料了解到vector当达到扩容要求时，会将所有的旧元素移动到新的位置，所以我以为总共会移动n个元素，但通过打印发现每次只移动了n-1次 阅读全文

摘要： #ifndef STRVEC_H_ #define STRVEC_H_ #include <iostream> #include <stdio.h> #include <string> #include <memory> #include <algorithm> #include <initiali 阅读全文

摘要： #ifndef STRVEC_H_ #define STRVEC_H_ #include <string> #include <utility> #include <memory> #include <initializer_list> #include <algorithm> class StrV 阅读全文

摘要： 请实现一个函数，把字符串 s 中的每个空格替换成"%20" class Solution { public: string replaceSpace(string s) { //快慢指针从头遍历 每遇到一个空格 就让快指针多走两步 int fast = 0; int slow = 0; for (; 阅读全文

摘要： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 class Solution { pu 阅读全文

摘要： 1： void 可以指向任何类型的对象，但是不能直接操作所指向的对象* 2： 常量指针可以指向非常量对象 double dval = 3.14; const double *cptr = &dval; 合法，const double *只是让指针自以为指向常量，所以自觉不会改变所指向的值 3 抽象的 阅读全文

摘要： https://leetcode.cn/problems/reverse-linked-list-ii/solutions/37247/bu-bu-chai-jie-ru-he-di-gui-di-fan-zhuan-lian-biao/ 阅读全文