题意:有n-1个缝隙,在上面搭桥,每个缝隙有个ll,rr值,ll<=长度<=rr的才能搭上去。求一种搭桥组合。 经典问题,应列入acm必背300题中。属于那种不可能自己想得出来的题。将二元组[ll,rr]排序(ll相同时再rr),长度x排序(升序)。一个全局优先队列pq(rr小的顶部)。for循环, ...
分类:
其他好文 时间:
2018-09-14 23:12:24
阅读次数:
184
https://cn.bing.com/search?q=tunning+socket+could+not+be+established&qs=n&form=QBRE&sp=-1&pq=tunning+socket+could+not+be+established&sc=0-39&sk=&cvid= ...
分类:
其他好文 时间:
2018-08-15 21:05:44
阅读次数:
205
from pyquery import PyQuery as pq html = """ one two three four five """ # 直接返回所有匹配的元素(html格式) 还会自动补全 doc = pq(html) # 可以传入网址以及本地文件 # print(doc('... ...
分类:
其他好文 时间:
2018-07-27 16:59:04
阅读次数:
128
模板学习 priority_queue,即为优先队列,是一种以数据的优先级对队列数据进行动态排序的一种STL,可以用它来进行堆的操作(其实比起堆来说就是常数大一点,代码短一点而已吧)。 我们主要用其中的以下几种操作(主要是博主太蠢,其他操作基本不怎么用,也不怎么会) 我们首先定义一个优先队列为pq ...
分类:
其他好文 时间:
2018-07-23 22:01:40
阅读次数:
181
https://vjudge.net/problem/SPOJ-QTREE4 点分就没有一道不卡常的? 卡常记录: 1.把multiset换成手写的带删除堆(套用pq)(作用很大) 2.把带删除堆里面pq换成用vector+push_heap/pop_heap(作用较小) 卡常记录: 1.把mult ...
分类:
其他好文 时间:
2018-07-09 19:49:55
阅读次数:
201
机器学习 LR中的参数迭代公式推导——极大似然和梯度下降 机器学习 LR中的参数迭代公式推导——极大似然和梯度下降 Logistic本质上是一个基于条件概率的判别模型(DiscriminativeModel)。 函数图像为: 通过sigma函数计算出最终结果,以0.5为分界线,最终结果大于0.5则属 ...
分类:
其他好文 时间:
2018-07-01 19:28:38
阅读次数:
207
前言: 根据天文地理与风水学,我掐指一算的看到了一篇不错的文章,文章里面写到整理exploit 我顿时心理想写一个exploit采集器,那么说时迟那时快。就开始写了 代码: 思路:http://expku.com,观察URL的变化 效果: 爬下来的exploit保存: 用于搜索: Github下载地 ...
分类:
编程语言 时间:
2018-07-01 13:40:45
阅读次数:
203
QueryList是一个基于phpQuery的PHP通用列表采集类,得益于phpQuery,让使用QueryList几乎没有任何学习成本,只要会CSS3选择器就可以轻松使用QueryList了,它让PHP做采集像jQuery选择元素一样简单。 官方地址:https://querylist.cc/ e ...
分类:
数据库 时间:
2018-06-18 00:32:40
阅读次数:
255
代码:/*@desc:生成随机字符串@param$len要生成的字符串长度@returnstr生成的字符串*/functionrandstr($len){$pattern=‘1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLOMNOPQRSTUVWXYZ,./<>?;#:@~[]{}-_=+)(*&^%FCKpd0pound
分类:
Web程序 时间:
2018-06-17 13:32:22
阅读次数:
225
目前正在学Python爬虫,正在读崔庆才的《Python3网络爬虫开发实战》,之前学习正则表达式,但是由于太难,最后放弃了(学渣的眼泪。。。。),在这本书上的抓取猫眼电影排行上,后来自学了pyquery,发现用pyquery可以解决这个问题,目前自己试着写了代码 这个是抓取一页的情况的代码(没有图的 ...
分类:
其他好文 时间:
2018-06-16 20:34:19
阅读次数:
278