John_yan15

2020年6月17日

摘要：请你回答一下为什么析构函数必须是虚函数？为什么C++默认的析构函数不是虚函数考点:虚函数析构函数将可能会继承的父类的析构函数设置为虚函数，可以保证当我们new一个子类，然后使用基类指针指向该子类对象，释放基类指针时可以释放掉子类的空间，防止内存泄漏。 C++默认的析构函数不是虚函数，是因为虚函阅读全文

posted @ 2020-06-17 17:42 John_yan15 阅读(157) 评论(0) 推荐(0)

编程范式（Programming paradigm）

摘要：编程范式（Programming paradigm）范，模范、典范也。范式即模式、方法。常见的编程范式有：函数式编程、程序编程、面向对象编程、指令式编程等。在面向对象编程的世界，程序是一系列相互作用（方法）的对象（Class Instances），而在函数式编程的世界，程序会是一个无状态的函数阅读全文

posted @ 2020-06-17 10:39 John_yan15 阅读(580) 评论(0) 推荐(0)

2020年6月16日

deque 双向队列知识点汇总

摘要： 1. deque简介 deque(包含头文件#include<deque>)由若干段连续空间串接而成，一旦有必要在deque的头部或尾端增加新的空间，便配置一段定量连续的空间，串接在deque的头部或尾端。deque的最大任务，就是在这些分段连续的空间上维护其整体连续的假象，并提供随机存取的接口。阅读全文

posted @ 2020-06-16 15:58 John_yan15 阅读(187) 评论(0) 推荐(0)

C++ char类型函数

摘要： 1.0 字符串复制 1.1 strcpy() 完全复制原型：char* strcpy(char* dest, char* src);功能：把从src地址开始且含有 ‘\0’结束符的字符串复制到以dest开始的地址空间返回指向dest的指针说明： src 和 dest所指内存区域不可以重叠且dest 阅读全文

posted @ 2020-06-16 15:32 John_yan15 阅读(3521) 评论(0) 推荐(0)

剑指offer 数据流中的中位数

摘要：题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。代码：阅读全文

posted @ 2020-06-16 15:12 John_yan15 阅读(136) 评论(0) 推荐(0)

剑指offer 滑动窗口的最大值

摘要：题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4], 阅读全文

posted @ 2020-06-16 15:06 John_yan15 阅读(132) 评论(0) 推荐(0)

剑指offer 矩阵中的路径

摘要：题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不阅读全文

posted @ 2020-06-16 14:57 John_yan15 阅读(126) 评论(0) 推荐(0)

剑指offer 机器人的运动范围

摘要：题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5 阅读全文

posted @ 2020-06-16 14:51 John_yan15 阅读(120) 评论(0) 推荐(0)

剑指offer 剪绳子

摘要：题目：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是1 阅读全文

posted @ 2020-06-16 14:47 John_yan15 阅读(127) 评论(0) 推荐(0)

2020年6月15日

剑指offer 二叉搜索树的第k个结点

摘要：题目：给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNod 阅读全文

posted @ 2020-06-15 17:46 John_yan15 阅读(144) 评论(0) 推荐(0)

公告