2017年12月_Rachelxuan11

原创 pip安装套件出错

pip工具是一个现代的，通用的 Python 包管理工具。提供了对 Python 包的查找、下载、安装、卸载的功能。出错过程：cmd下pip install itchat安装第三方模块出错（类似下面的错误，即PermissionError: [WinError 5] 拒绝访问）C:\Users\linyfeng>pip install lxmlCollecting lxml Downloadi

2017-12-21 22:41:51 615

原创 jupyter notebook使用记

安装(附带python 3)windows用户推荐在Anaconda网站上下载python安装压缩包，因为它的编译器和linux上的都是一样的，反而用原生python安装会遇到套件安装问题。安装套件和jupyter notebook（由于python写网络爬虫的需要，这里安装requests和beautiful soup）打开cmd,在安装文件夹: pip install requests

2017-12-15 22:56:09 1029

原创 123. Best Time to Buy and Sell Stock III

题目所给数组的元素prices[i],表示i当天的股票价格，要求求出最大利润，并要求只能买卖两次。解析本题目与最初的这道题的区别在于对购买次数提出了限制。原题只要累加每次上升的幅度即可。WA解法通过了143/198个测试用例。未通过的边缘用例特点为：在两次盈利之间有一个小小的亏损，在只选取最大和次大的利润累加的思路下，不能比较这两次盈利减去小亏损与次大利润的大小。例如：prices[ ]={6,1,

2017-12-08 17:46:58 189

原创分治算法简析及举例

算法思想将一个难以直接解决的问题，分割成一些规模较小的相同问题，各个击破，分而治之。

2017-12-08 16:18:03 777

原创 Time Limit Exceeded 原因

1.算法效率问题，递归次数太多 2.陷入死循环，一直没达到输出条件

2017-12-06 09:46:15 2318

原创 665. Non-decreasing Array

题目要求给一个数组，若可以修改其中一个数字，使其为不减序列，则true.思路1把数组元素的大小想成阶梯，true的条件是仅出现一次锯齿状edge case1,3,4,2,5 true;关键在于对锯齿边界部分的3个元素how to modifyAC代码class Solution { public boolean rankCheck(int[] nums, int x){ re

2017-12-04 15:56:46 179

转载 Bruce force 普通模式匹配算法

算法思想BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。代码实现-java/** * 朴素字符串算法通过两层循环来寻找子串， * 好像是一

2017-12-04 14:55:17 3146

qq_25721099的博客