数据结构
confiself
这个作者很懒,什么都没留下…
展开
-
常用的排序算法的时间复杂度和空间复杂度
原文:http://blog.csdn.net/wuxinyicomeon/article/details/5996675常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不转载 2015-03-04 14:58:45 · 617 阅读 · 0 评论 -
数据结构笔记之----查找
1、二叉搜索树的搜索、插入、删除,时间复杂度?2、二叉平衡树插入节点的原理,有哪几种旋转方式?分别适用于哪种情况,分析二叉平衡树的时间复杂度。3、红黑树的定义,红黑树的性能分析和与二叉平衡树的比较。4、图有哪些存储表示。5、链表的插入排序、链表归并排序。6、常用分配排序有哪几种?基数排序的定义,分类及原理。7、外部排序的过程。8、B树、B+树、Trie的概念及用途,添加原创 2015-08-05 16:45:38 · 566 阅读 · 0 评论 -
海量数据处理之Tire树(字典树)
原文:http://blog.csdn.net/ts173383201/article/details/7858598参考博文:http://blog.csdn.net/v_july_v/article/details/6897097第一部分、Trie树1.1、什么是Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应转载 2015-08-18 11:33:44 · 454 阅读 · 0 评论 -
数据结构与算法之----串
1、kmp模式匹配法1.1、next数组思想(1)这里对大话数据结构进行改进,next数组的取值方式不一样,因为string数组进行初始化,都是从0下标开始的,所以这里也是从0开始。(2)next数组的前两个为0,(3)若相同则都往前走,且next数组置为j所走的次数 若不同,则j回到next[j],这样比回到0高效率,在次比较(4)若还是不同,回到0,若还是不同,那么原创 2015-03-17 18:15:02 · 343 阅读 · 0 评论 -
笔试
把一些问题记下来,1、A *p=new A;A a=*p;A *c=new A;*c=*p2、strcopy(str,strcat(p1,p2))//str 是char数组 p1=new char[20]; menset(p1,0,20)3、char *p ,char*p[5] char *p[10][150]4、hash 地址 个数 函数{}5、linux获取进程原创 2015-03-14 12:09:35 · 501 阅读 · 0 评论 -
数据结构与算法之----树
1、二叉树的创建、遍历、删除代码如下:#include "stdafx.h"#includeusing namespace std;struct BitNode{ int data; BitNode *lchild; BitNode *rchild;};void CreateTree(BitNode* &T)//这里传递的只能是指针,在这里如果不加上原创 2015-03-16 20:03:50 · 716 阅读 · 0 评论 -
数据结构之----排序
1、选择排序#include "stdafx.h"#includeusing namespace std;const int maxsize=5;struct Sqlist{ int r[maxsize]; int length; Sqlist():length(0){}};void swap(int i,int j,Sqlist &L){ in原创 2015-03-14 22:24:52 · 568 阅读 · 0 评论 -
数据结构与算法之----Hash函数示例
代码如下:#include "stdafx.h"#includeusing namespace std;const int INF=65535;struct HashTable{ int *elem; int count;//存储HashTable中元素的个数}H;void InitHashTable(HashTable &H)//要动态数组存储元素{原创 2015-03-15 15:38:47 · 271 阅读 · 0 评论 -
数据结构与算法之----图
1、图的初始化#include "stdafx.h"#includeusing namespace std;const int INF=65535;struct Graph{ int *vex; int **arc; int numEdges,numVexes;};void CreateGraph(Graph &G){ cout<<"请输入原创 2015-03-15 17:55:42 · 555 阅读 · 0 评论 -
数据结构与算法之----线性表
1、线性表的顺序存储结构原创 2015-03-17 11:16:42 · 344 阅读 · 0 评论 -
数据结构与算法之----栈与队列
1、栈1.1 栈的顺序存储结构#include "stdafx.h"#include#includeusing namespace std;struct Sqstack{ int *data; int top; int maxsize; Sqstack():top(-1){} //初始化为-1};void Push(Sqstack &S,int e){原创 2015-03-17 16:54:47 · 308 阅读 · 0 评论