![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
★★★★★
文章平均质量分 85
liql2007
Sina微博liql2007
展开
-
柱状图中找最大矩形 & 矩阵中找最大的仅含相同值的矩形区域
一、具体题目如下:给一组非负的整数来表示一个柱状图,设计一个算法获得柱状图中最大矩形的面积。比如,输入如下数据:2,1,5,6,2,3 ,其中每个数表示一个柱状条的高度,柱状条的宽度为默认值1,则计算得最大矩形的面积为10。 ==>此问题,在Leetcode中有原题:Largest Rectangle in Histogram算法时间复杂度o(n):class Soluti原创 2013-07-18 11:46:27 · 2773 阅读 · 3 评论 -
LeetCode经典题目备忘I
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原创 2013-09-15 19:49:06 · 1161 阅读 · 0 评论 -
《C++ Primer (5th Edition)》笔记-Part III . Tools For Class Authors
注:本文以《C++ Primer(英文版)》(5th Edition)为参考。笔记的其他部分包括:《C++ Primer (5th Edition)》笔记-Part I、《C++ Primer(5th Edition)》笔记-Part IIPart III Tools For CLass AuthorsChapter 13 Copy Control13.1 与原创 2013-10-03 15:22:14 · 1867 阅读 · 2 评论 -
《C++ Primer (5th Edition)》笔记-Part II . The C++ Library
注:本文以《C++ Primer(英文版)》(5th Edition)为参考。Part II. The C++ LibraryChapter 8. The IO Library8.1 针对wchar_t,定义了以w开头的IO类,如wistream、wifstream、wistream、wcin等等。8.2 IO 对象不可赋值,不可拷贝。一般也不定义其const refere原创 2013-10-01 01:50:26 · 1906 阅读 · 0 评论 -
《Effective C++(第三版)》-笔记
1. 让自己习惯C++条款01: 视C++为一个语言联邦1.1 C++ 是一个多重泛型编程语言(multiparadigm programming),支持:过程形式(procedural),面向对象形式(object-oriented),函数形式(functional),泛型式(generic),元编程(metaprogramming)。1.2 将C++看做主语言,那么他就四种次语言组原创 2013-10-08 01:00:25 · 1432 阅读 · 1 评论 -
《C++ Primer (5th Edition)》笔记-Part IV. Advanced Topics
注:本文以《C++ Primer(英文版)》(5th Edition)为参考。笔记的其他部分包括:《C++ Primer (5th Edition)》笔记-Part I、《C++ Primer (5th Edition)》笔记-Part II、《C++ Primer (5th Edition)》笔记-Part IIIPart IV. Advanced Topics原创 2013-10-05 19:03:37 · 2056 阅读 · 0 评论 -
《C++ Primer (5th Edition)》笔记-Part I . The Basics
注:本文以《C++ Primer(英文版)》(5th Edition)为参考。Chapter 1 Getting Started略。。。Part I The BasicsChapter 2 Variables and Basic Types2.1 Arithmetic types分为两类:integral types & floating-point types.2.2 新原创 2013-09-28 01:45:44 · 2158 阅读 · 0 评论