i*********7
发帖数: 348 | 1 哇。leetcode大神直接来回复我。。。orz...
是那题 add binary的。你的test cases里面有25%左右过不了。
但是我把那些过不了的test case放到我自己的x-code ide上，又得到和你expected一
样的答案。
string addBinary(string a, string b) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int next = 0;
int length = max(a.size(),b.size());
char *res = new char[length + 1];
memset(res,0,length);
int count1,count2;
count1 = a.size() - 1;
count2 = b.size() - 1;
while(count1 >= 0 || count2 >= 0)
{
... 阅读全帖 |
|
p*g
发帖数: 141 | 2 同意
1. 我試了一下樓主的程序
OJ上large test裡 出錯的情況都是輸出的string 最後有幾個其他字符
感覺是內存釋放問題？
2. 如果用c++ 的string，
直接用下面這樣的 ，
當然， 其他高手可能有更好的辦法；
string rv;
int next = 0;
int length = max(a.size(),b.size());
int count1,count2;
count1 = a.size() - 1;
count2 = b.size() - 1;
while(count1 >= 0 || count2 >= 0)
{
int b1,b2;
b1 = b2 = 0;
if(count1 >= 0)
b1 = a[count1] - '0';
if(count2 >= 0)
b2 = b[count2] - '0';
int curbit = b1+b2+next... 阅读全帖 |
|
p*****2
发帖数: 21240 | 3
是。因为做过很多类似的DP题，上来就往DP那里想了。做的时候才发觉DP帮助不明显。
但是测试用例也都过了，就提交了。这题证明greedy可以也得花一些时间。不是很直观
。如果只是有思路的话，还是会在greedy和dp只见纠缠。感觉比赛的时候很难掌握呀。
另外，上一下greedy的代码。
public class test2 {
static String s;
static int k;
static HashSet pairs = new HashSet();
static boolean isForbidden(char[] arr) {
Arrays.sort(arr);
return pairs.contains(new String(arr));
}
static int Play(String str) {
int count = 0;
int count1 = 0;
int count2 = 0;
int j = 0;
for (int... 阅读全帖 |
|
C*****H
发帖数: 7927 | 4 法律的问题我是不太懂。
但是编程写code run simulation的事情稍微懂一点，
看到过一篇很好的分析牌例的文章，讲述在庄家有AA而自己没有K的情况下的过手，
感谢作者，但因为不确定他本人是不是愿意被提起，所以只引用内容在此：
If we assume cards are randomly dealt, my simulation shows, given that
zhuang does have AA and doesn't have any K, the probability of having at
least one k from his partner is around .55 with 100,000 times of simulation.
Histogram shows this prob is stable.The following is my code and you're
welcome to test and give comments.
R code:
count<-NA
count1<-0
count2<-0
for(j in 1:1000... 阅读全帖 |
|
C*****H
发帖数: 7927 | 5 法律的问题我是不太懂。
但是编程写code run simulation的事情稍微懂一点，
看到过一篇很好的分析牌例的文章，讲述在庄家有AA而自己没有K的情况下的过手，
感谢作者，但因为不确定他本人是不是愿意被提起，所以只引用内容在此：
If we assume cards are randomly dealt, my simulation shows, given that
zhuang does have AA and doesn't have any K, the probability of having at
least one k from his partner is around .55 with 100,000 times of simulation.
Histogram shows this prob is stable.The following is my code and you're
welcome to test and give comments.
R code:
count<-NA
count1<-0
count2<-0
for(j in 1:1000... 阅读全帖 |
|
C*****H
发帖数: 7927 | 6 ☆─────────────────────────────────────☆
Grandmaster (Garry Kasparov) 于 (Tue Sep 24 08:54:56 2013, 美东) 提到:
其实我不赞同举报作弊的做法，但我想了下，还是这么做了，回头谈谈我的想法。
证据证言推论我都有，没来得及说已经被人一通辱骂威胁。版主不喜欢我继续在这里说
话，我就此打住。如果有兴趣知道我的证据证言证人推论过程的，梦版见。
☆─────────────────────────────────────☆
ninedays (九天) 于 (Tue Sep 24 09:13:19 2013, 美东) 提到:
Evidence, please. Also better to first state the facts, i.e., what happened,
then the reason you think they were cheating. Two parts basically: 1) facts
; 2) your opinion.
☆─────────... 阅读全帖 |
|
b**a
发帖数: 1118 | 7 I am using sth like this now:
DECLARE @count2 int
SET @count2 = 10000
WHILE @count2 >= 10000
BEGIN
DELETE temp from ( SELECT TOP 10000 * FROM Transactions WITH(NOLOCK)
WHERE TransStartTime >= @FromDate and TransStartTime < @EndDate)
temp OPTION (MAXDOP 1)
SELECT @count2 = @@ROWCOUNT
END
and i really need it to run faster... |
|
b**a
发帖数: 1118 | 8 I am using sth like this now:
DECLARE @count2 int
SET @count2 = 10000
WHILE @count2 >= 10000
BEGIN
DELETE temp from ( SELECT TOP 10000 * FROM Transactions WITH(NOLOCK)
WHERE TransStartTime >= @FromDate and TransStartTime < @EndDate)
temp OPTION (MAXDOP 1)
SELECT @count2 = @@ROWCOUNT
END
and i really need it to run faster... |
|
d*********g
发帖数: 154 | 9 刚写的，796ms过了。我这个计算largest bar area的函数写得复杂了，吃个饭回来看
看楼上那个简洁代码的思路。
public int maximalRectangle(char[][] matrix)
{
if(matrix == null || matrix.length==0) return 0;
int[] count1 = new int[matrix[0].length];
for(int j = 0; j < matrix[0].length; ++j)
count1[j] = matrix[0][j] - '0';
int result = 0;
for(int i = 1; i < matrix.length; ++i)
{
result = Math.max(result, processRow(count1));
int[] count2 = new int[matrix[0].length];
for(int j = 0; ... 阅读全帖 |
|
c********t
发帖数: 5706 | 10 这样行不？
public int count2(char[] str) {
int n = str.length, count = 1;
for (int i = 1; i < n;i++) {
if (str[i] != str[i-count]) {
count = i+1;
}
}
return count>n/2? n/2: count;
} |
|
c********t
发帖数: 5706 | 11 这样行不？
public int count2(char[] str) {
int n = str.length, count = 1;
for (int i = 1; i < n;i++) {
if (str[i] != str[i-count]) {
count = i+1;
}
}
return count>n/2? n/2: count;
} |
|
B*****l
发帖数: 1078 | 12 升什么级，印度升级多就是应为eb3i 比 eb2i 多很多， 中国又没有什么eb3c。o 反正
降级也是count2次 根本就没有加速自己eb2， 我要是可以降级我也降，虽然帮不了整
个ebC 但自己快多了。 |
|
c*********2
发帖数: 2752 | 13 count2次应该是官方的counting system的问题， 并不可能发2张card给你。 |
|
d*g
发帖数: 16592 | 14 就是比如你coutn 1的时候，永远是球拍12点的位置，count2时候是1点位置，
count3时候是2点位置，count 4时候是4点位置，count5时候是6点位置，
count6时候是8点到9点的击球位置击球，count7是球拍伸出去离身体最远位置，
count8是左手握住拍喉位置，count9是放松复原等等。
每个人可以不一样，但是要有这样的counting对应的位置。 |
|
|
n******7
发帖数: 12463 | 16 没用过NoSQL，现在遇到两个问题，都需要储存、查询大量的大数据，考虑是不是可以
用上NoSQL
问题大概是这样的，我有很多docs，每个doc有很多words，很多words出现频率很高，
words在一个doc里面出现顺序不重要。docs本身有一些注释
我希望有个database可以
1. 存储这些docs。我琢磨做成 word1 -> {doc1:count,doc2:count2} 这样的
2. 存储一个新doc时，可以update已有的key-> value 列表。如果遇到新的word，就建
立新的key-> value 关联
3. 比较docs。这个比较麻烦。比如给一个doc，我想很快知道哪些docs跟它有一样的
key。如果有必要，我还想查询substring。比如有个文档有mitbbs这个词，可能我想把
mit和bbs这两个key也包括进来
我本来觉得用SQL应该可以搞定，但是这两个问题里面，可能的词汇表都很大（>10^9）
。 问题1稍好点，文档之间很多高频词是差不多的，问题2词汇表更大，文档之间的关
联更弱。这个用NoSQL有戏吗？看了一下Redis，好像就是个只有... 阅读全帖 |
|
