- 博客(5)
- 收藏
- 关注
RSS订阅原创 串匹配算法 BF算法 KMP算法 C语言实现
BF算法 BF算法也称朴素算法，思想简单，但效率较低。代码如下：#include<stdio.h>#include<string.h>//s是主串，p是子串，从s串的pos位置开始搜索int BF(char* s,char* p,int pos)//时间复杂度O(n*m)（存在回退，n为s串长度，m为p串长度）{ if(s==NULL||p==NULL) ...
2020-02-20 11:21:14
1028
1
原创 Linux编程题：创建3个线程分别打印abc，用信号量进行同步
创建三个线程,分别打印a,b,c。 现在要求用信号量对线程进行同步，无论程序运行多少次、如何运行，都能使整个程序依次打印 a b c a b c a b c . . . 一直死循环 同步过程如下图，需要三个信号量：代码如下（linux系统下）： 1 #include<stdio.h> 2 #include<unistd.h> 3 #include<...
2020-02-12 16:03:26
2670
原创 基数排序 --c语言
基数排序 基数排序是一种针对于有多个关键字的数据的排序算法，不需要两两数据进行排序。排序的思想： 1.按照位数将数据插入到相应队列； 2.按照队列的顺序依次将数据弹出。 算法的过程： 1.获取最大数字的位数； 2.将所有数据按照位的值顺序插入到队列中； 3.按照队列的顺序将所有的数据弹出。c语言代码如下：#include<stdio.h&g...
2020-02-10 12:23:02
1384
1
原创 Linux中内存（4G）的划分区域
32 位的Windows操作系统上，内存的划分比例是 2：2（用户空间：内存空间），而在Linux上是以 3：1的比例划分的。那么，Linux上用户空间和内核空间具体又是怎么划分的呢？下面我们来简单介绍以下： 4G 地址空间的范围是0x0000 0000 ~ 0xFFFF FFFF，其中0xC000 0000 ~ 0xFFFF FFFF是属于内核空间的，共有1G的大小。内核简单的说由...
2020-02-05 17:52:33
2034
原创 二路归并排序
归并排序是建立在归并操作的一种有效的排序算法，将两个顺序序列合并成一个顺序序列的方法，称为二路归并。一种稳定的排序方法。代码如下：#include<stdio.h>#include<stdlib.h>#include<time.h>#define LENGTH 13void ShowData(int arr[]){ for(int i=0...
2020-02-05 13:49:18
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人