原创 Python提取HM編碼結果的批處理

import re import string import os f_out = open('/Users/mengwang/Downloads/HM-16.0/BDrate.txt', 'w+') def searchResult

原创 樹的先序遍歷、中序遍歷、後續遍歷的遞歸與循環詳解

針對二叉樹 滿二叉樹:特點是樹很豐滿,深度爲h且有2^h-1個節點的二叉樹,每個葉子節點的深度都相同 完全二叉樹:如果一個二叉樹除了最右邊位置有葉子節點的缺少,其他很豐滿。 編號:如果父節點爲K,左子爲2K 右子爲2K+1 先序遍歷,中序

原创 【吭哧吭哧算法】插入排序

void InsertSort(vector<int> &a){ int n = a.size(); int j = 0; int i = 1; int x = 1; while (x < n){

原创 一個懼怕寫批處理的人寫了一個解碼正確性驗證的bash

作爲一個懼怕寫批處理被布魯托儒罵了無數遍的人,前段時間鼓起勇氣(是得逼一逼)寫了第一個shell腳本,自動化測試還是蠻爽的,人和汪最大的區別就是人會使用工具給汪鏟屎吧。 目標: 測試彙編優化後的ffmpeg內置解碼器的正確性。 所以原始

原创 鏈表的一些操作

#include <stdio.h> #include<iostream> #include <algorithm> using namespace std; struct ListNode{ int val; L

原创 【吭哧吭哧算法】快速排序

void FastSortHelper(vector<int>&a, int s, int t){ if (t <= s) return; int k = a[s]; int i = s; //start s