- 博客(168)
- 收藏
- 关注
RSS订阅原创 ubutun 安装ffmpeg
参考博客：Ubuntu安装ffmpeg_NNU_CJ的博客-CSDN博客_ubuntu安装ffmpeg解决E: 仓库 “http://ppa.launchpad.net/fcitx-team/nightly/ubuntu bionic Release” 没有 Release 文件。_一只积极向上的小咸鱼的博客-CSDN博客apt-get下载的文件放在哪个目录_IT的技术博客_51CTO博客大概流程是按照第一个博客，添加相关仓库。然后升级ffmpeg库并且安装# 添加x相关的ppa仓库
2022-05-10 19:43:18
935
原创 【LeetCode - 798】得分最高的最小轮调
给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，这样可以使数组变为 [nums[k], nums[k + 1], … nums[nums.length - 1], nums[0], nums[1], …, nums[k-1]] 的形式。此后，任何值小于或等于其索引的项都可以记作一分。例如，数组为 nums = [2,4,1,3,0]，我们按 k = 2 进行轮调后，它将变成 [1,3,0,2,4]。这将记为 3 分，因为 1 > 0 [不计分]、3 > 1 [不计分]、0 &
2022-03-09 10:56:53
710
原创 【LeetCode - 32】最长有效括号
给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = “(()”输出：2解释：最长有效括号子串是 “()”示例 2：输入：s = “)()())”输出：4解释：最长有效括号子串是 “()()”示例 3：输入：s = “”输出：0提示：0 <= s.length <= 3 * 104s[i] 为 ‘(’ 或 ‘)’来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
2022-03-07 13:28:43
261
原创 windows下python subprocess.call使用ffmpeg的问题记录
最近在尝试别人代码时遇到了一些问题，经过查找资料算是解决了，在此记录一下。有这么一段代码是将视频转换成图片，代码具体如下：call([ 'ffmpeg', '-nostats', '-i', videopath, '-qscale:v', '3', fileformat ])不过在运行的时候总是报FileNotFoundError: [WinError 2] 系统找不到指定的文件的错误。看到网上有的在报这种错误的时候加上参数'cm..
2021-07-17 17:01:48
2155
6
原创 anaconda安装spacepy
直接使用命令进行安装pip install spacepy然后再使用命令 from spacepy import pycdf 时会报错：Exception: Cannot load CDF C library; checked . Try 'os.environ["CDF_LIB"] = library_directory' before import.网上有linux的解决方式：https://blog.csdn.net/minione_2016/article/details/...
2021-07-16 23:43:16
1882
19
转载 深度学习：原理简明教程06-深度学习:激活函数
内容纲要深度学习：原理简明教程06-深度学习:激活函数欢迎转载，作者：Ling，注明出处：深度学习：原理简明教程06-深度学习:激活函数本节主要来讨论激活函数相关内容。我们之前已经见过的激活函数：sigmoid，relu每个神经元结构：都有一个激活函数。激活函数一般有啥性质？一般是输入的非线性变化。为什么要非线性变化的激活函数？我们看看如果没有非线性变化的激活函数是什么情况：通过推导可以看出，a[2]等于x输入的线性变化结论：如果没有激...
2021-03-09 13:02:14
216
转载 深度学习：原理简明教程10-深度学习:评估函数
内容纲要深度学习：原理简明教程10-深度学习:评估函数欢迎转载，作者：Ling，注明出处：深度学习：原理简明教程10-深度学习:评估函数评估函数（metrics）：主要用于训练或者测试时，评估模型的好坏。1）评估时机。正确做法应该在每个epoch结束后进行评估，比如precision，recall，F1这些值，而有些框架如keras是在每个mini-batch就进行评估，好消息是未来会引入global metrics，在每个epoch评估。2）keras框架的评估函数不全，目前在改进.
2021-03-09 13:00:02
2062
转载 深度学习：原理简明教程09-深度学习:损失函数
内容纲要深度学习：原理简明教程09-深度学习:损失函数欢迎转载，作者：Ling，注明出处：深度学习：原理简明教程09-深度学习:损失函数损失函数：又称Objective函数或者称Cost函数，主要是用于衡量预测值与真实值的差异情况。1）如果预测结果和真实结果越接近，损失函数值越小，预测结果和真实结果越不同，损失函数值越大2）通过BP算法，根据损失函数，可以不断优化神经网络各种参数框架常见损失函数有：基本所有损失函数都是输入预测值与真实值mean_squared_erro..
2021-03-09 12:58:55
963
原创 【2019 Multi-University Training Contest 3 1006、HDU - 6608】Fansblog（Miller_Rabin素数测试+威尔逊定理）
Problem DescriptionFarmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is a prime number.He thinks it ...
2020-12-16 21:44:22
119
转载 转自matrix67 十个利用矩阵乘法解决的经典问题
十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行...
2020-12-11 14:10:17
250
原创 【poj-3061】Subsequence（尺取法 、前缀和+二分）
题意:给你一个长度为n(n<100000)的数组,让你找到一个最短的连续子序列,使得子序列的和>=m (m<1e9)ac代码1：（尺取法）#include<iostream>#include<algorithm> using namespace std; int a[100005];int sum[100005];int main(){ int T,n,S; cin>>T; while(T--) { cin...
2020-08-31 17:00:49
195
原创 【pat-甲级】1044 Shopping in Mars (25分)
题意：找出区间和为m的所有段，并输出。如果找不到，就找到比m大且与m差值最小的段。思路：尺取法ac代码：//尺取法#include<bits/stdc++.h>using namespace std;int a[110000];struct nod{ int l,r; nod(){} nod(int ll,int rr){ l=ll;r=rr; }};int main(){ int n,m; cin>>n>>m; f
2020-08-31 16:33:53
107
原创 【pat-甲级】1154 Vertex Coloring (25分)
思路：存边，枚举边判断两个端点颜色是否一样。这里我在存颜色的时候出了问题，在读入颜色时直接存入set,是没问题的。但是枚举边的时候存，存的颜色可能会变少，因为不一定是个连通图。（第3个样例）ac代码:#include<bits/stdc++.h>using namespace std;struct node{ int u,v,nxt;}side[100000];int cnt=0,head[20000],c[20000];void add(int x,int y){
2020-08-10 20:52:47
142
原创 【PAT-甲级】 1087 All Roads Lead to Rome (30分)
题意：从起点到ROM点的最短路径有几条，最短路的长度是多少，happiness，平均的happiness,以及路径。输出的路径是先满足最短路，再满足最大happiness，再满足最大平均happiness。思路：大体的思路就是将从起点到终点的最短路径都找出来，并维护好相关信息，然后放入优先队列中，输出队首的元素。太久不写代码，差点写到自闭。代码出错时首先要回去看看题意，确认题意和自己写的一致。#include<iostream>#include<cstdio>#
2020-07-22 17:43:17
152
原创 python3.7在anaconda安装dlib库
安装dlib的方法网上有很多，但是我感觉使用whl文件安装是最简单的方法whl文件我是在知乎上找到的：https://www.zhihu.com/question/322010083安装过程很简单：我是在anaconda下安装的首先打开prompt,然后使用activate 命令跳转到想要安装的环境下，使用下面的命令进行安装就可以（需要提前将下载的whl文件放在D盘中） pip install D:/dlib-19.17.99-cp37-cp37m-win_amd64.whl.
2020-07-16 13:38:36
580
1
原创 自己的第一台云服务器
最近知道了华为云服务器，看到一些同学都在使用，因此为了扩展一下自己的视野，也入手了一个，希望能通过这个服务器，弄出一些自己感兴趣的东西。自己买的是Linux的操作系统，虽然有一些操作系统的基础知识，但是对于一个用习惯了windows的人，用起来还有有点不习惯。接下来写一些简单的操作和心得：首先找到下面这个图标，然后点击进入控制台，注意然后看一下服务器的选区是不是对的，比如是华北还是华东。这个...
2019-11-26 16:06:07
253
原创 【CodeForces - 722D 】Generating Sets（贪心+优先队列）
题意：给你含有N个不同的正整数的集合，y1,y2...yn 。他们是由N个不同的正整数的集合x1,x2...xn转换而来的。每次改变只能选择以下几种操作：1.将xi乘以22.将xi乘以2后加一可以改变无数次。问最大值最小的x序列是什么样的。有多个答案的话，输出任意一个即可。Input输入n，表示有n个数字。(1 <= n <= 50,000)接下来n个不同...
2019-10-31 21:11:10
354
原创 【CodeForces - 635D】Factory Repairs（线段树）
题意：机器好的时候一天完成a件工作，坏的时候一天完成b件工作，开始为坏的，修机器需要k天，q个询问，每次给两个操作，1,在d天新来a间工作，2在p天开始修机器，修机器时不能完成工作。对于每个2操作输出n天总共能完成多少工作。思路：线段树的每个叶结点维护两个数，修理前和修理后，这段区间的几天能做的工作的总和，叶节点我处理的比较麻烦，应该有更好的方式。注意细节ac代码：#includ...
2019-10-31 20:47:55
165
原创 【CodeForces - 769D】k-Interesting Pairs Of Integers（思维、暴力）
题意：给N个小于1e4的数，问有多少<ai,aj>满足i<j且ai异或aj正好有k位1.思路：处理处k位1的数有哪些，最多3400左右，枚举每一个ai，再枚举k位1的数，看异或后的数有多少个。ac代码：#include<iostream>#include<cstdio>#include<algorithm>#include&...
2019-10-28 22:47:11
225
原创 【CodeForces - 501C 】Misha and Forest（思维）
题意：给一个森林，有n个点编号为0~n-1，告诉每个点的度数，和所有与他连边的结点编号的异或和，问这个森林是什么样子，输出边。思路：从叶子结点考虑，叶子结点的异或和的值就是与它连边的点的编号，然后那个点的度数减一，重复这样操作。AC代码：#include<iostream>#include<cstdio>#include<algorithm>...
2019-10-28 20:33:55
141
原创 【CodeForces - 789C 】Functions again（思维）
题意：给一个长度为n的序列，问在 l 与 r 取不同值时最大值是多少思路：枚举起点找后面某个点和他组成最大或最小值，multiset用值删除元素会将相同的元素一块删除。前缀和奇数位置找后面最大值，偶数位置找后面最小值。ac代码：#include<iostream>#include<cstdio>#include<algorithm>#incl...
2019-10-24 07:17:28
218
原创 【CodeForces - 764C】Timofey and a tree（思维）
题意：找一个根节点使得他的每颗子树的所有结点颜色一样。如果有两个结点的颜色不一样，并且他们之间还有边的话，那么根节点一定在他俩之间，所以对这两个结点进行判断即可ac代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<...
2019-10-24 07:11:23
175
原创 【CodeForces - 758D】Ability To Convert（思维）
题意：给一个N进制得到数，把它转换成最小的十进制数字。思路：贪心，从右向左，让系数越大越好。注意：不能有前导0，单独一个0的情况，有可能1000000000这种情况，ll存不下，需要判断长度是否超过n，还有n进制下不能有n。ac代码：#include<iostream>#include<cstdio>#include<algorithm>...
2019-10-24 07:07:39
221
原创 【CodeForces - 746】Numbers Exchange（思维）
题意：给一个长度为n的序列，要求将其中一些数字用小于m的数字替换使得这个序列中不出现重复的数字，并且奇数和偶数的个数一样。思路：首先将重复的数字进行转换，看看原序列是那种数多，假如奇数多，让重复的奇数转换成偶数，让重复的偶数转换成没出现过的偶数，用两个变量表示现在可以选的奇数和偶数是那些，不要超过m。接下来序列没有重复的数字，然后扫一遍，奇数多，就找奇数转成偶数，否则找偶数。ac代码：...
2019-10-24 07:02:45
197
原创 【CodeForces - 827A】String Reconstruction（思维）
题意：给出几个子串以及他们在原字符串中几个出现位置（不一定是所有的），问字典序最小的原字符串。思路：把他给的字符暴力填充，用并查集维护，减小重复填充，维护一个结尾，结尾前没有填的地方都填a#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#...
2019-10-23 22:48:44
137
原创 【CodeForces - 746D】Green and Black Tea（思维）
题意：两种茶各有一定数量，放在一行，同一种不能连续放k个，问有没有合适的放置的方法。思路：最好就是间隔相等的放置，假设G比B多，一开始一个G一个B。一圈后，从头开始在每个G后面继续放G,直到没有G为止ac代码：#include<iostream>#include<cstdio>#include<algorithm>#include<...
2019-10-23 22:46:35
225
原创 【CodeForces - 706D 】Vasiliy's Multiset（字典树、贪心）
题意：3个操作，集合初始有元素0，集合中可以有重复元素。1、往集合中加入1个元素。2、从集合中删除一个元素。3、求给定数x与集合中某个元素异或的最大值。思路：将集合内的元素建立字典树，查询时，贪心选择与给定x当前位不同的。ac代码：#include<iostream>#include<cstdio>#include<algorithm&...
2019-10-23 22:44:15
143
原创 【CodeForces - 706C】Hard problem（最短路、dp）
题意：反转一些字符串使得其按照字典序排列，输出最小的花费。思路：将相邻两个字符串如果满足字典序要求就连边，从起点跑最短路 。也可以用dp来解决。错误原因：这道题如果跑最短路不能加双向边，因为加入后又0花费的边，则最短路有可能往回走，不跟预期不一样了。ac代码：（最短路）#include<iostream>#include<cstdio>#includ...
2019-10-23 22:37:52
203
原创 【CodeForces - 704A 】Thor （模拟）
题意:有n个队列，操作1，向x号队列放一个消息。操作2，读取x队列的所有消息。操作3读取前t个放入的消息。思路：一开始读错题意了。。。暴力模拟，开n个队列，操作1直接向相应队列放元素，操作2，将相应队列清空，操作3，找到相应的数所在的队列，将其从队列中删除。因为每个元素最多被加入一次、删除一次，所以时间复杂度应该是O(n)的。ac代码：#include<iostream...
2019-10-23 22:34:35
210
原创 【CodeForces - 701D】As Fast As Possible（二分）
题意：n个人，走一段l长的路，有一辆能装k个人的车，人的速度v1,车的速度v2，v1<v2。人只能上一次车。问走完这段路的最短时间。思路：二分时间，通过推一些列公来判断是否可行。主要思想就是步行时间比当前枚举的时间多d，则每个人都要减少d时间的耗费，所以假设车载x米能使得k个人减少d的耗时。然后每个人都要上一次车，并且除最后一波人外，车方下人后都要返回。看看在走路的人到终点时，车能不能运...
2019-10-23 22:28:54
256
原创 【CodeForces - 701C】They Are Everywhere（尺取）
题意：问包含所有不同元素的最短子区间长度思路： 尺取ac代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>#include<stack>...
2019-10-23 22:20:41
213
原创 【CodeForces - 697D】Puzzles（概率、期望、树形dp）
Barney lives in country USC (United States of Charzeh). USC hasncities numbered from1throughnandn - 1roads between them. Cities and roads of USC form a rooted tree (Barney's not sure why it is...
2019-10-13 13:23:17
223
原创 【CodeForces - 460C】Present（思维+二分）
题目链接题意：给n个花，每个花有一个高度，每天可以给连续的w个花浇水，每获得一次浇水的花高度+1，浇n天，问最小高度的花的最大值是多少。思路：二分高度，找到一个高度后O(n)判断，枚举每一个利用差分数组的思想，看看哪些需要浇水，判断需要的天数与给定的天数的大小。ac代码：#include<iostream>#include<cstdio>#in...
2019-10-12 21:01:10
201
原创 【2018焦作-E】Resistors in Parallel（思维+大数）
题目链接思路：思考一下会发现选择质因子越多的且越小的会使得结果更小，因此预处理前100的质因子，询问直接查询处理数组。需要写大数ac代码：import java.util.Scanner;import java.math.*;public class Main { public static void main(String[] args) { int...
2019-10-12 18:15:05
477
原创 【2018icpc焦作-B】Ultraman vs. Aodzilla and Bodzilla（思维）
题目链接思路：安排打怪顺序使得自己受伤最小，并输出字典序最小的打怪顺序。那么优先打完一个怪肯定是最好的，所以判断先击败A，再击败B和先B后A的最优解，然后需要考虑这样一件事，就是先A后B时，如果最后A剩的血量很少但此时攻击力很高，则这次攻击就浪费了一部分，可以用之前的一次攻击来替换，比如当前A剩余血量为5，此时攻击力为35.那么可以考虑是不是将30那次的攻击换成打B，这样的话A依旧是在35...
2019-10-12 18:10:24
330
原创 【CodeForces - 387C】George and Number（思维）
题意：乔治喜欢对他的数列b进行操作。 我们将乔治的数列表示成b1, b2, ..., b|b|(其中|b|表示数列b的长度)。一次操作分为以下几个步骤:选择两个不同的数i和j(1 ≤ i, j ≤ |b|;i ≠ j)，满足bi ≥ bj. 定义数v = concat(bi, bj)，其中concat(x, y)是将数y连接在数x后面形成的新数。举...
2019-10-11 18:11:55
145
1
原创 【CodeForces - 599D】Spongebob and Squares（推公式+枚举）
题意：在一张3*5的网格图中，有15个1*1的矩阵，有8个2*2的矩阵，有3个3*3的矩阵，一共有26个不同的正方形。现在已知一个矩形中包含一定数量的正方形，问这个矩形有多少种不同的可能。Input第一行包含一个整数x(1 ≤ x ≤ 1018)— 表示矩形中包含的正方形个数。Output输出整数k表示有多少种不同的矩形满足条件之后输出k对整数，每对整数描述一...
2019-10-11 17:23:22
214
原创 【CodeForces - 514D 】R2D2 and Droid Army（尺取法）
有n个机器人站成一排。每个机器人可以表示成m个整数a1, a2, ..., am，其中ai是机器人的第i项特征值。 R2-D2 想要摧毁尽量多的连续的机器人。 他有m种武器， 第i种武器可以将所有机器人第i项特征值减少1。 (如果该机器人的特征值已经为0，则什么都不发生).如果一个机器人所有特征值都为0，则认为该机器人被摧毁。R2-D2 可以用k次武器。问 R...
2019-10-11 16:38:52
168
原创 【 Codeforces Round #362 C】Lorenzo Von Matterhorn（思维）
题意：巴尼住在NYC。NYC具有从1开始的正整数编号的无数个交叉点。在交叉点i和2i之间以及i和2i + 1之间存在双向道路，对任意整数i都满足。在任意两点之间都有且只有一条最短路。最初任何人都可以通过任何道路免费。 但是后来发生了 q 个事件。 有两种类型的事件:1. 政府制定新规。 一个规则可以用三个整数表示v,u和w。经过这次操作，点u到点...
2019-10-11 14:17:26
173
原创 【CodeForces - 602C】The Two Routes（思维）
题意：有一张n个点的图，任意两个点之间都有一条虚边或实边。现在有两个小朋友想从点1走到点n，一个小朋友只能走虚边，一个小朋友只能走实边。现在问这两个小朋友都走到终点最少需要多少时间。如果没有合法方案输出-1。Input第一行包含两个整数n和m(2 ≤ n ≤ 400,0 ≤ m ≤ n(n - 1) / 2)— 表示点数和实边的数量。之后m行包含两个整数u和v...
2019-10-11 11:06:34
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人