一  最短路 模型一 增加限制 例:给定一个图,求起点到终点的最短路,其中你可以使用最多k次机会使某条边的边权变为x. 解法:把每个点拆成k个点,分别表示还能使用多少次机会,构造新图. 模型二 一个点集(点非常多,不能两两建边)之间两两可到达,求最短路. 解法:新开一个点,每个点都连一条无向边到新点. 二  二分图最大匹配 二分图最大匹配 = 最小点覆盖 = n-最大点独立集 最小点覆盖:选取最少的点覆盖所有的边 最大点独立集:一个点集,其中的点两两不可到达. 大致证明: 最大匹配=最小点覆盖:…

我想使用python的第三方库,但是我的IDE给我一个错误代码: D:\untitled\venv\Scripts\python.exe "D:/py code/venv/sxsxsxsxs.py" Traceback (most recent call last): File "D:\untitled\venv\lib\site-packages\urllib3\connectionpool.py", line 597, in urlopen self._prep…

1,效果展示 数据来自于写的一个小爬虫爬了明源商城部分的数据.由于价格的保密性,下列产品价格和真实的都不同. 1.1 主页及开发文件结构 1.2  产品的详细页面 1.2  产品分类页面 1.3 产品分类列表 1.4  购物车 1.4  我的页面管理 2 开发准备 2.1 申请一个微信开发者账号 参考微信小程序接入指南  https://mp.weixin.qq.com/debug/wxadoc/introduction/index.html?t=20161122 2.2 下载开发者工具 htt…

<微信小程序七日谈>系列文章: 第一天:人生若只如初见: 第二天:你可能要抛弃原来的响应式开发思维: 第三天:玩转Page组件的生命周期: 第四天:页面路径最多五层?导航可以这么玩 微信小程序自公布以来就被捧上了天,新闻一波接一波.一部分声音来自前端界,把小程序当成前端历史地位提升的一次革新:一部分声音来自app开发界,把小程序当成失业的助推器(摊手).本文的目的不是讨论小程序的是或非,只是记录一下笔者在开发小程序过程中一些收获和感想. 有消息称第一批微信小程序在12月中下旬发布,在那之前,需…

起因 深夜忽然想下载一点电子书来扩充一下kindle,就想起来python学得太浅,什么“装饰器”啊.“多线程”啊都没有学到. 想到廖雪峰大神的python教程很经典.很著名.就想找找有木有pdf版的下载,结果居然没找到!!CSDN有个不完整的还骗走了我一个积分!!尼玛!! 怒了,准备写个程序直接去爬廖雪峰的教程,然后再html转成电子书. 过程 过程很有趣呢,用浅薄的python知识,写python程序,去爬python教程,来学习python.想想有点小激动…… 果然python很是方便,5…

file_put_contents tricks 0x01 trick1 来自于P神的实例: <?php $text = $_GET['text']; if(preg_match('[<>?]', $text)) { die('error!'); } file_put_contents('config.php', $text); 希望getshell,但是限制了<>,无法写入PHP标准代码. 来自于P神的小密圈分享: file_put_contents的第二个参数,可以是数组…

论文提出新的特征级超分辨方法用于提升检测网络的小物体检测性能,该方法适用于带ROI池化的目标检测算法.在VOC和COCO上的小物体检测最大有5~6%mAP提升,在Tsinghua-Tencent 100K上的小物体检测则最大有约9点F1提升   来源:晓飞的算法工程笔记 公众号 论文: Better to Follow, Follow to Be Better: Towards Precise Supervision of Feature Super-Resolution for Small O…

一.图片透明及旋转 let ctx = wx.createCanvasContext('shareImg') ctx.drawImage('../../../' + res[0].path, 0, 0, w, h) ctx.save() ctx.globalAlpha = 0.2 ctx.rotate(-15*Math.PI/180) 二.字体加粗 let text = '这是加粗的文本' ctx.fillText(text, 194, 378 + 0.5) ctx.fillText(text,…

1 协同过滤算法 协同过滤算法是现在推荐系统的一种常用算法.分为user-CF和item-CF. 本文的电影推荐系统使用的是item-CF,主要是由于用户数远远大于电影数,构建矩阵的代价更小:另外,电影推荐系统中使用基于物品的推荐对用户来说更有说服力.因此本文对user-CF只做简单介绍,主要介绍item-CF. 1.1 基于用户的协同过滤算法  a 计算出用户两两之间的相似度,得到用户相似度矩阵:  b 预测用户的喜好,使用公式: 其中,p(u,i)表示用户u对物品i的感兴趣程度,S(u,k)…

昨天学习了window对象的一些方法.window对象主要是针对当前视窗的操作.window对象提供了一些列API来帮助我们了解当前窗口的信息.例如history对象可以让我们获取浏览历史.nvaigator对象能够让我们或者浏览器以及系统的一些信息.location对象能够让我们获得网址栏URL的参数.screen对象能够让我们获得当前用户的屏幕大小等等,以及创建新页面的方法open,销毁页面的方法close. 说了这么这么多,终于到了我们今天的DOM对象.DOM对象是 Document Ob…