![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 83
blackboycpp
这个作者很懒,什么都没留下…
展开
-
《程序员》2008年第1期"算法擂台" - Cantor表解答
/**//* Name: Cantor Table Author: blackboy @ S.N.P Date: 08-01-08 23:08 Description: Coded by Dev-C++ 4.9.9.2*/#include stdio.h>#include原创 2008-01-13 18:59:00 · 1003 阅读 · 0 评论 -
【数据结构与算法基础】二叉查找树 / Binary Search Tree
树, 二叉树, 二叉查找树, 递归, Tree, Binary Tree, Binary Search Tree, Recursion原创 2011-04-14 21:04:00 · 868 阅读 · 0 评论 -
【数据结构与算法基础】以数组实现的循环队列 / Circular Queue implemented by array
队列, 循环队列, Queue, Circular Queue, Queue implemented by array原创 2011-04-14 20:59:00 · 1615 阅读 · 0 评论 -
【数据结构与算法基础】序
利用一段时间复习了一下基础数据结构与算法,包括链表、栈、队列、树、排序等等。画了好多草图,写了好多代码,觉得有些还是有以后参考的价值的,所以放在这里。全部代码使用标准C实现,除标准C库以外,没有使用任何系统相关库或第3方库。一些比较难懂的算法操作有一些草图,便于自己理解。所有代码在WinXP SP3/Win7上使用Visual C++ 2010编译链接成功。为了方便,若没有特殊情况,链表、栈、树等这些数据结构中的数据元素均为int类型。参考书为《数据结构与算法分析 ——C语言描述》,第2版, (美)Mark原创 2011-04-14 20:39:00 · 605 阅读 · 0 评论 -
【数据结构与算法基础】AVL树 / AVL Tree
二叉树, 平衡树, AVL树, 旋转, 双旋转, Binary Tree, Banlanced Tree, AVL Tree, Rotation, Double Ratation原创 2011-04-14 21:09:00 · 1392 阅读 · 0 评论 -
【数据结构与算法基础】栈及其应用后缀、中缀表达式 / Stack and postfix/infix expression
栈, 中缀表达式, 后缀表达式, Stack, Postfix Expression, Infix Expression原创 2011-04-14 20:53:00 · 1231 阅读 · 0 评论 -
【数据结构与算法基础】单链表及其应用基数排序 / Singly Linked List and radix sort
单链表, 基数排序, Singly Linked List, Radix Sort原创 2011-04-14 20:47:00 · 2530 阅读 · 1 评论 -
【数据结构与算法基础】优先队列(二叉堆实现) / Priority Queue implemented by binary heap
优先队列, 二叉堆, Priority Queue, Binary Heap原创 2011-04-14 21:19:00 · 1913 阅读 · 0 评论 -
几种求CRC-CCITT的方法 [C/C#]
// 所有原创文章转载请注明作者及链接// blackboycpp(AT)gmail.com// QQ群: 135202158 方法1:将存有数据的字节数组进行逐位计算,求得字节形式的CRC void crc16(byte d[], int len)<img id="_30_465_Open_Image"原创 2008-01-14 19:05:00 · 19005 阅读 · 7 评论 -
【数据结构与算法基础】几种典型的排序算法 / Typical sort algorithms
几种典型的排序算法, Typical sort algorithms, 冒泡排序, 插入排序, 桶排序(基数排序前面的文章有,这里不实现了), 希尔排序, 堆排序, 归并排序, 快速排序, bubble sort, insertion sort, bucket sort, radix sort, shell sort, heap sort, merge sort, quick sort原创 2011-04-19 19:51:00 · 1829 阅读 · 1 评论