![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记_数据结构与算法分析(C语言描述)
文章平均质量分 80
头像是我的偶像
这个作者很懒,什么都没留下…
展开
-
C源码@数据结构与算法->表
/* * fatal.h * Header file for print error message. */ #ifndef _FATAL_H #define _FATAL_H #include #include #define Error(str) FatalError(str) #define FatalError(str) fprintf(stderr,原创 2015-08-10 14:15:06 · 659 阅读 · 0 评论 -
C源码@数据结构与算法->Hashing
/* * testhash.cpp */ #define QuadProb /* Define the appropriate hash algorithm */ #include #ifdef SepChain #include "hashsep.h" #endif #ifdef QuadProb #include "hashquad.h" #endif原创 2015-08-20 20:05:10 · 445 阅读 · 0 评论 -
C源码@数据结构与算法->DisjointSet
/* * Disjoint set data structure. * All in one file because it's so short. */ #define FastAlg #define NumSets (128) #ifndef _DISJ_SET_H typedef int DisjSet[NumSets + 1]; typedef int原创 2015-08-29 17:25:33 · 439 阅读 · 0 评论 -
C源码@数据结构与算法->二分查找树(Binary Search Tree)
/* * testtree.cpp */ #include #include "tree.h" int main() { SearchTree T; Position P; int i, j; T = MakeEmpty(NULL); for (i = 0, j = 0; i < 50; ++i, j = (j + 7) % 50) {原创 2015-08-15 09:31:05 · 607 阅读 · 0 评论 -
C源码@数据结构与算法->AVL树
/* * testavl.cpp */ #include #include "avltree.h" int main() { AvlTree T; Position P; int i, j; T = MakeEmpty(NULL); for (i = 0, j = 0; i < 50; ++i, j = (j + 7) % 50) { T =原创 2015-08-15 16:21:26 · 435 阅读 · 0 评论 -
C源码@数据结构与算法->Sorting
/* * testsort.cpp */ #include #include #include "sort.h" ElementType Arr[] = {34, 8, 64, 51, 32, 21, 0, 100, 99, 3}; void Permute(ElementType A[], int N) { int i; for (i = 0; i < N; ++i) {原创 2015-08-27 16:25:42 · 420 阅读 · 0 评论 -
使命栈(stack)实现一个简易的四则运算计算器
运算过程比较简单。在VC控制台输入 四则运算表达式,以按下回车键来获取运算结果。退出控制台,按下CTRL + 'Z'。 /* * calculator.cpp */ #include #include #include "stack.h" #define EXP_MAX_SIZE 64 char infix_exp[EXP_MAX_SIZE]; int po原创 2015-08-12 18:53:58 · 827 阅读 · 0 评论 -
C源码@数据结构与算法->队列(queue)
/* * testqueue.cpp */ #include #include "queue.h" int main() { Queue Q = NULL; int i; Q = CreateQueue(12); for (i = 0; i < 10; ++i) { Enqueue(i, Q); } while (!IsEmpty原创 2015-08-12 18:23:46 · 419 阅读 · 0 评论 -
C源码@数据结构与算法->栈Stack
/* * fatal.h * Header file for print error message. */ #ifndef _FATAL_H #define _FATAL_H #include #include #define Error(str) FatalError(str) #define FatalError(str) fprintf(stderr,原创 2015-08-11 16:14:54 · 430 阅读 · 0 评论 -
C源码@数据结构与算法->表(Cursor )
/* * fatal.h * Header file for print error message. */ #ifndef _FATAL_H #define _FATAL_H #include #include #define Error(str) FatalError(str) #define FatalError(str) fprintf(stderr,原创 2015-08-11 10:44:18 · 418 阅读 · 0 评论 -
C源码@数据结构与算法->基数排序
本文仅作原理的简单实现。代码中,使用链表来进行bucket的模拟较为妥当,如若下文一般,使用数组,需使用较多的ram(4 * 10 * size bytes)。原理分析,百度百科,各种博客,资源很多,不作赘述。 #include #include #define fatal_error(str) fprintf(stderr, "%s\n", str), exit(-1) in原创 2015-08-10 19:14:45 · 516 阅读 · 0 评论 -
C源码@数据结构与算法->PriorityQueues
/* * testheap.cpp */ #include #include "binheap.h" #define MaxSize (1000) int main() { PriorityQueue H; int i, j; H = Initialize(MaxSize); for (i = 0, j = MaxSize / 2; i < MaxS原创 2015-08-22 16:39:38 · 567 阅读 · 0 评论 -
C源码@数据结构与算法->BinomialQueue
/* * fatal.h */ #include #include #define Error(Str) FatalError(Str) #define FatalError(Str) fprintf(stderr, "%s\n", Str), exit(-1) /* * testbin.cpp */ #include #include "binomia原创 2015-08-24 20:00:22 · 456 阅读 · 0 评论 -
C源码@数据结构与算法->LeftistHeap
/* * testleft.cpp */ #include #include "leftheap.h" #define MaxSize 5000 int main() { PriorityQueue H; int i, j; H = Initialize(); for (i = 0, j = MaxSize / 2; i < MaxSize; ++i原创 2015-08-24 10:00:45 · 392 阅读 · 0 评论 -
linux驱动开发:tq2440_leds
linux kernel:2.6.30.4 #include #include #include #include #include #include //#include //#include #include #include #include #define DEVICE_NAME "leds" /* 加载模式后,执行”ca原创 2015-10-21 18:22:04 · 438 阅读 · 0 评论