- 博客(4)
- 收藏
- 关注
RSS订阅原创 堆实现及常见面试题
一、堆的概念： 关键码的集合按完全二叉树的顺序存储方式存储在一维数组中，并满足：对于所有节点它的父节点关键码都大于子节点（或都小于它的子节点），这样的堆称为最大堆（或最小堆）。 二、堆相关的问题 1.简单实现一个堆 堆的建立、放入数据、删除数据、判断是否为堆 2.TopK问题，求数组中最大的K个元素 3.堆排序（实质是一个选择排序），一个数组的升序、降序 三、下面例子中，博主是以建最大堆的方式实现
2017-05-27 09:37:50
1487
原创 二叉树干货----真的很重要
一：相关概念 二叉树是最基本的树形结构，遍历二叉树就是通过特定的顺序遍历二叉树的每一个节点。 二叉树遍历方法，前序遍历，中序遍历，后序遍历，层序遍历，前三种遍历又有递归遍历方法和非递归遍历方法。 二：代码实现 1.创建树 template<class T> struct BinaryTreeNode//树的节点信息 { BinaryTreeNode<T>* _left; Bin
2017-05-24 20:32:31
717
原创 联合类型及其应用
一、联合引入 有时在编程中，可能需要定义多个结构体类型，可能每个类型大体相同，只有微小差异，例如个人信息，包含职业，年龄，家庭地址，假设职业不同，就定义不同的结构体，这些结构体中大部分数据信息相同，如果人数较多，信息元素也复杂，此种情况下定义结构体相对来说就会加大工作量。 例如构造3个结构，这3结构定义的变量分别用于指代不同数据信息，但3个结构有3个相同类型的成员变量，有一个不同的成员变量；只因
2017-05-21 23:20:00
1437
原创 迷宫及其最短路
一、 代码实现迷宫 迷宫的路径可以用两种方法来求解： 1.回溯法（利用栈）来求解迷宫路径； 2.递归方法（利用递归函数自己创建的栈帧）来求解路径； 回溯法求解迷宫基本思想： 首先来讲一下回溯法求解迷宫，创建一个栈，用来存储走过的路径（注意栈顶元素是走过的路，所以要标记，避免走重复的路径 ），将入口压入栈中，先判断入口的四个方向是否有通路，如果下一个路径是通的，则把这个点的坐标压入栈
2017-05-09 23:48:09
728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人