<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Aliezo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/tarawin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; tarawin]]></copyright><item><title><![CDATA[tmux.conf配置-简易版]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/149974795</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/149974795</guid><author>tarawin</author><pubDate>Wed, 06 Aug 2025 16:32:24 +0800</pubDate><description><![CDATA[tmux.conf文件路径: ~/.tmux.conf。]]></description><category></category></item><item><title><![CDATA[g711原理pcm转alaw，pcm转ulaw，alaw转pcm，ulaw转pcm]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/101055067</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/101055067</guid><author>tarawin</author><pubDate>Tue, 08 Oct 2019 11:38:52 +0800</pubDate><description><![CDATA[数字音频处理概念
数字音频处理要做的大方向是把我们所听到的声音以数字的方式记录下来，让计算机进行处理。
先来简单说说声音这部分：
此时此刻你所能听到的动静就是声音，，这个声音是通过我的声带震动产生的，你之所以能听到是因为我的声带震动迫使着空气震动，空气作为声音传播介质之一是能够模仿我的声带震动频率的，空气震动迫使你的耳骨膜和空气产生共振，从而听到声音。
怎么记录声音？
既然共振可以让而骨膜听到声音...]]></description><category></category></item><item><title><![CDATA[ffmpeg关于time_base]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/100099736</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/100099736</guid><author>tarawin</author><pubDate>Tue, 27 Aug 2019 15:03:15 +0800</pubDate><description><![CDATA[本来是想写一篇time_base的详细文章，后来发现很多大神写过，那这里我就总结一下各种time_base，方便大家理解。
一、time_base
AVStream的time_base的单位是秒。每种格式的time_base的值不一样，根据采样来计算，比如mpeg的pts、dts都是以90kHz来采样的，所以采样间隔就是1/900000秒。
AVCodecContext的time_base单位同样...]]></description><category></category></item><item><title><![CDATA[vim配置——MA6174]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/96475597</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/96475597</guid><author>tarawin</author><pubDate>Fri, 19 Jul 2019 10:28:29 +0800</pubDate><description><![CDATA[vim配置——MA6174
set sw=4
set ts=4
set et
set smarttab
set smartindent
set lbr
set fo+=mB
set sm
set selection=inclusive
set wildmenu
set mousemodel=popup

au FileType php setlocal dict+=~/.vim/dict/php_...]]></description><category></category></item><item><title><![CDATA[nano编辑器常用快捷键]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/96299564</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/96299564</guid><author>tarawin</author><pubDate>Wed, 17 Jul 2019 13:19:23 +0800</pubDate><description><![CDATA[如图：
				ctrl+p (上)									 ctrl+y/ctrl+gg (顶)
				   ↑											   ^ 
											   					   |					
 ctrl+b (左)  ←         →  ctrl+f (右)		   ctrl+a(行首) &lt;——        ——&gt; ctrl+e (行尾)
						  						...]]></description><category></category></item><item><title><![CDATA[重定向> >>与标准输入、标准输出、标准错误输出]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/96153091</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/96153091</guid><author>tarawin</author><pubDate>Tue, 16 Jul 2019 17:51:32 +0800</pubDate><description><![CDATA[当linux执行一个程序的时候，会自动打开三个流，标准输入*(standard input)，标准输出(standard output)，标准错误输出(standard error)*，比如在打开命令行时，默认情况下，命令行的标准输入连接到键盘，标准输出和标准错误都连接到屏幕，尽管三个流都打开，但他会根据需要使用。
重定向
&gt;
&gt; 可以改变文本流的方向，指定输出目的地。（覆盖）
例子：...]]></description><category></category></item><item><title><![CDATA[【练习题】三数之和（有序数组）]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88995891</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88995891</guid><author>tarawin</author><pubDate>Wed, 03 Apr 2019 15:11:32 +0800</pubDate><description><![CDATA[【练习题】三数之和（有序数组）
总体思路：
将求三数和的问题变成two_sum（求两数之和）
题目：
给定一个从小到大排列的有序数组，在数组中选三个下标不同的元素使得他们的和等于给定的target值

实现three_sum函数，传入的nums是数组，length是元素个数，target表示三数值和。

int* three_sum(int *nums, int length, int targe...]]></description><category></category></item><item><title><![CDATA[【练习题】求第k小数（有序双数组）]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88836207</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88836207</guid><author>tarawin</author><pubDate>Wed, 27 Mar 2019 09:07:26 +0800</pubDate><description><![CDATA[题目：
两个升序等长数组num1和num2，找出两个数组中所有元素里的第ｋ小的数，两个数组长度均为n，且n &gt;= k &gt;= 1，写出find_kth_number返回第k小的数组
思路一：归并优化O(k)
使用归并排序的合并方法：
步骤：
１、两个指针p1,p2分别指向num1和num2的头
２、若num1[p1] &lt;= num2[p2]; p1++；反之，p2++
３、whil...]]></description><category></category></item><item><title><![CDATA[【练习题】杨氏矩阵查找]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88821638</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88821638</guid><author>tarawin</author><pubDate>Tue, 26 Mar 2019 15:29:58 +0800</pubDate><description><![CDATA[杨氏矩阵特点：
矩阵从左到右和从上到下严格统一有序（统一递增或递减）
【思维拓展】：杨氏矩阵相当于二叉排序树，左子树都比根节点小，右子树都比根节点大。
以矩阵统一递增为例，二叉排序树转换成矩阵就是左子树在左边，右子树在下面，根节点就是指针当前所指向的数字。
题目：
写出函数find_target，判断一个数字target是否在一个n * m的二维矩阵中
矩阵性质如下：

矩阵的每一行都是从左向右升...]]></description><category></category></item><item><title><![CDATA[【练习题】二分法]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88573916</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88573916</guid><author>tarawin</author><pubDate>Fri, 15 Mar 2019 14:35:00 +0800</pubDate><description><![CDATA[传统二分
特点：
在一个有序、无重复元素的数组中找出某个关键字
二分查找步骤：

循环的条件是：left &amp;lt;= right

１、用三个指针left、mid、right分别指向数组头、中间、尾。left与right之间是待查找区
２、在待查找区间中，如果数组中间位置mid指向的值等于目标值，则表示已找到目标值
３、 否则：
​	①. 如果数组中间位置mid指向的值小于目标值，则更新待查找区的...]]></description><category></category></item><item><title><![CDATA[【练习题】two_sum]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88573852</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88573852</guid><author>tarawin</author><pubDate>Fri, 15 Mar 2019 14:32:40 +0800</pubDate><description><![CDATA[题目：
给定一组排好序的升序数组numbers,保证数组中没有重复出现的数字，从数组中找到两个数，这两个数相加的和等于target，写出get_tow_sum，返回这两个数的下标（下标从0开始），较小的下标在前，保证存在唯一的解。
int* get_two_sum(int *numbers, int length, int target) {
	int *ans = (int *)malloc(s...]]></description><category></category></item><item><title><![CDATA[c到c++,类型说明,实现存储任意类型数组代码演示]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88536653</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88536653</guid><author>tarawin</author><pubDate>Wed, 13 Mar 2019 17:02:39 +0800</pubDate><description><![CDATA[一、c到c++
c++包括：
头文件，异常处理，类和对象，STL，模板，Lambda表达式
头文件区别：
１、c语言头文件有29个，c++除了包含c的29个头文件以外，还另外多出来58个文件；
２、c带.h，c++在前面加一个c，例如：cstdio，cmath
异常处理：帮助debug
STL
起源于惠普实验室，STL的设计思想将算法和数据结构完全分离，分离后中间会有粘合剂——类型萃取来进行弥补。...]]></description><category></category></item><item><title><![CDATA[【LeetCode】104. 二叉树的最大深度]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88173857</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88173857</guid><author>tarawin</author><pubDate>Tue, 05 Mar 2019 11:28:04 +0800</pubDate><description><![CDATA[题目：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明:
叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。
题解：
递归思路：
１、如果当前节点为空，深度为０
２、else 当前节点不为空，...]]></description><category></category></item><item><title><![CDATA[Git的基础使用]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/81586168</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/81586168</guid><author>tarawin</author><pubDate>Tue, 05 Mar 2019 09:53:51 +0800</pubDate><description><![CDATA[Git的基础使用

步骤

echo &amp;amp;amp;amp;amp;amp;amp;amp;amp;quot;# 仓库名&amp;amp;amp;amp;amp;amp;amp;amp;amp;quot; &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt; README.md  
// 链接github仓库

git init  
// 初始化，表示用当前]]></description><category></category></item><item><title><![CDATA[【LeetCode】100.相同的树]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88118179</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88118179</guid><author>tarawin</author><pubDate>Mon, 04 Mar 2019 15:07:27 +0800</pubDate><description><![CDATA[题目：
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例 1:
输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

示例 2:
输入:      1          1
          /       ...]]></description><category></category></item><item><title><![CDATA[【LeetCode】206.反转链表]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88090281</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88090281</guid><author>tarawin</author><pubDate>Sun, 03 Mar 2019 16:57:14 +0800</pubDate><description><![CDATA[206.反转链表
题目：
反转一个单链表。
示例:
输入: 1-&amp;amp;amp;gt;2-&amp;amp;amp;gt;3-&amp;amp;amp;gt;4-&amp;amp;amp;gt;5-&amp;amp;amp;gt;NULL
输出: 5-&amp;amp;amp;gt;4-&amp;amp;amp;gt;3-&amp;amp;amp;gt;2-&amp;amp;amp;gt;1-&amp;amp;amp;gt;NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题]]></description><category></category></item><item><title><![CDATA[【基础知识】二叉树、广义表、哈弗曼编码]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88073193</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88073193</guid><author>tarawin</author><pubDate>Sat, 02 Mar 2019 10:55:26 +0800</pubDate><description><![CDATA[二叉树



完全二叉树: 不需要存地址. ( 算法优化常用完全二叉树: 记录式改为计算式 . 计算式耗时, 但省空间)
左子树: 2 * i
右子树: 2 * i + 1


满二叉树: 没有度为1的结点. 要么是0, 要么是2.


二叉树性质:
1.	第i层最多有2^(i - 1)个结点
2.	深度为k的二叉树最多有2^k - 1个结点
3.	度为0(叶子结点)的结点比度为2的结点多1
4....]]></description><category></category></item><item><title><![CDATA[【基础知识】栈]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88073170</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88073170</guid><author>tarawin</author><pubDate>Sat, 02 Mar 2019 10:53:25 +0800</pubDate><description><![CDATA[特点：后进先出
类似于一个桶.
结构定义:
栈顶初始化为-1

int *data//数据区
int max_size, top_index//栈顶指针下标

入栈:
栈顶指针向上移动一位

出栈:
栈顶指针向下移动一位

表达式求值
两个栈, 一个装数, 一个装符号.
用isdigit()函数分辨他是否为数字0-9
	返回值: 是-&amp;gt;1 否-&amp;gt;0  头文件&amp;lt;ctype.h&amp;gt...]]></description><category></category></item><item><title><![CDATA[【基础知识】队列]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88073150</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88073150</guid><author>tarawin</author><pubDate>Sat, 02 Mar 2019 10:51:55 +0800</pubDate><description><![CDATA[特点：先进先出
需要两个指针, 分别指向头和尾 ( head &amp;amp; tail )
结构定义:
队首标记为0, 队尾标记为-1
给队列分配内存空间 (初始化类似于顺序表)

int *data//数据区
int head, tail, length

入队:
插在尾部

出队:
head指向head-&amp;gt;next

队列遍历:
只需要将队首标记上到队尾标记上的所有元素依次输出就好.
输出队...]]></description><category></category></item><item><title><![CDATA[【基础知识】链表]]></title><link>https://blog.youkuaiyun.com/tarawin/article/details/88073104</link><guid>https://blog.youkuaiyun.com/tarawin/article/details/88073104</guid><author>tarawin</author><pubDate>Sat, 02 Mar 2019 10:49:32 +0800</pubDate><description><![CDATA[链表分为程序内部和内存内部
程序内部
	     ________________________________
   head	|内存内部  1 add   2 add   5 add  |
l-&amp;gt;口-&amp;gt; |  		 口口-&amp;gt;   口口-&amp;gt;   口口   |
	    —————————————————————————————————	
head存链表地址(也就是1的a...]]></description><category></category></item></channel></rss>