乐胖代购免代理版

图

图是另一种非线性结构，由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构。Graph = (V, E); V = {x|x是顶点集合}; E = {<x,y> | x,y属于V} 1 邻接矩阵，对于N个点的图，需要N×N的矩阵表示点与点之间是否有边的存在。这种表示法的缺点是浪费空间，尤其是对于N×N的矩阵是稀疏矩阵，即边的数目远远小于N×N的时候，浪费了巨大的存

C/C++

图

原创 2016-08-09 14:50:44 503 阅读

数据结构中各种排序的思路

排序算法中的稳定和不稳定指的是什么？若在待排序的纪录中，存在两个或两个以上的关键码值相等的纪录，经排序后这些记录的相对次序仍然保持不变，则称相应的排序方法是稳定的方法，否则是不稳定的方法。内部排序和外部排序根据排序过程中涉及的存储器不同，可以讲排序方法分为两大类：一类是内部排序，指的是待排序的几率存放在计算机随机存储器中进行的排序过程；另一类的外部排序，指的是排序中要对外存储器进行访问的排序过程。

排序

原创精选 2016-08-08 11:11:22 2878 阅读

后序遍历求解判断一颗二叉树是否为平衡二叉树

题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。有了求二叉树的深度的经验之后再解决这个问题，我们很容易就能想到一个思路：在遍历树的每个结点的时候，调用函数TreeDepth得到它的左右子树的深度。如果每个结点的左右子树的深度相差都不超过1，按照定义它就是一棵平衡的二叉树。这种思路对应的代码如下：bool

算法

高效

原创 2016-07-30 14:43:10 1252 阅读

链表带环问题求解？是否带环，环的入口点，环长度

(1)链表是否有环?设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇，设碰撞点为p。(当然，fast如果为NULL，则为无环链表)程序如下：bool IsExitsLoop(slist *head) { s

问题

链表

带环

原创 2016-07-28 16:01:38 1016 阅读

输入两棵二叉树A和B，判断树B是不是A的子结构

题目描述：题目：二叉树的结点定义如下：struct TreeNode{ int m_nValue; TreeNode* m_pLeft; TreeNode* m_pRight;};输入两棵二叉树A和B，判断树B是不是A的子结构。例如，下图

子结构

树的

原创 2016-07-28 15:49:44 2234 阅读

文件压缩项目

#include<iostream> #include<vector> #include<string> #include<string.h> #include<fstream> #include<assert.h> using namespace std; #define _CRT_SECURE

文件

压缩

原创 2016-07-19 19:56:49 805 阅读

RBTree(RED,BLACK)Tree

红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树每个节点，不是红色就是黑色的根节点是黑色的如果一个节点是红色的，则它的两个子节点是黑色的(没有连续的红节点)对每个节点，从该节点到其所有后代叶节点的简单路径上，均

C/C++

RBTree

原创 2016-07-18 14:15:04 928 阅读

平衡查找二叉树

AVL树是平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL树节点的平衡因子是它的左子树

Tree

AVL

原创 2016-07-17 15:22:32 827 阅读

搜索二叉树

二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树Binary Sort Tree）或者是一棵空树，或具有如下性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子树上所有节点的关键码（key）都小于根节点的关键码（key）。右子树上所有节点的关键码（key）都大于根节点的关键码（key）。左右子树都是二叉搜索树。二叉搜索树相关

搜索

二叉树

原创 2016-07-17 14:42:03 876 阅读

由二叉树的前序和中序如何得到二叉树的后序呢？

由二叉树的前序和中序如何得到二叉树的后序呢？首先得明白什么是前序、中序、后序。二叉树前序：遍历顺序为，根节点、左子树、右子树；中序：遍历顺序为，左子树、根节点、右子树；后序：遍历顺序为，左子树、右子树、根节点可以发现，二叉树前序中的第一个节点为树的根节点root，然后找出root在中序里面的位置，就可以把前序和中序分别划分为左、右子树两个部分，然后递归调用即可。#include<iostre

二叉树

中序

知道前序

原创 2016-05-03 12:11:34 751 阅读

二叉树的镜像

镜像：右树由左树产生，像是从镜子中看。#include<iostream> #include<stack> using namespace std; struct BinaryTreeNode { int data; BinaryTreeNode* left; BinaryTreeNode* right;

C/C++

二叉树

原创 2016-04-28 20:15:08 342 阅读

一个数组实现两个栈

//1.两个栈栈头在数组头尾（利用率高） //2.两个栈栈头在数组中间（利用率低） //3.奇偶下标分别为两栈（扩容时复制数据简单） //实现1 template<class T> class Stack { public: Stack() :_array(NULL) , _q1Size(0) , _q2Size(0) ,&nb

C/C++

栈的应用

原创 2016-04-25 18:54:38 459 阅读

两个队列实现一个栈

1.//使用两个队列实现一个栈,优化版（1.入栈只如q1,出栈将q1数据倒q2，删掉刚进来的， //若q1无数据，从q2倒,删q2中最后一个数据2.只保证一个栈中有数据，简单，易理解） //第一种实现template<class T> class Stack { public: bool Empty() { return _q1.empt

C/C++

栈的应用

原创 2016-04-25 18:53:09 629 阅读

两个栈实现一个队列

栈的特点：先进后出队列特点：先进先出//实现两个栈实现一个队列 //每次都push到_s1中，pop从_s2，提高效率（每次不用互相倒栈）#pragma once #include<iostream> #include<stack> #include<queue> #include<assert.h> using namespac

C/C++

栈的应用

原创 2016-04-25 18:37:31 522 阅读

检测出栈的合法性问题

题目：给定一个入栈和一个出栈序列？请判断是否合法eg:入栈12345，出栈35124用一个辅助栈，如果栈为空，就push（入栈序列）比较栈顶元素和出栈序列当前值是否相等，若相等，出栈此元素，并将下次访问出栈序列位置后移；否则，继续入入栈序列里的元素。重复1，2步骤，直到入栈序列为空，且栈顶元素不等于出栈序列当前访问位置时即不合法。栈空，入栈序列空，出栈序列空为合法出栈。此例中将3，5，取出后，明显

检验

合法性

出入栈

原创 2016-04-25 17:29:46 1725 阅读

字符串匹配之通配符问题-

一串长为M的珠子，珠子的颜色有N种(N<10)。求包含N种颜色的最短连续珠串。//两个指针，开始的时候都指向某一个位置，移动前一个指针，直到两个指针直接包含了所有颜色的珠子。//此时记下len。//然后向前移动后面的指针，再调整最前面的指针，直到重新满足两个指针间包含了所有的颜色，比较此时的len和之前的len，取最小值。//如此移动，直到后面的指针回到起始位置。//时间复杂度是O（N），空

字符

最全

串查

原创 2016-04-07 20:14:08 950 阅读 1点赞

迷宫问题的求解方式：应用深度优先和广度优先的搜索

用堆栈实现迷宫问题，二维数组表示迷宫：1表示墙壁，0表示可以走的路，只能横着走或竖着走不能斜着走，要求编程实现找到从左上角到右下角的路线//深度优先：有解就退出搜索（不一定是最优解） #include<iostream> #include<stdio.h> using namespace std; #define ROW 5 #def

问题

迷宫

原创 2016-04-07 18:56:44 2118 阅读 1点赞

经典矩阵问题

//经典矩阵问题是利用数字生成一个矩阵，而该矩阵刚好是一个正方形，该矩阵内的数字是有 //规律的排序而形成矩阵。比较常见有以下形式 //1. // 1 2 9 10 // 4 3 8 11 // 5 6 7 12 // 1

经典

矩阵

原创 2016-04-05 22:21:12 1001 阅读

链表相交问题：判断两个链表是否相交，若相交求交点

默认为不带环链表，若带环则延伸为判断链表是否带环，若带环，求入口点看看两个链表相交到底是怎么回事吧，有这样的的几个事实：（假设链表中不存在环）　　（1）一旦两个链表相交，那么两个链表中的节点一定有相同地址。　　（2）一旦两个链表相交，那么两个链表从相交节点开始到尾节点一定都是相同的节点。#include<iostream> #include<assert.h> usin

问题

链表

相交

原创 2016-04-03 17:49:24 811 阅读

排序后续

/归并[)升序 //使用链表合并思想 void Merge(int* src, int* dest, int begin1, int end1, int begin2, int end2) { assert(src&&dest); int index

C/C++

排序

原创 2016-03-27 14:44:22 423 阅读

位图

位图主要用来处理海量数据问题//数据必须集中在一个范围内,且不能存负数 class BitMap//将数据存储在对应的位，用位来存储数据 { public: BitMap(size_t len) { int size = len >> 5; if (len % 32)

C/C++

位图

原创 2016-03-27 14:41:59 653 阅读

世界十大算法之一快速排序

快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。//挖坑法 //三数取中法，提高快排效率 int GetMidNum(int* arr, int&n

C/C++

快速排序

原创 2016-03-27 11:29:46 769 阅读

排序总结

插入排序：直接插入，希尔排序选择排序：选择排序，堆排序交换排序：冒泡排序，快速排序归并排序：归并排序#include<iostream> #include<assert.h> using namespace std; void InsertSort(int *arr, size_t size) { assert(

C/C++

排序

原创 2016-03-24 21:44:45 400 阅读

哈希表解决冲突法（二次探测）

故数据存储下标为伪代码： 1. //index=_HashFunc(key); &nb

二次探测

原创 2016-03-20 19:31:07 2567 阅读

哈希总结版

HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的几种方法直接定址法--取关键字的某个线性函数为散列地址，Hash（Key）= Key 或 Hash（Key）= A*Key + B，A、B为常数。除留余数法--取关键值被某个不大于

哈希桶

原创精选 2016-03-20 15:43:49 844 阅读 1点赞

哈希表key_value形式

#include<iostream>#include<string>using namespace std;enum Status{ EXIST, EMPTY, DELETE};//存储key-value形式，一样的key,只存第一个valuetemplate<class K,class V>struct kv{ K _key; V _value; kv() {

哈希

存储数据

原创 2016-03-20 14:44:57 674 阅读

哈希表（只存Key值）简易版

哈希表，存储key节点，用一个状态数组对应标识数据有效性(如果将标识和目标值放在结构体中不利于管理，暴露太多内部设计),该程序实现了查找表中是否包含目标值的功能。#include<iostream> using namespace std; enum Status { EXIST, EMPTY, DELETE }; template<class

哈希表

原创 2016-03-20 13:44:45 824 阅读

堆排序

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆性质：即子结点的键值或索引总是小于（或者大于）它的父节点。思路：首先将所需数组调整为小堆，则arr[0]是最小元素，将其与最后一个元素交换，将0~size-2看作新堆，向下调整，得到次小数，和arr[size-2]交换....依次执行，即可得到排序之后的顺序。时间复杂度为O（N*lgN)

堆排序

原创 2016-03-20 12:49:18 491 阅读

堆的应用：解决海量数据，从复杂度优化

#pragma #include<iostream> #include<time.h> #include<vector> using namespace std; //从十万个数中找出最大的前K个，用小堆 #define N 100000 #define K 100 vector<in

堆应用

原创 2016-03-17 19:18:54 528 阅读

Heap，堆，大堆和小堆用仿函数实现

#pragma once #include<iostream> #include<vector> using namespace std; template<class T> class Heap { public: //vector调用自己的构造函数 Heap() {} Heap(T* a,&

C/C++

堆

原创 2016-03-17 18:50:01 762 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

小止

图

数据结构中各种排序的思路

后序遍历求解判断一颗二叉树是否为平衡二叉树

链表带环问题求解？是否带环，环的入口点，环长度

输入两棵二叉树A和B，判断树B是不是A的子结构

文件压缩项目

RBTree(RED,BLACK)Tree

平衡查找二叉树

搜索二叉树

由二叉树的前序和中序如何得到二叉树的后序呢？

二叉树的镜像

一个数组实现两个栈

两个队列实现一个栈

两个栈实现一个队列

检测出栈的合法性问题

字符串匹配之通配符问题-

迷宫问题的求解方式：应用深度优先和广度优先的搜索

经典矩阵问题

链表相交问题：判断两个链表是否相交，若相交求交点

排序后续

位图

世界十大算法之一快速排序

排序总结

哈希表解决冲突法（二次探测）

哈希总结版

哈希表key_value形式

哈希表（只存Key值）简易版

堆排序

堆的应用：解决海量数据，从复杂度优化

Heap，堆，大堆和小堆用仿函数实现

欢迎