不会飞的章鱼

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<Integer>();
        helper(root, result);
        return result;
    }
    private void helper(TreeNode root, List<Integer> ret) {
        if (root != null) {
            helper(root.left, ret);
            ret.add(root.val);
            helper(root.right, ret);
        }
    }
}

为什么要学习算法

发表于 2020-11-30 更新于 2022-04-27 分类于 Learn-algo
本文字数： 1.8k 阅读时长 ≈ 2 分钟

开始这篇文章之前，我特别查了learn和study的区别，虽然两者都表示学习，但当我查了learn 和study有什么区别？的结果后，决定用learn，因为我们学习算法肯定是要学有所得，而不是重视学算法的过程！

引用一些大佬的话（持续更新）

覃超

亮老师

阅读全文 »

极客时间_7天算法体验营_Day2-数组、链表、跳表的基本实现和特性

发表于 2020-11-30 更新于 2022-05-06 分类于 Learn-Algorithms
本文字数： 411 阅读时长 ≈ 1 分钟

数组、链表、跳表的基本实现和特性

数组-Array

时间复杂度

prepend O(1)
append O(n)
lookup O(1)
insert O(n)
delete O(n)

链表-Link-List

阅读全文 »

极客时间_7天算法体验营_Day1-时间复杂度和空间复杂度分析

发表于 2020-11-29 更新于 2022-05-06 分类于 Learn-Algorithms
本文字数： 1.7k 阅读时长 ≈ 2 分钟

常见的7种时间复杂度

O(1)：常数复杂度；
O(log n)：对数复杂度；
O(n)：线性时间复杂度；
O(n^2)：平方；
O(n^3)：立方；
O(2^n)：指数；
O(n!)：阶乘法。

通过代码来分析时间复杂度(Golang)

O(1)

1 2	n := 100 fmt.Print(n)

阅读全文 »

极客时间_直播畅聊技术人学习&晋升法则

发表于 2020-11-25 更新于 2022-04-27 分类于 Share-live
本文字数： 665 阅读时长 ≈ 1 分钟

李运华_聊聊晋升背后的“潜规则”

明面上的晋升规则

绩效+年限+红线+附件条件

价值原则

员工为企业创造了价值，且能力提升了，才有机会晋升。

阅读全文 »

头可断血可流发型不可乱

发表于 2020-11-18 更新于 2022-04-27 分类于 Review-film
本文字数： 563 阅读时长 ≈ 1 分钟

最近新出了个抗日神剧叫《雷霆战将》，被人民日报点名批评，播出一周被下架，很好奇的我看了一些片段，直呼毁三观。

《雷霆战将》约等于《亮剑3》，里面剧情和亮剑一模一样，就是名字变了，梳理了以下，糟点如下：

抗日时期住别墅；(请问都住别墅了还打什么仗)
第二集就开始抛媚眼，把战争剧演成了偶像剧；
抗战时期护士穿裙子；
将军头上顶着发胶；
打仗期间还不忘抽雪茄；
等等…

真无力吐槽，从亮剑翻拍，手撕鬼子，到现在又出现了《雷霆战将》，演技真让我作呕，我不晓得导演编剧和审核的人是出于什么样的目的，就从战争这个角度来看这种剧就不该出现！！！

经典不容超越和翻拍，那是我觉得不尊重的表现。

阅读全文 »

使用FFmpeg对视频增加转场特技功能

发表于 2020-11-17 更新于 2022-04-27 分类于 Learn-FFmpeg
本文字数： 2.1k 阅读时长 ≈ 2 分钟

先来看网上存在的一个ffmpeg脚本

#!/bin/bash
# Example of concatenating 3 mp4s together with 1-second transitions between them.

tpath="/ffmpeg/transitions/"
x264="-look_ahead 0 -ac 2 -c:v h264_qsv -profile:v high -level 3.1 -preset:v veryfast"
ki="-keyint_min 72 -g 72 -sc_threshold 0"
br="-b:v 3000k -minrate 3000k -maxrate 6000k -bufsize 6000k -b:a 128k"

ffmpeg -hide_banner \
  -i 1.mp4 \
  -i 2.mp4 \
  -i 3.mp4 \
  -filter_complex " \
    [0:a]   atrim=0:5  [a0]; \
    [1:a]   atrim=0:5  [a1]; \
    [2:a]   atrim=0:6  [a2]; \
    \
    [0:v]   split  [v000] [v010]; \
    [1:v]   split  [v100] [v110]; \
    [2:v]   split  [v200] [v210]; \
    \
    [v000]  trim=0:5                [v001];  \
    [v010]  trim=5:6                [v011t]; \
    [v011t] setpts=PTS-STARTPTS     [v011];  \
    \
    [v100]   trim=0:5               [v101];  \
    [v110]   trim=5:6               [v111t]; \
    [v111t]  setpts=PTS-STARTPTS    [v111];  \
    \
    [v200]     trim=0:5             [v201];  \
    [v210]     trim=5:6             [v211t]; \
    [v211t]    setpts=PTS-STARTPTS  [v211];  \
    \
    [v011] [v101] gltransition=duration=1:source=${tpath}WaterDrop.glsl  [vt0]; \
    [v111] [v201] gltransition=duration=1:source=${tpath}crosswarp.glsl  [vt1]; \
    \
    [v001] [vt0] [vt1] [v211]  concat=n=4          [outv]; \
    [a0] [a1] [a2]             concat=n=3:v=0:a=1  [outa]" \
  -map [outv] -map [outa] \
  ${x264} ${ki} ${br} \
  -y ffmpeg-gl-transition-concat.mp4

流程简介

github上的脚本如下

#!/bin/bash
# Example of concatenating 3 mp4s together with 1-second transitions between them.

./ffmpeg \
  -i media/0.mp4 \
  -i media/1.mp4 \
  -i media/2.mp4 \
  -filter_complex " \
    [0:v]split[v000][v010]; \
    [1:v]split[v100][v110]; \
    [2:v]split[v200][v210]; \
    [v000]trim=0:3[v001]; \
    [v010]trim=3:4[v011t]; \
    [v011t]setpts=PTS-STARTPTS[v011]; \
    [v100]trim=0:3[v101]; \
    [v110]trim=3:4[v111t]; \
    [v111t]setpts=PTS-STARTPTS[v111]; \
    [v200]trim=0:3[v201]; \
    [v210]trim=3:4[v211t]; \
    [v211t]setpts=PTS-STARTPTS[v211]; \
    [v011][v101]gltransition=duration=1:source=./crosswarp.glsl[vt0]; \
    [v111][v201]gltransition=duration=1[vt1]; \
    [v001][vt0][vt1][v211]concat=n=4[outv]" \
  -map "[outv]" \
  -c:v libx264 -profile:v baseline -preset slow -movflags faststart -pix_fmt yuv420p \
  -y out.mp4

阅读全文 »

FFmpeg常用命令整理

发表于 2020-11-15 更新于 2022-04-27 分类于 Learn-FFmpeg
本文字数： 3.1k 阅读时长 ≈ 3 分钟

检测源流信息

1	ffmpeg -i 源流地址

推流

把A.MP4和B.mp4打包进同一个ts流，并推到本机的10003端口

ffmpeg -re -i A.mp4  -re -i B.mp4  -map 0:0 -map 0:1 -map 1:0 -map 1:1  -program program_num=1:title=videoA:st=0:st=1 -program program_num=3:title=videoB:st=2:st=3 -c copy -f mpegts udp://localhost:10003

阅读全文 »