摘要：
析构函数与虚函数 代码一 #include<iostream> using namespace std; class ClxBase{ public: ClxBase() {}; ~ClxBase() {cout << "Output from the destructor of class Clx 阅读全文
摘要：
[待更 CCF 202009-1 试题编号： 202009-1 试题名称： 称检测点查询 时间限制： 1.0s 内存限制： 256.0MB 题目背景 2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人 阅读全文
摘要：
[待更] 二叉树根节点到叶子节点的所有路径的数字之和 题目描述 给定一个仅包含数字 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123 来代替。 找出根节点到叶子节点的所有路径表示的数字之和 例如： 这颗二叉树一 阅读全文
摘要：
最小编辑代价 题目描述 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 示例1 输入 "abc","adc",5,3,2 输出 2 示例2 输入 "abc","adc",5,3,100 输出 8 i 阅读全文
摘要：
二叉树的之字形层次遍历 题目描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树之字形层序遍历的结果是 [ [3], [20,9], [15,7] ] 示例1 输入 {1,#,2} 阅读全文
摘要：
python 浅拷贝 dp = [[0] * 3 ]*3 dp[1][1] = 1 print(dp) #[[0, 1, 0], [0, 1, 0], [0, 1, 0]] 列表推导式 dp = [[0] * 3 for j in range(3)] dp[1][1] = 1 print(dp) # 阅读全文
摘要：
STL的sort()算法 灵魂追问 STL里sort算法用的是什么排序算法？ 数据量大和数据量小都适合用快速排序吗？ 快速排序的时间复杂度不是稳定的nlogn，最坏情况会变成n^2，怎么解决复杂度恶化问题？ 快速排序递归实现时，怎么解决递归层次过深的问题？ 递归过深会引发什么问题？ 怎么控制递归深度 阅读全文
摘要：
最长下降子序列 一些预备知识 结构体 vs2019定义在xstddef而不是funtional // STRUCT TEMPLATE greater template <class _Ty = void> struct greater { _CXX17_DEPRECATE_ADAPTOR_TYPED 阅读全文
摘要：
单链表的各种花样 以下的数据结构基于单链表 反转从m到n的链表（reverse pro版） 考虑几个问题 m,n的合法性与取值范围（链表只有一个元素，链表只有两个元素，[m,n]在链表内部，m是第一个节点，n是最后一个节点） 逆转[m,n]的之间的元素与反转整个链表的逻辑类似，都是使用三个指针迭代， 阅读全文
摘要：
单链表 概念 与数组不同的是链表的存储单元不一定是连续的 每个结点除了数据域之外保存了后继指针 关于头节点和头指针 头指针指的是链表中第一个结点的存储位置（若无头节点则指针指向第一个节点，否则指向头节点） 头节点则是为了对第一个元素前插入/删除节点时，与其他节点操作一致 链表可以没有头节点但不可以没 阅读全文