09 2019 档案

C++记录（一）
摘要：1 extern 符表示该变量不是当前作用域定义的，用于声明。 如extern i;表示i不是当前作用域里的，是其他某个include的cpp文件里的变量。 2 int *p=0;相当于初始化p为空指针。 3 指针是对象，引用不是对象。所以可以取指针的指针或者指针的引用，但不可以取引用的指针。 指针 阅读全文
posted @ 2019-09-28 01:04 NeoZy 阅读(139) 评论(0) 推荐(0)
实模式：奇葩的存在
摘要：转载！ 每次看操作系统，都有关于实模式和保护模式的介绍。 事情是这样的描述的：电脑启动时，运行在实模式，在启动过程中的某一个阶段切换成保护模式。 听懂了吗？就这么简单。其实我也不懂。既然后面启动的操作系统运行在硬件的保护模式下，为什么电脑开机不直接使用保护模式，而要先来个实模式？计算机讲究的就是简单 阅读全文
posted @ 2019-09-24 14:11 NeoZy 阅读(125) 评论(0) 推荐(0)
236. 二叉树的最近公共祖先
摘要：Q: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5 阅读全文
posted @ 2019-09-15 18:45 NeoZy 阅读(151) 评论(0) 推荐(0)
304. 二维区域和检索 - 矩阵不可变
摘要：Q: 题目描述 评论 (42) 题解(9)New 提交记录 给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 Range Sum Query 2D 上图子矩阵左上角 (row1, col1) = (2, 1) ，右下 阅读全文
posted @ 2019-09-15 00:54 NeoZy 阅读(108) 评论(0) 推荐(0)
300. 最长上升子序列
摘要：Q: 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 阅读全文
posted @ 2019-09-14 13:57 NeoZy 阅读(107) 评论(0) 推荐(0)
229. 求众数 II
摘要：Q: 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] A: 一个叫摩尔投票 阅读全文
posted @ 2019-09-06 21:48 NeoZy 阅读(123) 评论(0) 推荐(0)
222. 完全二叉树的节点个数
摘要：Q: 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: 输入: 1 / 2 3 / \ / 阅读全文
posted @ 2019-09-03 21:28 NeoZy 阅读(116) 评论(0) 推荐(0)