
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
传球游戏题目链接个人思路思路题目有些抽象,代码不难,本题是要求出n个同学,经过m次传球,传回自己手里的方案数,我们要考虑从哪里可以传到自己手中,即方案数与自己的上家和下家有关,又因为大家是围成一个圆形的,第一个人和第n个人是上下家的关系,做题时要特别注意dp[i][j]表示:第i个人经过第j次传球的方案数为dp[i][j]自顶向下分析:求最优解:统计方案数问题,与台阶问题类似最优子结构:传到自己手
最长公共子序列上一篇动态规划总结个人思路对比备忘录方法(递归)和动态规划(递推)备忘录方法备忘录方法要用递归实现递归是自顶向下的解决问题的:即从目标开始,将问题划分,对子问题求解,直到边界递归前对备忘录进行查询,当前备忘录未被填写时,则进行递归,否则直接返回备忘录的内容(核心,提高算法效率)当整个问题的求解过程中有大量子问题无需求解时,备忘录更省时一般要对备忘录进行初始化,为了之后快速判断是否有已
个人使用的是以太坊平台,solidity编写的智能合约,solidity版本号为0.4.17部署智能合约暴露出的问题项目在部署智能合约时,会将智能合约的API和Bytecode暴露出来,可以通过API获取到项目核心函数代码,因此存在一定的安全隐患。如何解决如果将核心函数所在的智能合约封装进另一个智能合约中,这个智能合约只有核心智能合约的构造函数,没有核心函数,就可以顺利解决这个问题,这个思...
【传纸条问题】求矩阵路径最大值(两条路径不能重复)题目链接个人思路题意可将问题简化为从矩阵的左上角走到右下角并返回左上角,且要求两条路径不能重复,求来回路径的权值最大思路错误思路:先从左上角到右下角,沿途做标记,再从右下角返回左上角(不走标记位置),这个思路错误的原因是:这样表示的是其中后者到达了现在的位置,而前者早已经到达了这里。这么做看似没有问题,但却忽略了题目上一个很重要的条件:两个路径不能
区别scanf(),gets(),fgets(str,max,file),cin,getline(cin, str), cin.getline(str[], max),getchar()1、scanf()会遇到空格回车停止,字符串中末位是’\0’,但输入形式灵活2、gets()一次输入一行字符串,可以接收空格,遇见‘\n’停止,并不接收’\n’,若使用puts()输出时,会自动输出’\n’...
剑指 Offer 13. 机器人的运动范围题目链接个人思路思路已经是二刷了,思路很清楚,也知道采用dfs,也知道如何进行深度优先搜索,但是对于dfs中何时需要标记数据,何时需要撤销操作还是有点雾水对于此题来说,机器人只有向下和向右两种路径,因此在dfs过程中不需要撤销操作,即不用对vis[tx][ty]进行标记for(int i = 0; i < 4; ++i){int tx = x + d







