博客专栏  >  研发管理   >  数据结构

数据结构

1.数据结构与算法的实现; 2.各类算法的改进与优化。

关注
7 已关注
23篇博文
  • 算法时间复杂度分析

    简单而言,算法时间复杂度就是数学里面的函数,也就是算法的时间度量,一般记作:T(n)=O( f(n) )。 算法分析的分类:   1.最坏情况:任意输入规模的最大运行时间。(上界)   2.平均情...

    2016-04-11 13:00
    257
  • 单链表基本操作

    单链表基本操作 //Linklist.h #pragma once #include #include #include typedef int DataType; typedef struct...

    2016-06-19 14:44
    380
  • 冒泡排序(单链表实现)

    ***冒泡排序(单链表)*** 先简单复习一下冒泡排序基本思路: 两两比较相邻记录的关键字,如果反序则交换,直到没有反序为止。如果有n个数,那么就要比较n-1趟喽!写程序之前,小编告诉各位读者:为了...

    2016-04-06 23:12
    466
  • 堆(Heap)的建立

    堆(Heap)的建立 //_Heap.h文件 #pragma once #include #include using namespace std; template class Heap...

    2016-05-21 20:50
    190
  • 复杂链表的复制

    复杂链表的复制 复杂链表定义: 在复杂链表中,每个节点除了有一个_pnext指针指向 下一个结点外,还有一个_pSibling指向链表的任意节点或者NULL.(如下图所示) 备注:橙黄箭头代表_p...

    2016-05-02 21:00
    191
  • 链表面试题之快慢指针问题(一) 查找链表中间节点

    查找链表中间节点

    2016-06-13 15:16
    1076
  • 面试题:一个数组实现两个栈

    一个数组实现两个栈 问题分析         利用顺序表模拟实现栈(一个数组实现一个栈) 问题解决 方案一:      一个数组从中间分为两部分,中间左端为栈1,中间右端为栈2;      ...

    2016-09-28 17:42
    684
  • 数据结构-广义表(GeneralizedList)实现

    广义表 广义表是非线性的数据结构,是线性表的一种推广,由N个序列组成的有序序列;广义表在表的描述中又得到了表,即允许表中有表,简而言之,广义表的定义是递归的。 广义表的简单表示: (1)A=();...

    2016-09-28 22:16
    420
  • 矩阵(Matrix)

    #include #include using namespace std; template //对称矩阵 class SymmeticMatrix { public: //构造函数,实现对...

    2016-11-08 13:36
    97
  • 栈和队列的实现

    栈:特点:数组实现,先进后出;        基本操作:出栈,入栈,判空,元素个数,取栈顶元素; 队列:特点:链表实现,先进先出;            基本操作:出队,入队,判空,元素个数,取队首和...

    2017-03-30 17:27
    535
  • 顺序表实现

    #include #include #include #include #define MAX 100 typedef int DateType; typedef struct List {...

    2017-03-30 18:10
    134
  • 项目:文件压缩与解压缩

    项目简介: 统计文件中字符出现的次数,利用堆建造Huffman树(字符出现次数多的编码短,出现次数少的编码长);根据建造好的Huffman树形成编码,对文件进行压缩;将文件中出现的字符以及它们出现...

    2017-03-30 18:18
    415
  • 递归实现二叉树遍历(前/中/后序)

    void _PrevOrder(Node* root) { if(root == NULL) return; cout_data<_left); _PrevOrder(root->_ri...

    2017-03-30 19:06
    435
  • 队列实现二叉树层序遍历

    //基本数据结构 template struct BinaryTreeNode { T _data; BinaryTreeNode* _left; BinaryTreeNode* _right;...

    2017-03-30 19:21
    458
  • 关于二叉树节点个数(节点总个数、叶子节点个数和第 K层节点个数)

    //基本数据结构 template struct BinaryTreeNode { T _data; BinaryTreeNode* _left; BinaryTreeNode* _right;...

    2017-03-30 19:25
    470
  • 非递归实现二叉树遍历(前/中/后序)

    //基本数据结构 template struct BinaryTreeNode { T _data; BinaryTreeNode* _left; BinaryTreeNode* _right;...

    2017-03-30 19:26
    200
  • 线索化二叉树

    #include using namespace std; #include enum PointerTag { THREAD, LINK }; template struct B...

    2017-04-01 19:26
    466
  • 二叉搜索树

    二叉搜索树: 1.每个节点都有一个作为搜索依据的关键码(key),所有节点关键码(key);2.左子树上所有节点的1关键码(key)都小于根节点的关键码(key);3.右子树所有节点的关键码(ke...

    2017-04-01 19:50
    496
  • 朋友圈问题(并查集)

    问题描述:         假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写出程序求出这n个人里一共有多少朋友圈。...

    2017-04-01 19:50
    983
  • AVL树的实现

    AVL树 左子树和右子树的高度之差绝对值不超过1;树中的每个左子树和右子树都是AVL树;每个节点都有平衡因子,任一节点的平衡因子为-1,0,1(平衡因子为右子树高度减去左子树高度) #incl...

    2017-04-05 19:49
    434

C-C++
00
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部