a********l
发帖数: 39524 | 1 rgb色彩模式下，三个颜色各有一个直方图，合起来有一个整体曝光的直方图。发现在
lightroom里面，调整白平衡，曝光的四个部分，整体亮度，对比度，三个饱和度指标
（vibrance,clarity,saturation），tone curve等多项选择，还有在ps里面的各种
adjustment的改变（基本是跟lr的那套相对应），其实都能够反映在直方图的变化上，
是不是这些调整其实都是本质通过改变了曝光分布的函数来改变图片，还是除了直方图
之外还有看不见的改变？还有就是这些选项里有很多东西应该是重复的吧，比如调整曝
光的效果，通过拉曲线也可以得到同样结果？搞这么多复杂和重叠的选项有什么好处呢？
希望我问清楚了。多谢。 |
|
w****o
发帖数: 2260 | 2 到底最大长方形in histogram 的题
和直方图下雨的题
是一回事吗？还是两个完全不同的题？
看了版上贴出的例子，只是给了一个一维的数组，到底这个数组代表了什么？
我觉得要求盛水的多少，是要求一个容积(volume),是要有三个参数：长宽高。
我觉得一个一维的数组,最多提供了两个信息，把index当成横坐标？把数组里的值当成
纵坐标？
可是一个数组里提供的信息，哪些对应的是长？宽？高？
我觉得做题首先要把物理的东西给弄通。谁能给形象的描述一下？
到底"直方图下雨"这个题的确切的定义是什么？ |
|
a********l
发帖数: 39524 | 3 一张数码照片其实就是对应一个直方图吧，直方图之外没什么别的信息了？换句话说，
如果一张图片是比如1000x800，那就是80万个像素点，每个点都有三个值，rgb各占一
个0-255的数值，这就包含了所有的信息了吧？ |
|
i******t
发帖数: 22541 | 4 直方图的信息是包括了
直方图不包含位置信息
只是个像素值的 分布统计 |
|
g*****n
发帖数: 21539 | 5 level， curves同样的工具， 但是curve调整更方便， 直方图只是个参考， 什么都不是
直方图便于调整darkest point , lightest point, curve可以调整各个点， 分段调整
， 不要想的太复杂
呢？ |
|
d******a
发帖数: 32122 | 6 【 以下文字转载自 Military 讨论区 】
发信人: didadida (滴滴嗒嗒), 信区: Military
标 题: 有看着直方图转动CPL的方法没有？
发信站: BBS 未名空间站 (Tue Oct 11 02:41:35 2011, 美东)
我的LCD太悲剧，太阳下经常白花花一片
又没有取景器
只有直方图比较清楚
转动CPL,直到曲线左移到不能左移为止，方为最佳角度
这方法可行否？ |
|
I*M
发帖数: 937 | 7 【 以下文字转载自 Mathematics 讨论区 】
发信人: ILM (工业光魔), 信区: Mathematics
标 题: 请问Origin怎样对直方图进行双峰高斯拟合？
发信站: BBS 未名空间站 (Wed Jan 6 15:30:55 2010, 美东)
如附件所示。直方图显示了在某个长度区间内所具有的分子数。在40-50和80-90附近有
两个峰。但是用origin右击data选plot details-data-curve里选normal，只能拟合出
一条高斯曲线。怎样同时对这两个峰进行拟合呢？非常感谢！！ |
|
j**l
发帖数: 2911 | 8 考虑直方图的每个元素（每根柱子)，以它为高度的最大矩形，宽度可以向左右扩展。
所以问题就转换为怎么确定左右边界。
我们使用了一个栈，从左到右每根柱子依次入栈。
情形一：如果栈不空并且当前将要入栈的柱子比栈顶的柱子低，则有：
1. 栈顶柱子的右边界完全确定，其对应的局部最大矩形面积可求(下面说明了左边界在
它入栈时已确定)。更新全局最大矩形面积后，栈顶柱子可以依次出栈，直到当前的栈
顶柱子比当前要入栈的柱子低或者栈变为空栈。
2. 连续的出栈操作使得当前的栈顶柱子比当前要入栈的柱子低或者栈变为空栈, 这时
候，当前要入栈的柱子的左边界也确定,可以入栈。
情形二：如果栈为空或者当前要入栈的柱子比栈顶柱子高，则无出栈操作，且当前要入
栈的柱子的左边界确定。
总结：
1. 每个入栈操作, 如果入栈柱子低于栈顶柱子,则它确定了栈中比要入栈柱子高的那些
柱子的右边界,可以对它们执行出栈操作。出栈的过程伴随着矩形面积的计算。
2. 每个入栈操作，不论是否引起出栈操作,我们都可以确定当前要入栈柱子的左边界。
3. 每次入栈后,栈内所剩柱子一定保持高度单调非递减的顺序。
4. 可令最后一根柱子高度为-1 |
|
f*******t
发帖数: 7549 | 9 一个表示直方图高度的数组，每格宽度为1，求能蓄多少水。
比如数组[1, 0, 1]能蓄1单位水，[2, 1, 0, 2]能蓄3单位。 |
|
Y**B
发帖数: 144 | 10 直方图最大矩形和最大蓄水什么关系？ 怎么个蓄水法？ |
|
M*****e
发帖数: 568 | 11 之前帖子的一道题，没有想到特elegant的解法。主要是需要一个list存储能够蓄水的
点，而这些点选择的标准是不能小于当前点和list中的前一个点，说起来比较绕口。
不要说从左扫一个从右扫一个的解法，这种解法没办法解决中间有两个峰的情况，比如
3 1 8 1 9 1 5 => 2+7+4=13
X）Onsite 老题新酒，直方图，天上下雨，求能存多少水
E.G:
3,1,5 => 2
3,1,0,5 => 5
很假单的O(N)扫描就行
扩展是改成Online的算法，就是说：
有些地方高度随时会变，
E.G.
3,1,5 => 3,0,5 => 3
3,1,0,5 => 3,3,0,5 => 3
设计一个算法，最快的返回改变高度之后的结果 |
|
x********i
发帖数: 54 | 12 网上看了这个题的stack解法，感觉有个假设是矩阵的高必须等于它的左边界或右边界
。但是，如果有如下的直方图(2,1,1,1,1,2),网上的算法貌似不能产生正确结果，最大
的矩阵面积应该是6.求大牛指点！ |
|
|
|
c********y
发帖数: 30813 | 15 大错特错，空间分布不要了？
脚长到脸上，直方图也是一样的。。。 |
|
x5
发帖数: 27871 | 16 “如果一张图片是比如1000x800，那就是80万个像素点，每个点都有三个值，rgb各占
一个0-255的数值，这就包含了所有的信息了吧？”
阿婆说照片对应一个直方图，有没问是一一对应。。 |
|
s**********s
发帖数: 4255 | 17 位置当然不算。。随意打乱 直方图是不变的
应该没人问这个吧btw。。 |
|
a********l
发帖数: 39524 | 18 那就是说对照片的所有简单或者复杂的处理，本质上都是改变每个点的rgb数值，当然
是在不改变像素点的位置的情况下，照片翻个个也算是处理，直方图不变化。 |
|
I*M
发帖数: 937 | 19 如附件所示。直方图显示了在某个长度区间内所具有的分子数。在40-50和80-90附近有
两个峰。但是用origin右击data选plot details-data-curve里选normal，只能拟合出
一条高斯曲线。怎样同时对这两个峰进行拟合呢？非常感谢！！ |
|
R******d
发帖数: 1436 | 20 我想用sas画个直方图，并拟合power-law distribution，应该怎么做？
之前用正态分布proc univariate直接可以出来的。
多谢了。 |
|
k**o
发帖数: 3006 | 21 ☆─────────────────────────────────────☆
blueashes (Blue Ashes) 于 (Mon Nov 29 15:52:40 2010, 美东) 提到:
谁帮解读一下这段话？
"The Sony Alpha DSLR-A900 is equipped with a 9-point AF system with a centre
dual cross-hair sensor and ten focus-assist points. In terms of written
specifications, that places it roughly in-line with Canon’s EOS 5D Mark II
(9-point, one cross and six assist) but both fall way behind the
sophistication of the Nikon D700 with its 51-point AF system, 15 of which
are cross-types. "
按我... 阅读全帖 |
|
r***u
发帖数: 1272 | 22 转这篇文章的目的有二。一是为了正而八经的写些单反的扫盲给最近一大群朋友开始玩
摄影，二是实在现在入门教材有些太扯淡，便用我的思维来介绍一下摄影。同时每一部
分都有些我认为能帮助的练习提示，大家轻拍。
作为一个扫盲课程，大概所会提到的内容如下：
1.光圈，快门，ISO，白平衡 （光圈优先，快门优先，全手动模式）
2.点测光，区域测光，逆光补偿
3.半按快门的故事，对焦模式的选择
4.什么是APS画幅，镜头基本常识，如何看Histogram（直方图），如何分析EXIF
5*.入门构图技巧
本文中的所有练习，请忽略画面色彩，建议使用黑白色彩模式拍摄。
一、无论如何，在上手照相机前，还是从最基本的开始——光圈，快门，ISO，白平衡
无论怎么简化或者通俗的去讲，作为记录光影的技术，都无法避免去讲到光。其中最重
要的就是曝光铁三角——ISO，光圈，快门。
那么先从ISO开始讲：
ISO通俗理解就是感光度，或者更简单来说就是对光的敏感度，也就是说ISO越高，只需
要越短时间就能正确曝光。听起来很逆天，嗯，不过相应的代价也很明显。(Photos
from dpreview.com)
... 阅读全帖 |
|
Y*C
发帖数: 405 | 23 Magic Lantern 菜单
按删除按钮显示菜单，使用箭头键导航。
要更改值，使用SET，PLAY和Ｑ：对于大多数菜单项，你可以：
* 按SET数值向前变化
* 按PLAY数值向后变化
* 按Q调用专项动作（见帮助文本或屏幕上的提示）
复杂的菜单项目按这3个键可能是不同的动作。请参阅您要使用特定的菜单项的文件。
拍照模式下，除实时查看，你可以使用滚轮在ML菜单中导航。按下放大按钮来激活编辑
菜单项模式，并用滚轮改变数值。
按DISP或INFO按钮以获取有关特定菜单项的帮助。
Audio 音频
视频：Ryan的T2i提示和评论 - 内建麦克风与ATR - 3350 LAV VS罗德VideoMic
手动音频控制。
Audio Meters: ON / OFF 音频指示器：开/关
音频数值显示与否的开关。此设置只在短片模式下有效果。
音频电平级数从- 40DB为0dB。
Analog Gain (dB) 模拟增益（dB）
增益适用于两个输入在模拟域 - 作为话筒前置放大器，但总是更适合数字增益（除非
你想不同的增益或模拟运行）。
L - DigitalGain和R - DigitalG... 阅读全帖 |
|
y**i
发帖数: 1112 | 24 感觉可以用求两个直方图面积的差来做：
1）根据矩形的左边（矩形有四边）位置排序，左右边位置类似Leetcode的Integer
Interval
2）然后根据矩形上边最大值的组合组成直方图，求直方图覆盖面积
3）然后根据矩形下边最小值的组合组成直方图，求直方图覆盖面积
4）求面积差 |
|
p*******n
发帖数: 4824 | 25 【 以下文字转载自 PhotoGear 讨论区 】
发信人: anoia (high estrogen man), 信区: PhotoGear
标 题: 富士X100评测（有毒慎入，一家之言）
发信站: BBS 未名空间站 (Fri Jul 8 05:47:51 2011, 美东)
免责声明：本文充满了浪漫主义的装B情怀，洋溢着后现代终极人文关怀的普适
价值，请自认是理工派，光学派，技术流，德味大师学习了，品牌黑/轮绕行。。。
鞠躬~
首先，阅读本文前，看看这张X100的“坑爹”写真图（至于为什么说坑爹，本文
稍后说明）
注意到机身前方那个带红点的小扳手了吗？如果你在一台普通的胶片旁轴相机上
看到它，你清楚它的作用是什么吗？我想这个问题在今天胶片已死的年代，应该
超过一半的人无法回答。
在文章之前引出这个问题并不是笔者要故弄玄虚，X100对于用户到底是美酒还是
毒药，实际上很大程度上将取决于你的拍摄习惯和拍摄内容。如果你对旁轴胶片
还相当陌生，鲜有接触，不习惯传统旁轴胶片的拍摄方式。那么毫无疑问X100
很有可能并不适合你。本文将以最虚无缥缈的“用户体验”为切入点来阐述X100的
... 阅读全帖 |
|
a***a
发帖数: 40617 | 26 免责声明：本文充满了浪漫主义的装B情怀，洋溢着后现代终极人文关怀的普适
价值，请自认是理工派，光学派，技术流，德味大师学习了，品牌黑/轮绕行。。。
鞠躬~
首先，阅读本文前，看看这张X100的“坑爹”写真图（至于为什么说坑爹，本文
稍后说明）
注意到机身前方那个带红点的小扳手了吗？如果你在一台普通的胶片旁轴相机上
看到它，你清楚它的作用是什么吗？我想这个问题在今天胶片已死的年代，应该
超过一半的人无法回答。
在文章之前引出这个问题并不是笔者要故弄玄虚，X100对于用户到底是美酒还是
毒药，实际上很大程度上将取决于你的拍摄习惯和拍摄内容。如果你对旁轴胶片
还相当陌生，鲜有接触，不习惯传统旁轴胶片的拍摄方式。那么毫无疑问X100
很有可能并不适合你。本文将以最虚无缥缈的“用户体验”为切入点来阐述X100的
优劣。
如果你对X100毫无了解，对传统的指标化数字流的测试结果更感兴趣。建议先
详细研究dpreview的深度评测
http://www.dpreview.com/reviews/FujifilmX100/
另外强烈推荐的是Luminous-landscape的评测，更偏重用户体验和实... 阅读全帖 |
|
a***a
发帖数: 40617 | 27 免责声明：本文充满了浪漫主义的装B情怀，洋溢着后现代终极人文关怀的普适
价值，请自认是理工派，光学派，技术流，德味大师学习了，品牌黑/轮绕行。。。
鞠躬~
首先，阅读本文前，看看这张X100的“坑爹”写真图（至于为什么说坑爹，本文
稍后说明）
注意到机身前方那个带红点的小扳手了吗？如果你在一台普通的胶片旁轴相机上
看到它，你清楚它的作用是什么吗？我想这个问题在今天胶片已死的年代，应该
超过一半的人无法回答。
在文章之前引出这个问题并不是笔者要故弄玄虚，X100对于用户到底是美酒还是
毒药，实际上很大程度上将取决于你的拍摄习惯和拍摄内容。如果你对旁轴胶片
还相当陌生，鲜有接触，不习惯传统旁轴胶片的拍摄方式。那么毫无疑问X100
很有可能并不适合你。本文将以最虚无缥缈的“用户体验”为切入点来阐述X100的
优劣。
如果你对X100毫无了解，对传统的指标化数字流的测试结果更感兴趣。建议先
详细研究dpreview的深度评测
http://www.dpreview.com/reviews/FujifilmX100/
另外强烈推荐的是Luminous-landscape的评测，更偏重用户体验和实... 阅读全帖 |
|
s*****e
发帖数: 21415 | 28 ☆─────────────────────────────────────☆
anoia (high estrogen man) 于 (Fri Jul 8 05:47:51 2011, 美东) 提到:
免责声明：本文充满了浪漫主义的装B情怀，洋溢着后现代终极人文关怀的普适
价值，请自认是理工派，光学派，技术流，德味大师学习了，品牌黑/轮绕行。。。
鞠躬~
首先，阅读本文前，看看这张X100的“坑爹”写真图（至于为什么说坑爹，本文
稍后说明）
注意到机身前方那个带红点的小扳手了吗？如果你在一台普通的胶片旁轴相机上
看到它，你清楚它的作用是什么吗？我想这个问题在今天胶片已死的年代，应该
超过一半的人无法回答。
在文章之前引出这个问题并不是笔者要故弄玄虚，X100对于用户到底是美酒还是
毒药，实际上很大程度上将取决于你的拍摄习惯和拍摄内容。如果你对旁轴胶片
还相当陌生，鲜有接触，不习惯传统旁轴胶片的拍摄方式。那么毫无疑问X100
很有可能并不适合你。本文将以最虚无缥缈的“用户体验”为切入点来阐述X100的
优劣。
如果你对X100毫无了解，对传统的指标化数字流的测试结果更感兴趣... 阅读全帖 |
|
j***n
发帖数: 301 | 29 来自主题: JobHunting版 - 总结一道题 那个链接里面有，只是没叫直方图而已。我现在把那段代码截取注释一下。
输入是一个二维矩阵b，M行N列。
所谓的cache，也就是直方图，存在一个一维数组c里
c[0 .. M-1] = 0
main algorithm:
for x = N-1 .. 0 //从右向左扫描每一列
update_cache(x) //构造直方图
// 对c做直方图算法，找最大矩阵。
end main algorithm
define update_cache(x)
for y = 0 .. M-1
if b[x, y]!=0
c[y] = c[y]+1
else
c[y] = 0 |
|
Y*C
发帖数: 405 | 30 HDR Bracket HDR之包围曝光
HDR（高动态范围）图像的自动包围式曝光和timelapses。
SET键调整拍摄照片的数量，PLAY键调整照片曝光EV值的级差。请按下Q键则迅速关闭此
功能。
在拍照的M模式下，本功能为快门包围。在其它模式为曝光补偿包围。
HDR图像可以采取：
* ML遥控触发器：LCD的面部感应器和音频触发。
* ML定时器（HDR延时摄影）
* 按下快门，第一张照片是中间曝光（无EV补偿）的，并且使用2秒延时自拍。另外，
该模式工作时将拍下三张或以上照片，也就是说照片数量设置为２时，也是拍下３张照
片。
为了达到最佳效果，切换到手动对焦，并使用相对较慢的曝光时间。
对于每个HDR图片集，ＭＬ也写了一个进入脚本，用enfuse堆叠曝光（4.x版）。这个脚
本存储在DCIM文件/＃＃＃佳能和命名后的第一张照片集，例如如果HDR顺序是从IMG_
1001.JPG ... IMG_1005.JPG，HDR脚本将被命名为HDR_1001.SH和由此产生的HDR图像将
作为HDR_1001.JPG保存。
要在计算机上运行的HDR的脚本，将在相同的目录中并运行（... 阅读全帖 |
|
e**n
发帖数: 5876 | 31 首先LCD的亮度不同及和环境光线的对比就会造成误判, 得看直方图. 根据直方图调EV
需要时间. 点测联动配上触摸快门, 整个对焦/测光/快门的过程就是轻轻一点.
而且很多时候直方图也不能精确判断曝光是否准确. 比如你想要确保曝光正确的那个物
体面积很小. 在直方图上根本反应不出来. 甚至LCD上都看不清. 这时就得点测. 按你
的说法, 点测也取消算了? |
|
H*M
发帖数: 1268 | 32 genius能不能说下，什么是统计直方图最大矩形题？
就是在一个直方图下面，找最大面积的矩形？
个solution是很简单的O(n)算法
计直方图的题后，才想起可以利用来做这个题。 |
|
x******g
发帖数: 41 | 33 0/1 矩阵内最大1矩阵的问题
看了版上的讨论，建议直方图内切矩阵来解决
按照行/列加分别得到一个直方图
然后求最大的内切矩阵
得到左右的range，四个range就是最大1矩阵
这个思路正确吗？
如果是对的，很容易就找到反例了，比如
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
1 0 1 0 1
行列相加得到的一维向量都是3,2,3,2,3
直方图就是这个样子的
| | |
| | | | |
| | | | |
最大的内切举证都是从0-4，面积是2x5 =10
谁能指点一下么？ |
|
v******s
发帖数: 51 | 34 1。 求直方图的最大内接矩形,假设每个细条的宽度为1
写了个算法，不知道对不对：
假设直方图为数组A=(a1,a2,。。。,an),ai代表第i个column的高度
################算法基于以下两个推论###################
#1最大的内接矩形，一定和直方图某一个column的上沿重合#
#2根据木桶原理，内接矩形的高度等于其包括的column中最低的#
MaxRectIndx = 0;
MaxRectArea = 0;
for i = 1:length(A)
。IndxLeft = i;
。IndxRight = i;
。while IndxLeft >= 1
。。if A(IndxLeft)>=A(i)
。。。IndxLeft = IndxLeft-1;
。。else
。。。break;
。。end
。end
。while IndxRight <= length(A)
。。if A(IndxRight)>=A(i)
。。。IndxRight = IndxRight+1;
。。else
。。。break;
。。end
。end
。temp |
|
t***0
发帖数: 380 | 35 你真是站错台了......对操控细节要求那么高竟然站数据系的三星台...
这种玩数据的货，细节处理上烂到没朋友。
比如：三星nx300的直方图跟gh3的直方图比，没有小，只有更小.....G3没用过，不过
应该跟GH3的直方图大小差不多吧
喜欢操控细节的微单还是老老实实fuji吧... |
|
e**n
发帖数: 5876 | 36 看见mobile01上面的一个对比. 那个lz自己用gx7, 弟弟用a6000, 所以有机会放在一起
做了详细对比. 为了避免机器人删贴, link放在2楼.
功能上对比我觉得做得非常全面:
"
外观：
GX7：金属机身，质感良好，稍重，握感不错。
A6000：塑胶机身，质感普通，稍轻，握感比GX7稍好一点。
EVF：
GX7：276万画素，可翻转，支援亮度、对比以及各种色彩调整，支援使用EVF时可用触
控LCD来调整对焦点，色彩与清晰度较好，EVF与LCD支援感应度调整或是可关闭EVF/LCD
自动切换，也有实体按钮可手动切换EVF与LCD。
A6000：144万画素，不可翻转，支援亮度与单纯色温调整。
LCD：
GX7：104万画素，有支援触控，支援亮度、对比以及各种色彩调整，色彩与清晰度较好。
A6000：96万画素，无触控，只支援亮度调整。
对焦：
GX7：白天时对焦速度比A6000要快且准，夜间暗处对焦能力也比较好，对焦区域全画面。
A6000：白天对焦速度稍慢稍不准，夜间暗处对焦有时对不太到，有时则是要对好几次
才勉强对到焦，对焦区域约画面中90%范围。
测光：
GX7：有... 阅读全帖 |
|
e**n
发帖数: 5876 | 37 不能调大.
我觉得调位置挺重要. P+直方图是superimposed的白色直方图, 那么如果取景直方
图的位置正好是白色的, 那么直方图就看不清了. 就需要移动位置 |
|
e**n
发帖数: 5876 | 38
看见mobile01上面的一个对比. 那个lz自己用gx7, 弟弟用a6000, 所以有机会放在一起
做了详细对比.
功能上对比我觉得做得非常全面:
"
外观：
GX7：金属机身，质感良好，稍重，握感不错。
A6000：塑胶机身，质感普通，稍轻，握感比GX7稍好一点。
EVF：
GX7：276万画素，可翻转，支援亮度、对比以及各种色彩调整，支援使用EVF时可用触
控LCD来调整对焦点，色彩与清晰度较好，EVF与LCD支援感应度调整或是可关闭EVF/LCD
自动切换，也有实体按钮可手动切换EVF与LCD。
A6000：144万画素，不可翻转，支援亮度与单纯色温调整。
LCD：
GX7：104万画素，有支援触控，支援亮度、对比以及各种色彩调整，色彩与清晰度较好。
A6000：96万画素，无触控，只支援亮度调整。
对焦：
GX7：白天时对焦速度比A6000要快且准，夜间暗处对焦能力也比较好，对焦区域全画面。
A6000：白天对焦速度稍慢稍不准，夜间暗处对焦有时对不太到，有时则是要对好几次
才勉强对到焦，对焦区域约画面中90%范围。
测光：
GX7：有点连动测光，对焦点与测光点同步，也可在各... 阅读全帖 |
|
m*******V
发帖数: 1022 | 39 【 以下文字转载自 PhotoGear 讨论区 】
发信人: morningLV (serendipity), 信区: PhotoGear
标 题: 【美食 摄影活动 摄影】菜花儿们、烤杂蔬、烤红鲷鱼
发信站: BBS 未名空间站 (Wed Apr 23 00:54:52 2014, 美东)
看看能不能挣点儿包子 ：）
以上是买到三个李子大小的彩色菜花后特意为了拍照而拍照的。背景是自己做的黑色的
仿石板。
以上是Jamie Oliver的烤杂蔬，有土豆、胡萝卜、欧防风、迷迭香和大蒜。很好吃。
法棍配蒜香橄榄油
黄油和橄榄油烤红鲷鱼。
自然光，侧光。从另一面用反光板补光。焦距基本都是50mm，RAW格式拍摄，如果是白
背景，直方图曝光偏右；黑背景基本直方图居中或者稍偏左。 |
|
g*******y
发帖数: 1930 | 40 不过我没看那个解法，太长了，那个Dr.***写了4，5页
我就按我的方法，大概提示一下：
1.你先做统计直方图找最大矩形的题目(这个已经算是面试题中比较难的了)，我的一个solution是很简单的O(n)算法
2.应用这个算法做为子算法，解决这个题
说实话，我第一次做这题也没做出O(N^2)来，就放在那里了。直到前阵子看到那个统计直方图的题后，才想起可以利用来做这个题。 |
|
j**l
发帖数: 2911 | 41 来自主题: JobHunting版 - 总结一道题 有笔误，x代表列，y代表行,所以应该是b[y, x]而不是b[x, y]
c[0 .. M-1] = 0
main algorithm:
for x = N-1 .. 0 //从右向左扫描每一列
update_cache(x) //构造直方图
// 对c做直方图算法，找最大矩阵。
end main algorithm
define update_cache(x)
for y = 0 .. M-1
if b[y, x]!=0
c[y] = c[y]+1
else
c[y] = 0 |
|
p**********s
发帖数: 115 | 42 网上投简历，2轮电面+onsite+extra phone interview.公司地点很好，在硅谷，环境
也不错。碰到一个很nice的华人，赞一下~
1 external sort
2 一道正态随机的题目。我到现在还不太明白。。。。
3 print BST in level order
4 实现linkend里查找两个人之间connection的功能。（如果每人有100个熟人，假设任
何两个人之间只隔6个人，需要space 100^6，内存放不下。所以改用同时从两边bfs,
需要space 2*100^3）
5 合并两个直方图，新图是原来两图的和。（直方图用点的array储存，比如一个直方
图有两个矩形:x 2-3, y 4; x 3-5, y 3.表示成{(2,4), (3,3), (5,0)}.计算的新图点
对就类似成combine two sorted array了）
apple网投，一个月后phone。
1 c++的多态有哪些实现方法。（继承，template specification，好像还有一个，忘
了。。。。）
2 为啥用mutex(to avoid unstable |
|
k****n
发帖数: 369 | 43
sudoku，数独
how do you design google suggestion if you are the designer
一个矩形数组，每个矩形由x1,x2,y决定（因为底在x轴上），y>0
给你一个直方图，假设天上一直下雨，问最后直方图里面能盛多少水 |
|
k*j
发帖数: 153 | 44 这个直方图盛水，其实就是直方图里求最大矩形那道经典题吗？
我看过的解法都是用stack。lz说的用辅助数组的算法没见过，能讲讲吗？谢谢。 |
|
f*******t
发帖数: 7549 | 45 我的理解是直方图只取其中两条竖线，与X轴构成一个容器。
假设直方图高度存在一个数组A中，比如[1, 3, 2, 4, 1]，那么最大容积是
max( min(A[i], A[j]) * (j-i) ) for all i
穷举显然是O(n^2)，感觉可能有线性解法但实在想不出来。 |
|
i******e
发帖数: 273 | 46 谢谢, 读了之后受益匪浅.
"很多G的算法题都可归入DP，比如直方图、积水之类的题目"
直方图、积水题 谁能给个连接？ 谢谢 |
|
t*********7
发帖数: 255 | 47 这题就是变相求直方图中的最大面积矩形吧?不过之前要确定直方图的X,Y轴,要O(n^2) |
|
t*********7
发帖数: 255 | 48 这题就是变相求直方图中的最大面积矩形吧?不过之前要确定直方图的X,Y轴,要O(n^2) |
|
发帖数: 1 | 49 这题是84题的一个小拓展，不过不是很容易想到。
84题就是说如果直方图的高度是递增的，我们就入栈他的index以计算宽度，如果下降
了，就弹栈清算无法拓展面积的bar。
代码如下：
public int largestRectangleArea(int[] heights) {
Stack st = new Stack<>();
int[] nums = Arrays.copyOf(heights, heights.length + 1);
int res = 0;
for (int i = 0; i < nums.length; i++) {
while (!st.empty() && nums[st.peek()] >= nums[i]) {
int h = nums[st.pop()];
int w = st.empty() ? i : i - 1 - st.peek();
res = Math.max(res, w * h);
... 阅读全帖 |
|
Q**a
发帖数: 406 | 50 raw，灰蒙蒙的一片，直方图集中在很窄的区域内。用DPP和LR都是这样，机身回放正常
，猜想直出jpg应该也正常。附调整前后的效果和直方图，第一张是调整前，第二张是
调整后。
顺便问问调整后是不是有点重口味了？ |
|
