数据结构
文章平均质量分 70
iouiwc
这个作者很懒,什么都没留下…
展开
-
四种常见的基于比较的排序算法C++
下面的代码包括了四种常见的排序算法:归并排序(merge sort)快速排序(quick sort)大根堆排序(max root heap sort)和插入排序(insertion sort)#include#define ARRAY_SIZE 15using namespace std;typedef struct _node{ int value_;原创 2015-03-11 04:31:20 · 720 阅读 · 1 评论 -
教你透彻了解红黑树
https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md教你透彻了解红黑树二叉查找树由于红黑树本质上就是一棵二叉查找树,所以在了解红黑树之前,咱们先来看下二叉查找树。二叉查找树(Binary Search Tree),也称有序二叉树(ord转载 2015-03-11 19:39:06 · 2815 阅读 · 0 评论 -
数据结构:字符串 C++
题目来自于https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/01.00.md非常感谢July大神和众网友。本博文初衷是为了方便自己准备面试,有一篇文章可以看所有的东西,省的翻来翻去。代码是手打的Qt C++,解法中不考虑实现最简单的毫无难度的暴力解法了。因为原创 2015-04-03 16:37:55 · 1406 阅读 · 0 评论 -
数据结构:链表 C++
// 微软100题:09 链表中倒数第k个结点[数据结构]// 题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。// 链表结点定义如下:// struct ListNode// {// int m_nKey;// ListNode* m_pNext;// };#include #include #inclu原创 2015-04-04 17:11:58 · 2230 阅读 · 1 评论 -
数据结构:栈 C++
题目来自于http://zhedahht.blog.163.com/blog/#m=0&t=1&c=fks_081075092084086069084074084070080087080066083082非常感谢何海涛,July大神和众网友。本博文初衷是为了方便自己准备面试,有一篇文章可以看所有的东西,省的翻来翻去。代码是手打的Qt C++,解法中不考虑实现最简单的毫无难度原创 2015-04-05 16:40:53 · 847 阅读 · 0 评论