- 博客(303)
- 收藏
- 关注
RSS订阅转载 指哪动哪,人人都可以制作动画！阿里提出更可控的动画生成方案：AnimateAnything
近日我们团队提出了一种高保真的可控动图生成方案AnimateAnything，能够可控的对任意图片进行驱动。让古力娜扎跟你说话，让蒙娜丽莎朝你笑，刷刷几笔，清明上河图中的人物也能动起来，只需上传一张图片，就可以通过文本，motion brush, motion strength多种控制方式生成想要的动图。为了精细控制动画中的运动，我们首先通过motion brush控制图片中的可动区域。用户只需在图片上画几笔指定可动区域，即可让这些区域根据prompt的指示动起来，并保持其余区域不动。
2023-12-08 14:00:08
122
原创 Microsoft Teams显示连接不上网
因为要面试ms,下载了teams客户端，但是老是显示连接不上网，一通操作后解决了：把teams卸载了，去teams.live.com 登陆网页版teams，进去后有个页面让下载windows应用，下载好后，重新登陆teams客户端就成功了...
2022-03-04 10:09:11
8916
1
原创 准确率、精确率和召回率指标区别
机器学习、目标检测等领域常用的指标：准确率（accuracy） 精确率（precision）和召回率（recall）有什么区别？搞图像分类的时候，经常用到准确率的指标，分类正确的比例是准确率。比如猫狗动物分类，测试集给100张图片，神经网络识别出来的结果中，有30张图片是分类正确的，70张错误，准确率为30%后面搞目标检测的时候多出来2个指标精确率和召回率，以前看了下定义，时间久了就容易混淆，这里举个例子帮助理解，免得以后就忘记了。有个目标检测任务，给定一张图片，检测（框）出里面的所有行..
2021-10-30 15:11:20
879
原创 网站视频倍速播放和进度自定义调整
最近在某网站看课程视频，默认没有倍速观看，看得很慢，网上查了一些怎么改它倍速播放或者调整播放进度的方法，在这里总结下。谷歌浏览器插件： video speed controls（倍速播放）通过前端代码：按F12或者右键检查，打开前端代码调试器，先点击下图Elements最左边那个箭头，然后鼠标点视频框的位置，找到video标签里面的id，（没有video标签说明播放器是flash，这种方法没用）control控制台里面，通过输入代码 myVid = document.getElem...
2021-01-15 21:34:12
10633
4
原创 pycharm中tensorflow代码无法智能提示
问题：之前用anaconda安装了tensorflow2.3.0后，发现pycharm里面tf的很多代码比如tf.float32, tf.Variable() tf.后面的部分都出现白色高亮，按住ctrl键显示cannot find declaration to go to，导致写tf代码很不方便。试了网上各种办法，把2.x版本tf卸载了用anaconda安装1.14.0版本，还是不行，最后发现在pycharm的python intercepter里面，点右边+号进入 available packa..
2020-12-05 16:22:05
1602
1
转载 （转）Robots协议（爬虫协议、机器人协议）
Robots协议（也称为爬虫协议、机器人协议等）的全称是“网络爬虫排除标准”（Robots Exclusion Protocol），网站通过Robots协议告诉搜索引擎哪些页面可以抓取，哪些页面不能抓取。____________________________________Robots协议也称为爬虫协议、爬虫规则、机器人协议，是网站国际互联网界通行的道德规范,其目的是保护网站数据和敏感信息、确保用户个人信息和隐私不被侵犯。“规则”中将搜索引擎抓取网站内容的范围做了约定,包括网站是否希望被搜索引擎抓
2020-07-02 09:43:48
1361
原创 codeforces 545C woodcutters ---- dp
题目链接https://vjudge.net/contest/214177#problem/C题意：给定n棵树的坐标x和高度h，要求砍树，树砍倒后向左或向右躺在地上时，占的区间不能含有别的树，问最多砍多少树。题解：dp[i][0]表示第i棵树不动，dp[i][1]表示i棵树向左倒在地上，dp[i][2]表示向右倒，dp的转移方程见代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int ..
2020-06-06 22:46:13
207
原创 HDOJ5695 Gym Class ----- 拓扑排序
题目链接：https://vjudge.net/problem/HDU-5695题意：n个人排成一列，编号为1-N，每个人的分数=min(排他前面人的编号)，给定m个排斥条件，即A不允许B排在A前面，求分数和的最大值。题解： 参考http://www.bubuko.com/infodetail-2686140.html?__cf_chl_jschl_tk__=19fab1c4836ffc040f59b2980b97dabaaaae90f9-1589790195-0-AUPfZTvphgafKWP..
2020-05-18 16:47:00
130
原创 HDOJ 3478 Catch ----- DFS
题目链接https://vjudge.net/problem/HDU-3478题意：给定一个图和起点，每分钟走1条边，不能休息，可以重复走边，问是否能在某个时刻时，无法判断现在在哪个店。题解：参考http://www.cppblog.com/Yuan/archive/2010/08/11/123005.html对于任意点，假设其单源最短路径长度为x，加入没有环，则只能在x+2k(k=0,1,2,3...)时刻到达该点，假设x是5，则时刻是5,7,9,11，不难想到，都是奇数，所以如果不考虑...
2020-05-17 20:54:03
138
原创 BZOJ1297 迷路 ----- 矩阵快速幂
题目链接：https://vjudge.net/problem/HYSBZ-1297/origin题意：给定一张图，每条路径有一个耗时，求从节点1到n有多少条路径，总耗时恰好为T题解：https://blog.csdn.net/Jaihk662/article/details/73936974?utm_source=blogxgwz7邻接矩阵中，若所有边长为1，Ai,j=1表示i到j有边，为0表示无边。则A的n次方，表示的是i到j路径长度为n的路径有多少。此题目中边长不一样，可以采用拆点..
2020-05-17 15:05:30
140
原创 POJ 1442 Black Box ----- 优先队列
题目链接https://codeforces.com/problemset/problem/1328/E题意：给定一颗树和一系列点的编号，要求找一条从根到叶节点的路径，使得给定的那些节点要么在路径上，要么距离路径1.题解：https://www.cnblogs.com/suxxsfe/p/12585217.html树中每个节点，与它相邻节点只能是父亲或者儿子节点，路径为1 的话，...
2020-05-07 18:01:50
124
原创 Codeforces 1329B Dreamoon Likes Sequences --- 组合
题目链接https://vjudge.net/problem/CodeForces-1329B题意：给定正整数d 和m，问有多少个数组a满足条件：数组元素是正整数且单调递增，以a为基础构造数组b，b1=a1,b2=a2^b1,...... 构造出来的数组b也单调递增题解： 参考https://www.cnblogs.com/MZRONG/p/12652432.html解题的关...
2020-05-06 16:39:47
181
原创 Codeforces 1329A Dreamoon Likes Coloring ----- 贪心
题目链接：https://vjudge.net/problem/CodeForces-1329A题意： 给定n个空格子，有m种颜色，每种颜色使用使用可以涂抹连续mi个格子（不能少于mi个格子），要求最后所有格子都涂有颜色，且每种颜色至少存在一个格子中（先涂的颜色被后涂的覆盖），输出其中一种可行解题解： 参考https://www.freesion.com/article/6479440...
2020-05-05 22:51:44
232
原创 LibreOJ10154 选课 -------- 树形dp（依赖背包）
题目链接https://loj.ac/problem/10154题意：给定n门课程，某些课程有1门先行课，必须先修了先行课才可以选这门课，选择m门课，每门课有学分，求可以获得的最大学分数。题解：参考https://www.cnblogs.com/Chen-Jr/p/11205300.html依赖背包问题，把每门课看作一个点，依赖关系是连成边，形成一个森林，再建立一个超级原点建...
2020-04-06 17:22:37
213
原创 LibreOJ10155 数字变换 ------ 树形dp
题目链接https://loj.ac/problem/10155题解：参考https://www.cnblogs.com/forward777/p/11008262.html将每个数x和它的因数和y连边，y变为x的父节点，这样建立一颗树，求出树的最长链即可。具体来说,d1[x]表示最长链的长度,d2[x]表示次长链的长度,y是x的孩子if(d1[y]+1>...
2020-04-05 19:05:16
273
原创 LibreOJ 10148 能量项链 ------- 区间dp
题目链接https://loj.ac/problem/10148题解：经典区间dp题合并石子（圆形版）变形题，核心思路是化曲为直。因为最后一定是2个珠子合并，每个珠子是由连续若干个珠子合并的，所以如果项链拆开成直线，不允许圆形合并的话，就枚举端点k，则dp[i][k]和dp[k+1][j]分别表示两边珠子合并最大值，然后手工合并最后一次即可，因为是圆形的，所以可以化曲为直，枚举所...
2020-04-04 17:18:34
152
原创 LibreOj 10150 括号配对 ------------ 区间dp
题目链接https://vjudge.net/contest/364190#problem/D题解：对于字符串[A]，只需要考虑最外层的2个字符是否配对，如果配对了，dp[i][j]=dp[i+1][j-1]，否则的话，例如[[)，说明外层左右2个字符其中有1个是目前不能配对上的，需要再外层加字符配对，这时dp[i][j]=min(1+dp[i+1][j],1+dp[i][...
2020-04-04 15:22:21
161
转载 UVALive 4452 The Ministers' Major Mess --- 2-SAT问题
原文链接http://www.bubuko.com/infodetail-1185933.html?__cf_chl_jschl_tk__=fe338f4b84387ae9c490e0e5810ec56a4ee4fa31-1584608202-0-AbtJYBtZ6x1AwYYT0O7PwsL_hWT3KEZaW4FAQQCecepwOam_JbTLw0rnND8U5NdbC0bc97ZLL3...
2020-03-19 17:12:56
137
原创 UVA 1395 & LALive 3887 Slim Span --- kruskal
题目链接https://vjudge.net/problem/UVA-1395参考https://www.cnblogs.com/20143605--pcx/p/4927478.html这道题是求【苗条生成树】，要求生成树最大边和最小边差值最小kruskal算法里面，将边按权值从小到大排序，最小的边e1加入后，相当于是一种贪心的思想，后面的边能要则要，这样就能让最大边权值尽量...
2020-03-06 15:26:11
213
转载 一篇文章搞懂扫描线算法（线段树） HDU1542
怨念这个专题其实不难，但是翻了一圈网上的博客，写得是云里雾里，我打算用一篇博客把它讲明白前序知识能看懂这篇文章需要：线段树基础知识。线段树染色问题基本概念。离散化操作目标首先这个扫描线算法解决的是什么问题？主要解决的是ACM中的矩形面积问题矩形周长问题多边形面积问题这篇博客主讲的问题是：求矩形面积并 HDU 1542题目分析这道题最主要就是让我们求解矩形面积并...
2020-02-25 16:20:14
210
转载 分治——最近点对问题
利用分治方法的经典问题——最近点对问题（Closest pair of points problem）问题描述n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。问题分析该题直观的解决方法便是Brute Force(暴力求解)。时间复杂度为O（n2）O（n^2）O（n2）。minDist = infinityfor i = 1 to length(P) - 1f...
2020-02-24 16:34:15
317
转载 （转）POJ 3468 A Simple Problem with Integers --- 树状数组延迟标记
题意：有一个数组，有两种操作。1: Q a b 求[a,b]的和 2：C a b c 给[a,b] 的所有元素都加上c。题目：You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given numb...
2020-02-20 11:34:06
169
转载 （转）莫比乌斯反演
终于学了一波莫比乌斯反演，感觉一些技巧还是容易忘的，记一下方便回顾。莫比乌斯函数定义莫比乌斯函数\mu(n)μ(n)的定义：设n = p_1 ^ {k_1} \cdot p_2 ^ {k_2} \cdot\cdots\cdot p_m ^ {k_m}n=p1k1⋅p2k2⋅⋯⋅pmkm，其中pp为素数，则定义如下：\mu(n) ...
2020-02-09 17:35:44
231
转载 （转）HDOJ4336 Card Collector --- 容斥原理 or 状压dp
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4622 Accepted Submission(s): 2340Special JudgeProblem DescriptionIn your child...
2020-02-07 16:13:42
178
1
转载 （转）UVA11613 Acme Corporation --- 最小费用最大流
/**题目：Acme Corporation UVA - 11613 拆点法+最大费用最大流(费用取相反数)+费用有正负链接：https://vjudge.net/problem/UVA-11613题意：m个月生产销售商品，求获得的最大利润。具体细节。第i个月生产一件商品费用为mi，可以最多生产ni件，卖出一件商品价格为pi，最多卖出si件， 该月生产的商品最多可以可以存放ei个月，即...
2020-01-05 21:46:13
123
转载 （转）最大流最小割定理
网络流中的割是指S-T割，即一个边集合E，使得网络流中所有点被划分成2个集合，一个集合含起点S，一个含终点T。E中边的流量就是割，最小割就是使得E的流量最小。那么最小割为什么等于最大流？直观理解：假设最大流为30，找一个割集，把网络流分割成了2部分，那现在最大流就是0了。相当于找的割集得把原来的流阻断，割要最小，就要恰好阻断所有流，如果割<30，说明一定存在一条S->T的路径有流...
2019-12-30 13:05:43
1959
转载 (转)Uva 1306 The K-League --- ISAP
网络流。枚举每个队夺冠。设win为夺冠赢得场数，那么显然别的队赢得次数都不能超过win。于是我们可以从源点s向每个队u（除了当前枚举的队）加边，容量为win-w[i]，即该队还能赢多少场，然后再从从该队向节点（u,v）连边，容量为a[u][v]表示u和v比最多赢a[u][v]场，最后从节点(u, v) 向汇点t连边，容量为a[u][v]，表示这个节点最多能产生a[u][v]场胜利。如果最大流等于所...
2019-12-29 18:35:06
91
转载 （转）空洞卷积讲解
目录一、空洞卷积的提出 二、空洞卷积原理 三、空洞卷积问题 感受野跳跃 小尺度物体检测 四、网络设计研究 五、常用框架API介绍 TensorFlow接口 MXNet接口 六、参考来源回到顶部一、空洞卷积的提出空洞卷积（atrous convolutions）又名扩张卷积（dilated convolutions），向卷积层引入了一个称为 “扩张率...
2019-12-28 16:18:43
1397
转载 （转）Faster RCNN原理详解
http://www.telesens.co/2018/03/11/object-detection-and-classification-using-r-cnns/#Calculating_Classification_Layer_LossObject Detection and Classification using R-CNNsMarch 11, 2018ankur6ueC...
2019-12-26 11:03:16
454
原创 HDOJ4280 Island Transport --- ISAP
题解：最大流问题，采用ISAP算法#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int INF = 2e9;const int MAXN = 1e5 + 10;struct Ed...
2019-12-23 15:30:48
73
原创 uva11248 Frequency Hopping -- 最大流
题解： 题目要求最大流达到c，达不到的话，就找一条边加容量。先走一遍dinic()如果最大流不够，就在容量已经降为0的边上尝试加容量，重新走Dinic即可。需要注意的是在找边的时候，遍历的步长为2，否则会把添加的虚拟反向边给考虑进去#include <cstdio>#include <cstring>#include <algorithm>...
2019-12-22 11:46:20
113
原创 HDOJ 3549 Flow Problem --- Dinic算法模板
题解：最大流问题，套dinic模板即可#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int INF = 1e9;int n,m;int dis[3000];struct Edg...
2019-12-21 16:00:29
106
转载 （转）零基础入门深度学习（4） --- 卷积神经网络
在前面的文章中，我们介绍了全连接神经网络，以及它的训练和使用。我们用它来识别了手写数字，然而，这种结构的网络对于图像识别任务来说并不是很合适。本文将要介绍一种更适合图像、语音识别任务的神经网络结构——卷积神经网络(Convolutional Neural Network, CNN)。说卷积神经网络是最重要的一种神经网络也不为过，它在最近几年大放异彩，几乎所有图像、语音识别领域的重要突破都是卷积神经...
2019-11-30 17:44:59
322
1
转载 （转）【深度学习】深入理解Batch Normalization批标准化
Batch Normalization作为最近一年来DL的重要成果，已经广泛被证明其有效性和重要性。虽然有些细节处理还解释不清其理论原因，但是实践证明好用才是真的好，别忘了DL从Hinton对深层网络做Pre-Train开始就是一个经验领先于理论分析的偏经验的一门学问。本文是对论文《Batch Normalization: Accelerating Deep Network Training ...
2019-11-29 09:54:40
182
转载 (转) 最长回文子串线性算法 manacher算法讲解
Manacher’s Algorithm – Linear Time Longest Palindromic Substring – Part 2InManacher’s Algorithm – Part 1, we gone through some of the basics and LPS length array.Here we will see how to calculate ...
2019-11-25 11:35:00
128
转载 (转)CS231n Assignment2 Support Vector Machine
Begin本文主要介绍CS231N系列课程的第一项作业，写一个SVM无监督学习训练模型。课程主页：网易云课堂CS231N系列课程语言：Python3.61线形分类器 以图像为例，一幅图像像素为32*32*3代表长32宽32有3通道的衣服图像，将其变为1*3072的一个向量，即该图像的特征向量。我们如果需要训练1000幅图像，那么输入则为1000*3...
2019-11-21 15:46:53
136
转载 （转）后缀数组讲解
目录什么是后缀数组 前置知识 后缀 基数排序 倍增法 过程详解 基数排序 height数组 经典应用 两个后缀的最大公共前缀 可重叠最长重复子串 不可重叠最长重复子串 POJ1743 本质不同的子串的数量 后记回到顶部什么是后缀数组后缀数组是处理字符串的有力工具 —罗穗骞个人理解：后缀数组是让人蒙逼的有力工具！就像上面那位大...
2019-11-18 20:54:49
440
原创 UVA11468 Substring --- AC自动机
题解： 按照蓝书的解法，先把所有单词建trie树，然后生成一个字符就等价于在trie上面走一步，只要不走到单词节点即可，所有用dp(u,l)表示当前在u节点上，还剩l个字符时，满足题意的概率。需要注意的是，getFail()中if(isWord[]) ... 的那行代码比较关键，缺掉就会WA。原因是在常规的AC自动机中，在字符串中每移动一个字符，就要反复通过fail指针来找是否有以当前字符结...
2019-11-16 11:22:04
125
原创 UVA11732 strcmp anyone --- 字典树
题解： 遍历每个单词，插入到字典树中，插入的过程中根据每个节点处的信息来计算比较次数，注意如果用指针来表示字典树的话会超时，估计是因为构造Trie的时候会遍历next数组，导致时间复杂度增加一个数量级。#include <cstdio>#include <cstring>#include <algorithm>using namespace st...
2019-11-12 10:32:50
123
转载 LCA问题（倍增法）
之前写过了LCA的两个在线算法之一：DFS+ST方法（DFS+ST）。本篇介绍另一种在线算法，用倍增思想来解决LCA问题。在学习倍增之前，先看一种倍增算法的退化版，有助于理解倍增法。在找a和b的LCA时，先让a和b中深度较大的那一个，向上回溯到与另一个同样深度的位置上。例如下面这个图：假设要找F和E的LCA，先让F向上回溯到他的父节点D的位置，这样就与E处在...
2019-11-06 10:34:35
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人