笔记_数据结构与算法分析(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 · 692 阅读 · 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 · 480 阅读 · 0 评论 -
C源码@数据结构与算法->DisjointSet
/* * Disjoint set data structure. * All in one file because it's so short. */#define FastAlg#define NumSets (128)#ifndef _DISJ_SET_Htypedef int DisjSet[NumSets + 1];typedef int原创 2015-08-29 17:25:33 · 467 阅读 · 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 · 645 阅读 · 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 · 460 阅读 · 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 · 455 阅读 · 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 · 869 阅读 · 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 · 453 阅读 · 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 · 461 阅读 · 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 · 489 阅读 · 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 · 549 阅读 · 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 · 606 阅读 · 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 · 490 阅读 · 0 评论 -
C源码@数据结构与算法->LeftistHeap
/* * testleft.cpp */#include #include "leftheap.h"#define MaxSize 5000int main(){ PriorityQueue H; int i, j; H = Initialize(); for (i = 0, j = MaxSize / 2; i < MaxSize; ++i原创 2015-08-24 10:00:45 · 423 阅读 · 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 · 474 阅读 · 0 评论