算法
98K甩狙
这个作者很懒,什么都没留下…
展开
-
数据结构----顺序队列
最近写了个用于交换机学习老化的软件,正好用到很多数据结构Mark下,先来一发单链表,头插法 #include #include typedef struct Node{ int Data; struct Node *next; }LNode,*Linklist; Linklist Create_Linklist(){ Linklist Head; Head = (Linklist)malloc原创 2017-07-17 17:34:44 · 212 阅读 · 0 评论 -
数据结构----循环队列
相对于顺序队列,循环队列遍历更加方便 #include #include typedef struct Node { int Data; struct Node *next; } R_LNode, *RLinklist; RLinklist Create_Linklist(){ RLinklist Head; Head = (RLinklist)malloc(sizeof(R_LNode))原创 2017-07-17 17:34:47 · 359 阅读 · 0 评论 -
数据结构----双向队列
mark下双向队列,比起循环队列,遍历更加轻松愉快,复杂度还是O(n): #include #include typedef struct Node { int Data; struct Node *prior, *next; } DuNode, *DuLinklist; DuLinklist Create_Linklist() { DuLinklist Head = (DuLinklist原创 2017-07-17 17:34:49 · 659 阅读 · 0 评论 -
数据结构----FIFO队列
之前发的都是链表,补一篇队列形式的,不用指针形式表示。之所以用到先入先出队列是用来缓存我写交换时进入的packet, #include #include #define MAXSIZE 100 typedef struct { int Data[MAXSIZE]; int front, rear; }*packet_queue, pp_queue; int is_empty_queue(pack原创 2017-07-17 17:34:52 · 562 阅读 · 0 评论 -
c语言重写 python中 scipy.signal 滤波算法
项目中要用到相关scipy的sosfilt滤波算法,阅读scipy.signal源码后发现最终调用的是_linear_filter,是用c语言编写的,找到scipy的git仓库https://github.com/frankxiongzz/lfilter_c/blob/master/lfiler.c,并以此重写了float类型的滤波算法 static void bb_digital_...原创 2019-08-13 14:08:11 · 2082 阅读 · 1 评论