bibitiger의 최근 타임라인 업데이트 bibitiger의 최근 타임라인 업데이트 |
bibitigerV2EX 회원 #465441, 2020-01-16 16:03:39 +08:00에 가입함 |
bibitiger의 최근 답변
2023년 10월 18일 johnlin님이 토픽에 답글을 달았습니다. › 商业模式 › 2022 年 3 月份至今，做过抖店、会员代理、电费话费代理、干过羊毛党、摆过地摊。反正涉及比较多，但是没赚到什么钱。大家有什么疑问的都可以交流交流。 |
求拉 V：SmltbXktMDQxOA==
2022년 10월 31일 jamfer님이 토픽에 답글을 달았습니다. › 分享创造 › 自己一个人创作的「元宇宙」游戏 |
被卡到房子里了，哈哈哈
2022년 9월 26일 martindylan님이 토픽에 답글을 달았습니다. › 微信 › 公司的电脑禁止安装微信 有什么好的办法 |
不用微信来工作这好事，你竟然不乐意？
2022년 9월 20일 Kyleva님이 토픽에 답글을 달았습니다. › 上海 › 我想请你喝杯咖啡，聊聊加入我一起创业，面个基 |
看你之前的帖子，上次召集的情况怎么样呢？
2022년 9월 7일 shijingshijing님이 토픽에 답글을 달았습니다. › 程序员 › 从 PDD 和淘宝的竞争来看，有个能狠锤微信的竞品的话，大家日子应该会好过很多。 |
电商是造商场，IM 是造路
商场可以独立盈利
路不可以
那么你没有腾讯一样的其他服务的情况下，你造路干嘛？仅仅为了规避交警？
商场可以独立盈利
路不可以
那么你没有腾讯一样的其他服务的情况下，你造路干嘛？仅仅为了规避交警？
2022년 9월 1일 c00WKmdje2wZLrSI님이 토픽에 답글을 달았습니다. › 问与答 › Java 该如何判断一张图片是否是纯色的图片呢？ |
切片，多线程
比较换成位运算
当然你要是大多数都不是纯色的话，遍历应该最快
比较换成位运算
当然你要是大多数都不是纯色的话，遍历应该最快
快搬吧，这情况时间长了精神得萎靡的不像样的，越拖可能搬家的精神都没了
2022년 8월 31일 mrzx님이 토픽에 답글을 달았습니다. › 程序员 › 是不是现在程序员门槛降低了？ |
@chaleaochexist 。。。10 年做游戏的时候，我们就分布式了
2022년 8월 31일 mrzx님이 토픽에 답글을 달았습니다. › 程序员 › 是不是现在程序员门槛降低了？ |
@liaohongxing 静态库，MFC ，WPF
2021년 5월 27일 AkideLiu님이 토픽에 답글을 달았습니다. › 程序员 › C++ 关于 recursion 的一个小问题 |
题目本身不严谨，我觉得应该说明是最少调用次数。
如果是最少调用次数的话，那应该在 caller 的时候对 recur(n-1)，recur(n-2)，recur(n-3)也进行查表，这样就不会进入 recur()。
而要得出 f(n-1),必然会得到 f(n-2),f(n-3)...f(n-n), 所以 f(n)对于 f()的调用必然等于 n+1 。
int count_x = 0;
unordered_map<int,int> map_x;
int recur(int n) {
count_x++;
if (map_x.find(n) != map_x.end()) {
return map_x[n];
}
if (n < 3){
map_x[n] = 1;
return 1;
}
int temp_n1 = map_x.find(n-1) == map_x.end()?recur(n-1) :map_x[n-1];
int temp_n2 = map_x.find(n-2) == map_x.end()?recur(n-2) :map_x[n-2];
int temp_n3 = map_x.find(n-3) == map_x.end()?recur(n-3) :map_x[n-3];
map_x[n] = temp_n1*temp_n2*temp_n3;
return map_x[n];
}
如果是最少调用次数的话，那应该在 caller 的时候对 recur(n-1)，recur(n-2)，recur(n-3)也进行查表，这样就不会进入 recur()。
而要得出 f(n-1),必然会得到 f(n-2),f(n-3)...f(n-n), 所以 f(n)对于 f()的调用必然等于 n+1 。
int count_x = 0;
unordered_map<int,int> map_x;
int recur(int n) {
count_x++;
if (map_x.find(n) != map_x.end()) {
return map_x[n];
}
if (n < 3){
map_x[n] = 1;
return 1;
}
int temp_n1 = map_x.find(n-1) == map_x.end()?recur(n-1) :map_x[n-1];
int temp_n2 = map_x.find(n-2) == map_x.end()?recur(n-2) :map_x[n-2];
int temp_n3 = map_x.find(n-3) == map_x.end()?recur(n-3) :map_x[n-3];
map_x[n] = temp_n1*temp_n2*temp_n3;
return map_x[n];
}
Select Language