当然，我在扯淡!(Paulo Airfald)

摘要： // 关于数据结构的总结与复习 Coding//关于快速排序的首先三大简单排序 首选插入排序最为合适#include #include //#define _OJ_voidBubble_sort(int a[], int n){ int i, j, t, change; for... 阅读全文

摘要： 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采 用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考 试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排... 阅读全文

摘要： 在上一个专题中，我们在谈论二叉查找树的效率的时候。不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。平衡二叉树的定义 （AVL—— 发明者为Adel'son-Vel'skii... 阅读全文

摘要： 1.查找树的创建（createTree）假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root，然后遍历剩下的数字，如果大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：所有的左孩子都小于父节点，所有的右孩子都大于等于父节点。如下图：2. 遍历查找树（... 阅读全文

摘要： 1、基本概念 a、路径和路径长度若在一棵树中存在着一个结点序列 k1，k2，……，kj， 使得ki是ki+1的双亲（1#include //#define _OJ_#define maxsize 100static int code[30][30];int t = 0;typedef struct ... 阅读全文

摘要： // // 关于数据结构的总结与复习 Coding//关于二叉树的建立以及层次，其他遍历（递归，非递归）求深度等基本操作#include #include //#define _OJ_typedef struct tree{ char data; struct tree *left; ... 阅读全文

摘要： // // 关于数据结构的总结与复习 Coding//关于压缩矩阵转置和连乘#include #include #include #define maxsize 100#define error 0#define ok 1//#define _OJ_typedef struct triple{ ... 阅读全文

摘要： 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就... 阅读全文

摘要： 数据结构之队列队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。队列有下面几个操作：InitQueue（） ——初始化队列EnQueue（） ——进队列DeQueue（） ——出队列IsQueueEmpty（）——判断队列是否为空I... 阅读全文

摘要： 关于链表我们其实有很多要学的东西，书上的东西其实都是皮毛，，只是引领我们而已，但是算法是一个积累的过程！！！先把基础的东西学好吧！！Coding------------------------------------------------------------------------------... 阅读全文