发帖数: 1 | 1 这些根号里面都是常数 你是没有把常数凑出来 积分就是个指数函数的积分 非常直接
这就不是一个微积分的问题 |
|
发帖数: 1 | 2 你学过极限吗。当n趋向于无穷的时候 你那里的an 就是一个常数了。你前面加上一个
max 函数 你搞鬼啊你。 常数加max 有个屁用
: 你这个trivial 没意义
: 我把原题改一下
|
|
x****6
发帖数: 4339 | 3 非也，
佛教不是要求不断放弃，而是透过变化无常的现象，看到本质。
应无所住而生其心。
跟科学里 寻找法则规律、常数，简化，naturalness 的思想是统一的。
并且更加彻底，因为科学家找出来的法则，佛家认为 同样是虚妄。好比文小刚认为宇
宙常数在十亿年的宇宙尺度，也是在变化的。 |
|
a***e
发帖数: 27968 | 4 电磁波速度只和界电常数有关
除非你发现不同惯性系下面真空界电常数不同
★ 发自iPhone App: ChinaWeb 1.1.5 |
|
n********g
发帖数: 6504 | 5 相对论也在加轮子啊。观察和计算误差能达到60%。引力/扭曲比实际大的就是有暗物质
；比实际小的就是有暗能量；整个宇宙还得有宇宙常数。感情不久这暗物质能量还有不
同的。连哈勃“常数”都有俩。 |
|
A****s
发帖数: 932 | 6 真空能，也就是是宇宙常数。真空能决定了空间的属性就是要不断膨胀，膨胀产生更多
空间，接着膨胀。宇宙常数本来被认为是爱因斯坦最大的错误，现在发现是有实际物理
意义的。
另外不是两个宇宙互相挤，是挤到另外一个维度去了，两个宇宙之间除了万有引力无法
相互作用。 |
|
T*******x
发帖数: 8565 | 7 这个问题我是在考虑复变函数的周期性时想到的。但是也没有直接的关系。
复变函数的周期性有两个问题，我列在这里，看看谁有简单的办法说明一下。
1，一个解析函数，非常数，最多只能有两个不同方向的周期。
2，一个复数到实数的连续函数，在定义域的任何方向上都不是常数，那么它也只能有
最多两个不同方向的周期。
第一个是肯定结论，第二个我不确定。
2k |
|
b****g
发帖数: 4933 | 8 http://discover.news.163.com/09/1024/13/5MD5BU75000125LI.html
中国人造黑洞用于军事太猛 竟能吸收雷达波(Z)
送交者: wf0rum 2010年04月22日23:23:05 于 [世界军事论坛] 发送悄悄话
2009年年初，印度乌尔都大学的伊维根·纳瑞马诺维和亚历山大·基尔迪谢维在媒
体杂志上发表一项研究，提出如何建造可以吸收光线的桌面黑洞的理论。这种人造黑洞
可模拟宇宙黑洞，其强烈的重力可弯曲周围的时空，导致周围任何物质或辐射遵循扭曲
的时空，并螺旋向内被吸收。
纳瑞马诺维和基尔迪谢维认为，这种人造黑洞可使光线向该设备中心弯曲吸收。他
们设计的人造黑洞是由包含着同轴环壳的中心柱构成的圆柱结构。能使光线弯曲向内的
关键因素在于同轴环壳的介电常数，它可以影响电磁波的电成分，增大从外部至内部表
面的光滑程度，这类似于接近黑洞的时空的弯曲度。当同轴环壳与中心柱相接触，同轴
环的介电常数必须匹配中心柱，因此光线可以被吸收，而不是被反射。
付诸实践
2009年10月，中国南京市东南大学的科学家崔铁军和陈强将纳瑞马诺维和基尔迪谢
维的理 |
|
v*****s
发帖数: 20290 | 9 莫非是surface plasmon原理？金属的介电常数等于环境的介电常数的-1/2时候，就可
以吸波了。金银的都是在可见光，难道铁的在毫米波？ |
|
q*****k
发帖数: 586 | 10 爱因斯坦曾接受记者访问，请他谈对神是否存在的看法。
爱因斯坦刚送走一位朋友，看着桌上的糖果、饼干、咖啡杯，对记者发问：“记者先生，您知道是谁将咖啡等物安放在此处的？”
记者回答：“当然是阁下。”
爱因斯坦接着便说：“小到咖啡杯等物，尚且需要一种力量来安排；那么请想想：宇宙拥有多少星球，而每一星球按照某一轨道运行无间，此种安排运行的力量就是神！”
“也许阁下会说：‘我没有看见过，也没有听到过神，那么我如何相信神的存在呢？’
"是的，您具备了五观：视觉、听觉、嗅觉、味觉、触觉，但这五种感官是有限度的，例如声音，只有在20赫兹到20000赫兹范围内的波长，人才能听到……”
视觉也是一样，人只能看到能发出可见光的物体，而可见光仅仅是电磁波大家族的一个小小波段。
现代宇宙学用动力学方法研究星系得到的星系总质量总是远远大于所有可见的星系质量之和
而现在的科学研究认为宇宙中暗物质比看得见的物质高出至少是数十倍、上百倍，几乎主宰了宇宙中的运动和演化。
科学家发现我们周围的世界，一切是那么精确而有序。
一切自然常数如电子电量... 阅读全帖 |
|
f****o
发帖数: 8105 | 11 【 以下文字转载自 everybodydeservestruth 俱乐部 】
发信人: fuxeto (富士德), 信区: everybodydeservestruth
标 题: 有没有神？
发信站: BBS 未名空间站 (Sun Sep 18 17:41:30 2016, 美东)
有没有神？有！神不会因为人不信而不存在。人看不到神，但神却时时在关注着人，神
给人开创了人生存的环境，也给人留下了做人应遵从的标准或戒律，神对人许下的诺言
都会兑现。
信神和不信神只是一个信仰问题吗？不是。人的行为是由人的思想所支配的，人失去了
对神的信仰，就不会遵守传统道德或戒律，人心就会被邪念所占据，为了满足私欲而不
择手段的无恶不作。当今人类社会道德急下，人人为近敌，灭门杀人、恐怖袭击，各种
灾祸每天都能见到，黄、赌、毒、性开放、同性恋等泛滥成灾，这离宗教所预言的最后
的审判还远吗？因此，信神不信神关系到人类的安危，关系到人走向希望还是走向毁灭
的问题。
据调查世界上绝大多数人都是宗教信仰者，可是他们真的都信神吗?信的是真正能救度
人类的神吗?如果真是这样，世界就不会变得这样了。有不少人只是嘴上信实... 阅读全帖 |
|
f****o
发帖数: 8105 | 12 【 以下文字转载自 everybodydeservestruth 俱乐部 】
发信人: fuxeto (富士德), 信区: everybodydeservestruth
标 题: 也来说说有没有神（1）
发信站: BBS 未名空间站 (Mon Sep 19 20:29:04 2016, 美东)
为什么说有神？许多人都论述过，笔者也来谈谈。
据调查，世界上绝大多数人都是宗教信仰者，可是他们真的都信神吗?信的是真正能救
度人类的神吗?如果真是这样，世界就不会变得这样了。有不少人只是嘴上信实质并不
信，对于这些人来说，实质上并没有信神。
信神和不信神只是一个信仰问题吗？不是。人的行为是由人的思想所支配的，人失去了
对神的信仰，就不会遵守传统道德或戒律，人心就会被邪念所占据，为了满足私欲而不
择手段的无恶不作。当今人类社会道德急下，人人为近敌，灭门杀人、恐怖袭击，各种
灾祸每天都能见到，黄、赌、毒、性开放、同性恋等泛滥成灾，这离宗教所预言的最后
的审判还远吗？因此，信神不信神关系到人类的安危，关系到人走向希望还是走向毁灭
的问题。
一、看不见神不等于没神
许多人不信神的理由是：看到神就信，看... 阅读全帖 |
|
l*****8
发帖数: 16949 | 13 你这个物理好像也就初中生水平。只有在理想状态下u才是常数，在现实中u根本就不是
常数。 |
|
b********6
发帖数: 35437 | 14 现实中怎么变？翻倍还是指数？
你这个物理好像也就初中生水平。只有在理想状态下u才是常数，在现实中u根本就不是
常数。 |
|
e*****k
发帖数: 282 | 15 南京数学老师推算出世界末日 推翻霍金言论 扬子晚报
孙四周的推算公式
注：t:时间 H：哈勃常数 RO：太阳半径 ln:自然对数 M：太阳质量 G：牛顿万有
引力常数
好莱坞灾难大片《2012》、玛雅的2012世界末日预言，让很多人对未来充满恐慌。
2012真的是世界末日吗？昨日，江苏教育学院附属高级中学孙四周老师，用数学公式向
演绎了宇宙的未来，按照他的计算，在5000年后，太阳和现在相比几乎没有变化。
这些成果出现在孙四周新近出版的专著《空间相对论膨胀宇宙的数学原理》一书中
。在孙四周老师的身上，数学几乎是个“万能工具”。此前，他曾用几何方法证明了周
正龙拍摄的华南虎为假，并因此而名声大噪。
有人说世界末日是2012 霍金说大约在200年后
孙四周说，都错了！
近年来，世界末日论一直是热门话题。随着好莱坞灾难大片《2012》的热映和持续
传播，2012更是被确切地指认为“世界末日”。这一论断和神秘的玛雅预言不谋而合，
因而在世界范围内，不少公众因此恐慌莫名。
世界各国的不少科学家都投入到“世界末日”这一问题的研究中。据媒体报道，有
着“自爱因斯坦以来最伟大的物理学家”之称的英国传奇... 阅读全帖 |
|
t*******y
发帖数: 21396 | 16 石墨烯教父: 从千年博后到物理诺奖的心路历程
安德烈·海姆
石墨烯是最坚硬并极具弹性的材料，其发现者安德烈·海姆 (Andre Geim) 也拥有同样
的属性。卧薪尝胆十几年，脑洞大开万千遍，正是其非同寻常的科研风格为我们带来了
可颠覆全球科技产业的一把钥匙。这个曾以“飞翔的青蛙”荣获搞笑诺贝尔奖的物理学
家怎样看待自己的研究生涯呢？请看石墨烯之父在获得诺贝尔物理学奖后，亲口讲述他
自己的故事。
如果现在有人想要了解石墨烯的美丽的物理内涵，他们可以从许多相关的学术综述，还
有大众科学杂志上的文章中选择。在此我向读者推荐自己写的几篇相关的文章[1-3]，
希望大家能原谅我的“自卖自夸”。为了不重复这些文章的内容，在这次演讲里，我决
定给大家讲一讲我自己曲折的科研道路，以及这条路最终是如何通向诺贝尔奖的。这其
中大部分的内容我从未在别的地方讲述过。当然，各位可以放心，我不会从我的幼儿园
时代开始讲起。我将向您讲述我从1987年获得博士学位之后，直到2004年为我们赢得诺
贝尔奖的文章被杂志接受这段时间内的故事。无疑，越接近尾声这个故事会变得越丰富
。反观历史，我还会详细地描述2004年之前... 阅读全帖 |
|
b***e
发帖数: 1008 | 17 thanks for sharing!! very inspiring
石墨烯教父: 从千年博后到物理诺奖的心路历程
安德烈·海姆
石墨烯是最坚硬并极具弹性的材料，其发现者安德烈·海姆 (Andre Geim) 也拥有同样
的属性。卧薪尝胆十几年，脑洞大开万千遍，正是其非同寻常的科研风格为我们带来了
可颠覆全球科技产业的一把钥匙。这个曾以“飞翔的青蛙”荣获搞笑诺贝尔奖的物理学
家怎样看待自己的研究生涯呢？请看石墨烯之父在获得诺贝尔物理学奖后，亲口讲述他
自己的故事。
如果现在有人想要了解石墨烯的美丽的物理内涵，他们可以从许多相关的学术综述，还
有大众科学杂志上的文章中选择。在此我向读者推荐自己写的几篇相关的文章[1-3]，
希望大家能原谅我的“自卖自夸”。为了不重复这些文章的内容，在这次演讲里，我决
定给大家讲一讲我自己曲折的科研道路，以及这条路最终是如何通向诺贝尔奖的。这其
中大部分的内容我从未在别的地方讲述过。当然，各位可以放心，我不会从我的幼儿园
时代开始讲起。我将向您讲述我从1987年获得博士学位之后，直到2004年为我们赢得诺
贝尔奖的文章被杂志接受这段时间内的故事。无疑，... 阅读全帖 |
|
B**y
发帖数: 824 | 18 我老今天突发奇想，发明一个婚姻公式。版权所有，转载请一定注明出处和发明人喔。
。。
婚姻维系时间（天）= 婚姻常数／每天吵架次数
注：
婚姻常数，根据我的估算，约在1000左右。给定民族和出生年代的情况下，基本为固定
值。
几个计算结果，供大家参考：
两人每天吵一次架，不出3年就得玩完。
两人每3天吵一次架，婚姻可维持接近10年。
两人每周吵一次架，婚姻可维持20年。
两人每月吵一次架，可以白头偕老。 |
|
B*Z
发帖数: 7062 | 19 请高手改错。
首先speaker阻抗是根据频率变化的，叫r(f)。amp是提供电压的，提供的电压根据频率
也变化？叫V(f)。那么在一定频率下speaker的做功就是 w= V(f)V(f)/r（f)。speaker
产生声音的能力就是db/W or dm/mW。这个和频率也有关么？叫它 dbw(f)。所以最后听
到的声音大小就是：
dbw(f)*V(f)V(f)/r（f)，你们平常看的那个曲线就是希望这个曲线尽量是水平的，保证
在不同频率的时候，耳机听到的声音大小都是一样的？请问这样理解对么？
V(f）不应该变吧，那个成了amp的性质了。speaker就是 声音大小 = k dbw(f)/r(f)。
k是一个常数。一个好耳机就是让dbw(f)/r(f)保持常数的耳机？ |
|
g*******y
发帖数: 1930 | 20 理论分析上list肯定更优
我知道，有些理论上性能更优的东西，也许因为常数因子的原因在某些小规模问题上，
可能反而更慢
list分析一下，插入删除操作，常数因子就好几了(假设是8)，这个问题本来就是n！的
复杂度，假设你用的strchr的平均性能是n/2
这也得n>=16，list才能体现优势，但是16!我们的机子算不过来，呵呵 |
|
Z*****Z
发帖数: 723 | 21 他要找的优化方案很简单，就是选最近的停车位。这样一个valet可以尽快的完成停车任
务，回到入口，服务下一个人。
至于空车位搜寻算法，在这个问题里不是重点。因为停车位是个常数，用brute force算
法也是常数时间。
btw：我遇到的这个parking lot问题看起来很open，说什么都可以。但是他有明确的想
要听的东西。 |
|
m****r
发帖数: 243 | 22 两个原因吧：
一个常数尽量只写一遍，不然修改时很容易漏掉一个，引入bug。
用define可以给常数命名，程序更容易读和维护。
不过因为define是全局的，用const更好些。 |
|
d*******l
发帖数: 338 | 23 又想了想，上面的做法大概还是可以的，和你说的差不多。任何一个被1包围的0矩阵肯
定是局部最大的0矩阵，也就是说在上面那种做法中，在对每一行运用直方图方法的时
候，会被作为一个局部的最大值去更新整体的最大值。这个问题中，我想只要判断一下
，只对那些被1包围的0矩阵，才去更新整体最大值，就能得到结果。
不过你没说一个很关键的地方就是怎么在常数时间判断一个0矩阵是否被1包围，你说只
是检查两侧我觉得还是不够的，你这样存在的固然能找出来，却有可能将实际不是的给
误算上。比如你的例子如果改成这样：
1 0 1 0 1
2 0 0 0 0
0 0 1 1 0
1 0 2 2 0
0 0 3 3 0
0 0 1 0 0
那你的方法可能就会把那部分算上，其实并不应该算。
不过这个方法应该还是能行的通的，可以利用0-1矩阵的特点。先预处理得到矩阵每个
点与左上角确定的矩形的面积a[i][j]，所谓面积就是所有值的累加。这个是n^2时间内
能完成的。然后通过一些简单的加减就能在常数时间内得到任何一个子矩阵的面积。假
如我们现在有一个全0矩阵，知道它右下角和左上角的位置，只需要判断比它大一圈的
那个矩阵面积... 阅读全帖 |
|
m**q
发帖数: 189 | 24 如果m可以认为是常数，直接算就行；如果不能认为是常数，
用顺序统计树可以算。复杂度O(n)
算法导论某一章的习题 |
|
c********1
发帖数: 52 | 25 你题目里的N是什么啊。。。 我的理解是一个常数
难道题目意思是数组的长度是N?
我的理解是N是常数 题目的意思就是A[j] > A[i]
when j > i + N |
|
i**********e
发帖数: 1145 | 26 第二题就基本dfs吧，空间肯定不可能常数（如果stack space也算空间的话）。为什么
呢？
因为所有长度为n的嵌套正确的括号串的总数就是第 n/2 个 catalan number 。
给个例子，n=6 的时候，需要打印的总数是第 3 个 catalan number = C3 = 5.
当 n = 30, 需要打印的个数是 C15 = 9694845 个。
所以空间耗费肯定不可能常数。DFS 递归程序不是 tail-recursive，所以转换成非递
归不是那么直接。如果硬要转换的话，那也得用stack来模拟DFS，也是一样要耗空间。
最直接的程序（也应该是最简洁的）就是数，‘（’+1，‘）’就 -1，任何时候 < 0
就停止递归。
利用 n = 30 代入函数，
./a.out 14.87s user
可以做适当优化来剪枝（程序也没那么复杂），
./a.out 1.79s user |
|
H***e
发帖数: 476 | 27 窝也觉得出题者的意思没那么复杂
就是指有parent指针，然后successor常数操作。(worst非常数)
就是完全csrl上算法 |
|
y***g
发帖数: 1492 | 28 要求是要在原球体x,y,z坐标里面概率密度是常数
而不是在极坐标空间(\rho,\theta,\phi)里是常数 |
|
a*******3
发帖数: 27 | 29 如果k很小，常数级别，或者k很大，跟n的差值是常数级别，都可以用最大，最小堆来
做吧
如果k跟n较接近，如n/2，感觉还是用partition的方法比较好
本题不适合多次查询，或者多次查询k近邻，所以感觉kd-tree之类的index不太合适，
复杂度偏高。 |
|
p*****2
发帖数: 21240 | 30 不断看到有新人学习DP，想谈谈我的感受。
我大概是去年底，今年初开始学习DP的。以前没有一点概念。去年G电面我的时候就出
了一道最简单的DP题，那时我根本不知道什么是DP，在提示下用recursion做出来的，
没有用cache。
开始学习DP是在careercup 150那本书上。下面是一些感受。
1. careercup定义的DP就是recursion+cache。这个定义指导了我很长时间。我认为这
个定义是DP的初级阶段，有误导性，使得我在练习的时候发现很多题型用这个定义套不
上。误导性在于： 1, recursion+cache是DP不错，但是DP并不等于recursion+cache。
2, recursion的DP并不优化，因此从recursion出发做DP不是个好思路。
2. 我后来理解的DP是这样子的。很简单就是推DP公式。也就是说怎么用F(n-i) 推导出
F(n)来。当然这也是最难的。发现很多难题还是很难想到这个公式的，可能就得多练习
了，培养思路。这个定义跟careercup上的不一样的地方主要是思考的方式不同，一个
是推公式，一个是找recursion的办法。而... 阅读全帖 |
|
p*****2
发帖数: 21240 | 31 不断看到有新人学习DP，想谈谈我的感受。
我大概是去年底，今年初开始学习DP的。以前没有一点概念。去年G电面我的时候就出
了一道最简单的DP题，那时我根本不知道什么是DP，在提示下用recursion做出来的，
没有用cache。
开始学习DP是在careercup 150那本书上。下面是一些感受。
1. careercup定义的DP就是recursion+cache。这个定义指导了我很长时间。我认为这
个定义是DP的初级阶段，有误导性，使得我在练习的时候发现很多题型用这个定义套不
上。误导性在于： 1, recursion+cache是DP不错，但是DP并不等于recursion+cache。
2, recursion的DP并不优化，因此从recursion出发做DP不是个好思路。
2. 我后来理解的DP是这样子的。很简单就是推DP公式。也就是说怎么用F(n-i) 推导出
F(n)来。当然这也是最难的。发现很多难题还是很难想到这个公式的，可能就得多练习
了，培养思路。这个定义跟careercup上的不一样的地方主要是思考的方式不同，一个
是推公式，一个是找recursion的办法。而... 阅读全帖 |
|
s*******i
发帖数: 7 | 32 1.只考虑数组里的元素都>1的情况，因为其它任何数组可以在O(N)的复杂度内变成>1的
情况（用0做pivot把数组划开，<=0的部分不考虑）。
2.假设现在有数组A[1..N]，且A[i]>1，那么有个“不”符合题目要求的线性算法：
设bool B[1..N]，B[i]表示i在A[1..N]里出现过了，显然B数组线性时间就能算完。
但是它不符合题目中说的常数的额外空间。
3.我们想一下如何能把A和B只用A就表示了？
可以这样：因为A[i]>1，当我们在A[i]里看到一个元素j时，如果j>N就不用管，否则就
把A[j]里的数字变成负数。这样就可以用负号来代替那个B数组。
整个时间复杂度还是线性的，并且额外的空间是常数的。 |
|
s*******i
发帖数: 7 | 33 1.只考虑数组里的元素都>1的情况，因为其它任何数组可以在O(N)的复杂度内变成>1的
情况（用0做pivot把数组划开，<=0的部分不考虑）。
2.假设现在有数组A[1..N]，且A[i]>1，那么有个“不”符合题目要求的线性算法：
设bool B[1..N]，B[i]表示i在A[1..N]里出现过了，显然B数组线性时间就能算完。
但是它不符合题目中说的常数的额外空间。
3.我们想一下如何能把A和B只用A就表示了？
可以这样：因为A[i]>1，当我们在A[i]里看到一个元素j时，如果j>N就不用管，否则就
把A[j]里的数字变成负数。这样就可以用负号来代替那个B数组。
整个时间复杂度还是线性的，并且额外的空间是常数的。 |
|
i*********7
发帖数: 348 | 34 我是这么理解o(1)这个概念的。
o(1)不代表不用buffer，只是这个buffer的量是常数级别不和输入输出挂钩的。
那么开counting数组，一个26长度的数组去数英文字符，一个10长度的数组去数0~9
这个buffer是属于固定常数级别的，跟输入输出没有关系。
所以space是解读为O(1) |
|
N**N
发帖数: 1713 | 35 也不能。。加了就不是均匀分布了
不是整数就简单了，均匀分布乘一个常数和加一个常数都仍然是均匀分布，scale然后
平移就可以变成任意均匀分布
) |
|
l*******s
发帖数: 1258 | 36 主要是这个玩意 每个ip的小段有个数 一共四个ip小段
暴力解的话，四个for循环，每个for循环操作3个数，复杂度就是3^4，常数啊。。。
那么递归的复杂度呢？也是3^4常数？ |
|
b*****u
发帖数: 648 | 37 假设k 是常数。 也就是用一个常数size的heap
这样每轮merge对每个数插入的开销减小了，merge的轮数增多了。但是开销仅仅增大了
logk 倍 |
|
a*******3
发帖数: 27 | 38 对N个数组中的最大元素开始做二分，找到一个最小的m，是的N个数组中恰好有>=k个数
小于等于m，那么m就是所求。
每次求N个数组中多少个元素小于等于m，nlogn，最多二分32或者64次（取决于数据是
32位还是64位），这样看的话是nlogn的，只不过常数有点大
如果不认为这个实常数，那么就是nlog(n)log(max_value-min_value)
klogn的问题是，k可能很大，如果k~n^2/2，那复杂度就高上去了 |
|
j******2
发帖数: 362 | 39 最底层有n/2个节点，它们的比较次数是0
倒数第二层有n/4个节点，它们的比较次数是1
倒数第三层有n/8个节点，它们的比较次数是2
...
最后一层有1个节点，比较次数是log(n)-1
所以总的复杂度是:
(n/4)*1+(n/8)*2+(n/16)*3+...+1*(log(n)-1)
=n*(1/4+2/8+3/16+...)
括号里这个序列(i-1)/(2^i)是个收敛数列，其和在i->无穷时都是常数。所以一小段的
和更是常数。所以上面的式子
＝n*c |
|
f****p
发帖数: 18483 | 40 笨死！在那些O(nlogn)的算法中，有两个常数就是说cost = A*(nlogn) + B。
on average，quick sort的这两个常数都是最小的。 |
|
|
a********m
发帖数: 15480 | 42 overhead只是常数，慢点总是有限，区别是3秒还是4秒这种。算法复杂度是数量级问题
，区别是3秒还是3年的问题。big o里面常数都可以忽略。overhead一般在这部分。 |
|
M**********g
发帖数: 59 | 43 面试的是一个 国人phd。
1.pow(double a, int b)没什么说的，注意overflow就行
2.实现2sum
interface TwoSum{
//存储用户输入的数
void store(int input){
}
//判断是否有两个数的和是val
boolean test(int val){
}
}
要求输入有重复，首先实现test的复杂度O(n) store的复杂度常数（用hashmap）
然后实现store的复杂度是o(n)，test的复杂度是常数（用hashset）
最后考虑并发问题，两个方法同是被调用的时候（互斥锁）
很好的面试题，考察的挺全面，实际中也会碰到这样的问题，给大家分享一下。因为多
线程编程不是很了解，估计已挂。面试的时候又紧张。 |
|
g*******e
发帖数: 140 | 44 设计一个数据结构 add/remove/remove_rand 常数时间复杂度
follow up: 数据可重复
解题关键是常数时间删除数组内元素，就是把要删的挪到数组尾部然后
调整数组的大小。
脑袋不清楚，一直想着数组是有序的，找不到解题思路。在烙印的提示下
才做出来，估计挂了。发出来赞个人品吧。
更正一下:
上面说的不太清楚，除了数组之外，hash_map也是需要的。数组主要
用来支持remove_rand |
|
g*******e
发帖数: 140 | 45 设计一个数据结构 add/remove/remove_rand 常数时间复杂度
follow up: 数据可重复
解题关键是常数时间删除数组内元素，就是把要删的挪到数组尾部然后
调整数组的大小。
脑袋不清楚，一直想着数组是有序的，找不到解题思路。在烙印的提示下
才做出来，估计挂了。发出来赞个人品吧。
更正一下:
上面说的不太清楚，除了数组之外，hash_map也是需要的。数组主要
用来支持remove_rand |
|
C*****n
发帖数: 1049 | 46 那是，算法的速度还有常数项。
我在leetcode上验证的是同样速度级别的算法，比如O(N)= c1 N 和c2 N, 这里常数c1
明显比c2小得多的时候，c1 N 这个算法用的runtime还更大。 |
|
a*******g
发帖数: 1221 | 47 为啥都要用topology sort呢？用topology sort解这题就跟用quick sort解一个数组的
最大值似的。这不是sort的问题，因为这里面没有排序，最后的要求是你要么输出“无
解”，要么输出一个最终解，没有排序。我说没有排序的原因是这里面你先算哪个格后
算哪个格没有关系的。直接递归O(MN)就出来了。如果用topo sort的话我想不出来能O(
MN)内能解决的，并且topo sort还得建一个dependency之类的东西，更麻烦。
def __init__(self):
# 这里面存着类似于{'A2':10, 'E3': 20}这种已经算好的值
self.cell2val = {}
self.computing = set()
self.icandoit = true
def compute(self, cell):
if not self.icandoit:
return None
if cell in self.cell2val:
return self.cell2val[cel... 阅读全帖 |
|
m**k
发帖数: 18660 | 48 这就是有创造性 灵活
解析方法是这样的
设个常数 已知量 或者是角度 加半径
或者坐标加半径
再加一个P点常数
然后其他点都可以理论表达 出来
但是几次 根号就不好说了
然后开始埋头苦算 |
|
t*******r
发帖数: 22634 | 49 另外，强约束条件下，如果能产生目标函数为常数，就必然会发生约束本身，
或者约束的一阶导数（以及各阶导数）相互 cancel 的情况。。。否则不可
能出现目标函数是常数。。。
当然，初等几何是用巧妙的办法，跳过那些复杂的函数的相互 cancel 过程
。。。但高等数学能不能直接从那些复杂函数上面走过去。。。
我在想，如果一阶导数不够用的话，是不是要考虑 Taylor Expansion 理论
。。。对于一个常函数，在任何一点，Talyor Expansion 任何高阶参数都
应该是零。。。 |
|
m**k
发帖数: 18660 | 50 这就是有创造性 灵活
解析方法是这样的
设个常数 已知量 或者是角度 加半径
或者坐标加半径
再加一个P点常数
然后其他点都可以理论表达 出来
但是几次 根号就不好说了
然后开始埋头苦算 |
|
