05 2019 档案
摘要：题意：寻找子数组的和最大。 思路：设置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
阅读全文
摘要：题意：求直方图中矩形的最大面积。 思路：维护一个栈，用来保存递增序列（存储索引），即寻找直方图的局部峰值。因为若想要直方图矩形面积最大，需要尽可能的使得连续的矩形多，且最低一块的高度要高。 时间复杂度：O(n) 对于一个索引的高度，如果我们知道左侧比它高度小的位置和右侧高度比它小的位置，就知道以该点
阅读全文
摘要：安装tmux： （需要管理员权限） Ubuntu 或 Debian： $ sudo apt-get install tmux CentOS 或 Fedora： $ sudo yum install tmux Mac： $ brew install tmux 1. 打开一个新的tumx窗口： tmux
阅读全文
摘要：题意：给定一个0，1矩阵，找到最大的包含1的正方形，并返回它的面积。 思路：动态规划 初始化：二维数组：dp[i][j] 表示 到达（i, j ）位置所能组成的最大正方形的边长。 1）边界条件：i表示行数，j表示列数。 i == 0 || j == 0 2）状态转移方程：matrix[i][j] =
阅读全文
摘要：题意：n个灯泡，第一轮全部打开；第二轮每隔2k（k=0，1，...n）个（偶数2，4，6，8.....）关闭；第三轮3k（3，6，9，12,....）个打开；... 以此类推 所以当操作为奇数个时，灯是开的。而只有平方数的乘积个数为奇数。可以用sqrt(n)得到有1-n中多少个完全平方数。 题意：两
阅读全文
摘要：题意：判断s是否为t的子序列。 思路：分别从s和t的开头开始遍历，若相等则索引同时加1，否则t的索引加1。 终止条件：若s已经遍历完，则说明在t中找到了s，返回true; 否则t已经遍历完了，返回false。 特殊情况：s为空，返回true。 与392是同样的思路。 题意：求岛屿（矩阵中值为1）的周
阅读全文
摘要：题意：寻找一个整数数组A中的三个数，使得它们与为0 思路：使用 unordered_map , key键存储两层for循环后得到的与值，再将unordered_map的所有key值与A里的所有值相与，若为0则将 A.second 加到cnt中。 时间复杂度分析：因为A[i]的最大值为2^16，所以m
阅读全文
摘要：原因是： pycharm不会将当前文件目录自动加入自己的sourse_path。 解决方案：右键make_directory as-->Sources Root将当前工作的文件夹加入source_path就OK了
阅读全文
摘要：之前用的还好好的，突然点击Anaconda-Navigator就没有反应了。 解决方法： 第一步：使用管理员运行：conda prompt 第二步：执行命令 conda update anaconda-navigator 第三步：执行 anaconda-navigator --reset 第四步：执
阅读全文
摘要：1. windows 查看 cuda 版本: 2. conda 常用命令： 1）conda env list 可以列出当前存在的虚拟环境。你会看到环境的列表，而且你当前所在环境的旁边会有一个星号，即默认的环境。 2）conda list 查看安装了哪些包。 3）conda update conda
阅读全文
浙公网安备 33010602011771号