MACHINE_001 - 博客园

FIFO队列 ADT接口数组实现

摘要： FIFO.h (接口) Item.h (自定义类型) FIFO.c (接口实现) main.c (主程序) 阅读全文

posted @ 2018-05-02 21:19 MACHINE_001 阅读(255) 评论(0) 推荐(0)

FIFO队列 ADT接口链表实现

摘要： FIFO.h (接口) Item.h (自定义类型) FIFO.c (接口实现) main.c (主程序) 阅读全文

posted @ 2018-03-29 09:31 MACHINE_001 阅读(226) 评论(0) 推荐(0)

约瑟夫问题链表实现

摘要： list.h (链表函数接口） list.c (链表函数接口实现） main.c (约瑟夫问题程序) 阅读全文

posted @ 2018-03-26 11:09 MACHINE_001 阅读(456) 评论(0) 推荐(0)

合并-查找接口实现

摘要： UF.h (初始化,查找,合并接口） UF.c (接口实现) main.c (主程序) 阅读全文

posted @ 2018-03-26 10:53 MACHINE_001 阅读(424) 评论(0) 推荐(0)

快速查找快速合并加权快速合并路径等分加权快速合并算法

摘要：快速查找快速合并加权快速合并算法等分路径压缩代码块的注释: 或则不改变。如果深度为3，则 -> 深度为4 -> 深度为5 深度为6 这样每个节点的深度小了。搜索根节点的复杂度变小阅读全文

posted @ 2018-03-26 10:31 MACHINE_001 阅读(802) 评论(0) 推荐(0)

下推栈中缀-后缀表达式转换后缀表达式求值数组与链表实现

摘要： Item.h (自定义类型) : STACK.h (下推栈接口) : STACK.c (接口源代码_数组实现) : STACK.c (接口源代码_链表实现) : STACK.c (接口源代码_双向链表实现) : main.c (主程序_打印中缀-后缀表达式) : 测试结果： main.c (主程序_ 阅读全文

posted @ 2018-03-23 20:04 MACHINE_001 阅读(368) 评论(0) 推荐(0)

N个点中寻找多个最近两点的计算O(N²)

摘要： #include#include#includetypedef struct point{ float x; float y;}point;float distance(point a,point b);float randFloat(void);int main(v... 阅读全文

posted @ 2018-03-05 17:06 MACHINE_001 阅读(116) 评论(0) 推荐(0)

对字符串数组进行排序

摘要： #include#include#include#define Nmax 1000#define Mmax 10000char buf[Mmax]; int M=0;int compare(void *i, void *j);int main(void){ int N... 阅读全文

posted @ 2018-03-01 17:04 MACHINE_001 阅读(177) 评论(0) 推荐(0)

链表函数（接口实现）范例

摘要：头文件（函数接口，链表类型定义）函数接口实现主程序阅读全文

posted @ 2018-02-28 13:26 MACHINE_001 阅读(101) 评论(0) 推荐(0)

链表插入排序链表指针实现

摘要： #include#includetypedef struct node* link; //链接struct node{ int item; link next; };//节点int main(void){ struct node heada, headb; ... 阅读全文

posted @ 2018-02-14 17:57 MACHINE_001 阅读(126) 评论(0) 推荐(0)