摘要：
子图没有'savefig'这个方法 可以利用 matplotlib.pyplot 中的 gcf() 方法(get current figure)获得当前的figure: fig = plt.gcf() fig.savefig('output.png') 阅读全文
摘要：
题目： 思路： 一开始的思路是遍历一遍链表，得到节点的个数num, 再进行遍历，到num/2个节点时便返回（索引从0开始） 不过题解中有一个双指针的解法，特别好，记录下来： 构建两个指针，一个快指针，一个慢指针，快指针每次走两个结点，慢指针每次走一个节点，那么快指针走到nullptr时，慢指针必然在 阅读全文
摘要：
题目： 思路： 思路很简单，只要分别统计chars中和每个单词中字母出现的个数，chars中的字母大于等于每个单词中的字母的个数，这个单词便是good 可以利用C++中的map实现，现在记录一种更灵活更常用的方式，凡是要统计字母个数，都可以这样处理： 创建一个数组vec[26]，每个位置分别存储的是 阅读全文
摘要：
题目： 在刚看到题目时，很自然的想到了利用dfs，穷举所有的可能性，虽然知道有可能超时，但还是做了...果然超时了 随后看了题解，利用动态规划（自下而上）特别清晰 分析： 定义F(i) 表示组成i元钱需要的最小次数 那么便有， F(0)=0 最终的目标便是求得F(amount) 不同状态之间的转移公 阅读全文
摘要：
题目： 分析： 本题要求三个方法的时间复杂度都是O(1)，对于push_back和pop_front都是好实现的 但是对于max_value，正常情况下要进行遍历才能获得最大值，那么如何才能在O(1)的时间复杂度下获得最大值？ O(1)时间复杂度意味着直接便可以获得最大值，一开始的想法是设置两个变量 阅读全文
摘要：
题目： 思路： 本题一开始的思路就是按照流程一步步分下去，算是暴力方法，在官方题解中有利用等差数列进行计算的 这里只记录一下自己的暴力解题方式 只考虑每次分配的糖果数，分配的糖果数为1,2,3,4,5,..., 依次加1 再考虑到分配的轮数，可以利用 i % num_people 来求得第i次应该分 阅读全文
摘要：
题目： 思路： 每个腐烂的橘子都能将自己上下左右的新鲜橘子传染，像极了现在的肺炎... 如果格子中只有一个腐烂的橘子，那么这便是一个典型的层次遍历，第一个传染多个，称为第二层，第二层传染第三层 但这里会出现初始时便有多个腐烂橘子的情况，其实道理是一样的，将第一层看成多个而不是一个，同样是层次遍历 这 阅读全文
摘要：
题目： 这道题有多种实现的思路，这里使用双指针结合数组有序的特点进行解决 思路： m代表A初始时有效元素的个数，n代表B中元素的个数，那么n+m才是A的总长度 从A的最后一个位置开始，设为cur，分别从A和B有效元素中选取最大的一个，进行比较，将较大的放入cur，随之相应的cur--，较大元素所在数 阅读全文
摘要：
题目： 分析： 这是一道典型的拓扑排序问题。那么何为拓扑排序？ 拓扑排序： 有三件事情A,B,C要完成，A随时可以完成，但B和C只有A完成之后才可完成，那么拓扑排序可以为A>B>C或A>C>B。 总的来说，拓扑排序就是对于相互之间有先后依赖关系的事件，给出一个行之有效的序列。 图解释： 反应到图中， 阅读全文
摘要：
默认已安装virtualenvwrapper 一、添加环境变量（可选） 在系统环境变量中添加 WORKON_HOME ，用来指定新建的虚拟环境的存储位置，如过未添加，默认位置为 %USERPROFILE%\Envs 二、创建虚拟环境 mkvirtualenv -p python_path env_n 阅读全文