VSCODE搭建C/C++工程核心配置  总体说明 举例说明 核心文件   tasks.json launch.json  其他json 常见报错 参考资料   总体说明  总体特点：  JSON(JavaScript Object Notation) 是基于JavaScript的一种数据交换语言 核心文件：tasks.json / launch.json 其他文件：c_cpp_propertis.json / settings.json / compile_commands.json 辅助插件：C/C++  主要作用：    文件名 重要性 作用     tasks.json 必需 相当于g...

C学习：C语言中floor函数的NEON优化  举例说明 思路分析 代码实现   举例说明  假设已有float类型的大数组x[10000]和float类型的y[10000]，将x[i]以向下取整的方式转为都是整数的float类型数组，结果放在y[i]数组里。 ceil/floor/round/int 傻傻分不清楚？ 先把浮点取整函数梳理如下表：    函数名 符号 功能 举例     ceil ⌈𝑦⌉ 向上取整 正数：(4, 5] -> 5；负数：(-6, -5] -> -5   floor ⌊𝑦⌋ 向下取整 正数：[5, 6) -> 5；负数：[-5, -4) -&g...

C刷题：LeetCode 239. 滑动窗口最大值 （困难）    基础知识 实现0 实现1 实现2 实现3 参考资料    完整代码见Git项目地址：LeetCodeUsingC刷题笔记 该题可以优化的点比较多，解决的思路也不少，故特此整理4种解法，并辅以个人在实现时的一些的经验总结，十分有助于开阔解题思路和加深认识。大部分疑难点已在注释里澄清，若有问题，欢迎评论区讨论交流。 基础知识   高级数据结构：大顶堆 两种实现：数组、二叉树 大顶堆：数组到完全二叉树的映射关系是层序遍历，具体见参考资料3里的内容  实现0  自己的思路：用缓存当前窗口三个最值的方法，来降低移出窗的、进入窗的值对最值...

语音处理：常用术语及英文缩写整理  专业术语   基本 通用 带宽类 音频音质类 编解码  待处理 参考资料   专业术语   基本     简称 全称 中文 解释 备注     PCM Pulse Code Modulation 脉冲编码调制 根据采样频率得到不同时刻的信号幅值 裸流音频信号           通用     简称 全称 中文 解释 备注     TTS Text To Speech 文本合成语音 将一段自然语言文本转化为语音形式，与声码器相关    CELP Code Excited Linear Prediction 码激励线性预测     LPC Linear Pred...

C学习：基于大顶堆的优先队列数据结构实现    功能分析 函数拆分 代码实现   方法1 方法2  参考资料    相关博客：C刷题：LeetCode 239. 滑动窗口最大值 （困难） 功能分析  在一些场景中，需要这样一种数据结构：优先队列，功能不是先进先出，而是队前端一直是占权重最大的（如最大值或最小值），进入队列后依然要保持。每次弹入弹出都要保证队列单调性，即形成一个单调队列。 类似的功能也可以用大顶堆/小顶堆，采用完全二叉树数据结构来实现。不管是优先队列还是大顶堆，为便于理解，下文都只采用数组来进行模拟（不用链表指针）。数组到完全二叉树的映射关系是层序遍历。 函数拆分   init(...

C学习：内存分配之malloc函数和alloca函数辨析    相同点 不同点 补充 参考资料    简单总结下这两个函数的本质区别，具体的使用方法可去参考资料做进一步研究。 相同点   都是动态分配，根据实际运行情况动态分配的内存，而非一开始就分配 返回类型相同，都是返回的内存起始地址 内存连续，一次调用后，分配的内存都是逻辑连续的 调用相同，输入参数都是申请内存的byte数  不同点   内存分区不同，malloc分配的是堆区内存，需要手动free；alloca分配的是栈区内存，程序自动释放；（注意，栈空间有限仅几kb左右，堆空间远大于栈空间） 作用域不同，malloc分配的内存全局可用（...

C刷题：LeetCode 654. 最大二叉树 （中等）  方法一 方法二    作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  方法一  本题关键在于考察对二叉树递归思路的写法。个人的思路实现，时间复杂度与方法二相同，但缺点在于代码较为冗余，不够精炼。关键点如下：  节点功能：每个节点的功能是找到最大值，赋值根节点数值 遍历方式：前序遍历，划分区间，继续递归创建左右子树 停止条件：左右索引越界 切换条件：左下标大于右侧下标，left > right 返回值：void 注意：该思路先有根节点再有子节点，类似于从上往下，本质还没有发挥递归魅力  /** * Defini...

音频编解码器业界最新动态  5月 音频编解码入门    声明：本文信息源来自于互联网，仅作个人对音频编解码相关资讯的整理分享。  5月  微软谷歌：从Satin到Lyra 为何微软、谷歌都盯向音频编解码器？ 新的Google Lyra音频编解码器对实时视频流意味着什么？ What Does the New Google Lyra Audio Codec Mean for Real-Time Video Streaming? 行业：培养下一代音视频从业者  音频编解码入门 常用信息源：  杭州桓泽 (Hangzhou Huanze Studio)，8年信源编解码项目经验，介绍有大量编解码器知识和...

C刷题：LeetCode 二叉树前序、中序、后序遍历  递归方法 迭代方法   中序 前序 后序  参考资料    作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  本文涉及LeetCode相关题目：   94 二叉树的中序遍历 145 二叉树的后序遍历 144 二叉树的前序遍历   递归方法  递归写法较为简单，模板如下： void Traver(struct TreeNode* root, int *res, int* returnSize) {  if (root == NULL) {  return; } // 终止条件 // res[(*returnSize)++]...

GDB：break断点调试小结  常用命令 参考资料   常用命令  举个例子： 假设我们的test.c文件中有add()函数，break指令可用b缩写替代。 1）普通断点，运行到指定位置就停止 b 6 // 表示在程序开始第6行暂停 b +6 // 表示在当前暂停位置往后偏移6行，打个断点 b -6 // 表示在当前暂停位置往前偏移6行，打个断点 b add // 表示在程序中函数add开头处暂停 b test.c:6 // 表示在test.c文件的第6行暂停 b test.c:add // 表示在test.c文件中函数add开头处暂停  2）条件断点，在1的基础上，增加条件判别式，满足则中...

C刷题：LeetCode 46. 全排列 （中等）  回溯法/DFS深搜C语言模板 全排列思路 代码实现 附：CleanCode 参考资料    作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  回溯法/DFS深搜C语言模板  void backtrack(输入参数) {  // baseCase终止条件 if (满足终止条件) {  将记录的结果存放到输出变量里； return; } // 递归调用 for (遍历当前层所有节点) {  处理节点，如把节点放入track数组 backtrack(节点信息，track信息) 返回节点，撤销track前面的记录，往上回溯 } r...

LeetCode报错：AddressSanitizer:DEADLYSIGNAL详细分析与解决  问题描述 问题分析 实例分析   报错源码 源码分析 解决后的Ok代码     作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  更多总结见：C刷题：LeetCode刷题踩坑常见BUG总结 问题描述  报错：AddressSanitizer:DEADLYSIGNAL，详细如下 ===42====ERROR:AddressSanitizer: SEGV on unknown address xx. The signal is caused by a READ memory acce...

经典数据结构：二叉树遍历，前序中序后序一次搞清楚    题型 特征 关键思路 例题    题型   知前序中序，得后序 知后序中序，得前序  （注：仅知前序后序，无法确定中序，因为不知道左右子树。） 特征  以仅三个节点的最小二叉树遍历为例，涵盖根节点+左叶节点+右叶节点，总结如下：  前序，根左右 中序，左根右 后序，左右根  关键思路  关键是靠中序，确定某个根节点左右的子树堆。然后靠前序或后序来确定其中一侧的子树根节点。  后序从后往前看节点，从根节点的右子树开始，然后往左子树靠 前序从前往后看节点，从根节点的左子树开始，然后往右子树靠  例题  自行练习，画出二叉树，知其二，得其一。 ...

C刷题：LeetCode 752. 打开转盘锁 （中等）  思路分析 原始版本 版本一：BFS穷举所有可能 版本二：找到target即终止 篇幅限制，请转下一篇    作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  PS：你以为的中等题，结果官方解答用了A*算法。没有现成的数据结构，用C语言实现，不亚于难题，哈哈怪不得连官方答案A*算法实现里都懒得写C版本了。。。 所以，我就不搞那么复杂啦，就用BFS一步步深入，并把分析的思路记录于此吧。 思路分析   先实现最简单的，遍历穷举所有可能 子函数往前往后转动的功能 接着实现BFS遍历找到target 再加约束deadends跳...