100001

摘要： 1.添加新试题，配置好文件输入输出格式及比较模式。 2.添加多组测试点。 阅读全文

摘要： 1.插入式建立堆（HeapInsert） 适用于逐个插入，或者事先不知道有多少个元素。通过不断往堆里面插入元素，不断进行调整来构建堆。HeapInsert是一种类似上浮的操作。 详细过程请看上一篇博客。 2.通过原有数组建堆（Heapify） 从最后一个非叶子节点往前枚举，一直到根结点进行堆化的调整 阅读全文

摘要： 二叉堆是一种插入、删除、查询最值的数据结构。它其实是一棵满足“堆性质”的完全二叉树，树上的每个节点带有一个权值。 一、若树中的任意一个节点的权值都小于等于其父节点的权值，则称该二叉树满足“大根堆性质”。 二、若树中的任意一个节点的权值都大于等于其父节点的权值，则称该二叉树满足“小根堆性质”。 以下是 阅读全文

摘要： 【题目概述】如果一个字符串正着读和倒着读是一样的，则称它是回文的。给定一个长度为N的字符串S，求它的最长回文子串。 分为两类： 1.奇回文串A【1~M】，长度M为奇数，并且A【1~M/2+1】=reverse（A【M/2+1~M】），它的中心是一个字符。其中reverse（A）表示把字符串A倒过来。 阅读全文