C学习：必备常用功能模板  字符型与数值转换 将数组值输出打印到文本文件 动态申请二维数组 BFS遍历模板    我们知道的东西是有限的，而我们不知道的东西则是无穷的。——拉普拉斯  字符型与数值转换   val -> str，数值到字符串的转换 sprintf()。 str -> val，字符串到数值的转换atoi()和sscanf()和。或自己实现：取从高到低取每个字符与'0'相减，并不断乘10累加进位。  用法示例：  int i = atoi(str)可以用sscanf(str, "%d", &i)替代。 long l = strtol(str,...

C学习：uthash使用小结    基本概念 实例讲解   定义Hash表结构 初始化 查找 增加 删除 实际应用  参考资料    以LC题转盘锁为例，结合结构体/字符串匹配来讲解HASH表的建立、查找、增加、删除等。 基本概念  uthash是一个C语言的hash表实现的开源项目。它以宏定义的方式实现hash表，具有运行速度快、与关键类型无关等优点。uthash使用方便，只需将头文件uthash.h进行include即可使用。 实例讲解  定义Hash表结构 首先建立一个结构体，包含Key键值str字符串以及hash表头hh，hh定义模式固定，直接复制该句即可。 typedef struc...

C刷题：二分查找原始版、查找左侧边界/右侧边界模板大总结  引言 二分查找值 二分查找左边界 二分查找右边界 左右边界查找二合一版 二分查找总结 实战练习 参考资料    作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  update:2021年11月9日 引言  二分法常用在数组和查找场景，可以用logN的时间复杂度，查找到某值或者上下区间，效率较高，使用频繁，但又经常容易出错，故此总结用法供后面查阅回顾。 对边界值和不等情况时的下标移动，务必要理解透彻，并多练习检验。如果不想关注具体代码实现细节，可以直接拉到末尾，看二分对比总结表格，一目了然。 二分查找值  常见区间条件...

C刷题：LeetCode 875. 爱吃香蕉的珂珂 （中等）  解题思路 暴力法版本 二分法优化版本 参考资料    作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  解题思路  分析： 本题的每堆香蕉数可排序，也可以不排序。虽然本题自己写一个查找最大值的函数仅需一个for循环，时间复杂度O(N)，比快排的时间复杂度为O(NlogN)消耗要小。但还是建议先排序，排序的好处是直接能找出最值，不用自己写函数，另一个也可以简化思路。下面分析中默认已按升序排序。 题目中，目标是求珂珂在警察回来之前吃完香蕉的最小速度，而题目中香蕉的堆数N小于等于警察回来的时间H的，也即珂珂只要按堆数里...

C学习：一网打尽字符串骚操作    引言 字符类型判断 字符串转换   字符大小写转换 字符与数值转换  字符串必备操作 注意事项    引言  C语言中字符串的处理场景十分常见，字符处理也很琐碎。本文总结高频常用字符串操作函数、相关技巧及注意事项。 一些简单的字符串功能可手写代码实现，比如以下总结。 手动挡：手写代码实现  小写转大写：char upCh = lowCh - 'a' + 'A'; 大写转小写：char lowCh = upCh - 'A' + 'a'; 字符转数字：int num = ch - '0'; 数字转字符：char ch = i + '0';  但是，更建议在了解其...

C刷题：LeetCode常用算法框架及数据结构套路总结  前言 高频解题框架 算法套路   DFS深搜 BFS广搜 滑动窗口/滑窗 二分法总结 区间问题  数据结构套路 必备工程技巧    作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  前言  本文把各分散的刷题博客总结，归纳整理成体系，汇总于此，刷题在精不在多，需能理解本质，做到举一反三，一通百通。欢迎盆友们讨论交流。 高频解题框架  对算法套路的特点进行总结，如下表：    算法套路 应用场景 相关数据结构 备注     DFS深搜 本质是前序、中序、后序遍历的各种改编 树 递归/迭代   BFS广搜 本质是层序遍历的...

C学习：隐藏在负数移位过程中的bug    问题 分析 总结    问题  负数移位时，你是否了解以下两条语句的区别？  a /= (1 << bit) a >>= bit  分析   若右移位后结果>=-1，第一种方法移位与第二种方法移位相同，本质相当于除法。 若右移位后结果<-1，则有所区别：第一种方***保留符号位，不管怎么右移一直保持符号位，结果为-1；第二种方***丢弃符号位，结果为0；  验证代码如下，可尝试将MOVE_BIT修改为4、3、2查看效果： #define MOVE_BIT 4 int i = -8; i >>= MOVE...

C刷题：LeetCode 589. N 叉树的前序遍历，小白也能理解的递归代码实现详解    核心思路 代码实现 引申问题 参考资料     作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  LeetCode 589. N 叉树的前序遍历，题目描述，戳此处。 核心思路   充分理解题目的输入，题目已根据层序输入建好了多叉树 从节点结构体定义中，看出每个节点都有个二级指针children存储着下一层子节点的指针数组，numChildren记录下层子节点个数 本质与二叉树遍历相同，改造二叉树的遍历模板即可，将left/right子树遍历，换为for循环遍历children指针数组...

C刷题：LeetCode 373. 查找和最小的K对数字 || 华为面试题    核心思路 代码实现 JavaScript代码参考 引申问题 参考资料     作者：来知晓 公众号：来知晓 刷题交流QQ群：444172041  LeetCode 373. 查找和最小的K对数字，题目描述，戳此处。 核心思路   感谢LeetCode题解中cnwsssss提供的实现思路，虽然ta用的是JavaScript代码。  思路如下：  不用优先队列/堆等复杂结构，就用双指针思路 按升序排序后，做一个for循环遍历最次找最小的值，排列组合即可 新申请一个数组steps[]，记录nums1[i]与nums2[...

10分钟无痛入门markdown，只需学8个核心用法    为啥写这篇博客？ 8个核心用法 补充说明 进阶参考 彩蛋：博客模板     如果看完不会，欢迎来公众号砍我！！！ 公众号：来知晓  为啥写这篇博客？  众所周知，纯文本的markdown语言有跨平台、简洁易用、所写即所得、排版美观、版本管理等特点，极大简化了富文本排版，几乎成为程序员写作输出的必学语言。 而当下markdown语言的诸多介绍问题太多，都不够精简，有点眉毛胡子一把抓的感觉，我入门时看的教程学了很多用法，结果却从来没用过。 于是就自己来吧，针对刚入门的markdown小白，本文回顾一年多的markdown使用经验，总结了8...

深度学习新手入门百问百答    Q0：你为什么学习深度学习？ Q1：深度学习的本质是什么？ Q2：训练集和测试集的区别是什么？ Q3：训练和推理的区别是什么？    Q0：你为什么学习深度学习？  Need you to answer it before learning deep learning.  Q1：深度学习的本质是什么？   通俗来讲，像是在一个已知可行域内，不断试错，去逼近结果，然后固化下这个思维，去预测新的数据。  过程有点像训练，反射，然后定式思维。前提是一定要知道该问题有解，否则只会在错误的方向不断循环。  其中，batch步数，就相当于尝试的次数。  Q2：训练集和测试集...

MarkDown神器之Typora高频快捷键组合  按使用频率排序，整理如下表，便于回顾：    功能 快捷键 说明     插入链接 Ctrl + K 通用   插入图片 Ctrl + Shift + I I表示Image   插入公式块 Ctrl + Shift + M M表示Math   插入代码块 Ctrl + Shift + K K表示啥？Kuai kuai 块？   插入行代码 Ctrl + Shift + ` 通用   标题等级 Ctrl + 1/2/3… 1级/2级标题，0为正文   引用 Ctrl + Shift + Q Q表示Quote   粗体 Ctrl + B 通用  ...

语音处理：PCM文件中采样值到dB分贝的转换分析    问题引入 核心公式 问题回答 举一反三 本文小结 扩展知识 参考资料    问题引入  分析音频文件过程中，发现16bit的PCM文件，采样值显示为2900，Audition上分贝却显示为-21dB，为啥? 本着知其然，更要知其所以然的原则，进行了一番查阅分析。原来，dB的d即“分”（deci-）指十分之一，B即贝，是贝尔的缩写（bel，纪念发明家亚历山大·格拉汉姆·贝尔）。 那为什么好好的线性域不用，要用10倍对数域呢？显而易见的好处是便于表示有小间隔内，数值的量级动态范围大，数值太大无法直观比较，转换到对数域10倍/20倍对数，用更小...

计算机中浮点数存储的本质分析    浮点存储本质   IEEE标准算法 实例分析   总体过程 过程分析   参考资料    浮点存储本质  目前计算机中多采用IEEE确定的浮点存储标准算法，核心原理为将浮点的整数用2的正指数来表达，小数用2的负指数来表达。 IEEE标准算法   分为指数位+小数位，将整数的表达更压缩  float: 32位固定分配为1bit符号位，8bits指数位，23bits尾数位（注：不完全是小数）  double:64位固定分配为1bit符号位，11bits指数位，52bits尾数位（注：不完全是小数）  实例分析 总体过程 浮点存储总体过程如下图：  过程分析 基本...