---
title: "编程知识储备"
date: 2018-12-29
lastmod: 2020-01-05
weight: 1
type: 
icon: #
description: "音视频初阶路线图,编程知识储备"
# search related keywords
---


- 数据结构
  - 线性表 
  - 堆栈 
  - 串 
  - 树​ 
- 算法 
  - 递归 (Recursion) 
    - 最短路径 (Shortest Paths) 
    - 字符串匹配 (String-Searching/Matching Algorithm) 
      - KMP算法 (Knuth–Morris–Pratt Algorithm) 
      - BM字符串匹配算法 (Boyer–Moore String-Search Algorithm) 
      - 暴力匹配算法 (Brute Force Algorithm) 
    - 查找 
      - 二分查找 
      - 散列表查找 
      - 树结构查找 
    - 贪心算法 (Greedy Algorithms) 
      - 深度/广度- 优先搜索 (Depth/Breadth-First Search) 
- 编程语言 
  - C/C++ 
  - Pyhon 
  - 汇编语言 
  - MATLAB 
- 单指令流多数据流（SIMD） 
  - AVX指令、AVX2指令 
  - XOP、FMA4以及CVT16指令 
  - FMA指令 
  - F16C指令 
- 多线程技术 
  - 并发概念 
  - 死锁问题 
  - 线程状态 
    - 就绪 
    - 运行 
    - 睡眠 
- 硬件平台及相关的编程语言 
  - 硬件平台 
    - FPGA 
    - GPU 
    - ASIC 
  - 编程语言 
    - Verilog 
    - VHDL 
    - CUDA 
