bibitiger 最近的时间轴更新
bibitiger

bibitiger

V2EX 第 465441 号会员,加入于 2020-01-16 16:03:39 +08:00
bibitiger 最近回复了
361 天前
回复了 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];
}
2021-03-19 18:17:17 +08:00
回复了 Umenezumi 创建的主题 问与答 公司征集一段代码印制在 T 恤上,过来取经了, 送键盘
#include <string>
#include <iostream>
#include <stdio.h>

using namespace std;
class Person
{
public:
string name;
string title;
Person(string name){this->name = name;};
~Person(){};
};

class Male : public Person{
public:
Male(string name):Person(name){this->title = "Gentleman";}
};

class Female : public Person{
public:
Female(string name):Person(name){this->title = "Lady";}
};

template<class P> void start_game(string who) {
P* person = new P(who);
printf("Welcome %s: %s to the game world, be happy!!\n", person->title.c_str(), person->name.c_str());
}

int main(){
start_game<Male>("LiLei");
start_game<Female>("HanMeiMei");
}
2020-01-19 10:34:46 +08:00
回复了 RRRoger 创建的主题 程序员 12306 的候补成功率咋样, 候补成功自动变成车票吗?
自动出票,还行吧,我候补几次都成功了。
2020-01-19 10:32:49 +08:00
回复了 zzzmh 创建的主题 Java 问个问题, Java 有没有办法接入 gpu 运算,想写个暴力破解压缩包
@lihongjie0209 对于 IO 来说,空间换时间,多线程多进程。解密来说,首先肯定要知道加密方式,接着根据加密方式提取密文开始破解就好了,不需要全部重复 IO
2020-01-19 10:27:54 +08:00
回复了 zzzmh 创建的主题 Java 问个问题, Java 有没有办法接入 gpu 运算,想写个暴力破解压缩包
如果只会 java 就放弃吧,jni 需要 c 或者 c++
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4050 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 08:27 · PVG 16:27 · LAX 01:27 · JFK 04:27
Developed with CodeLauncher
♥ Do have faith in what you're doing.