2019年02月_AMDDMA

08月 07月 03月 02月

原创 Linux下MII总线驱动不稳定

一、硬件环境配置： PowerPC+BCM芯片二、软件环境配置 Linux+C语言三、问题 Linux内核在增加实时补丁后（make menuconfig选择了选项“”）后，在MII总线压力读写时出现连续读取数据不一致问题。四、分析和解决 Linux内核版本区别：增加了编译选项如下 ...

2019-02-25 20:14:07 486

原创字符串匹配算法

字符串匹配算法有:暴力匹配、KMP更正错误2019.12.08KMP算法先计算出要匹配的字符串的特征数值（字符串首尾相同的字符串最长长度 + 1），依据特征值指导字符跳转。匹配函数如下：（其中p为查找串的指针，j为p下标，k为匹配的next值） BM算法 BM算法和KMP算法的差别是对模式串的扫描方式自左至右变成...

2019-02-22 18:13:39 794

转载计算机组成原理相关名词解释

大部分内容引用自百度百科。1、MIPS 指令执行性能评估MIPS(Million Instructions Per Second)：单字长定点指令平均执行速度 Million Instructions Per Second的缩写，每秒处理的百万级的机器语言指令数。这是衡量CPU速度的一个指标。像是一个Intel80386 电脑可以每秒处理3百万到5百万机器语言指令，即我们可以说8...

2019-02-21 20:51:58 2338

原创归并排序算法

一、算法核心分区合并子函数void merge_sub_fun(int* src,int low,int high){ int i = low; int mid = low + (high-low)/2; int j= mid + 1; int k = 0; int tmp[high-low+1]; static int mp=1; int* record_...

2019-02-20 18:15:15 366

原创快速排序算法

一、快速算法核心void quick_sort(int* src,int left,int right){ int i=left,j=right; int tmp = 0; if(NULL == src) { printf("Func:%s Input Err:src=%s\n\r",src); return ; } /* 递归结束条件 */ ...

2019-02-15 17:54:15 213

原创冒泡排序示例

目录一、冒泡排序核心二、冒泡排序可执行C程序三、冒泡排序结果及解析更正错误2019.12.08一、冒泡排序核心void bubble_sort(int* src,int length) //整数数组的排序{ int i = 0,j = 0; int tmp = 0; /* 入参检查 */ if(NULL == src || lengt...

2019-02-15 15:41:01 1169