|
a***e
发帖数: 413 | 2 题目
https://oj.leetcode.com/problems/search-a-2d-matrix/
我写的如下，先搜索行，再列。后面那个简短的是看到的别人的答案，简洁很多，但要
不要考虑行数*列数overflow的情况呢？多谢！
bool searchMatrix(vector > &matrix, int target) {
int row = matrix.size();
if (row==0) return false;
int col = matrix[0].size();
if (col==0) return false;
int rmin=0, rmax=row-1, cmin=0, cmax=col-1,rmid,cmid;
while (rmin<=rmax)
{
rmid = rmin+(rmax-rmin)/2;
if (matrix[rmid][0]>target... 阅读全帖 |
|
a*****0
发帖数: 660 | 3 我发现如果把cmin值从0改成0.005pf， 或者是把accuracy改用liberal，则仿真都能正
常进行，但得出来的结果差得很远。这是我google出来的关于cmin说明：
If the circuit you are simulating can have infinitely fast transitions (for
example, a circuit that contains nodes with no capacitance), Spectre might
have convergence problems. To avoid this, you must prevent the circuit from
responding instantaneously. You can accomplish this by setting `cmin', the
minimum capacitance to ground at each node, to a physically reasonable
nonzero value. This often significa |
|
t*****s
发帖数: 39 | 4 找工作算告一段落了，这一个多月从版上学到了很多，非常感谢大家，也分享点儿自己
的情况。本人cs fresh phd，投了F和G，准备主要是leetcode，做了50题左右，还有就
是板上的面经。强烈推荐leetcode，特别是对于准备时间有限的同学，基本覆盖了各式
各样的题。虽然最后面试没遇到做过的coding题，但基本都差不多。
0. 给定一个双向链表，以及一个数组。数组里存着一部分链表节点的指针。问数组里
的指针们指向的节点在双向列表中可以分成几个连续的blocks。接着问如果是单向链表
怎么做。算法复杂度分别是什么。
1. coke machines。大中小三个可乐机，每按一次出可乐量分别在[Amin,Amax], [Bmin
, Bmax], [Cmin, Cmax]之间，但不能确定具体容量是多少，现在想通过按这三个可乐
机，达到容量为[D, E]之间的可乐，问能否做到。也就是能否找到非负整数x, y, z使
得x*Amin+y*Bmin+z*Cmin>=D并且x*Amax+y*Bmax+z*Cmax<=E。感觉是个扩展的背包问题
，我给了穷举法和DP的解法，不过面试官最后说有... 阅读全帖 |
|
r*********n
发帖数: 4553 | 5 2 cents for the coke machine problem
Let x = [x1, x2, x3]', where x1, x2, x3 is the number of times you push
machine A, B, C respectively.
The following needs to be satisfied:
[Amax, Bmax, Cmax]*x <= E,
[Amin, Bmin, Cmin]*x >= D,
x >= 0, x is an integer vector
A necessary and sufficient condition for the answer to the original question
being equal to yes is that the following optimization problem has a
solution:
min c'x
st Ax <= b, x >= 0, x is an integer vector
where
c = [1, 1, 1]', b = [E, -... 阅读全帖 |
|
p**********g
发帖数: 378 | 6 【 以下文字转载自 JobHunting 讨论区 】
发信人: twobits (wahaha), 信区: JobHunting
标 题: 报F和G的offer+面经
发信站: BBS 未名空间站 (Fri Aug 2 20:59:05 2013, 美东)
找工作算告一段落了，这一个多月从版上学到了很多，非常感谢大家，也分享点儿自己
的情况。本人cs fresh phd，投了F和G，准备主要是leetcode，做了50题左右，还有就
是板上的面经。强烈推荐leetcode，特别是对于准备时间有限的同学，基本覆盖了各式
各样的题。虽然最后面试没遇到做过的coding题，但基本都差不多。
0. 给定一个双向链表，以及一个数组。数组里存着一部分链表节点的指针。问数组里
的指针们指向的节点在双向列表中可以分成几个连续的blocks。接着问如果是单向链表
怎么做。算法复杂度分别是什么。
1. coke machines。大中小三个可乐机，每按一次出可乐量分别在[Amin,Amax], [Bmin
, Bmax], [Cmin, Cmax]之间，但不能确定具体容量是多少，现在想通过按这三个可乐... 阅读全帖 |
|
发帖数: 1 | 7 你说的这个药最多26.7 ug/ml
" Cmax was [median (interquartile range)] 26.7 (22.7-33.3) mg/l versus 16.2
(13.4-17.0) mg/l (P = 0.001) and Cmin was 12.6 (9.1-13.9) versus 7.5 (4.9-8.
6) mg/l (P = 0.002)."
uM |
|
r****0
发帖数: 145 | 8 c
如果碰到最好的情况，就是中间涨(z1>cmax)创新高，那么第三波跌必然会跌破之前c高
点(d2(min)
当然最差的情况就是z1
大了赚到了.有兴趣的朋友可以自己把剩下的情况完全分类。
为啥必然是d2(min)
一下，最好能找到5分钟级别以上的反例，反例概率或者如果不小心正确能给证明（本
人就把包子全送出去了给第一个作出来的朋友了）。
对于第二个问题。a-A-b-B-c ,d2也许没有碰到B且如果d2幅度小于d1。这样反而是第三
买点不是吗？因为我只是说会下跌2次而已，但是不一定，所以如果真出现前面说的情
况，5分钟操作没有卖出必要。 |
|
r****0
发帖数: 145 | 9 c
如果碰到最好的情况，就是中间涨(z1>cmax)创新高，那么第三波跌必然会跌破之前c高
点(d2(min)
当然最差的情况就是z1
大了赚到了.有兴趣的朋友可以自己把剩下的情况完全分类。
为啥必然是d2(min)
一下，最好能找到5分钟级别以上的反例，反例概率或者如果不小心正确能给证明（本
人就把包子全送出去了给第一个作出来的朋友了）。
对于第二个问题。a-A-b-B-c ,d2也许没有碰到B且如果d2幅度小于d1。这样反而是第三
买点不是吗？因为我只是说会下跌2次而已，但是不一定，所以如果真出现前面说的情
况，5分钟操作没有卖出必要。 |
|
t*****s
发帖数: 39 | 10 0. 我是从array构造了个set，然后每次从set里弹出一个节点指针后，在双向列表里从
该节点往两边检索并不断从set里删除元素。问了这个算法的复杂度，应该就是时间空
间都是O(size(array)).
1. 我当时是用(lower, upper)作为DP状态，以(D,E)作为起始值，然后检查(D-Amin, E
-Amax), (D-Bmin, E-Bmax), (D-Cmin, E-Cmax) 并递归下去，如果达到某个(a, b)状
态其中a是非正数而b是非负数的话，就是有解，如果某个状态开始的所有分支达到的状
态都是a,b都是负数的话就记录该状态为失败。直接的dfs而不记录失败的状态好像会有
些搜索重复吧？ |
|
a********m
发帖数: 15480 | 11 0. 这方法不错。既然已经构造了set,从链表头开始扫描应该就可以了吧。这样单向双
向也无所谓,也不需要删除操作。
1. 恩。明白了。那么做的话确实算dp。复杂度是D/Amin*D/Bmin*D/Cmin?只是不知道是
不是比dfs好。因为dfs最后一个可以直接算，不需要递归,所以D/Amin*D/Bmin就可以了
。而且ABC可以改变顺序让Amin和Bmin大，少计算一些。
E |
|
p**r
发帖数: 5853 | 12 2p的变种版本
懒得写代码了，给个解题思路
abc
先ac两头往中间搜s=0,e=s1.Length-1
while(s
{
while(符合s2第一个字符)s++;aCount++;
while(符合s2最后一个字符)e--;cCount++;
if(aCount>amin&&cCount>cmin)
{
//开始日B
//日B的时候要注意必须在两腿(a位置+amin+1 and c位置-1)之间日
//才算是日对地方，不然就是爆菊，无效
}
}
符合ac最低标准后，再加入b搜索，一直到s>=e
处理s2的时候没space限制，
可以先把s2转换成hash
a+b+c-=a2/b2/c4
a+a-=a6 |
|
|
|
f******e
发帖数: 6488 | 15 这成交量不小啦
不过走势的确很弱
看看0.6能否守住 |
|
|
T*********s
发帖数: 17839 | 17 先说说你为什么想买这家
每天成交几百k-1M的股票
你准备买多少担心卖不出去啊 |
|
A*******n
发帖数: 606 | 18 因为有公司内部人透露说年底要涨
今天跌破0.5了，是好机会 |
|
|
|
A*******n
发帖数: 606 | 21 Anyone know about this? |
|
|
A*******n
发帖数: 606 | 23 What happened? It's still down |
|
d**r
发帖数: 899 | 24 大概是你的数字模型没有考虑寄生电容。
Cmin=5fF还是比较合理的值。
for
from
the |
|
i****e
发帖数: 157 | 25 来自主题: _pennystock版 - CMIN 大家分析一下7月底8月初的量和近几天的跌吧
是不是庄在打啥主意呢？ |
|
T*********s
发帖数: 17839 | 26 来自主题: _pennystock版 - CMIN 我觉得是已经出货了 |
|
A*******n
发帖数: 606 | 27 来自主题: _pennystock版 - CMIN 那9月初的跌呢？要破产？ |
|
A*******n
发帖数: 606 | 28 来自主题: _pennystock版 - CMIN Who knows about it? |
|
e*n
发帖数: 1511 | 29 来自主题: _pennystock版 - CMIN 啥新闻也没看到。
看图是没戏立即反弹的。 |
|
A*******n
发帖数: 606 | 30 来自主题: _pennystock版 - CMIN 求教看图门道 |
|
e*n
发帖数: 1511 | 31 来自主题: _pennystock版 - CMIN 经验，这么连着两个红的，另外量减继续跌，很少立即出现反转
如果今天量爆了，倒没准要反转了。 |
|
A*******n
发帖数: 606 | 32 来自主题: _pennystock版 - CMIN How about today? |
|
A*******n
发帖数: 606 | 33 来自主题: _pennystock版 - CMIN going on? |
|
M***m
发帖数: 762 | 34 主席再看看CMIN.
昨天放量大涨,今天放量下跌.可以进么? |
|
M***m
发帖数: 762 | 35 noticed in the morning with 40% up, no dare to chase.
This stock once a while will explode, MM is crazy. |
|
f**********g
发帖数: 2252 | 36 OTC. Up one day, down one month. |
|
M***m
发帖数: 762 | 37 you are right.
for OTC, patience is more important.
anyway, for OTC, only small money involved, but sometime can get a lot of
joy. |
|
