下载视频蜜汁教程

下载视频蜜汁教程视频下载1.直接下载(一般视频网站用不了这个方法)2.优酷网站3.腾讯视频4.微博(秒拍)视频5.youtube视频6.facebook视频7.爱奇艺8.bilibili9.央视备用方案附录1.chrome浏览器安装插件(1)有科学上网工具(2)没有科学上网工具2.firefox浏...

2019-01-10 17:02:19

阅读数 369

评论数 0

waiting(TTFB)时间过长,记录解决过程

【问题】今天在网站监测到网站打开时的速度很慢。 【排查过程】 浏览器的开发者工具中(一般是F12快捷键)的Network中栏目下看到,加载一些静态资源耗费的时间比较少, 仅在首次连接时时间过长,未解决前连接时间长达10s。 如下图(这是解决后的时长) 【解决过程】 网站使用的是ph...

2018-08-24 18:15:01

阅读数 2201

评论数 0

【最小生成树】原理和代码实现

最小生成树(Minimum Spanning Tree) 对于一个给定的连通的无向图 G = (V, E),希望找到一个无回路的子集 T,T 是 E 的子集,它连接了所有的顶点,且其权值之和为最小,我们把他称为【最小生成树】。 性质 (1)最小生成树不是唯一,但最小生成树的权值是唯一。 ...

2018-05-22 16:50:37

阅读数 1241

评论数 0

【带权并查集】理论和应用

这篇文章主要讲解带权并查集的理论、设计和实践。 理论 并查集本质 这和以往的并查集模型不太一样。并查集的数据结构使用数组实现时,那么数据结构的本质的是一个含有多棵树的森林。下图是普通并查集的连接情况。 并查集连接方式 每一颗树本身代表其所有结点是在同一集合内,连接整个集合是通过数...

2018-05-20 02:18:51

阅读数 572

评论数 2

【并查集】POJ 1733 Parity game

POJ 1733 : Parity game 若x, y之间1的个数为【偶】数个, 那么[1,x) 与[1,y]中1的个数【同】奇偶性。 若x, y之间1的个数为【奇】数个, 那么[1,x) 与[1,y]中1的个数【异】奇偶性。 我们可以将其理解为若输入x, y, even, ...

2018-05-17 11:40:22

阅读数 72

评论数 0

【并查集】POJ 2912 Rochambeau

POJ 2912 : Rochambeau 题意 n个小朋友进行石头剪刀布的游戏,n个小朋友分为3组,每组里面的人出的手势都是一样的。但是其中有一个裁判,裁判可以出任意的手势。如果只有一个裁判则输出最迟在第几行能看出玩家几是裁判,如果有多个可以出任意手势的则输出Can not det...

2018-05-16 16:49:17

阅读数 67

评论数 0

【并查集】POJ 2492 :A Bug's Life

POJ 2492 : A Bug’s Life 编号1~n的Bugs,给出不同性别的m对,证明是否有同性恋的Bugs。 可以看出题目是含有关系的并查集,将1~n归为男性,n+1~2 * n为女性。 当查询Find(x) == Find(y)时,证明含有错误的列表,则输出Susp...

2018-05-16 13:41:26

阅读数 74

评论数 0

【并查集】POJ 1703 Find them, Catch them

POJ 1703 : Find them, Catch them 有两大帮派,现在不知道每个人的帮派情况。有两种操作,D x y 表示x和y在不同帮派,A x y查询x和y的帮派情况。 如果在同一帮派,输出In the same gang. 如果不在同一帮派,输出In diff...

2018-05-15 18:26:37

阅读数 44

评论数 0

【并查集】POJ 1182 食物链

POJ 1182 : 食物链 由于题目中的N个动物都是A,B,C三类中的其中一种。题目有两种操作方式,【1】”1 X Y”,表示X和Y是同类,这个操作就是并查集中的【并】操作,【2】”2 X Y”,表示X吃Y,这个操作实际上是维护了森林中树之间的关系(类似有向图,此时树类比成一个顶点)。题...

2018-05-15 15:53:35

阅读数 68

评论数 0

【并查集】练习题以及解答

核心代码(C++版本) const int MAXNUM = 500000 + 10; int id[MAXNUM]; int Size[MAXNUM]; int Count; // 初始化 void make_set(int n){ for(int i = 0 ; i &a...

2018-05-11 17:58:51

阅读数 322

评论数 0

并查集(Union-Find)算法介绍

原文链接:http://blog.jobbole.com/108359/ 本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。原文...

2018-05-11 11:36:48

阅读数 81

评论数 0

POJ 1845 【数论】

题目链接:POJ 1845 题意 求ababa^b的所有约数之和,最终结果对9901求模 需要知识 1、快速幂:二分法求nmnmn^m的结果 2、因数分解:遍历求出所有因数 3、约数和定理:假设n=p1a1∗p2a2∗...pnanp1a1∗p2a2∗...pna...

2018-05-10 10:16:38

阅读数 54

评论数 0

第十九章 ALDS1_13_C:15 Puzzle 十六格拼图

知识点 迭代加深:在循环执行深度受限搜索的过程中逐步增加限制值limit,直到找到解为止。 如果当前状态到最终状态的最小成本h加上当前状态深度超过了限制深度d,就可以直接中断搜索。 问题链接ALDS1_13_C:15 Puzzle问题内容 求当前16宫格如何移动成目标的16宫格。 思...

2018-01-05 00:21:23

阅读数 292

评论数 0

第十九章 ALDS1_13_B:8 Puzzle 九宫格拼图

问题链接ALDS1_13_B:8 Puzzle问题内容 求当前9宫格如何移动成目标的9宫格。 思路 同样使用回溯的方法去做。 代码#include<iostream> #include<cstdio> #include<algorithm> #...

2018-01-04 22:20:05

阅读数 199

评论数 0

第十九章 ALDS1_13_A:8 Queens Problem 八皇后问题

知识点 八皇后问题比较多解法,这里说的是最简单的回溯解法。 问题链接ALDS1_13_A:8 Queens Problem问题内容 在8*8的国际象棋棋盘里,有k个皇后已经放好了,皇后会将她的这行、这列、左右斜边上的其他棋子攻击,问如何将8个皇后放到8*8的棋盘保证她们互相不攻击。 思路 ...

2018-01-04 21:54:12

阅读数 315

评论数 0

第十八章 数论

问题链接 ALDS1_1_C:Prime Numbers 判断n是否是质数 #include #include using namespace std; int isPrime(int x) { if (x 2) return 0; e...

2018-01-04 21:28:43

阅读数 155

评论数 0

第十七章 DPL_3_B: Largest Rectangle 最大长方形

问题链接DPL_3_B: Largest Rectangle问题内容 求最大的干净面积。0代表干净,1代表有污渍。和上一不同的是,这个题目面积可以是长方形的。 思路 首先通过以行为直方图,以行为第一遍历,纵向记录每个点当前的最大面积。然后从行向开始动态规划。 利用栈实现。如果栈为空,...

2018-01-04 21:27:45

阅读数 140

评论数 0

网址的url编码解码讲解

问题这是某个网站url的编码,也就是网址所显示的字符。 %E8%AF%84%E8%AE%BA%E7%AE%A1%E7%90%86 原来的内容是 评论管理 原理说明这实际上是url的字符进行encode编码操作,想知道原来的内容是什么则将其decode解码即可。 如评论管理进行encode...

2018-01-04 17:39:42

阅读数 195

评论数 0

二叉堆

参考:二叉堆 堆的定义 堆(heap),这里所说的堆是数据结构中的堆,而不是内存模型中的堆。堆通常是一个可以被看做一棵树,它满足下列性质: [性质一] 堆中任意节点的值总是不大于(不小于)其子节点的值; [性质二] 堆总是一棵完全树。 将任意节点不大于其子节点的堆叫做最...

2018-01-03 18:26:29

阅读数 148

评论数 0

jsoup解析html的简单demo

jar包下载jsoup1.10.1文档参考jsoup中文api测试说明 本例使用全球国家名称代码这个网站进行测试,将网站列表中的各国家的“二位字母”的内容获取并打印出来。 代码import org.jsoup.Jsoup; import org.jsoup.nodes.Document...

2018-01-02 12:04:33

阅读数 263

评论数 0

提示
确定要删除当前文章?
取消 删除