台部落dong

原创 RC4流加密的基本流程

1、由隨機數生成16位根密鑰k 2、通過+，-和位置移動，把16位密鑰k擴充爲256位的中間變量S和T 3、根據明文的長度Length，生成Length長度的密鑰流K 4、按Length，將密鑰流K和明文按字符異或。具體代碼如下： /

2020-03-16 19:01:19

原创 leetcode 1335. Minimum Difficulty of a Job Schedule的解法（二維動態規劃）

題目大意：把這個數組分爲d份，每份至少爲1個元素，每份的最大值爲這份的值，求所有份的和的最小值。本題用工作計劃的形式表達了一下，份數用天數表示，每份的值用工作量表示。題目思路：求最小值問題，用動態規劃dp。詳細思路：按天數和工作量兩

2020-02-26 01:07:10

原创 H264編碼的整數DCT的測試代碼

整數DCT的作用是變換編碼，提取信號特徵。H264的整數DCT分兩步： 1、DCT整數部分變換； 2、DCT實數部分變換。實數部分和量化在一起進行，可以統一損失精度，也可以降低運算複雜度。整數部分用蝶形變換，以最常見的4x4宏塊爲例，

2020-02-26 01:07:10

原创迴環髮網絡包不通（ping 127也不通）的解決方法

在linux上做“服務器+客戶端”的網絡收發驗證，發現自己連不上自己。後來試試，迴環ping自己也不通。查查原因，是自己裁的系統少了一句配置： ifconfig lo 127.0.0.1 沒有配lo，纔會導致我的詭異問題。

2019-10-26 12:23:46

原创 RS碼FEC機制的實現方法（基於Luigi Rizzo的代碼）

Luigi Rizzo大神在1997年寫了一個基於範德蒙矩陣的FEC的糾錯代碼，這套代碼本身開源並且在多個知名項目被使用。我基於這套fec代碼，也做了一份RS糾錯的例子。 Rizzo, L., "Effective Erasure Co

2019-09-16 10:34:08

原创 leetcode 1186. Maximum Subarray Sum with One Deletion 的解法（數組去除元素）

題目爲：給你一個整數數組，返回它的某個非空子數組（連續元素）在執行一次可選的刪除操作後，所能得到的最大元素總和。換句話說，你可以從原數組中選出一個子數組，並可以決定要不要從中刪除一個元素（只能刪一次哦），（刪除後）子數組中至少應當有一

2019-09-09 10:04:02

原创 linux的configure的交叉編譯配置

以arm64位海思編譯爲例，gcc的交叉編譯器是aarch64-himix100-linux-gcc，所以autoconfigure的交叉編譯工具配置如下： ./configure --host aarch64-himix100-l

2019-09-07 09:06:20

原创 libev同時監聽多路IO的方法

以libev替代epoll，監聽多路io的方法，以同時監聽tcp連接和cmd命令行輸入兩個阻塞IO的方法爲例如下： #include <stdio.h> #include <string.h> #include <sys/unistd.

2019-09-06 10:07:00

原创 linux遇到非法指令（ Illegal instruction）的處理方法

1.設置linux系統可以生成dump ulimit -c unlimited 2.編譯程序可以爲debug版本 gcc utest.c -o utest -lpthread -lm -Wall -O0 -g 3.運行生成dump

2019-09-03 10:05:24

134

原创海思Hi3559A的多分屏輸出的方法

修改sample_vdec.c中的SAMPLE_H265_VDEC_VPSS_VO函數。（1）把 u32VdecChnNum = 1;改成2或者3。（2）把stVoConfig.enVoMode=VO_MODE_1MUX;改成VO_M

2019-08-07 10:26:54

原创 leetcode 1140. Stone Game II 的解法（動態規劃標準例題）

題目是：亞歷克斯和李繼續他們的石子游戲。許多堆石子排成一行，每堆都有正整數顆石子 piles[i]。遊戲以誰手中的石子最多來決出勝負。亞歷克斯和李輪流進行，亞歷克斯先開始。最初，M = 1。在每個玩家的回合中，該玩家可以拿走剩下的

2019-08-03 10:23:52

130