![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 92
liuqingshuige
fire of code, go!
展开
-
linux 字符串循环移动函数实现
linux 字符串循环移动函数实现 最近看了《嵌入式系统C语言高级编程》一书,其中有一道是实现字符串循环移动的习题,自己写了下,并且在Ubuntu14.04上进行了测试,发现可以使用,还不错,特来记录下.(>_<) /* 字符串循环左右移函数 pStr: 要移动的字符串 nSteps: 移动位数 bLeftOrRight: 为0表示左移, 其他右移 usage: abcdef --&...原创 2018-10-30 16:50:28 · 339 阅读 · 0 评论 -
kmp匹配算法介绍及实现
KMP匹配算法 最近在看程杰的《大话数据结构》一书,看到了第五章,这一章介绍了对串进行匹配的算法,包括朴素模式匹配算法和KMP模式匹配算法。对于KMP算法自己也是搞得有点晕乎了,在这里记录下,以后说不定彻底弄懂了就回来补上。 KMP算法是由D.E.Knuth、J.H.Morris和V.R.Pratt三位前辈共同发表的一个模式匹配算法,该算法可以大大避免重复遍历的情况。 我们把要查找的字符串...原创 2018-11-10 17:04:04 · 199 阅读 · 0 评论 -
并发控制之原子变量操作
并发控制之原子变量操作 原子变量操作是一种在执行过程中不会被打断的操作,它是linux内核提供的一种简单的同步机制。原子操作需要硬件的支撑,是架构相关的。 两种操作方法 原子操作包括原子整型操作和原子位操作。 原子整型操作 linux内核提供了一个原子整型变量,其定义在include/asm/atomic.h文件中,该变量的定义为: typedef struct { volatile int co...原创 2018-11-23 11:32:49 · 405 阅读 · 0 评论