firetreeSF的博客

原创 FFmpeg实现fmp4+h265 aac切片命令

Chrome在104/105版本后，支持硬解h265，使得hls利用浏览器硬解特性播放h265视频。hls官方要求h265必须使用fmp4格式进行封装，因此本篇使用ffmpeg采集摄像头fmp4+h265 aac切片，并使用hls.js demo在chrome浏览器中播放测试。

原创 channel内存泄露

channel内存泄露几种情形及解决

转载 数据结构框架图

数据结构框架图

原创 Ubuntu 16.10 安装 TeamViewer

第一步：打开TeamViewer的下载页面（http://www.teamviewer.com/en/download/linux/），下载Debian/Ubuntu的最新的deb包Debian 6/Ubuntu 10等旧发行版本可以下载64位deb包，因为它们没有Multiarch多架构功能。而Ubuntu 16.10支持Multiarch多架构功能，我们必须下载Multiarch版，另

原创 打造Ubuntu16.10桌面及Vim的C++版 IDE

桌面打造：http://www.2cto.com/os/201607/529211.html

原创 数据结构-Hash法-静态Hash法

Hash表，桶、槽、关键字、Hash地址、静态Hash法

转载 如何用70行代码实现深度神经网络算法

https://my.oschina.net/fourinone/blog/616870

原创 在Cmake中关闭log4cplus

编译时关闭log4cplus

翻译 clion快捷键

快捷键Ctrl + 向左箭头 回退 Ctrl + 向右箭头 前进 ALT + 1 显隐工程栏 Ctrl + / 添加或删除注释 Ctrl + Alt + L 格式化代码 Alt + F7 Find Usages Ctrl + R 替换 Ctrl + B 在定义和申明之间跳转 Ctrl + Shift + Backspace 回到最后编辑的地方

转载 Cmake常用命令

罗列一下cmake常用的命令。CMake支持大写、小写、混合大小写的命令。 1. 添加头文件目录INCLUDE_DIRECTORIES语法：include_directories([AFTER|BEFORE] [SYSTEM] dir1 [dir2 ...])它相当于g++选项中的-I参数的作用，也相当于环境变量中增加路径到CPLUS_INCLUDE_P

转载 MySQL常用指令（备查）

最常用的显示命令：1、显示数据库列表。show databases;2、显示库中的数据表：use mysql;show tables;3、显示数据表的结构：describe 表名;4、建库：create database 库名;5、建表：use 库名；create table 表名 (字段设定列表)；

原创 五类互联网地址

转载 netfilter/iptables全攻略

转自：http://www.opsers.org/linux-home/videos/chapter-netfilter-iptables-raiders.html内容简介防火墙的概述iptables简介iptables基础iptables语法iptables实例案例详解防火墙的简介防火墙是指设置在不同网络或网络安全域之间的一系列部件的组合，

转载 systemctl命令完全指南

Systemctl是一个systemd工具，主要负责控制systemd系统和服务管理器。Systemd是一个系统管理守护进程、工具和库的集合，用于取代System V初始进程。Systemd的功能是用于集中管理和配置类UNIX系统。在Linux生态系统中，Systemd被部署到了大多数的标准Linux发行版中，只有为数不多的几个发行版尚未部署。Systemd通常是所有其它守护进程的

转载 Xshell+Xftp SSH隧道代理

出于安全考虑，公司的一组应用服务器仅允许特定P远程SSH访问，带来安全防护的同时也增加了进行SSH登录和SFTP上传维护的繁琐，在授权的IP服务器上搭建VPN作为跳板是一种解决方案，本文阐述的，是另一种更加简单的安全访问方式，主要是基于日常维护所使用的Xshell和Xftp工具来配置（这两个工具实在是太方便了）。为了方便阐述，先上一张网络结构示意图，如下:如上图所示，服务器组C仅允

转载 libevent简介和使用

libevent是一个基于事件触发的网络库，memcached底层也是使用libevent库。总体来说，libevent有下面一些特点和优势：* 事件驱动，高性能；* 轻量级，专注于网络； * 跨平台，支持 Windows、Linux、Mac Os等； * 支持多种 I/O多路复用技术， epoll、poll、dev/poll、select 和kqueue 等； *

转载 C++11 新特性

http://blog.jobbole.com/44015/

转载 lambda 引入符

下面我们来总结下所有出现的 lambda 引入符：[]        // 不捕获任何外部变量[=]      // 以值的形式捕获所有外部变量[&]      // 以引用形式捕获所有外部变量[x, &y] // x 以传值形式捕获，y 以引用形式捕获[=, &z]// z 以引用形式捕获，其余变量以传值形式捕获[&, x]  // x 以值的形式捕获，其余变量以

原创 编译内核报错:<command-line>:0: warning: missing terminating " character

编译内核时,出现以下错误:arm-none-linux-gnueabi-gcc: directory: No such file or directoryarm-none-linux-gnueabi-gcc: directory": No such file or directory:0: warning: missing terminating " characterdriver

转载 编好程序的正确态度

在全栈开发者 Adam Leffert 看来，最重要的是态度：我认为编程要想成功最重要的是态度。当然，最低水平的智力还是要的。以我这么久的经验来看，还没见过蠢到不会做的。但是好坏程序员之间的差别几乎永远是态度。耐心：对我来说这是最重要的一条。写代码和调试极其令人沮丧。要想做好，你得保持冷静，至少冷静到能够保持清晰的头脑。精力：处理棘手问题，编写大量代码容易使得身心俱

转载 七、二叉排序树--(2)二叉排序树的创建/插入/查找/删除

摘自计蒜客:http://www.jisuanke.com/course/35/1432直接上代码吧:#includeusing namespace std;class Node {public: int data; Node *lchild, *rchild, *father; Node(int _data, Node *_father = NULL) {

转载 七、二叉排序树--(1)什么是二叉排序树

摘自计蒜客:http://www.jisuanke.com/course/35/1423二叉排序树（Binary Search Tree）。二叉排序树又称为二叉查找树，二叉搜索树。二叉排序树和普通的二叉树在结构上一样，它要么是一棵空树，要么是这样的一棵二叉树：对任意结点，如果左子树不为空，则左子树上所有结点的权值都小于该结点的权值；如果右子树不为空，则右子树上所有结点的权值都大于该结点的权

转载 Opencv3.1使用教程(一)ubuntu 14.04 安装Opencv3.1.0 （包含opencv_contrib模块）

1.依赖关系：GCC 4.4.x or laterCMake 2.8.7 or higherGitGTK+2.x or higher, including headers (libgtk2.0-dev)pkg-configPython 2.6 or later and Numpy 1.5 or later with developer packages (python-dev, pytho

转载 十二、图的算法入门--(4)最短路问题---Dijkstra算法实现

摘自计蒜客：http://www.jisuanke.com/course/35/7557先来看这样一个问题：有n座城市，已知任意两个座城市之间的距离，现在要分别求出城市A到其他n-1座城市的最短路径，也就是求所经过的距离和的最小值。这是一个经典的单源最短路问题，即求一起点到其余各个顶点的最短路径问题。首先，我们可以把该场景看成是一个带权图，把n个城市看成n个顶点，把两座城市之间的距

转载 十二、图的算法入门--(3)最小生成树---Kruskal算法实现

摘自计蒜客：http://www.jisuanke.com/course/35/7553最小生成树的另一种算法——Kruskal 算法。首先我们定义带权图 G 的边集合为 E，接着我们再定义最小生成树的边集合为 T，初始集合 T 都为空。接着执行以下操作：首先，我们把图 G 看成一个有 n 棵树的森林，图上每个顶点对应一棵树。接着，我们将边集合 E 的每条边，按权值从小

转载 十二、图的算法入门--(2)最小生成树---Prim算法实现

摘自计蒜客：http://www.jisuanke.com/course/35/7551讨论图论的一个经典问题——最小生成树。什么是最小生成树呢？我们先来看这样一个问题：有 n 座城市，现要给城市间铺设高铁，使得任意两座城市之间都可以高铁到达。现已知任意两座城市之间铺设高铁的费用，求问如何铺设可以使得总费用最小。这就是一个经典的最小生成树问题。首先可以把该场景看成是一个带权图，城市

转载 十二、图的算法入门--(1)连通分量和FloodFill算法

摘自计蒜客：http://www.jisuanke.com/course/35/7547一、连通分量和FloodFill算法首先，我们来介绍一个概念：子图（subgraph）。若一个图的顶点集和边集分别是另一图的顶点集的子集和边集的子集，则称该图为另一图的子图。换句话说，从一个图里选出一部分顶点和边，只要确保选择的边对应的两个顶点也都被选择，那么所有选出的顶点和边组成的图就是原图的子图

转载 C++书籍清单

作者：嘉炜链接：http://www.zhihu.com/question/20410487/answer/15055637来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。下面是转载的在博客上看到的一个C++书籍阅读清单，可以参考下：阶段 1《Essential C++》这是一本内容不多但很实用的C++入门书籍，强调快速上手与理解C++

转载 六、树和二叉树--(3)已知先序遍历和中序遍历求后序遍历

摘自计蒜客：http://www.jisuanke.com/course/35/1397算法过程如下：在先序遍历中知道根结点的编号，在中序遍历中找到根结点所在位置，那么位置前面的结点就是根结点的左子树上的结点，位置后面的结点就是右子树上的结点。按照以上方法递归建立起一个二叉树，最后调用二叉树的后序遍历函数，输出后序遍历。#include#includeusing names

转载 六、树和二叉树--(2)二叉树的先序遍历、中序遍历、后序遍历

摘自计蒜客：http://www.jisuanke.com/course/35/1394（一）、先序遍历先序遍历时二叉树遍历的一种，对于每个结点，先访问当前结点，然后访问结点的左子树，最后访问结点的右子树。在子树里依然按照这个遍历顺序访问。#includeusing namespace std;class Node {public:    int data; 

转载 六、树和二叉树--(1)什么是二叉树

摘自计蒜客：http://www.jisuanke.com/course/35/1389如上图所示，二叉树的每个结点最多只有两个孩子结点，也就是说每个结点最多有两个子树。二叉树有 5 种基本形态：空二叉树，树为空，没有结点；只有根结点的二叉树；只有左子树的二叉树；只有右子树的二叉树；左右子树都有的二叉树。接下来我们来看看二叉树的性质：

转载 六、树和二叉树--(0)什么是树

摘自计蒜客：http://www.jisuanke.com/course/35/1387树形结构广泛存在我们的现实生活里，下面两张图你一定不陌生吧，第一张是 Linux 文件系统结构，第二张是美国福特汽车公司的汽车家谱图。类似的树形结构还有很多，他们都可以抽象成数据结构里的树。和自然界里的树有所类似又有所不同，他们都有且仅有一个树根，树上的元素都是从树根衍生出来的。不同的是自然界里的树，它

转载 十二、图的遍历--(4)最短路径简化版

摘自计蒜客：http://www.jisuanke.com/course/35/7317小明外出游玩，景区一共有 NN 个地方可以玩耍，编号从 11 到 NN，并且知道了小明现在所在景点的编号 CC，以及 MM 条路径。现在求小明到每个地方分别需要经过多少个地方？输入格式：第一行输入三个正整数 N, M, CN,M,C。代表蒜头君想去 NN 个地方，有 MM 条路径，蒜

转载 十二、图的遍历--(3)广度优先搜索算法

摘自计蒜客：http://www.jisuanke.com/course/35/7320广度优先搜索算法(Breadth-First-Search, 简称BFS)是一种连通图的常用遍历策略，通常用于求起点到各点的最短路径，以及求两点之间的最优路径等问题。首先来看看广度优先搜索的具体方法吧：对于一个连通图，假设一开始所有顶点均未被访问，广度优先搜索的主要操作如下：1.选择图中任意一个

转载 十二、图的遍历--(2)深度优先搜索算法

摘自计蒜客：http://www.jisuanke.com/course/35/7316深度优先搜索（Depth-First-Search,简称DFS）。这是一种常见的用于遍历或搜索树或者图的算法。首先来看看深度优先搜索算法的具体过程：开始我们假设图上所有顶点都未被访问，选择图中任一顶点，开始执行以下操作：1.访问当前顶点V,并将顶点标记为已访问；        2.遍历与顶点

转载 十二、图的遍历--(1)图的遍历和生成树

摘自计蒜客：http://www.jisuanke.com/course/35/7315什么是图的遍历呢？从图的某个顶点出发，沿图中的路径依次访问图中的所有顶点，并且使得图中所有顶点都恰好被访问一次，这个过程即为图的遍历。需要注意的是，接下来讨论图的遍历时，都是特指在一个连通图上进行遍历。图的两种最常见的遍历算法：广度优先搜索(BFS)和深度优先搜索(DFS)。从思路上讲，图的遍历

转载 十一、图的存储---(4)邻接表的构造和使用

摘自计蒜客：http://www.jisuanke.com/course/35/7198//使用现成的链表类，构造出一个图的邻接表结构//首先，我们来定义Graph类的成员，邻接表需要保存每个顶点相邻的所有边的信息，就像下图中的例子：用邻接表保存的结果为：也就是对于每个顶点，需要用一个链表来保存，因此一共需要和顶点数量一样多的链表。#include using

转载 十一、图的存储---(3)邻接矩阵的构造和使用

摘自计蒜客：http://www.jisuanke.com/course/35/7195//以下主要针对有向图，如果遇到无向图的情况，将每条无向边对应到有向图中的正反两条边就可以了。#include #include using namespace std;class Graph {private:    int **mat;    int n;

转载 十一、图的存储---(2)邻接矩阵和邻接表

摘自计蒜客：http://www.jisuanke.com/course/35/7191两个常见的图的存储结构——邻接矩阵和邻接表。什么是邻接矩阵呢？所谓邻接矩阵存储结构就是用一维数组存储图中顶点的信息，用矩阵表示图中各顶点之间的邻接关系。对于有 nn 个顶点的图 G = (V, E)G=(V,E) 来说，我们可以用一个 n * nn∗n 的矩阵 AA 来表示 GG 中各顶点的相邻关系

转载 十一、图的存储---(1)图的常用概念

摘自计蒜客：http://www.jisuanke.com/course/35/7189图常用的几个概念：有很少边或弧（如 ee 顶点的度是指依附于某个顶点的边数。下图是电视剧《琅琊榜》的人物关系图，从图上我们发现和顶点“萧景琰”直接相关的有 4条关系，则我们称该顶点的度为 4。相应的，我们称顶点“萧景睿”的度为2。在有向图中，我们需要学习顶点的入度和出度这两个概念。顶点的