随笔分类 -  数据结构之复习

数据结构（复习）--------关于快速排序，归并排序等多种算法（转载于白话经典算法）
摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采 用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考 试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排... 阅读全文
posted @ 2015-12-28 21:34 别笑 阅读(185) 评论(0) 推荐(0)
数据结构（复习）--------关于平衡二叉树（转载）
摘要：在上一个专题中，我们在谈论二叉查找树的效率的时候。不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。平衡二叉树的定义 （AVL—— 发明者为Adel'son-Vel'skii... 阅读全文
posted @ 2015-12-28 14:20 别笑 阅读(259) 评论(0) 推荐(0)
数据结构（复习）--------关于二叉查找树
摘要：1.查找树的创建（createTree）假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root，然后遍历剩下的数字，如果大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：所有的左孩子都小于父节点，所有的右孩子都大于等于父节点。如下图：2. 遍历查找树（... 阅读全文
posted @ 2015-12-27 16:19 别笑 阅读(198) 评论(0) 推荐(0)
数据结构（复习）--------关于赫夫曼树和其编码
摘要：1、基本概念 a、路径和路径长度若在一棵树中存在着一个结点序列 k1，k2，……，kj， 使得ki是ki+1的双亲（1#include //#define _OJ_#define maxsize 100static int code[30][30];int t = 0;typedef struct ... 阅读全文
posted @ 2015-12-26 12:06 别笑 阅读(332) 评论(0) 推荐(0)
数据结构（复习）--------关于二叉树的基本操作
摘要：// // 关于数据结构的总结与复习 Coding//关于二叉树的建立以及层次，其他遍历（递归，非递归）求深度等基本操作#include #include //#define _OJ_typedef struct tree{ char data; struct tree *left; ... 阅读全文
posted @ 2015-12-24 22:06 别笑 阅读(175) 评论(0) 推荐(0)
数据结构（复习）--------压缩矩阵的转置和相乘
摘要：// // 关于数据结构的总结与复习 Coding//关于压缩矩阵转置和连乘#include #include #include #define maxsize 100#define error 0#define ok 1//#define _OJ_typedef struct triple{ ... 阅读全文
posted @ 2015-12-23 21:00 别笑 阅读(663) 评论(0) 推荐(0)
数据结构（复习）---------字符串-----KMP算法（转载）
摘要：字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就... 阅读全文
posted @ 2015-12-22 16:09 别笑 阅读(190) 评论(0) 推荐(0)
数据结构（复习）关于队列，循环队列
摘要：数据结构之队列队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。队列有下面几个操作：InitQueue（） ——初始化队列EnQueue（） ——进队列DeQueue（） ——出队列IsQueueEmpty（）——判断队列是否为空I... 阅读全文
posted @ 2015-12-20 22:13 别笑 阅读(367) 评论(0) 推荐(0)
数据结构（复习）链表完结篇
摘要：关于链表我们其实有很多要学的东西，书上的东西其实都是皮毛，，只是引领我们而已，但是算法是一个积累的过程！！！先把基础的东西学好吧！！Coding------------------------------------------------------------------------------... 阅读全文
posted @ 2015-12-20 15:23 别笑 阅读(259) 评论(0) 推荐(0)
数据结构（复习）关于双向链表
摘要：循环单链表的出现，虽然能够实现从任一结点出发沿着链能找到其前驱结点，但时间耗费是O（n）。如果希望从表中快速确定某一个结点的前驱，另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prior。这样形成的链表中就有两条方向不同的链，我们可称之为双（向）链表（Double Linked ... 阅读全文
posted @ 2015-12-20 13:16 别笑 阅读(477) 评论(0) 推荐(0)
数据结构（复习） -------静态链表
摘要：------------------------------------------------------------------------------------------------------------------------------------------------------... 阅读全文
posted @ 2015-12-19 15:33 别笑 阅读(289) 评论(0) 推荐(0)
数据结构（复习） -------链表
摘要：关于链表是最基础的数据结构，，在此不再多说；；；；只贴出一些简单代码！！！！！！！！！！！！！！！！// 关于数据结构的总结与复习 Coding// 1.线性表#include #include #define ok 1#define error 0//#define _OJ_typedef st... 阅读全文
posted @ 2015-12-19 15:06 别笑 阅读(176) 评论(0) 推荐(0)