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