数据结构和算法 581-最短无序连续子数组 来源:力扣 (LeetCode) 链接:581. 最短无序连续子数组,著作权归领扣网络所有。 一、题目描述 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变... 02 月 05 日247评论leetcode 阅读全文
C/C++ C/C++中 struct 和 class 的区别 一、 class 和 struct 的区别 C++中 class 和 struct 的区别: 继承权限,struct 的默认继承权限为 public,class 的默认继承权限为 private 。 访问权限,struct 的默... 01 月 29 日336评论面试 阅读全文
C/C++ 指针和引用的区别 区别: 指针是一个变量类型,引用只是一个变量别名。 指针可以不用初始化,引用必须初始化。 指针可以指向空地址,引用不能指向空。 指针初始化后可以修改,引用不能修改。 其他: 引用本质上也是一个指针,内... 12 月 29 日236评论面试 阅读全文
数据结构和算法 113-路径总和 II 来源:力扣 (LeetCode) 链接:113. 路径总和 II 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节... 12 月 14 日624评论leetcode 阅读全文
数据结构和算法 53-最大子序和 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/maximum-subarray/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注... 12 月 06 日409评论leetcode 阅读全文
数据结构和算法 543-二叉树的直径 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/diameter-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权,非... 12 月 05 日279评论leetcode 阅读全文
数据结构和算法 数据结构之二叉搜索树 一、二叉搜索树 1.1 什么是二叉搜索树 算法导论中对二叉搜索树 (Binary Search Tree, 简称 BST) 的定义: 设 x 是二叉搜索树中的一个节点,如果 y 是 x 左子树中的一个节点,那么 y.ke... 11 月 29 日1,096评论树 阅读全文
C/C++ linux c 获取文件路径和文件名 linux 提供了两个函数分别用来获取文件所在的目录和文件名: [crayon-6821440d8a040671542258/] 它们被包含在头文件 libgen.h 中,dirname 取得的路径名不包含最... 11 月 01 日3,062评论 阅读全文
C/C++ linux 多进程间文件共享机制 一、原理 linux 支持多进程间共享打开文件,即同一时刻允许多个进程同时打开同个文件,每个进程之间的读写操作互不影响。 为了实现这一个机制,linux 内核使用了三种数据结构来表示打开的文件,它们之间的... 10 月 31 日1,326评论 阅读全文
C/C++ 一次 undefined reference to ***的编译错误记录 一、问题描述 在编译 C++程序时,遇到以下问题: [crayon-6821440d8a3e4587185037/] 看到错误的第一直觉是共享库出问题了,因为以前出现这个问题都是因为库没有加进来,但是反... 10 月 08 日1,2472 阅读全文