数据结构写个痛
naruto2011sasuke
这个作者很懒,什么都没留下…
展开
-
数据结构1:排序
就算复习再紧张,也要动手实践数据结构中的基本算法,彻底理解算法的本质。不要让任何理由成为不编程的借口。从快速排序开始,将算法问题一一攻克。复习提纲: 基本数据结构: 栈和队列,数组和链表 树和二叉树 二叉查找树 平衡二叉树 散列表 排序算法: 选择排序、冒泡排序和快速排序 堆和堆排序 计数排序、基数排序和桶排序 搜索算法、贪心算法和动态规划:原创 2012-08-11 16:32:51 · 587 阅读 · 0 评论 -
链表
目标: 1.实现单向链表 2.有序链表的合并,多项式的加法运算 一.顺序链表的实现 #pragma once #include using namespace std; const int Defualt_Size = 100; template class SeqList { public: SeqList(int size = Defualt_Size):原创 2013-02-10 18:42:58 · 408 阅读 · 0 评论 -
数据结构目标
Re-invent the wheel. You should implement the most common data structures in your language of choice. Do not rely on common libraries. Implement the following and write tests for them: vector (dynam原创 2014-04-30 19:12:44 · 560 阅读 · 0 评论