随笔分类 -  数据结构

迷宫求解
摘要：1.找出一条迷宫通路思路：用0表示当前路径可通，-1表示当前路径不可通，1表示当前路径已经走过。do{从起点开始判断，如果当前位置可通，就把当前位置加入到栈中，并且记录路径。然后判断是否为出口，如果不是出口，则将该位置的东邻作为下一个位置。如果当前位置不可通，则判断栈顶元素是否已经搜查过所有的方向了... 阅读全文
posted @ 2015-09-11 17:04 wy1290939507 阅读(154) 评论(0) 推荐(0)
链表基础
摘要：1.链表操作删除、插入、查找、排序、合并、复制单链表的操作GelElem(Lnode *head,int i): 找到第i个元素。（必须从头指针出发寻找，复杂度为O(n)）Insert(Lnode *head,int i,ElemType e): 在位置i之前插入元素e。（对于线性表的非线性存储结构... 阅读全文
posted @ 2015-08-22 13:59 wy1290939507 阅读(310) 评论(0) 推荐(0)
各种排序方法及其比较
摘要：排序方法平均时间最坏情况辅助存储简单排序O(n^2)O(n^2)O(1)快速排序O(nlogn)O(n^2)O(logn)堆排序O(nlogn)O(nlogn)O(1)归并排序O(nlogn)O(nlogn)O(n)基数排序O(d(n+rd))O(d(n+rd))O(rd)1.简单排序 直接插入排序... 阅读全文
posted @ 2015-08-10 22:45 wy1290939507 阅读(648) 评论(0) 推荐(0)
栈与队列
摘要：1.用2个栈实现一个队列（剑指offer——面试题7）思想：往队尾添加结点的时候，就是把当前结点压入stack1中。删除队首的结点时，首先判断stack2是否为空，如果stack2为空，则把stack1中的所有结点都压入到stack2中。如果stack2仍然为空，说明队列为空。删除stack2中的栈... 阅读全文
posted @ 2015-07-26 22:21 wy1290939507 阅读(149) 评论(0) 推荐(0)
树
摘要：二叉树的性质：（1）二叉树的第i(i≥1)层最多有2^(i-1)个结点.（2）深度为k（根节点的深度为1）的二叉树最多有2^k-1个结点.（3）叶子的数目=度为2的结点数目+1.满二叉树的性质：（1）n个结点的满二叉树的深度=log2(n+1)（2）顺序编号的满二叉树的性质：结点i的左小孩是结点2i... 阅读全文
posted @ 2015-07-26 14:11 wy1290939507 阅读(184) 评论(0) 推荐(0)
链表
摘要：单向链表：查找第i个结点时只能从头结点开始，复杂度为O(n)。题目：链表的创建，结点插入，删除结点，反转链表，倒数第k个结点...1.向链表的尾部插入结点typedef struct ListNode{int m_nvalue;ListNode* m_pNext;};//往链表末尾中添加节点void... 阅读全文
posted @ 2015-07-21 23:09 wy1290939507 阅读(248) 评论(0) 推荐(0)
字符串
摘要：stycpy函数：c语言中的函数,需要头文件：和。char *stycpy(char *dest,const char* src);把src地址开始且含有null结束符的字符串复制到以dest开始的地址空间。sprintf函数：c语言中的函数，需要头文件。int sprintf(char *buff... 阅读全文
posted @ 2015-06-10 22:41 wy1290939507 阅读(135) 评论(0) 推荐(0)
二维数组查找
摘要：1.int a; int*a; int **a; int (*a)[10]; int (*a) (int)的区别。a) int a 表示一个内存空间，这个空间用来存放一个整数。b) int *a指向一个内存空间，这个空间用来存放一个指针，这个指针指向一个存放整数的空间，即a)中提到的空间。c) in... 阅读全文
posted @ 2015-06-08 16:30 wy1290939507 阅读(362) 评论(0) 推荐(0)
快速排序
摘要：基本思想：通过一趟排序将待排列记录分割成独立的两部分，其中的一部分均比另一部分小，然后分别对这两个部分进行排序，使整个序列有序。可选择第一个记录pivotkey作为枢纽，设置两个指针low和high，初值分别为low和high。首先从high所指的位置向前搜索找到第一个比pivotkey小的值，并且... 阅读全文
posted @ 2015-05-24 21:17 wy1290939507 阅读(331) 评论(0) 推荐(0)
赫夫曼编码
摘要：//赫夫曼树和赫夫曼编码。可运行代码#includeusing namespace std;typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree; ... 阅读全文
posted @ 2015-05-04 19:51 wy1290939507 阅读(236) 评论(0) 推荐(0)