09 2018 档案

摘要:第一章 基本概念 速率 速率是指:单位时间传输的比特数。单位为bit/s。 带宽 在计算机中,带宽是某通道的最高数据传输速率。单位是bit/s。 吞吐量 表示单位时间内通过某个网络的实际的数据量。 时延 指数据从网络的一端传输到另一端需要的时间。分为发送时延(传输时延),传播时延,处理时延和等待时延 阅读全文
posted @ 2018-09-14 01:03 Echie 阅读(129) 评论(0) 推荐(0) 编辑
摘要:第一章 基本概念 速率 速率是指:单位时间传输的比特数。单位为bit/s。 带宽 在计算机中,带宽是某通道的最高数据传输速率。单位是bit/s。 吞吐量 表示单位时间内通过某个网络的实际的数据量。 时延 指数据从网络的一端传输到另一端需要的时间。分为发送时延(传输时延),传播时延,处理时延和等待时延 阅读全文
posted @ 2018-09-12 21:44 Echie 阅读(344) 评论(0) 推荐(0) 编辑
摘要:一、二叉树的前序遍历[LeetCode 144] 1. 递归遍历 2. 非递归遍历 二、二叉树的中序遍历[LeetCode 94] 1. 递归遍历 2. 非递归遍历 三、二叉树的后序遍历 [LeetCode 145] 1. 递归遍历 2. 非递归遍历1 3. 非递归遍历2 四、二叉树的层序遍历[Le 阅读全文
posted @ 2018-09-07 16:11 Echie 阅读(205) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 98] Validate Binary Search Tree 题目 测试案例 思路 对二叉树进行中序遍历,记录下前继结点。若当前结点值小于前继结点时,二叉树就不是二叉搜索树 代码如下 [LeetCode 99] Recover Binary Search Tree 题目 测试案 阅读全文
posted @ 2018-09-07 14:42 Echie 阅读(984) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 91] Decode Ways 题目 测试案例 思路 本题的主要细节是;对当前一位进行解码时,当前位不能为0对当前两位进行解码时,当前两位数的值应大于9且小于27. 代码如下 测试案例 思路 1. 对当前位进行解码时,当前位分:0,1~9, 三种情况进行讨论。 2. 对当前两位进 阅读全文
posted @ 2018-09-06 22:13 Echie 阅读(136) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 76] Minimum Window Substring 题目 测试案例 思路 1. 先用 record 数组统计出 t 字符串中各字符的个数。 2. 然后依次遍历 s 中的每个字符。 3. 用 count 遍历 记录当前串 s[i,j] 中没有涵盖的字符个数。 4. 遍历的当前 阅读全文
posted @ 2018-09-06 17:48 Echie 阅读(128) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 30] Substring with Concatenation of All Words 题目 测试案例 思路 假设字典长度为 num,单词长度为 strlength,字符串长度为 length。为了描述方便,记字典中的单词为 word,字符串中长度为 strlength 的子 阅读全文
posted @ 2018-09-06 15:23 Echie 阅读(693) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 63] Unique Paths II 题目 测试案例 思路 记 nums\[i][j] 表示从 (i,j) 点到达右下角的不同路径数。那么有如下递归式: $$ nums[i][j] = \lbrace \begin{align} nums[i + 1][j] + num[i][ 阅读全文
posted @ 2018-09-05 21:06 Echie 阅读(535) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 60] Permutation Sequence 题目 测试案例 思路 已知以1开头的序列编号范围是:1 ~ (n 1)!;以 2 开头的序列编号范围是:(n 1)! + 1 ~ 2(n 1)! …… 以 p 开头的序列编号范围是: 1 + (p 1)(n 1)! ~ p(n 1 阅读全文
posted @ 2018-09-05 20:30 Echie 阅读(135) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 53] Maximum Subarray 题目 测试案例 思路 最大子串和是一个动态规划问题。记,a[i 1] 为 0 ~ i 1 子串中最大子串和,sum[i 1] 为以第 i 1 个元素结尾的子串和的最大值。那么有如下递归式: $$ \begin{align} sum[i] 阅读全文
posted @ 2018-09-05 17:42 Echie 阅读(166) 评论(0) 推荐(0) 编辑
摘要:[LeetCode] 35 Search Insert Position 题目 测试案例 代码如下 [LeetCode 34] Find First and Last Position of Element in Sorted Array 题目 测试案例 代码如下 [LeetCode 153] Fi 阅读全文
posted @ 2018-09-05 15:04 Echie 阅读(106) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 41] First Missing Positive 题目 测试案例 思路 从左往右遍历每一个元素 如果 nums[i] = i + 1 或者 nums[i] 的值在 1 ~ n 范围之外,遍历下一个元素。 否则,应该将 nums[i] 放到下标 nums[i] 1 处,如果此下 阅读全文
posted @ 2018-09-05 14:48 Echie 阅读(119) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 32] Longest Valid Parentheses 题目 测试案例 思路 1. 采用栈数据结构。栈中存放各字符的下标。初始时里面放入 1。 2. 从左至右依次遍历每个字符。当前字符为左括号就进栈。当前字符为右括号时,如果栈中存在左括号,则出栈。否则,入栈。 3. 每当都元 阅读全文
posted @ 2018-09-04 22:57 Echie 阅读(636) 评论(0) 推荐(0) 编辑
摘要:[LeetCode]1. Two Sum 题目(题目已修改,和原题要求不一样) 测试案例 思路一 1. 先将数组排序。 2. 从左至右依次遍历每个元素,同时在其右边的子序列中采用二分法查找 target 与当前元素的差值。 代码如下 思路二 1. 先将数组排序 2. 从左至右依次遍历每个元素,同时在 阅读全文
posted @ 2018-09-04 16:38 Echie 阅读(185) 评论(0) 推荐(0) 编辑
摘要:[LeetCode 11] Container With Most Water 题目 测试案例 思路一 采用贪心算法,每次计算两端元素 a 和 b 构成的容积,并更新最大值 max。同时将两端元素较小(设为 b )的一端往中间移动一个单元。因为所有以 b 作为一端的容器的容积必不大于以 a 和 b 阅读全文
posted @ 2018-09-04 11:03 Echie 阅读(691) 评论(0) 推荐(0) 编辑
摘要:1. 最长公共子序列 题目 测试案例 代码如下 3. [LeetCode 5]最长回文子串 题目 测试案例 代码如下 返回最长递增子序列的个数 要求:递增子序列中不存在相等元素 代码如下 java class Solution{ int LIS(int[] nums){ int n = nums.l 阅读全文
posted @ 2018-09-03 17:39 Echie 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目 测试案例 思路 使用最小堆进行多路归并,堆中存放的元素是每一个有序链表。 排序的比较方法是链表头节点的值。 每次从堆中取出最小值后,取出头结点。当链表剩余部分非空时,就将其放入堆中。将头结点放入结果队列的尾部。 具体实现 由于 java 中有数据结构 PriorityQueue(优先级队列), 阅读全文
posted @ 2018-09-02 15:02 Echie 阅读(128) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示