pip安装scrapy失败

因为迁移服务器,突然发现项目的爬虫是用的scrapy,但安装环境的时候发现总是失败。查阅了相关文档后发现是需要Python3的版本才能安装。

下面这个问题主要是因为使用了Python2的pip安装导致的失败。
Command "python setup.py egg_info" failed with error code 1

Read More

DP背包问题

给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为C,容积为D。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。试设计一个解此问题的动态规划算法,并分析算法的计算复杂性。

Read More

Gray码问题

算法课碰到的问题,尝试用一次Python写写看了,不过时间复杂度还是挺高的O(n*2^n)。

Gray码是一个长度为2^n的序列。序列中无相同元素,每个元素都是长度为n位的(0,1)串,相邻元素恰好只有一位不同,用分治策略设计一个算法对任意的n位构造相应的Gray码。

Read More

线性时间选择问题

其实就是算法书上的一个问题实现,复杂度O(n)。

给定线性序集中n个元素和一个整数k,1<=k<=n,要求找出这n个元素中第k小的元素。
即如果将这n个元素依次线性排序时,排在第k个位置的元素即为要找的元素。
当k-1时,就是要找的最小元素;
当k=n时,就是要找的最大元素;
当k=(n+1)/2,称为中位数。

Read More

简短的makefile

如何写好一个makefile,让其简短又可读性强?这里博主推荐一种写法(顺便方便自己以后开发使用做一下记录)。GNU的make很强大,它可以自动推导文件以及文件依赖关系后面的命令,于是我们就没必要去在每一个.o文件后都写上类似的命令,因为,我们的make会自动识别,并自己推导命令。

Read More

PyCharm中无法调用numpy

PyCharm报错:ModuleNotFoundError: No module named ‘numpy’。
因为有用到py,所以自己装了个py36,结果后来装了个PyCharm方便学习,发现写相对复杂程序的时候import不了一些库,例如标题的numpy。其实是PyCharm里面自带了一个python和pip,只要在PyCharm里面更改一下路径就ok了。

Read More

Android Studio SDK报错解决方法

Android Studio的SDK是从dl.google.com上面下载的,所以有些地区会无法访问。解决方法是挂梯子,先确保能连通。
一开始安装会提示你要不要安装SDK和AVD,这两个都是从上述网站下载解压的,如果一开始没有下载到,会在之后启动AS提示你“无法连通网站 请设置代理”。这时候你设置SDK文件夹会提示你installed(其实并没有安装),找到一个空的文件夹,确认能正常连接到dl.google.com的话,就可以正常下载解压安装了。

Read More