摘要：
题意：求直方图中矩形的最大面积。 思路：维护一个栈，用来保存递增序列（存储索引），即寻找直方图的局部峰值。因为若想要直方图矩形面积最大，需要尽可能的使得连续的矩形多，且最低一块的高度要高。 时间复杂度：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 阅读全文
摘要：
最近在用linux服务器跑程序，有几条linux命令还蛮重要的，总结一下： 1. 直接跑代码： 2. 若想程序在后台跑，即使本地和服务器断开也能运行： 这里把输出在控制台的结果重定向到了 test.out 这个文件中，即可以在test.out中查看输出结果了。 3. cat 命令：文本输出命令，通常 阅读全文