- 博客(3)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 对角线打印二维数组问题
1 前言最近在网上看到这样一道面试题：二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组 { 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 打印顺序 4 3 8 2 7 12 1 6 11 16 5 10 15 9 14 13 网上已经有各种解法，也有现...
2018-05-13 01:14:16
8885
2
原创 索引堆简单介绍
1 索引堆基本概念堆的基本概念不用多种介绍了，但是对于堆来说，有时堆结点存储的数据结构交换时间及空间比较大，或者结点存储的是比较复杂的数据结构。这个时候，我们可以采用索引堆这种数据结构来解决索引堆：在堆的基础上用一个索引数组来存储数据元素的位置，即索引堆里面包含两个数组，如下： 建堆之前： 建堆之后 在这个图中，有两个数组，data[]存储真实的数据元素，index[]存...
2018-05-05 16:55:45
1776
1
原创 优先队列或堆及堆排序介绍
1 堆的基本概念堆也叫优先队列，堆是一种特殊的完全二叉树数据结构，堆分为两种，最大堆，最小堆。 最大堆：根节点大于左右两个子节点的完全二叉树 最小堆：根节点小于左右两个子节点的完全二叉树 堆可以用数组来存储，a[i]处存根节点，a[2*i] a[2*i + 1]分别存左子树的根节点，右子树的根节点。i从1开始所以对于一个堆，结点i,其父结点为a[i/2],左子节点a[2*i]，右子节...
2018-05-01 12:01:03
548
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人