liql2007

一、具体题目如下：给一组非负的整数来表示一个柱状图，设计一个算法获得柱状图中最大矩形的面积。比如，输入如下数据：2,1,5,6,2,3 ，其中每个数表示一个柱状条的高度，柱状条的宽度为默认值1，则计算得最大矩形的面积为10。  ==> 此问题，在Leetcode中有原题：Largest Rectangle in Histogram 算法时间复杂度o(n)： class Soluti

1、有序单链表转平衡BST 时间复杂度O（n） BinaryTree* sortedListToBST(ListNode *& list, int start, int end) { if (start > end) return NULL; // same as (start+end)/2, avoids overflow int mid = start

注：本文以《C++ Primer(英文版)》(5th Edition)为参考。 笔记的其他部分包括：《C++ Primer (5th Edition)》笔记-Part I、《C++ Primer(5th Edition)》笔记-Part II Part III Tools For CLass Authors Chapter 13 Copy Control 13.1 与

注：本文以《C++ Primer(英文版)》(5th Edition)为参考。 Part II. The C++ Library Chapter 8. The IO Library 8.1 针对wchar_t，定义了以w开头的IO类，如wistream、wifstream、wistream、wcin等等。 8.2 IO 对象不可赋值，不可拷贝。一般也不定义其const refere

1. 让自己习惯C++ 条款01: 视C++为一个语言联邦 1.1 C++ 是一个多重泛型编程语言(multiparadigm programming)，支持：过程形式(procedural)，面向对象形式(object-oriented)，函数形式(functional)，泛型式(generic)，元编程(metaprogramming)。 1.2 将C++看做主语言，那么他就四种次语言组

注：本文以《C++ Primer(英文版)》(5th Edition)为参考。 笔记的其他部分包括：《C++ Primer (5th Edition)》笔记-Part I、《C++ Primer (5th Edition)》笔记-Part II、《C++ Primer (5th Edition)》笔记-Part III Part IV. Advanced Topics

注：本文以《C++ Primer(英文版)》(5th Edition)为参考。 Chapter 1 Getting Started 略。。。 Part I The Basics Chapter 2 Variables and Basic Types 2.1 Arithmetic types分为两类：integral types & floating-point types. 2.2 新