tus00000

摘要： 小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令： “A” 运算：使 x = 2 * x + y； “B” 运算：使 y = 2 * y + x。 在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、 阅读全文

摘要： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 法一：深度优先遍历，对每个节点，计算出它两个子树的高度，取最大的即可： /** * Definition for a binary tree node. * struct 阅读全文

摘要： 编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。 示例： ±—± + | Id | Email | ±—± + | 1 | a@b.com | | 2 | c@d.com | | 3 | a@b.com | ±—± + 根据以上输入，你的查询应返回以下结果： ± + | Emai 阅读全文

摘要： 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 思路是由于要创建高度最小的二叉树，并且输入数组是有序的，因此可以先找出中间元素，令其作为根节点，然后对该元素的左边数组和右边数组执行相同的步骤，直到的子数组中只有一个元素或没有元素为止： /** * Def 阅读全文

摘要： 给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 直接加即可： class Solution { public: int diagonalSum(vector<vector<int>>& mat) { int sz = m 阅读全文

摘要： 平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。 你可以按照下面的规则在平面上移动： 每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。 必须按照数 阅读全文

摘要： 面试题67：把字符串转换成整数。类似atoi函数，把一个字符串转换成一个整数。 当输入非法时返回0，为了区分是由于输入0而返回0还是输入非法而返回0，而声明了一个全局变量g_nStatus。 为了防止溢出，可先将结果存入long long类型中，每次乘10时判断是否溢出了，由于long long足够 阅读全文

摘要： 面试题41：数据流中的中位数。如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值；如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 由于数据是从一个数据流中读出来的，数据的数目随时间增加，如果用一个数据容器保存从流中读出的数据，当有新的数据从流 阅读全文

摘要： 完整版：https://blog.csdn.net/tus00000/article/details/108686051 stat函数可获得文件的属性： stat函数返回与pathname参数指定的文件有关的信息结构。fstat函数使用参数fd表示的文件描述符打开文件的有关信息。lstat函数与st 阅读全文

摘要： 低速系统调用为可能使进程永远阻塞的一类系统调用： 1.如果某些文件类型（管道、终端设备、网络设备）的数据不存在，读操作可能会使调用者永远阻塞。 2.如果数据不能被某文件类型立即接受（管道中无空间，网络流控制），写操作可能会使调用者永远阻塞。 3.在某条件发生前打开某文件类型可能发生阻塞（如要打开一个 阅读全文