资源列表
单链表
- 单链表,增删查改 单链表,实现了删除,插入,遍历等功能(Single linked list, delete, insert, traversal and other functions.)
Bitree
- 二叉树是一种非常重要的数据结构,很多其他数据机构都是基于二叉树的基础演变过来的。(The two fork tree is a very important data structure. Many other data organizations are based on the basis of the two fork tree.)
20180429
- 斗地主加入14种牌型识别并可出四三二一牌型源码(The landlords add 14 types of cards and identify 4321 cards)
DSinfixtopostfix
- 简单的中缀表达式转后缀表达式并求值的程序。支持加减乘除。内置说明。(A simple program that converts infix expression to postfix, and calculates the postfix expression. Symbol + - * / = ( ) supported.)
text encryption
- 对一个文本串以事先给出的字母映射进行加密,未映射的字符不改变。(A text string is encrypted by the alphabetic map given in advance, and the characters that are not mapped remain unchanged.)
seg_tree
- segment tree 的简要实现,主要是面对与搜索的数据结构(Let us consider the following problem to understand Segment Trees. We have an array arr[0 . . . n-1]. We should be able to 1 Find the sum of elements from index l to r where 0 <= l <= r <= n-1 2 Change
sort
- 使用c语言实现的各种排序算法,比较详尽,基本的排序算法都包含在内(Various sorting algorithms implemented using c language.)
closest_pair_of_points
- C++11标准下编写的平面最近点对算法,包括暴力算法与O(nlogn)的算法。使用纯面向对象的方式编写,提供了测试类。(The plane closest point pair algorithm based on C++11 standard, including the algorithm of violent algorithm and O (nlogn). Written in a purely object-oriented way, it provides test classes.
bookdatastructure
- 数据结构与算法分析英文C++描述V3.2(data structure and algorithms analysis C++ V3.2)
基于opengl的直线裁剪算法
- 用c++实现 基于opengl的二维直线的裁剪实现,可自行选择裁剪框,随机生成直线
数据结构-链表学习
- 单向链表、从尾到头打印链表、链表中倒数第K个节点、反转链表、合并两个排序的链表,两个链表的第一个公共节点,链表中环的入口节点、判断链表是否是回文结构,删除链表中重复节点,删除链表中相邻重复节点、复杂链表、复杂链表的复制
红黑树检测
- 检测你输入的树是否为红黑树 红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点(NIL节点,空节点)是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。