摘要: 题目: Given a singly linked list, determine if it is a palindrome. 判断一个单链表是不是回文 思路: 1、遍历整个链表,将链表每个节点的值记录在数组中,再判断数组是不是一个回文数组,时间复杂度为O(n),但空间复杂度也为O(n),不满足空 阅读全文
posted @ 2016-03-04 22:09 zhangbaochong 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 定义:左式堆(Leftist Heaps)又称作最左堆、左倾堆,是计算机语言中较为常用的一个数据结构。左式堆作为堆的一种,保留了堆的一些属性。第1,左式堆仍然以二叉树的形式构建;第2,左式堆的任意结点的值比其子树任意结点值均小(最小堆的特性)。但和一般的二叉堆不同,左式堆不再是一棵完全二叉树(Com 阅读全文
posted @ 2016-03-04 21:13 zhangbaochong 阅读(2374) 评论(1) 推荐(0) 编辑
摘要: 原文链接:http://www.cnblogs.com/qlwy/archive/2011/08/25/2153584.html 公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。 1. 公有继承(public) 公有继承的特点是基类的公有成员 阅读全文
posted @ 2016-03-04 18:09 zhangbaochong 阅读(396) 评论(0) 推荐(0) 编辑