单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路：构造直方图的高度的单调递增栈结构，栈中存储位置信息，获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积，获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p ...
分类：
其他好文 时间：
2020-04-24 09:17:20
阅读次数：
80
例题 1 int f(int i) { return ++i; } int g(int &i) { return ++i; } void main() { int a,b; a=b=0; a+=f(g(a)); 这里一个是引用 一个是普通的调用 先执行g(a) g(0)-> 1 同时修改了a的值=1 ...
分类：
编程语言 时间：
2020-04-23 20:54:26
阅读次数：
56
题目 例2 设某机内存容量为16MB,Cache的容量16KB,每块8个字,每个字32位.设计一个四路组相联映射(即Cache内每组包含4个字块)的Cache组织方式。 1)求满足组相联映射的主存地址字段中各字段的位数 2)设Cache的初态为空,CPU从主存第0号单元开始连续访问100个字(主存一 ...
分类：
其他好文 时间：
2020-04-23 18:52:30
阅读次数：
214
题目 例1 假定主存和Cache之间采用直接映射方式，块大小为16B。Cache数据区容量为64KB，主存地址为32位，按字节编址，数据字长32位。要求： 1)给出直接映射方式下主存地址划分 2)完成Cache访问的硬件实现 3)计算Cache容量 解答 （1）： 直接映射方式主存地址分为三块： 主 ...
分类：
其他好文 时间：
2020-04-23 17:29:51
阅读次数：
379
题目描述 给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例： 题目链接： https://leetcode cn.com/problems/b ...
分类：
其他好文 时间：
2020-04-23 12:35:13
阅读次数：
71
李超线段树的作用就是在一个二维平面内，给你若干条直线（线段），询问在某点时函数值最大（小）的线段是谁（或函数值），支持动态插入线段。 例题： 1. "luogu P4097 [HEOI2013]Segment" （模板题） "题解" ...
分类：
其他好文 时间：
2020-04-22 22:55:29
阅读次数：
67
一般框架： 二叉搜索树框架 二叉树设计总路线： 1. 二叉树算法设计的总路线：把当前节点要做的事做好，其他的交给递归框架，不用当前节点操心。 2. 如果当前节点会对下面的子节点有整体影响，可以通过辅助函数增长参数列表，借助参数传递信息。 例题1：判断是否是一个BST,有些时候直接写不出来需要使用辅助 ...
分类：
其他好文 时间：
2020-04-21 23:43:57
阅读次数：
79
Lucas定理（卢卡斯定理） $\text{Lucas}$定理是用于求 $C^m_n\% p$ 的一种算法。 定理 当$p$为素数时，有$C_{n}^{m} \equiv C_{n\%p}^{m\%p}\times C_{n/p}^{m/p}(\text{mod}\ p)$ 证明 设$n = s\t ...
分类：
其他好文 时间：
2020-04-21 18:43:00
阅读次数：
66
熵的求解公式： 例题： 熵表示为消除不确定性所需要的信息量,投掷均匀正六面体骰子的熵是()比特。 参考网址：http://blog.sina.com.cn/s/blog_5ebba6660101h6ez.html ...
分类：
其他好文 时间：
2020-04-19 22:15:02
阅读次数：
142
高等数学学习辅导与习题选解 本科少学时类型 同济·第4版 PDF电子版图书 同济大学数学系 上册 下册 本书是与同济大学数学系编写的《高等数学（本科少学时类型）（第四版）》配套的学习辅导书。全书按原教材的章节编排，每章按节（或相关的几节）编写了内容要点、教学要求和学习注意点、释疑解难、例题增补、习题 ...
分类：
其他好文 时间：
2020-04-19 10:52:02
阅读次数：
836
