AMG_GT的博客

转自：https://www.cnblogs.com/chengxiao/p/6129630.html预备知识堆排序　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每...

非常经典的二叉树总结，分享如下。转自：51CTO博客作者天山老妖S，http://blog.51cto.com/9291927/2083190。数据结构（十四）——二叉树一、二叉树简介1、二叉树简介二叉树是由n（n>=0）个结点组成的有序集合，集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二叉树的五种形态：2、二叉树的存储结构模...

1、问题描述：给定一个n*n的围棋盘，交叉点上分布着黑，白子或空白（分别用字符b，w和 n表示），相同颜色的棋子在同行或同列相连属于同一块棋，请遍历整个围棋盘，计算黑白棋各有几块。输入：第一行只有一个整数n(0<n<20)，表示棋盘的大小。接下来n行中，包含n个字符，分别用字符b，w和 n表示黑，白子或空白。输出：两个整数，分别表示黑，白棋各有几块。 打印出属于同一区域的棋...