摘要:
报错信息: UserWarning: findfont: Font family [u'sans-serif'] not found. Falling back to DejaVu Sans 找不到字体,在绘制的图片中中文显示乱码 解决方法: 1. 查看配置路径: 2. 下载字体:simhei.tf 阅读全文
摘要:
题意:寻找子数组的和最大。 思路:设置dp数组来保存到第i位的最大和。 判断第i-1位的正负,若dp[i-1]<0 则 dp[i] = nums[i]; 若 dp[i-1] > 0 则 dp[i] = dp[i-1] +nums[i]; 最后用 max_num = max(max_num, dp[i 阅读全文
摘要:
思路: 1) 首先计算数组nums里数的和,设为sum; 2)设置一维vector数组dp,长度为 2*sum+1,即下标从0到2*sum,实际表示[-sum, sum]范围内和为索引的有多少种方式。 3)设置一维vector数组d,长度为 2*sum+1,储存每次遍历dp后的值,再覆盖dp。 注意 阅读全文
摘要:
1. 限制GPU的使用: 2. 每次迭代之后,清理掉得到的模型: 阅读全文
摘要:
第一道题意我感觉有点奇怪。。。小伙伴都说2分钟能搞定,呃,如果想到怎么做,的确是蛮简单的。 我的思路其实就是将heights从小到大排序,然后与原来的数一一进行对比,如果不相同说明位置站错了,sum加1。 本来想着用动态规划来做,纠结了好久== ,被同学安利了一个简便的思路:先将customers和 阅读全文
摘要:
题意:S中选取某些元素可以组成T 思路:动态规划,dp[i][j]表示S中的前i个和T中的前j个,所能输出的所有可能的结果。首先初始化矩阵的第0行为0,即当S为空串,T不为空串时,dp[0][j]=0;第0列为0,即当S为不为空串,T为空串时,dp[i][0]=1; 阅读全文
摘要:
题意:求 a^b mod 1337的值。 两个重要公式:1)(a*b)%k = (a%k) * (b%k)%k 2) a^b % k = (a%k)^b %k 分治法,拆成两个子问题求解。 阅读全文
摘要:
题意:数组里只有两个出现一次的数,其余是出现两次的数,找出这两个只出现一次的数。 思路:延续上一题的思路,先将所有数相异或,因为相同的数异或为0,所以异或的结果为两个只出现一次的数异或后的结果。然后使用 res = s & (~(s-1)) 从中取出二进制数值位为1的最低位。因为对于这一位,相应的那 阅读全文
摘要:
思路:每次循环,sort将这堆石头从大到小排序,拿出最重的两块石头粉碎,若粉碎后的值不为0,则存入stones中,再做sort从大到小排序,直到stones的size<2为止。 思路:相当于把这堆石头分为两堆,让其中一堆的值尽可能的接近于输入总和的一半。 动态规划:维护一个dp[i][j] :行表示 阅读全文
摘要:
1. 在pycharm -> Preferences 点击 2. 选择 Project Interpreter,点击右侧齿轮符号里的add 4. 在system interpreter里点右边齿轮符号里的add 5. 在路径下选择anaconda -> env (表示自己用命令行 conda cre 阅读全文