w****3 发帖数: 110 | 1 double linkedlist 为什么还要reverse? |
|
D*********G 发帖数: 193 | 2 前一阵面试,被问到Evaluate Reverse Polish Notation.
做完之后,要求设计一个object来完成不同的符号运算,条件是避免if 或者 switch
去check符号,从而提高速度。
当时觉得肯定是要hmap加函数指针。面试官不是很满意,要求设计一个类实现。
不会,主要问题是hmap里面只能放 父函数,调用的时候都是父函数的function。
我的函数指针的方法如下,请大家指点一下如何能用类实现啊
typedef int(*pf)(int, int);
int my_add(int a, int b){ return a + b; }
int my_sub(int a, int b){ return a - b; }
int my_mul(int a, int b){ return a*b; }
int my_div(int a, int b){ return a / b; }
class Solution {
public:
Solution(){
hmap["+"] = my_add, hmap["-"] = my_sub, hm... 阅读全帖 |
|
|
r*******k 发帖数: 1423 | 4 实在是没懂,为什么不能一个单词一个单词的reverse
不也是o(N)么?
搞成recursion的,就是好看点吧。。。
character.
character. |
|
f***c 发帖数: 338 | 5 In Python:
def reverseWord(s):
return ' '.join([x[-1::-1] for x in s.split()])
^_^ (Sorry Python is not good for alg. demonstration but good for solution)
In C++:
if we can use strtok lib function, then we get each word from the string.
next for each word do the reverse
Is it good? waiting for comments.
letter |
|
p***r 发帖数: 1098 | 6 这个题的要求in place reversing吧,不能用extra memory。 |
|
f****g 发帖数: 207 | 7 这题先写reverse string函数, 吃两个pointer
你对着一个句子先做一次,
然后对着每个单词再做一次
希望有帮助 |
|
b*****i 发帖数: 76 | 8 (123.456 + '').split('').reverse().join('')
JavaScript |
|
b*****i 发帖数: 76 | 9 Sorry
+(123.456 + '').split('.').map(function(item){return item.
split('').reverse().join('')}).join('.');
[在 madmonk (madmonk) 的大作中提到:]
:321.654 is expected
:【 在 billuni (billuni) 的大作中提到: 】
:........... |
|
a***e 发帖数: 413 | 10 终于有个不让我那么抓狂的题了,我的code如下,从后往前扫,两个指针,只扫一遍,
但不算inplace.
看到的其他inplace的好像要scan两遍,有只扫一遍的inplace的做法吗?
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
class Solution {
public:
void reverseWords(string &s) {
int len=s.size();
if (len==0) return;
int start=len-1,end=len-1;
while(s[end]==' '&&s[start]==' ')
{
end--;
start--;
}
strin... 阅读全帖 |
|
c****8 发帖数: 76 | 11 大家好,reverse string: abcd --> dcba. 其实方法很简单,就是two pointers,一
个从头开始扫,一个从尾开始扫,然后swap就行。复杂度为:O(n)。但被问及是否可以
做到O(logn),我怎么想也没有想出O(logn)的方法,就算是divide and conquer 或者
类似 binary search的方法,最后的复杂度也是O(n)。因为递推公式是:T(n)=2T(n/2)
+1。
想问问大家有没有O(logn)的算法?谢啦。 |
|
l****h 发帖数: 1189 | 12 题目是你的具体例子还是泛指reverse任意长的string? |
|
s********x 发帖数: 81 | 13 同样求解答,
话说用一个array或者hashmap记录reverse的结果,不知道行不行 |
|
f********c 发帖数: 147 | 14 是的,这个情况是把list的reference传递了,这种情况仍然是pass by value,只不过
这个value是个reference,就像c++里面的Pointer,是原来list reference的一个copy
。如果你在lalalala里面改变这个reference,它就指向其他的obj了,和foo里面的
list一点关系都没有了,你可以试试。
java code:
public void reverse(ListNode root) {
ListNode curr = root;
ListNode prev = null;
while(curr != null) {
ListNode next = curr.next;
curr.next = prev;
prev = curr;
curr = next;
}
root = prev;
} |
|
|
x********g 发帖数: 595 | 16 【 以下文字转载自 Macromolecules 讨论区 】
发信人: xiongxiong (熊熊), 信区: Macromolecules
标 题: 做 Reverse Osmosis 的童鞋请进!!
发信站: BBS 未名空间站 (Fri Apr 22 13:53:13 2016, 美东)
项目缺人(核心研发、技术顾问),待遇优厚, 站内细聊!
Thanks! |
|
p********r 发帖数: 687 | 17 【 以下文字转载自 Handyman 俱乐部 】
发信人: papertiger (papertiger), 信区: Handyman
标 题: 请推荐家用的 reverse osmosis 过滤器
发信站: BBS 未名空间站 (Sun Apr 25 18:53:12 2010, 美东)
暑假要修厨房了,想装个RO系统
因为是井水,虽然有softner 和whole house filter, 对水的质量总不放心 |
|
T*U 发帖数: 22634 | 18 看了GE的安装说明书,挺简单的,准备周末去HD买回来自己装。
最重要的是要在steel sink上钻个直径1“的孔,打算装under sink Reverse Osmosis
。
google了一圈,准备用step drill。 就是先钻小孔,换钻头慢慢钻大,先上下确认钻
孔1”没有问
题,没有障碍物,钻的时候转速要慢。
有谁自己钻过,还有啥其他注意的吗?现在想想很紧张,主要是一旦钻坏了,可不像在
墙上打洞,拿牙
膏一抹,或者挂个东西遮住。厨房的sink可是每天都看见的,搞砸了要step down LD地
位的。 |
|
|
|
|
|
|
y*****i 发帖数: 273 | 24 本人是自己装的。
在reverse osmosis出水口装个2出口的转接头,一个头接饮用水龙头,另一个头接冰箱
。 |
|
s**********2 发帖数: 305 | 25 拿到一个offer,现在在办贷款。 突然知道 seller 要把 water softener 带走,因为
这个没有在 flexmls上面写。另外 发现 Reverse Osmosis 也没有在上面。
但是 SPDS 上面写了 这两个是Owned,所以 我开始以为 应该是留下的,因为seller
disclosure 上写了吗。但是我的 buyer agent说在flexmls 没写的话,就不算。
问题是: 既然seller 在disclosure 上 写了这两个,而且是 Owned,不是 rented,
那我是默认seller 要留下的,如果没有,也会影响我 给房子出价的。
请明白的 过来讲讲 我理解的对不对。
非常感谢。 |
|
|
N*****s 发帖数: 227 | 27 看到朋友在家直接饮用没有用Reverse Osmosis滤水器处理过的自来水,觉得太可怕了
。朋友说我大惊小怪,美国的自来水都是达到直接饮用的标准的。你看那些老黑老白老
墨都是这样喝的,从来没有什么身体健康问题,不要白担心。 |
|
p****a 发帖数: 145 | 28 据说区域水质不好,想装一台过滤器。不知道是一般的undersink filer就好, 还是
reverse osmosis更好?后者好像会浪费很多水。但家有老有小,觉得水质好些更重要
。
能不能请推荐个牌子?
谢谢 |
|
w*********i 发帖数: 658 | 29 以前喝过,结果因为发烧喝多了水,结果差点水中毒。请问reverse osmosis水是不是
所有矿物质全去掉了啊?大家平日都喝什么水啊?一般的TAP WATER根本没法喝,太硬。
谢谢! |
|
d*******e 发帖数: 2 | 30 wellsfargo的checking account,写check付给房租,被wellsfargo reverse check了。
apartment charge我$215的late fee 和 return check fee.
打电话给wellsfargo说有可能我的签名 和他们 on file的签名不一样。
所以他们据付这张check。可是签名都是我签的,完全不一样有可能。
我还可以怎么做? 我还可以做什么,他们的错误却要我来付罚款。
谢谢! |
|
m*****u 发帖数: 19562 | 31 【 以下文字转载自 ebiz 讨论区 】
发信人: meilefu (中年萎缩男~散买卖不散交情), 信区: ebiz
标 题: Clear了的Check还有办法REVERSE吗?
发信站: BBS 未名空间站 (Mon Feb 7 14:50:34 2011, 美东)
请教一下有经验的神医!
包子答谢! |
|
l*****h 发帖数: 424 | 32 有没有谁经历过ATM load被reverse,然后等待了很久(已经10来天了)还没有refund
到debit card里了?打电话给BB基本没什么用,让我打电话给cardissuer和walmart。
ATM |
|
v****p 发帖数: 1583 | 33 用2张visa gc喂的红鸟,当时过了,回家看红鸟的balance是401,然后过了半小时再看
,balance变成1刀了!
显示原来在target的transaction被reverse了。
但是奇怪的是visa gc里的余额还是0!
给amex打电话,阿三说会dispute,让等10 business days。
头一次喂红鸟就这么悲剧了。
有人又类似的经历吗?钱会退回到gc吗? |
|
c*****d 发帖数: 6045 | 34 看到版上有人喂红鸟悲剧,发现我也中招了
今天中午去walmart喂蓝鸟
用的是前几天在toysrus买的25刀的master gc
一共load了8张,费了好长时间,都load成功了
也收到了email
结果刚才登陆到蓝鸟帐号发现有一笔是负25刀
日期是2021年二月28
有人知道是怎么回事吗?
最悲摧的是gc已经扔到办公室的垃圾桶里
今天是周五,肯定被清洁工收走了
Feb 28 2021
Cash Reload Reversal WALMART 01864
- $25.00
Jan 02 2015
Cash Reload WALMART 01864
+ $25.00
Jan 02 2015
Cash Reload WALMART 01864
+ $25.00
Jan 02 2015
Cash Reload WALMART 01864
+ $25.00 |
|
O*****r 发帖数: 278 | 35 今天也碰到了,pos显示approved但是打印出来一个很窄的receipt显示呆比消费不成功
。但是同一张卡再试一次就成功了。大概有50%的几率不成功,其中两笔显示在
transaction里,同时显示两笔相应的reversal。难道bb快死了? |
|
t**0 发帖数: 1991 | 36 希望不要吧。以前用vgc喂蓝鸟也被reverse一次,幸亏卡没扔,一查余额还在。 |
|
e***7 发帖数: 862 | 37 前几天用metabank的VGC喂鸟,小二和我都犯了错误,导致一个transaction reversed
,现在发现钱没退到GC,有100块钱, 还能要回来吗 |
|
r******e 发帖数: 413 | 38 chase credit card里加了红鸟来还信用卡,过了两天被reverse了,怎么回事?有人遇
到过吗? |
|
r******e 发帖数: 413 | 39 考古了一下,好像有人因为payment被reverse,再加上balance比较高被满门抄斩了 |
|
I*******U 发帖数: 869 | 40 刚申请了serve账户,13号第一次以checking account的形式用它付车贷和房贷,当时
显示成功了,可19号发现车贷和房贷账户里面出现了payment reversal,是不是提示没
有付款成功啊,这个是怎么回事啊? |
|
y****3 发帖数: 959 | 41 无意中发现amex卡里去年有一个一笔Reversal of Balance Transfer,可是我从来没坐
过bt,谁知道是什么意思给科普一下 |
|
b*****e 发帖数: 2511 | 42 去local branch开户,用信用卡fund(网上开不算cash advance),结果银行给我搞成
了cash advance,现在要交100多刀的fee。请问下能拿现金到银行让他们reverse
transaction吗? |
|
d********f 发帖数: 8289 | 43 UA 把staples vgc的也reverse了 |
|
A****S 发帖数: 2066 | 44 我只有被cancel的单子被reverse了,虽然也是不少 |
|
t*********u 发帖数: 26311 | 45 今天去银行,顺路去把wm买的东西给退了
以前wm退东西都是直接退到原卡上,也不用划卡
出门就没有拿上钱包,就只带了一张银行要用的debit卡
到了wm,说退东西要划卡,我说没带,以为不用
不想再跑一趟wm,实在是有点远不顺路
结果小二说可以退到另一张卡,我就刷了debit
结果晚上发现除了refund的记录,又出现了一个reversal的记录
这个该怎么办? |
|
f*******u 发帖数: 3102 | 46 这个是怎么回事
原话是这样写的,We were recently notified that a payment you received was
reversed by the buyer's bank.
paypal到我账户的钱还可以这样要拿走? |
|
f*******u 发帖数: 3102 | 47 不知道是不是同一个帐号,估计很有可能,他跟我说有好几笔交易都被银行hold了
那个tx已经又paypal我了,让我帮忙解释一下,他的那个账号出问题了
请大家受到paypal reverse信的直接联系那个paypal账号! |
|
f******y 发帖数: 853 | 48 请问有人用过这个stroller吗?好不好用?我觉得可以reverse挺好的,宝宝可以看到
妈妈,价格好像也不错。有点想买了。 |
|
|
t******y 发帖数: 526 | 50 Graco Pack 'N Play Playard with Reversible Napper and Changer可以给新生儿用
吗?能用到多大啊?这个东西能代替crib吗?比如前三个月用这个,大一点再换crib,
家里没地方,看着这个好像个头不大,多谢各位指点啦。 |
|