1 设计WebRTC的目的 WebRTC（Web Real-Time Communication）项目的最终目的主要是让Web开发者能够基于浏览器（Chrome\FireFox...）轻易快捷开发出丰富的实时多媒体应用，而无需下载安装任何插件，Web开发者也无需关注多媒体的数字信号处理过程，只需编写简单的Javascript程序即可实现。W3C等组织正在制定Javascript标准API，目前是WebRTC 1.0版本（2019年10月24日），Draft状态，网址：http://w3c.github.io…

Leetcode 347：前k个高频元素 题目描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 示例 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 解题思路 一看到这种出现频率最高的k个数字这种题目，就会想到key-…

本次分享是个人阅读《优化阵列信号处理》一书最后一个章节，也是针对该书比较整体的学习笔记的最后一次更新了。 第十章：圆环阵阵列处理 10.1 引言 由于直线阵是一维阵，其波束响应围绕该直线轴对称，因此它只能估计目标的一维角度，而另一维角度是模糊的，也就出现线阵的左右舷模糊缺点。而要解决这一问题就要采用二维阵或者三维阵。 圆环阵是一种二维阵，它也具有轴对称特性，不过它以垂直于该圆环的直线为轴，这样就可以在其所在平面360°方位具有相同的目标探测与方位估计性能。 圆环阵由于其对称性，其常规波束形成响应可以表示为一个贝塞尔…

昨天晚上有事情，导致都没有做题，所以计划的做题只能每次拖后一天，但是今天不能再拖了。 Leetcode 406：根据身高重建队列 题目描述 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4]…

Leetcode 112：路径总和 题目描述 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。 示例 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 代码实现 bool hasPathSum(TreeNode* root, int sum) { if (ro…

Leetcode 448：找到所有数组中消失的数字 题目描述 给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 解题思路 平时我们会怎么做呢？我们会新建一个长度为nums中最大数字的数组flag，且全…

Leetcode 494：目标和 题目描述 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 输入: nums: [1, 1, 1, 1, 1], S: 3 输出: 5 解释: -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = …