首先要明白爬网页实际上就是:找到包含我们需要的信息的网址(URL)列表通过 HTTP 协议把页面下载回来从页面的 HTML 中解析出需要的信息找到更多这个的 URL,回到 2 继续其次还要明白:一个好的列表应该:包含足够多的电影的 URL通过翻页,可以遍历到所有的电影一个按照更新时间排序的列表,可以 ...
分类:
编程语言 时间:
2017-09-07 19:22:08
阅读次数:
137
【算法】动态规划 【题解】yy出了O(1w log 1w)的算法。 将雪坡排序预处理出g[i]表示能力值为i的最短时长雪坡。 这样就可以定义work(t,c)表示时长t能力c的最多滑雪数量,work(t,c)=t/g[c]。 然后将课程按结束时间排序。 f[i]=f[j]+work(a[i].beg ...
分类:
其他好文 时间:
2017-08-31 19:45:02
阅读次数:
245
sort用于排序,可以根据不同的数据类型来进行排序,例如想要查看最后一个登陆的用户信息,可以把last和sort结合起来使用,按照登陆时间排序。使用sort排序:sort常用参数:-f:忽略大小写的差异-b:忽略最前面的空格符部分-M:以月份的名字排序-n:使用纯数字排序(默认为以文..
分类:
其他好文 时间:
2017-08-24 19:42:10
阅读次数:
309
通常用于最优化问题,我们做出一组选择来达到最优解。每步都追求局部最优。对很多问题都能求得最优解,而且速度比动态规划方法快得多。 16.1 活动选择问题 按结束时间排序,然后选择兼容活动。 定理16.1 考虑任意非空子问题Sk,令am是Sk中结束时间最早的活动,则am在Sk的某个最大兼容活动子集中。 ...
分类:
编程语言 时间:
2017-08-21 17:03:01
阅读次数:
351
ls:命令用来显示目标列表 1. ls -a:显示所有文件及目录(ls默认将文件或目录以“.”开头的视为隐藏,不会列出) 2. ls -l:显示目录下的内容详细信息。包括文件名,文件类型、权限模式、硬连接数、所有者、组、文件大小和文件的最后修改时间等 3.ls -t :用文件和目录的更改时间排序 4 ...
分类:
系统相关 时间:
2017-08-18 20:11:54
阅读次数:
174
8.1 排序算法的下界 定理8.1 在最坏情况下,任何比较排序算法都需要做Ω(nlgn)次比较。 推论8.2 堆排序和归并排序都是渐进最优的比较排序算法。 8.2 计数排序 计数排序假设n个输入元素中的每一个都是在0到k区间内的一个整数,其中k为某个整数。当k=O(n)时,排序的运行时间为θ(n)。 ...
分类:
编程语言 时间:
2017-08-16 17:05:12
阅读次数:
128
Python3 中的排序,在 Sorting HOW TO 中已经讲得很清楚了。来个实际的例子,对下面的这个 list 依据创建时间排序: pages = [{'title': '十年学会程序设计', 'time': '2012-02-14', 'name': '21-days'}, {'title ...
分类:
编程语言 时间:
2017-08-10 11:49:56
阅读次数:
191
ls 显示当前目录下文件,按照文件名排序。 ls -a 显示所有项目,不忽略隐藏文件。 ls -s 显示项目时附带大小。 ls -l 详细信息 ls -t 按修改时间排序 ls -r 按照选定排序方式逆序排列 ls -lh 易读方式详细信息 常用:ls -ltrah 显示所有文件易读详细信息,并按照 ...
分类:
其他好文 时间:
2017-08-04 23:00:56
阅读次数:
488
redis如何实现多字段排序 redis 有sort set数据结构,但仅仅只能安装score排序,我想实现不仅按照score排序,还需要按照其他字段排序,比如按照热度,发布时间排序,应该怎样实现?就是类似实现mysql中的 select * from topic order by hot desc ...
分类:
其他好文 时间:
2017-07-30 20:29:07
阅读次数:
142