d****v
发帖数: 458 | 1 http://youtu.be/PCu_BNNI5x4
S1 = 1-1+1-1+1......=1/2
1-S1 = 1-(1-1+1-1+1......)
1-S1 = 1-1+1-1+1......
1-S1 = S1
1 = 2xS1
1/2 = S1
S2 = 1+1+1+1+1......
S1+S2 = 1-1+1-1+1.....
+1+1+1+1+1......
S1+S2 = 2+2+2+2........
S1+S2 = 2x(1+1+1+1+1......)
S1+S2 = 2xS2
S1 = S2
S2-S1 = (1+1+1+1+1......)
- (1-1+1-1+1-1.....)
S2-S1 = 2+2+2+2......
S2-S1 = 2x(1+1+1+1+1......)
S2-S1 = 2xS2
-S1 = S2
Contradiction to above
Can someone point out what's the problem?
Does
2x(1+1+1......) not equal to 2+2+2+2...... ?? |
|
p*****2
发帖数: 21240 | 2
);
哈哈。我写了一个。跟你几乎一模一样。
HashMap hm = new HashMap();
public boolean isScramble(String s1, String s2)
{
if (s1 == null || s2 == null)
return false;
if (s1.length() != s2.length())
return false;
if (s1.equals(s2))
return true;
String key1 = s1 + ":" + s2;
String key2 = s2 + ":" + s1;
if (hm.containsKey(key1))
return hm.get(key1);
if (hm.containsKey(key... 阅读全帖 |
|
p*****2
发帖数: 21240 | 3
);
哈哈。我写了一个。跟你几乎一模一样。
HashMap hm = new HashMap();
public boolean isScramble(String s1, String s2)
{
if (s1 == null || s2 == null)
return false;
if (s1.length() != s2.length())
return false;
if (s1.equals(s2))
return true;
String key1 = s1 + ":" + s2;
String key2 = s2 + ":" + s1;
if (hm.containsKey(key1))
return hm.get(key1);
if (hm.containsKey(key... 阅读全帖 |
|
i******e
发帖数: 273 | 4 interleaving string - 我用递归，judge small过了，judge large超时。
怎么才能不超时？用DP吗？如何定义最优子结构？ 谢谢！
class Solution {
public:
bool isInterleave(string s1, int start1, string s2, int start2, string
s3, int start3) {
bool isFirst = false;
bool isSecond = false;
if (start1 == s1.size() && start2 == s2.size() && start3 == s3.size(
))
return true;
if (start3 == s3.size() && (start1 < s1.size() || start2 < s2.size()
))
return false;
if (st... 阅读全帖 |
|
c**s
发帖数: 23 | 5 public boolean isInterleave(char[] s1, int i1, char[] s2, int i2, char[] s3,
int i3) {
if (i3 == s3.length) {
if (i1 == s1.length && i2 == s2.length) return true;
return false;
}
if (i1 < s1.length && s1[i1] == s3[i3] && this.isInterleave(s1, i1 + 1, s2
, i2, s3, i3 + 1))
return true;
if (i2 < s2.length && s2[i2] == s3[i3] && this.isInterleave(s2, i2 + 1, s1
, i1, s3, i3 + 1))
return true;
return false;
}
public boolean isInterleave(String s1, String s2, String s3) {
... 阅读全帖 |
|
g***j
发帖数: 1275 | 6 哪位大牛帮我看看这个代码，为什么leetcode online judge的small的都过了，large
的就过不了了？
test case 如下，说Time Limit Error, 是不是递归的算法太烂了？ 不至于这个都处
理不了吧？
"
bbbbbabbbbabaababaaaabbababbaaabbabbaaabaaaaababbbababbbbbabbbbababbabaababa
bbbaabababababbbaaababaa",
"
babaaaabbababbbabbbbaabaabbaabbbbaabaaabaababaaaabaaabbaaabaaaabaabaabbbbbbb
bbbbabaaabbababbabbabaab",
"
babbbabbbaaabbababbbbababaabbabaabaaabbbbabbbaaabbbaaaaabbbbaabbaaabababbaaa
aaabababbababaababbababbbababbbbaaaabaabbabbaaaaabbabbaaaabbbaabaaabaababaab
abbaaabbbbb... 阅读全帖 |
|
j*****y
发帖数: 1071 | 7 多谢二爷，这是我的 recursive
class Solution {
public:
bool isScramble(const string &s1, int start1, int end1, const string &s2
, int start2, int end2)
{
string s = s1.substr(start1, end1 - start1 + 1);
string t = s2.substr(start2, end2 - start2 + 1);
sort(s.begin(), s.end());
sort(t.begin(), t.end());
if(s != t)
{
return false;
}
if(s1.substr(start1, end1 - start1 + 1) == s2.substr(start2, end2 -
start2 + 1))
{
... 阅读全帖 |
|
t**r
发帖数: 3428 | 8 这个解法好么？
1: bool isScramble(string s1, string s2) {
2: // Start typing your C/C++ solution below
3: // DO NOT write int main() function
4: if(s1.size() != s2.size()) return false;
5: int A[26];
6: memset(A,0,26*sizeof(A[0]));
7: for(int i =0;i
8: {
9: A[s1[i]-'a']++;
10: }
11: for(int i =0;i
12: {
13: ... 阅读全帖 |
|
y****e
发帖数: 25 | 9 可以用recursion:
public boolean isScramble(String s1, String s2) {
if (s1.length() != s2.length()) return false;
if (s1.equals(s2)) return true;
char []c1 = s1.toCharArray();
char []c2 = s2.toCharArray();
Arrays.sort(c1);
Arrays.sort(c2);
if (!Arrays.equals(c1, c2)) return false;
for (int i = 1; i < s1.length(); i++) {
String s11 = s1.substring(0, i);
String s12 = s1.substring(i);
... 阅读全帖 |
|
c****t
发帖数: 19049 | 10 104 S2登场
突然张小强后背的汗毛全部竖了起来，危险地紧迫感达到了顶点，他的心脏不自觉的猛
烈跳动着，他能感觉到那心脏的跳动像一阵阵大鼓椎捶在胸口，剧烈的压迫感让他的心
口发慌，来了，什么也来不及想一个侧前翻滚，右脚使劲在地面一瞪，整个身子斜着向
左前方飞了出去，左肩着地，顺着左肩着地的力道背臀先后落到了地上，在地上连着滚
了两圈避过了身后的撕裂风声，虽然将第一次袭击躲过，张小强的紧迫感并没有结束，
心口一紧什么东西再次来袭。
张小强直起身子半跪在地，握着军刀的左手撑在地上猛地发力，张小强用全身的力气带
起精卫剑向后侧身砍去，“当·····”一道矮小的黑影用什么东西挡了一下，之后
就消失无踪，那东西速度太快，张小强又半跪在地上，视角不够，当那东西转过他的眼
角就再也没有出现。
张小强直起身子喘着粗气观察着四周，他不知道那是什么东西，刚刚的惊险让他分外紧
张，他提着剑在原地上转着圈儿想把那东西给找出来，还是那个菜场，还是那些商铺，
还是那个无人喧哗的集市，此时此刻这安静的集市少了些苍凉多了几分肃杀。
四周又恢复了寂静，张小强不敢再随便乱动，怕来自背后的偷袭会再一次发生，张小强
不怕面... 阅读全帖 |
|
c****t
发帖数: 19049 | 11 276 新的幸存者
交代完之后，张小强就不在说话，只是默不作声地往下走去，王乐快步走到张小强身前
在他耳边嘀咕了几句，张小强看着王乐惊讶的问道：“快要做出来了？”
“嗯，就是有个难题，可能要用到那只大老鼠的爪子，蟑螂哥，你看是不是给我们分配
几只？要知道一共有八只啊，您不是也用不了？”
王乐还在对鼠王刃念念不忘，张小强狠狠地登了王乐一眼，可王乐就是一副死皮赖脸的
模样，显然他今天不得手是不会罢休的。
张小强想了想，从挎包里掏出一支最短的，比水果小刀大不了多少的鼠王刃递给了他，
现在张小强也算想开了，好东西自己一个人是用不完的，只要能保证这种东西不会用到
自己身上就行。
王乐一把就从张小强手中抢过鼠王刃，完全不在意自己的手是否会被锋利的鼠王刃削掉
，看着王乐忘神的抚摸着鼠王刃，张小强瘪了瘪嘴，不再管他，而他身后的杨可儿则狠
狠地盯着王乐，王乐从她老公手里抢走了宝贝，杨乐儿自然对他很不爽。
烟雾缭绕的临时作战室里，张小强与何文斌一起坐在地上看着前面的大地图，两条粗长
的红线在慢慢靠近，这两条红线都是由数万以上的丧尸组成的大规模尸潮，一片是县城
的，还有一片是J城出来的，张小强的打草惊蛇行动... 阅读全帖 |
|
c****t
发帖数: 19049 | 12 287 底牌初现
原来星罗棋布的碎石堆已经消逝无踪，除了在地面上留下一个个大坑外就只剩下或大或
小的碎石头，在时候中间看不到一只能够站立的丧尸，大多数的丧尸被无数蹦飞的石头
砸成了一堆肉酱，一滩滩肉酱就这样留在石堆中间，有的连着两条看似完整的双腿，有
的只剩下半边身子倒在地上。
一些运气好的丧尸则还没死去，虽然它们已经被蹦飞的石子射的千穿百孔，可它们依旧
在同类的尸体间与碎石地面上爬行，显然这些丧尸再也站不起来，它们没有一个双腿还
算完好，最好的一只都只剩下半条腿。
在炸点周围的地上只有一些断腿的丧尸还能爬动，而入口处已经有半天没见到有一只丧
尸出现，巧好入口出堆积的碎石堆才是最密集的，不少入口处的火道已经被已经被爆炸
产生的冲击波给扑灭，许多围墙已经坍塌，只余下黑烟在废墟一样的围墙边上袅袅冒出。
石堆爆炸产生的威力大大出乎张小强预料，他没想到这些看似不起眼的碎石堆居然造成
这么大的破坏，几千只丧尸被扫没就不说了，可就连入口处的火焰也扑灭就说不过去了？
在张小强与众人愣神的时候，在远处围墙的残垣后，尸群重新冒了出来像无数洒在地上
的黑豆一样向外面扑来，看到这里张小强下令开火，心里重新泛... 阅读全帖 |
|
c****t
发帖数: 19049 | 13 361 遭遇战
幕佩佩第一看到这样的场景，从城市里逃生，所有的丧尸都是分散的，它们无处不在，
犹如天罗地网，幕佩佩带着她的属下，硬生生的在天罗地网的丧尸追击下杀出一条血路
，本以为那就是这世间最恐怖的事儿，却没想到着无边的尸潮引起的震撼远远超过了她
所经历的地域，至少天罗地网还有网眼，面对尸潮，她只感到压抑与无助。
看到那无边无际的尸海，幕佩佩在呆傻中只有一个念头，聚集地完了，女兵营完了，她
之前对聚集地的防卫抱有信心，如聚集地其他人那样，聚集地的护城河和围墙不是建在
地面上的，而是建在他们心头上的。
按照聚集地的众人估算，那条防线至少可以抵挡十万丧尸的攻击，十万丧尸在他们心中
已经是一个天文数字，他们没有考虑过丧尸会有统一的指挥，也没想过无数的丧尸会汇
成一只拳头砸向聚集地。
营地对丧尸的宣讲其实所有人都知道，只是对于Z型丧尸，大多数都抱着一种不相信的
看法，丧尸会兵法，他们只会觉得好笑，只会觉得营地危言耸听，其目的就是引起他们
的恐慌，主动去抱张小强的大腿。
幕佩佩本来如其人一样也不相信，所以赵小波对她发出警告，她心里还真的没有当回事
儿，要不是赵小波天生对这些东西敏感，想要查探清... 阅读全帖 |
|
c****t
发帖数: 19049 | 14 19 犀利的喵喵
拥有消声器有三十六个人，全都是自动火力，消声器掌握在最精锐的战士手中，不管丧
尸考得再近，他们都能毫不慌乱的将丧尸击杀在眼前，一只只丧尸倒在他们脚下，也不
能让他们停顿分毫，纷纷跨过尸体继续向前推进。
三十六个人在最短的时间之内清空了数百只丧尸，倒在地上的丧尸层层叠叠，看到地上
的丧尸，张小强若有所悟，若是给他的搜索中队全部配上精良的自动武器，加上消音器
和单兵装备，在小规模的清剿任务中发挥的战斗力恐怕能超过一个大队的兵力。
上千只丧尸在十分钟倒下百分之八十，突击队犹如一只无形的铁铲将他们前路的丧尸铲
翻，跟在突击队后面的张小强到现在还一枪没发，按照这种速度，突击队将整个建筑区
的丧尸清空也不是不可能，既然如此，为什么又要找上这么多的乌合之众？
张小强想不明白，在他看来，只要不遇上D2，就应该没有问题，但是他不知道，在草原
上，没有人怕D2，他们怕的是S2，S2直线冲击比奔马还要快，加上S2有跳跃能力，他们
就算骑在马上也会被S2扯下来。
在内陆，复杂环境中S2不算什么，总有各种地形阻碍S2，降低它们的速度和身形，哪怕
它们能在最短的时间调整，也不能在第一时间靠前。
... 阅读全帖 |
|
c****t
发帖数: 19049 | 15 214 勒索与馈赠
“真的决定了？”
张小强心中有愧，不再和铁中原对视，转身望着前方的县城，铁中原向前一步，首次站
到了张小强身边与他平齐，一起望着那边的县城。
“你们的历史上，有个人物叫做虬髯客，不能挣得天下，便退走一角，我佩服他的隐忍
和自知之明，愿效仿，我只希望，你若想征服西伯利亚，能不能等我死了再征服？”
铁中原认真的看着张小强，这个他命中注定的克星，可以说，若是没有张小强，他的未
来谁都说不清楚，有了辨识晶核，有了怯薛军，他未尝不能征服四支狼旗成就一番霸业
，现在，只剩下一支雪狼旗，其他三支狼旗都已经灰飞烟灭。
所以他毫不怀疑张小强有和他一样的野心，征服天下的野心，但是张小强却并不如他所
想，张小强根本就没有想过要征服什么，他只想能保证中国人的最后一口元气，让他的
子孙后代不在危险中煎熬。
“我……，我只能保证，若是我的军队遇到你的部下，不会率先开火，你们或是离开，
或是投降……。”
张小强本想保证永世不入西伯利亚，但是想到，这个世间没有绝对的事儿，万一有天丧
尸攻陷了内蒙，西伯利亚就是他们的退路。
“这也不要紧，那边的地方够大，说不定还能做邻居……。”
铁中原只是试探，得出... 阅读全帖 |
|
c****t
发帖数: 19049 | 16 19 犀利的喵喵
拥有消声器有三十六个人，全都是自动火力，消声器掌握在最精锐的战士手中，不管丧
尸考得再近，他们都能毫不慌乱的将丧尸击杀在眼前，一只只丧尸倒在他们脚下，也不
能让他们停顿分毫，纷纷跨过尸体继续向前推进。
三十六个人在最短的时间之内清空了数百只丧尸，倒在地上的丧尸层层叠叠，看到地上
的丧尸，张小强若有所悟，若是给他的搜索中队全部配上精良的自动武器，加上消音器
和单兵装备，在小规模的清剿任务中发挥的战斗力恐怕能超过一个大队的兵力。
上千只丧尸在十分钟倒下百分之八十，突击队犹如一只无形的铁铲将他们前路的丧尸铲
翻，跟在突击队后面的张小强到现在还一枪没发，按照这种速度，突击队将整个建筑区
的丧尸清空也不是不可能，既然如此，为什么又要找上这么多的乌合之众？
张小强想不明白，在他看来，只要不遇上D2，就应该没有问题，但是他不知道，在草原
上，没有人怕D2，他们怕的是S2，S2直线冲击比奔马还要快，加上S2有跳跃能力，他们
就算骑在马上也会被S2扯下来。
在内陆，复杂环境中S2不算什么，总有各种地形阻碍S2，降低它们的速度和身形，哪怕
它们能在最短的时间调整，也不能在第一时间靠前。
... 阅读全帖 |
|
c****t
发帖数: 19049 | 17 214 勒索与馈赠
“真的决定了？”
张小强心中有愧，不再和铁中原对视，转身望着前方的县城，铁中原向前一步，首次站
到了张小强身边与他平齐，一起望着那边的县城。
“你们的历史上，有个人物叫做虬髯客，不能挣得天下，便退走一角，我佩服他的隐忍
和自知之明，愿效仿，我只希望，你若想征服西伯利亚，能不能等我死了再征服？”
铁中原认真的看着张小强，这个他命中注定的克星，可以说，若是没有张小强，他的未
来谁都说不清楚，有了辨识晶核，有了怯薛军，他未尝不能征服四支狼旗成就一番霸业
，现在，只剩下一支雪狼旗，其他三支狼旗都已经灰飞烟灭。
所以他毫不怀疑张小强有和他一样的野心，征服天下的野心，但是张小强却并不如他所
想，张小强根本就没有想过要征服什么，他只想能保证中国人的最后一口元气，让他的
子孙后代不在危险中煎熬。
“我……，我只能保证，若是我的军队遇到你的部下，不会率先开火，你们或是离开，
或是投降……。”
张小强本想保证永世不入西伯利亚，但是想到，这个世间没有绝对的事儿，万一有天丧
尸攻陷了内蒙，西伯利亚就是他们的退路。
“这也不要紧，那边的地方够大，说不定还能做邻居……。”
铁中原只是试探，得出... 阅读全帖 |
|
c*****i
发帖数: 11737 | 18 这是由于液面上升造成的。
设物体质量为M1，截面积为S1，水质量为M2，密度为p,量筒截面积为S2，M1〉M2,S2>S1。
如果S2不是比S1大很多，则把M1放入量筒中水面会显著上升，则在M1底截面产生的压强
也上升。设M1浸入水中能够的高度为h,M1底截面距离量筒底为x,则h=M1/pS1,(h+x)S2-
hS1=M2/p,代入h,则可得x=(M1/p)(1/S2-1/S1)+M2/(pS2)>0，这就是物体能浮起来所满
足的条件，S1和S2相近时才会浮起来，S2远大于S1时肯定浮不起来，S1和S2固定，则M1
满足M1
斤重，其中含钙0.5x300=150克，；一个装满水的125毫升量勺。 |
|
t********t
发帖数: 1070 | 19 昨天贴了个关于张汤姆证明的帖子，引来几个装逼傻叉的质疑，怀疑老子装逼看不懂，
所以现在我觉得有必要科普一下张汤姆的证明原理。这里强调是原理，不是详细过程，
但这并非是因为我没看懂过程，而是因为张汤姆的文章有56页，要解释清楚每个证明大
概需要两倍的56页。而且，这是个需要大量函数和公式的证明，没有公式将极其难以说
清楚，而本版帖子是没法打公式的。所以，你要是看懂了没有公式的本贴，就知道叔是
如何的牛逼且又是如何的低调，而且也会发现你是多么的牛逼，能看懂张汤姆的素数对
是咋回事。
本贴分两部分，第一部分是给我一样的数论钓丝门外汉看的，第二部分是张汤姆文章导
读。重点是第一部分，如果你看懂了第一部分，那么看第二部分应该象上厕所一样的容
易。而如果你看懂了第二部分，自然会去读张汤姆的原文，那时也就没我什么事了。
不过还是有几个前提条件，一，你得去下载一份张的文章，可以与第二部分对照，原文
网上到处都是。二，如果你想看第二部分或原文，则至少应该对原文page 3 notation
中的概念有所了解，不然会造成写本贴和看本贴的人互骂一声傻逼的严重后果。也就是
你必须对如下概念有所了解，admis... 阅读全帖 |
|
h******1
发帖数: 16295 | 20 【 以下文字转载自 Mathematics 讨论区 】
发信人: hsh (三胡), 信区: Mathematics
标 题: 电工科普：张汤姆素数对证明原理 (转载)
发信站: BBS 未名空间站 (Mon Feb 2 12:23:30 2015, 美东)
发信人: threeheart (氷), 信区: Military
标 题: 电工科普：张汤姆素数对证明原理
发信站: BBS 未名空间站 (Sun Feb 1 23:37:08 2015, 美东)
昨天贴了个关于张汤姆证明的帖子，引来几个装逼傻叉的质疑，怀疑老子装逼看不懂，
所以现在我觉得有必要科普一下张汤姆的证明原理。这里强调是原理，不是详细过程，
但这并非是因为我没看懂过程，而是因为张汤姆的文章有56页，要解释清楚每个证明大
概需要两倍的56页。而且，这是个需要大量函数和公式的证明，没有公式将极其难以说
清楚，而本版帖子是没法打公式的。所以，你要是看懂了没有公式的本贴，就知道叔是
如何的牛逼且又是如何的低调，而且也会发现你是多么的牛逼，能看懂张汤姆的素数对
是咋回事。
本贴分两部分，第一部分是给我一样的数论钓丝门外汉... 阅读全帖 |
|
i**********e
发帖数: 1145 | 21 另外，这是我的重写的新代码，我觉得比我之前的版本要简洁些。
而且这版本也处理'.'为一个任意字母。
bool match(const char *str, const char *pattern) {
const char *p1 = pattern, *p2 = str;
// If the first character is a letter, need to match letter by letter.
while (*p1 != '*') {
if (!*p1 && !*p2) return true;
if (!*p1 || !*p2) return false;
if (*p1 == '.' || *p1 == *p2) {
p1++;
p2++;
} else {
return false;
}
}
while (true) {
// Now *p1 must be '*'
while (*p1 && *p1 == '*') {
p1++;
... 阅读全帖 |
|
c**s
发帖数: 43 | 22 你解释的和上面storm说的是一样的。
关于paul的链表，我没看仔细，下面是我自己写的。
没想到要写这么久。真的面的时候应该就废了。
很长，有耐心就慢慢看吧。。不知道对了对，意思应该在那了。
早知道应该写成C，可以跑试试看。
这么长，只是为了比begin-end那个少扫一遍。。。
defrecord NodeType
ch char
pos int
prePos *NodeType
nxtPos *NodeType
preSameChar *NodeType
nxtSameChar *NodeType
// S2 char to first tracked S2 NodeType (pointing to the start of
// a linked list of same char NodeType by nxtSameChar)
nodesFoundFirst hashmap
// S2 char to last tracked S2 NodeType (pointing to the end of
// a linked list of ... 阅读全帖 |
|
A*H
发帖数: 127 | 23 是一定code有问题么，还是有可能程序跑得不够快?
wildcard matching 那题，small test 过了，large test 一直timeout, 大家帮忙看
看这个java code有什么问题么? 除了暴力法，还有更快得解法么？
public boolean isMatch(String s, String p) {
return match(s, p, 0, 0);
}
public boolean match(String s1, String s2, int i1, int i2) {
int l1 = s1.length();
int l2 = s2.length();
if (i2 == l2) return i1 == l1;
if (s2.charAt(i2) == '*') {
while (i2
i2++; // find next n... 阅读全帖 |
|
g****y
发帖数: 240 | 24 stack s1, s2;
s1.push(T);
while(!s1.empty() || !s2.empth())
{
if(!s1.empty())
{
Node* n = s1.top();
s1.pop();
cout << n->val << " ";
if(n->right) s2.push(n->right);
if(n->left) s2.push(n->left);
}
else // s2 is not empty
{
Node* n = s2.top();
s2.pop();
cout << n->val << " ";
if(n->left) s2.push(n->left);
if(n->right) s2.push(n->right);
}
} |
|
l***i
发帖数: 1309 | 25 做成vector再比较？
s1="1.2.3"
s2="19.28.10.18"
// return: version comparison
// -1 if s1 < s2,
// 0 if s1 == s2
// 1 if s1 > s2
int version_cmp(string s1, string s2)
{
vector v1, v2;
for(int i=0; i
int p = i;
for(; i
;
string sub = s1.substr(p, i-p);
v1.push_back(atoi(sub.c_str()));
}
for(int i=0; i
int p = i;
for(; i
;
string sub = s2.substr(p, i-p);
v1.push_back(atoi(sub.... 阅读全帖 |
|
c****9
发帖数: 164 | 26 贴个过了测试的递归dp的code
class Solution {
public:
vector > map;
bool help(string& s1,string& s2,string& s3,int i, int j)
{
if(i+j==s3.size())
map[i][j]=true;
if(map[i][j]==1)
return true;
else if(map[i][j]==0)
return false;
if(i
{
if(help(s1,s2,s3,i+1,j))
map[i][j]=1 ;
else
map[i][j] = 0 ;
}
if(j阅读全帖 |
|
c*****a
发帖数: 808 | 27 char[256] set + 2个指针
检查isAnagram用constant time 256，就是O(1)
总共就是O(n) time, O(1) space， 256space是constant...
public boolean isAnagram(char[]s1,char[]s2){
int i=0;
for(char c:s1)
if(c!=s2[i++]) return false;
return true;
}
public boolean checkAna(String s1,String s2){
if(s1==null || s2==null)return false;
if(s2.length()==0) return true;
if(s1.length()
char[] set1 = new char[256];
char[] set2 = new char[256];
for(int i=0;i阅读全帖 |
|
h******e
发帖数: 52 | 28 题目是两个string integer 相加，返回string integer //输入string是valid
private static string Add(string s1, string s2){
//Precondition check
if(s1 == null || s2 == null || s1.Length == 0 || s2.Length == 0)
return null;
//length of s2 is longer or equal s1
if(s1.Length > s2.Length){
return Add(s2, s1);
}
int carry = 0;
string ret = "";
int i1 = s1.Length - 1, i2 = s2.Length - 1;
... 阅读全帖 |
|
h**********I
发帖数: 51 | 29 private String getToken(char c, char op) {
String s = c + "" + c;
if (op == '+')
return s;
return s + s;
}
private int findMatches(String s1, String s2, int begin, HashMap
Integer> cache) {
if (s2.length() == 0)
return 1;
if (begin >= s1.length() - 1)
return 0;
String cacheKey = s2 + "_" + begin;
if (cache.containsKey(cacheKey))
return cache.get(cacheKey);
... 阅读全帖 |
|
c****t
发帖数: 19049 | 30 130 绝望
现场的气氛很沉闷，所有的人都闭着嘴等着那当头一刀，就像鲁迅的书中描述那样，人
们的神态各异，可没有一个的眼神是不忍心的，就连这个将死的男人最后要保护的女人
也没多看他一眼，只是把全部的心神放在她的新主子龙哥身上，脸上讨好的笑着，腰肢
一刻不停的在龙哥眼前晃动着，龙哥显然对她不感兴趣，只是一脸淡然看着那个将死的
男人，他眼前的男人在他眼里只是一只鸡而已，他要用那个男人的血来警告一些不怎么
安分的家伙。
男人绝望的看着四周的人群，可他从哪些人的脸上看到了兴奋，快意，幸灾乐祸，还有
冷漠，那个说要与他过一辈子，要为他生孩子的女人，从头到尾都没有看他一眼，他在
等死，而那个女人就在他的眼前讨好别的男人，他很憋屈，也很愤怒，他临死之前爆发
的力道是如此之大，压着他肩膀的两人也按不住他，被他甩开，接着他一头撞倒抓着他
头发的人，猛地从地上弹了起来，摇着被捆住的臂膀向大门跑去。
拿刀的人看到他要逃走，也来不及等候龙哥的命令，从他身后追去，接着刀光闪现，那
个男人的头颅就从颈上分来，他的身子还在向前奔跑，颈上的断口喷泉一样向外喷着血
雨，飞扬在空中的血雨被春季的大风带向四周，点点猩红落到... 阅读全帖 |
|
c****t
发帖数: 19049 | 31 253 十万火急，撤退
“你运气还不错，凭着二十个队员护下了几百号人，以后要多观察，不是每次运气都这
么好的，后面还有没有S2型丧尸？让人带路，我们去看看·············”
张小强只带着杨可儿与上官巧云到了后门，他们肃清了大门外的S2才只做到了第一步，
现在就要乘着S2大群被消灭干掉剩下的，原本张小强打算的是死掉一半的幸存者，带着
剩下的人从后面的围墙那边逃出去，虽然他对自己的小队有信心，可他对大群的S2没有
信心。
现在好了，杨可儿更换了装备爆发出几倍的伤害，杨可儿带来的变数就是张小强的小队
战斗力翻出一倍以上，有了这个契机，张小强自然要把剩余的S2都找出来杀掉，这样他
就能将几百人毫发无损的带回去······
张小强回到了大厅看着三子说道，“你大概估算一下追你们的S2丧尸有多少？”
张小强雄心勃勃的带着两个女人到了后面，结果除了后面的一些杂物外，就是一面坍塌
的围墙，S2是一只也没看到，围墙被碎砖头封住了通往外面的路，现在没有时间去清理
那些垃圾，张小强自然带着人又回到了大厅，他要带着幸存者直接从煤场大门出去。
三子：“也没多少啊，就是四十个不到的样子。
张小强立即在心理... 阅读全帖 |
|
c****t
发帖数: 19049 | 32 405收获与反弹
一共四只部队，共八百人，是阻击阵地三分之一的兵力，每一只部队都有2名进化者，
幕佩佩哪一组跟着喵喵，喵喵是不用上阵的，她只要指挥变异水蛇就行。
望着四只队伍在分别在十公里宽的阵线上接近丧尸，张小强心里也有些紧张，这一次出
击与刚才不同，他们除了大量的杀伤普通丧尸，还希望能将Z型丧尸激怒，让尸海提前
发动，利用阵地再给尸海一个沉重的打击。
不停的变换视角，观察到四只部队在离丧尸百多米之外停下，其中，自己的两只部队和
武警的部队观察的多一点，警察的队伍张小强不怎么关注。
他看到袁意的队伍停下，随后两门82毫米迫击炮开始架设，不止袁意的队伍，其他队伍
各有两门迫击炮，等到八门迫击炮一起架设完成之后，每只队伍身后升起两个黑点，黑
点在天空各自向尸海的深处落下，几声轰鸣，硝烟中，每个炸点都有丧尸残破的残肢碎
块合着泥土飞向天空。
八门迫击炮一旦发射就不可收拾，每一门都发射了几十枚炮弹，看到无数的硝烟火团在
在尸群中炸响，张小强甚是心疼，半个小时的时间，五百枚炮弹就被打了出去，虽然尸
群深处遭到了五百枚炮弹的打击，外围的丧尸却依然静立，仿佛对身后的爆炸声一点反
应也没有。
突然，... 阅读全帖 |
|
c****t
发帖数: 19049 | 33 407 被突破
黄泉在临时指挥阵地上拿着对讲机拼命吼叫，不时下令，让身边待命的队长带上撤下来
的小队前去吃紧的阵地支援，在他身边，一箱箱的弹药被打开，露出无数包着油纸的子
弹，一只弹药箱边上都堆积着无数的空弹夹和撕开的油纸，一个个双手被油污沾满的男
人们全神贯注的给弹夹上子弹，上满子弹的弹夹会在第一时间被人收走。
自木墙外，密集的丧尸犹如沙丁鱼一般挤成一团，不时有手榴弹自它们中间炸响，炸响
手榴弹甚至掀不起风浪，所有的冲击波都被密集的丧尸吸收，在也看不到有丧尸飞起，
在无数炸起的沙粒中，倒下的丧尸第一时间被别的丧尸踩在脚下。
丧尸的头顶上如繁花流火，无数的子弹掠过阴沉昏暗的空间，钻进一只只丧尸的脑袋，
身躯，一只只丧尸被掀掉了脑壳无声的倒下，更多的丧尸涌上前，用双爪抓挠着围墙，
在密集的尸群中，一只只高出一大截的D2型丧尸为重机枪重点照顾，每次D2现身，张小
强就会在第一时间将它们的脑袋打爆，别人做不到张小强的水准，12.7毫米重机枪会将
他们找到的D2型丧尸打的千穿百眼，等到皮开肉烂，胸骨尽折的D2再也熬不住轰然倒下
的时候，D2型丧尸会被无数肮脏的脚丫子给踩在脚下再也不能翻身。
除... 阅读全帖 |
|
c****t
发帖数: 19049 | 34 414 第一层突破
张小强无法可想，便想到用散射的迫击炮集中在尸山中间轰炸，在那下面应该有无数的
丧尸堆积。
黄泉看向尸山之间，估算了一下，点了点头说道：
“53式迫击炮最小攻击距离是85米，没问题……”
53式迫击炮的发射速度是每分钟25发，当然，那是专业士兵的速度，张小强的迫击炮小
组还达不到，但是有了白天两千枚迫击炮的练手，每分钟20发的速度还能跟上，一门炮
每分钟20发，12门炮就是每分钟240发，整整十分钟，尸潮冲击的正面丧尸在两千四百
枚迫击炮的轰鸣中灰飞烟灭，两千四百枚炮弹的发射也让12个炮组全部累趴下。
张小强不知道那些炮弹杀伤了多少丧尸，他感觉到第一层尸山的丧尸明显减少，往往一
冒头就会被打掉，同时，第一层的尸山已经完全超过了围墙的高度，将第二层尸山遮盖
……
一时间，张小强的心悬了起来，他不知道前方尸山的最高能堆到多少，他只知道，营地
的子弹似乎将要再次告急，这次，白天撤下来休息的两千米名战士再次上到围墙，两座
围墙上容纳了八千人，这差不多是真个聚集地的精华。
越到后面，越觉得艰苦，要不是丧尸的冲击力度再不如先前，恐怕他们身边的小河早就
被填满了，到最后，丧尸和人类... 阅读全帖 |
|
c****t
发帖数: 19049 | 35 215 处置
看到那些S2型丧尸，喵喵跃跃欲试，就连身后的两只大狗也有些冲动，焦躁不安的在地
上刨土，张小强一把拉住喵喵沉声说道：
“别动，那是他们的战争……。”
事先铁中原就说过，他要带军队独立完成这次围剿，这也是他们为攻略雪狼旗做出的预
演，所有的困难都得他们独自承担，哪怕伤亡再大，张小强都不能插手。
转眼间，轮式装甲车就进入了阵地前三百米内，一声令下，无数大口径子弹组成的火力
网将装甲车和S2型丧尸全部罩住。
看到这里，张小强知道，这辆63式轮式运兵车和里面的两个驾驶员完了，二十多挺12.7
毫米重机枪扫射，装甲厚度在八百米之外就会被击穿的战车，在不到三百米的距离上立
刻变成了筛子。
下令的人是铁中原的直系属下，铁中原在阵地上冷眼旁观，并没有阻止，虽然他的能力
冲上去能轻易的解决丧尸，但是他没有，他知道，在和丧尸的战斗中，任何意外都可能
出现，不能每次都指望他的能力，怯薛军已经完了，他的责任就是统领全局，而不是冲
锋陷阵。
“轰……。”
装甲车整个炸开成为一个火球，无数残尸碎块从炸开的车身震落，巨大的火球成了阵地
中心的装饰物，在装饰物后方，更多的丧尸蜂拥而至，在这些丧尸的后方，... 阅读全帖 |
|
c****t
发帖数: 19049 | 36 363 13号
士兵的回答没有惹人嘲笑，就在刚才，他们都感到地面的震感，虽然不是很强烈，但是
每个人都清清楚楚的感受到了，本以为是地震，结合这隐隐传来的声响，也许真的是爆
炸声。
“队长，是不是曹立东的连队弄出来的动静？”
就在那病队长迟疑之时，一个小个子军官走到他身边小声说道，队长望着他的副队长犹
豫了一下，摇头说道：
“不可能，我们目前已经发现了搜索连三十多个士兵的遗骸，若是照这样看，他们只会
越来越弱，不可能再有任何战斗力，现在他们应该死绝了才对……。”
听到队长的话，副队长眼神一闪，想要开口，却被队长止住，队长望着副队长说道：
“我知道你想说什么，有些话不能说，上面怎么想，轮不到我们评论，我们只要顺着搜
索连走过的路，找到一条通道就完成任务，只要我们能够返回，我们就是英雄，至于别
人的死活，还轮不到我们操心。”
副队长终究没有再说什么，长叹一声，便将搜索连的事儿放在一边，有些谨慎的说道：
“百公里之外是鄂尔多斯市，鄂尔多斯市是我们此行的主要目标，你看是不是鄂尔多斯
市周围的幸存者势力弄出的动静？”
队长诧异的往着副队长眼神的闪烁，心中一动，装作很赞同的样子说道：
“嗯，有可能，... 阅读全帖 |
|
c****t
发帖数: 19049 | 37 560 进出尸海
张小强甚至不屑于去解决楼房顶上的普通丧尸，往往在它们身边一闪而过，便消失在对
面的房顶，若是有丧尸恰好挡在他的身前也无所谓，撞过去就是，往往丧尸被撞的高高
飞起落下房顶，张小强却在空中一晃而过。
站在大厦顶端的女人看到蚂蚱一般的张小强，眼神闪过几点光泽，有了些兴趣，当她看
到张小强越来越逼近到城市边缘的时候，秀眉紧蹙，突然闭上双眼，也不见她做出什么
动作，整个城市四处都多了很多飞快奔跑的黑点，这些黑点与张小强一样跳跃在楼房中
间，不少丧尸在跳跃的时候失足落下街道，更多的黑点向张小强的终点前进。
张小强也看到那些黑点，这些黑点甚至有的和他在同一栋楼房一起跳跃，全都是S2型丧
尸，最搞笑的是，张小强与一只S2丧尸紧挨着从一处房顶起跳，一起跃在空中，随后被
张小强一枪打穿了脑袋，丧尸一下撞到楼面，而张小强则轻巧的落到房顶继续向前冲。
一张无形的大网在张小强的前方形成，更大的网则在张小强身后收拢，张小强意气风发
毫不畏惧，猖狂至极的向大网撞过去，让那个女人不自觉的咬住红唇，她看不懂张小强
了，张小强的装扮让她认出他所归属的势力，这样的人她也抓过几个，却没有一个能像
张小强这么... 阅读全帖 |
|
c****t
发帖数: 19049 | 38 215 处置
看到那些S2型丧尸，喵喵跃跃欲试，就连身后的两只大狗也有些冲动，焦躁不安的在地
上刨土，张小强一把拉住喵喵沉声说道：
“别动，那是他们的战争……。”
事先铁中原就说过，他要带军队独立完成这次围剿，这也是他们为攻略雪狼旗做出的预
演，所有的困难都得他们独自承担，哪怕伤亡再大，张小强都不能插手。
转眼间，轮式装甲车就进入了阵地前三百米内，一声令下，无数大口径子弹组成的火力
网将装甲车和S2型丧尸全部罩住。
看到这里，张小强知道，这辆63式轮式运兵车和里面的两个驾驶员完了，二十多挺12.7
毫米重机枪扫射，装甲厚度在八百米之外就会被击穿的战车，在不到三百米的距离上立
刻变成了筛子。
下令的人是铁中原的直系属下，铁中原在阵地上冷眼旁观，并没有阻止，虽然他的能力
冲上去能轻易的解决丧尸，但是他没有，他知道，在和丧尸的战斗中，任何意外都可能
出现，不能每次都指望他的能力，怯薛军已经完了，他的责任就是统领全局，而不是冲
锋陷阵。
“轰……。”
装甲车整个炸开成为一个火球，无数残尸碎块从炸开的车身震落，巨大的火球成了阵地
中心的装饰物，在装饰物后方，更多的丧尸蜂拥而至，在这些丧尸的后方，... 阅读全帖 |
|
c****t
发帖数: 19049 | 39 363 13号
士兵的回答没有惹人嘲笑，就在刚才，他们都感到地面的震感，虽然不是很强烈，但是
每个人都清清楚楚的感受到了，本以为是地震，结合这隐隐传来的声响，也许真的是爆
炸声。
“队长，是不是曹立东的连队弄出来的动静？”
就在那病队长迟疑之时，一个小个子军官走到他身边小声说道，队长望着他的副队长犹
豫了一下，摇头说道：
“不可能，我们目前已经发现了搜索连三十多个士兵的遗骸，若是照这样看，他们只会
越来越弱，不可能再有任何战斗力，现在他们应该死绝了才对……。”
听到队长的话，副队长眼神一闪，想要开口，却被队长止住，队长望着副队长说道：
“我知道你想说什么，有些话不能说，上面怎么想，轮不到我们评论，我们只要顺着搜
索连走过的路，找到一条通道就完成任务，只要我们能够返回，我们就是英雄，至于别
人的死活，还轮不到我们操心。”
副队长终究没有再说什么，长叹一声，便将搜索连的事儿放在一边，有些谨慎的说道：
“百公里之外是鄂尔多斯市，鄂尔多斯市是我们此行的主要目标，你看是不是鄂尔多斯
市周围的幸存者势力弄出的动静？”
队长诧异的往着副队长眼神的闪烁，心中一动，装作很赞同的样子说道：
“嗯，有可能，... 阅读全帖 |
|
c****t
发帖数: 19049 | 40 560 进出尸海
张小强甚至不屑于去解决楼房顶上的普通丧尸，往往在它们身边一闪而过，便消失在对
面的房顶，若是有丧尸恰好挡在他的身前也无所谓，撞过去就是，往往丧尸被撞的高高
飞起落下房顶，张小强却在空中一晃而过。
站在大厦顶端的女人看到蚂蚱一般的张小强，眼神闪过几点光泽，有了些兴趣，当她看
到张小强越来越逼近到城市边缘的时候，秀眉紧蹙，突然闭上双眼，也不见她做出什么
动作，整个城市四处都多了很多飞快奔跑的黑点，这些黑点与张小强一样跳跃在楼房中
间，不少丧尸在跳跃的时候失足落下街道，更多的黑点向张小强的终点前进。
张小强也看到那些黑点，这些黑点甚至有的和他在同一栋楼房一起跳跃，全都是S2型丧
尸，最搞笑的是，张小强与一只S2丧尸紧挨着从一处房顶起跳，一起跃在空中，随后被
张小强一枪打穿了脑袋，丧尸一下撞到楼面，而张小强则轻巧的落到房顶继续向前冲。
一张无形的大网在张小强的前方形成，更大的网则在张小强身后收拢，张小强意气风发
毫不畏惧，猖狂至极的向大网撞过去，让那个女人不自觉的咬住红唇，她看不懂张小强
了，张小强的装扮让她认出他所归属的势力，这样的人她也抓过几个，却没有一个能像
张小强这么... 阅读全帖 |
|
h*h
发帖数: 27852 | 41 【 以下文字转载自 Military 讨论区 】
发信人: threeheart (氷), 信区: Military
标 题: 电工科普：张汤姆素数对证明原理
发信站: BBS 未名空间站 (Sun Feb 1 23:37:08 2015, 美东)
昨天贴了个关于张汤姆证明的帖子，引来几个装逼傻叉的质疑，怀疑老子装逼看不懂，
所以现在我觉得有必要科普一下张汤姆的证明原理。这里强调是原理，不是详细过程，
但这并非是因为我没看懂过程，而是因为张汤姆的文章有56页，要解释清楚每个证明大
概需要两倍的56页。而且，这是个需要大量函数和公式的证明，没有公式将极其难以说
清楚，而本版帖子是没法打公式的。所以，你要是看懂了没有公式的本贴，就知道叔是
如何的牛逼且又是如何的低调，而且也会发现你是多么的牛逼，能看懂张汤姆的素数对
是咋回事。
本贴分两部分，第一部分是给我一样的数论钓丝门外汉看的，第二部分是张汤姆文章导
读。重点是第一部分，如果你看懂了第一部分，那么看第二部分应该象上厕所一样的容
易。而如果你看懂了第二部分，自然会去读张汤姆的原文，那时也就没我什么事了。
不过还是有几个前提条件，一，你... 阅读全帖 |
|
g**a
发帖数: 2129 | 42 data one;
input a $ b c mmddyy10.;
datalines;
s1 10 02/16/2010
s1 20 02/10/2010
s1 30 01/16/2010
s1 40 04/16/2010
s1 50 02/21/2010
s1 60 02/28/2010
s1 70 03/16/2010
s2 110 02/16/2010
s2 120 02/10/2010
s2 130 01/16/2010
s2 140 04/16/2010
s2 150 02/21/2010
s2 160 02/12/2010
s2 170 03/16/2010
s2 180 02/06/2010
s2 190 02/08/2010
s3 210 02/16/2010
s3 220 02/10/2010
s3 230 01/16/2010
s3 240 04/16/2010
s3 250 02/21/2010
s3 260 02/19/2010
;
run;
proc sort data=one;
by a c;
run;
proc print data=one;
run; |
|
C***U
发帖数: 2406 | 43 我能想到的就是O(n^2)时间 O(n)空间的
bool isInterleaveNew(string s1, string s2, string s3) {
vector possibleIndex;
vector tempIndex;
if(s1.empty()) {
return s2 == s3;
}
if(s2.empty()) {
return s1 == s3;
}
if(s1.size() + s2.size() != s3.size()) {
return false;
}
if(s1[0] != s3[0] && s2[0] != s3[0]) {
return false;
}
else {
if(s2[0] == s3[0]) {
possibleIndex.push_back(-1);
}
if(s1[0] == s3[... 阅读全帖 |
|
C***U
发帖数: 2406 | 44 我能想到的就是O(n^2)时间 O(n)空间的
bool isInterleaveNew(string s1, string s2, string s3) {
vector possibleIndex;
vector tempIndex;
if(s1.empty()) {
return s2 == s3;
}
if(s2.empty()) {
return s1 == s3;
}
if(s1.size() + s2.size() != s3.size()) {
return false;
}
if(s1[0] != s3[0] && s2[0] != s3[0]) {
return false;
}
else {
if(s2[0] == s3[0]) {
possibleIndex.push_back(-1);
}
if(s1[0] == s3[... 阅读全帖 |
|
b***m
发帖数: 5987 | 45 随便写了一下，请大家指正：
int EditDistance(char *s1, char *s2)
{
if( !s1 || !*s1 ) return strlen(s2);
if( !s2 || !*s2 ) return strlen(s1);
return min3(
EditDistance(s1 + 1, s2) + 1,
EditDistance(s1, s2 + 1) + 1,
EditDistance(s1 + 1, s2 + 1) + (*s1 == *s2 ? 0 : 1)
);
} |
|
j********g
发帖数: 80 | 46 你的代码稍微改改逻辑就不用那么多NULL判断了。C++写的，不太清楚java里对null的
处理。
class Solution {
public:
bool isSymmetric(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(root == NULL)
return true;
stack s1;
stack s2;
s1.push(root->left);
s2.push(root->right);
while(!s1.empty()&& !s2.empty()){
TreeNode* n1 = s1.top();
TreeNode* ... 阅读全帖 |
|
j********g
发帖数: 80 | 47 你的代码稍微改改逻辑就不用那么多NULL判断了。C++写的，不太清楚java里对null的
处理。
class Solution {
public:
bool isSymmetric(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(root == NULL)
return true;
stack s1;
stack s2;
s1.push(root->left);
s2.push(root->right);
while(!s1.empty()&& !s2.empty()){
TreeNode* n1 = s1.top();
TreeNode* ... 阅读全帖 |
|
g*****c
发帖数: 106 | 48
当时的代码不记得了，两周多前的事了,在白板上写的。大概是
bool function(string s1,string s2)
{
//trival cases
if(s2.size()==0) return false;
if(s2.size()>s1.size()) return false;
int start =0;
while(start
{
if(s1[start]!=s2[0])
{
start++;
continue;
}
int i = start;
int j=0;
for( j=0;j
{
if(s1[i]==s2[j])
{
i++;
j++;
}
else
break;
}... 阅读全帖 |
|
r*****n
发帖数: 35 | 49 val map = new mutable.HashMap[(Int, Int), Int]()
def findNum(s1: String, s2: String, st1: Int, st2: Int): Int = {
map.getOrElseUpdate((st1, st2), {
if (st2 >= s2.length) {
1
} else if (st1 >= s1.length) {
0
} else {
var n = 0
if (s1(st1) == s2(st2)) {
s2(st2+1) match {
case '+' if (st1 +1 < s1.length && s1(st1) == s1(st1 + 1)) =>
n += findNum(s1, s2, st1 +2, st2 + 2)
case '-'
if ... 阅读全帖 |
|
o*******6
发帖数: 6113 | 50 这样可以吗？
double f(double x)
{
return exp(-x*x/2);
}
double F(double b=0.0,double ep=1e-6) // calculate normal CDF using
integration
{
double h,s1=0,s2=b*(1+f(b))/2;
int n;
for(n=1;fabs(s1-s2)>ep;n*=2)
{
h=b/n;
s1 = s2;
s2 = 0;
for(int k=0;k
{
s2 += h*f((k+0.5)*h);
}
s2 = (s1+s2)/2;
}
return s2*sqrt(1/(8*atan(1.0)))+0.5;
} |
|
