爱学英语的程序媛

摘要： 报错信息： 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 阅读全文