按时间归档:2020年04月
-
leetcode124-二叉树中的最大路径和
原题 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1…
-
net.ipv4.ip_local_port_range的含义
在《深入分析Java Web技术内幕》一书中看到下面这段话: 要能够建立一个TCP连接,必须知道对方的IP和一个未被使用的端口号,由于32位操作系统的端口号通常由两个字节表示,也就…
-
leetcode13-罗马数字转整数
原题 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2…
-
操作系统复习04-存储管理
相关概念 从写程序到程序运行 编辑源代码文件 编译:由源代码文件生成目标模块(高级语言“翻译“为机器语言) 链接:由目标模块生成装入模块,链接后形成完整的逻辑地址 装入:将装入模块…
-
剑指offer51-数组中的逆序对
原题(来源Leetcode) 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7…
-
npm安装node-sass速度慢,卡死的解决方案
昨天在用npm install安装一个前端项目依赖的时候浪费了我好长时间,即使注册了淘宝镜像,但中间还是会去node.org和github.com上面下载一些东西,中间经常卡死,导…
-
程序员面试金典08.11-硬币
原题(来源Leetcode) 硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007) 示…
-
leetcode199-二叉树的右视图
原题 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出:&nb…
-
操作系统复习03-同步、通信与死锁
并发进程 顺序程序设计 顺序程序设计是把一个程序设计成一个顺序执行的程序模块,顺序的含义不但指一个程序模块内部,也指两个程序模块之间。 顺序程序设计的特点: 程序执行的顺序性 程序…
-
leetcode239-滑动窗口最大值
原题 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最…