原创 FFmpeg視頻拼接

前言 最近在工作中有這麼一個需求:用一個超大視頻來測試一個視頻服務接口,看結果響應是否超時。但是本地只有一個2GB大小的電影文件,如何快速生成一個10GB大小的視頻文件。 視頻拼接 FFmpeg是一套可以用來記錄、轉換數字音頻、視

原创 mongo導出數據

前言 最近工作上遇到一個需求,需要給算法人員導出某天某個用戶所有的數據,這裏就要用到mongoexport命令了。 導出數據 mongoexport -h your-mongo-hostname --port 27017 -d

原创 劍指Offer——字符流中第一個不重複的字符

題目描述 請實現一個函數用來找出字符流中第一個只出現一次的字符。例如,當從字符流中只讀出前兩個字符"go"時,第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時,第一個只出現一次的字符是"l"。 輸出描

原创 劍指Offer——把字符串轉換成整數

題目描述 將一個字符串轉換成一個整數(實現Integer.valueOf(string)的功能,但是string不符合數字要求時返回0),要求不能使用字符串轉換整數的庫函數。 數值爲0或者字符串不是一個合法的數值則返回0。 輸入描

原创 Linux chgrp 命令

命令詳解 Linux chgrp命令用於變更文件或目錄的所屬羣組。 在UNIX系統家族裏,文件或目錄權限的掌控以擁有者及所屬羣組來管理。您可以使用chgrp指令去變更文件與目錄的所屬羣組,設置方式採用羣組名稱或羣組識別碼皆可。 命

原创 劍指Offer——二叉樹的深度

題目描述 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度爲樹的深度。 題解 #include <iostream> #include <algorithm> usin

原创 劍指Offer——二叉搜索樹的第k個結點

題目描述 給定一棵二叉搜索樹,請找出其中的第k小的結點。例如, (5,3,7,2,4,6,8) 中,按結點數值大小順序第三小結點的值爲4。 題解 #include <iostream> #include <string>

原创 劍指Offer——求1+2+3+...+n

題目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 題解 #include <iostream> using namespace

原创 劍指Offer——平衡二叉樹

題目描述 輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹。 題解 #include <iostream> #include <algorithm> #include <cmath> using namespace std; st

原创 劍指Offer——翻轉單詞順序列

題目描述 牛客最近來了一個新員工Fish,每天早晨總是會拿着一本英文雜誌,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看,但卻讀不懂它的意思。例如,“student. a am I”。後來才意識

原创 劍指Offer——數組中重複的數字

題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,

原创 劍指Offer——撲克牌順子

題目描述 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張_)…他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!!“紅心A,黑桃

原创 劍指Offer——和爲S的連續正數序列

題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和爲100(至少包括兩個數)。沒多久,他就得到另一組連續正數和爲100

原创 劍指Offer——孩子們的遊戲(圓圈中最後剩下的數)

題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號爲0的小朋友

原创 劍指Offer——數組中只出現一次的數字

題目描述 一個整型數組裏除了兩個數字之外,其他的數字都出現了偶數次。請寫程序找出這兩個只出現一次的數字。 題解 #include <iostream> #include <vector> using namespace std;