G_Meteor-优快云博客

原创 README_Albumentations

一、文档：GitHub: https://github.com/albumentations-team/albumentations官方文档：Albumentations Documentation二、Installationpip install -U albumentations三、Keypoints augmentation Example:1. Import the required librariesimport albumentations as Aimport

2021-12-02 15:11:14 655

原创汉语音频文本对齐（Forced Alignment）-MFA

音素对齐在语音识别，语音合成等领域都可能会用的到。Montreal-Forced-Aligner（MFA）是个比较好用的工具，不仅支持汉语（普通话）还支持英语和一堆其他的语言（还可以自己训练声学模型），所以接下来主要写的是MFA的用法。1、第一件事是把MFA安装好，Installation — Montreal Forced Aligner 2.0.0 documentation，Mac，Linux，Windows都可以用。2、安装预训练模型：mfa model download acoust

2021-12-02 15:06:43 6581 22

原创自监督场景去遮挡复现

自监督场景去遮挡复现源码网站：https://github.com/XiaohangZhan/deocclusion环境python: 3.7pytorch>=0.4.1 （实则pytorch: 1.1）坑一: python3.7安装不上pytorch 0.4（提示：python版本过高）坑二: 用pytorch1.6程序会报错（后来得知作者用的是pytorch1.1，解决了报错问题）利用Anaconda中创建虚拟环境将conda切换至清华源co....

2021-06-04 18:00:49 758 17

原创 uni-app开发必看

官方文档：https://uniapp.dcloud.io/README学习视频：https://www.bilibili.com/video/BV1BJ411W7pX?p=1（有资料包，文档翻译到了博客https://blog.youkuaiyun.com/G_Meteor/article/details/113063924 ）https://www.bilibili.com/video/BV1nb411g79e?from=search&seid=6481560235311698536.

2021-01-25 13:05:13 400

翻译 uni-app的基本使用

uni-app的基本使用课程介绍：基础部分：环境搭建页面外观配置数据绑定uni-app的生命周期组件的使用uni-app中样式学习在uni-app中使用字体图标和开启scss条件注释跨端兼容uni中的事件导航跳转组件创建和通讯，及组件的生命周期uni-app中使用uni-ui库项目：黑马商城项目uni-app介绍官方网页uni-app 是一个使用 Vue.js 开发所有前端应用的框架，开发者编写一套代码，可发布到iOS、Android、H5、以及各种小程序（微信/支付

2021-01-23 22:55:29 4748 1

原创快速排序及改进

#include<bits/stdc++.h>using namespace std;int Partition(int a[],int l,int r){ int k=a[l]; while(l<r) { while(l<r&&a[r]>=k)r--; a[l]=a[r]; while(l<r&&a[l...

2020-05-06 10:34:41 340

原创二分查找及优化

#include<bits/stdc++.h>using namespace std;int Binary_Search(int a[],int n,int k)//常规二分 { int l=0,r=n-1,mid; while(l<=r) { mid=(l+r)/2; if(a[mid]==k)return mid; else if(a[mid]&gt...

2020-05-06 10:33:33 346

原创归并排序

#include<bits/stdc++.h>using namespace std;void Merge(int a[],int l,int mid,int r){ int b[r+1],i,j,k; for(i=l;i<=r;++i) { b[i]=a[i]; } for(k=l,i=l,j=mid+1;i<=mid&&j<=...

2020-05-06 10:31:55 174

原创神奇的口袋//深搜DFS、动态规划DP

测试网址：https://www.nowcoder.com/practice/9aaea0b82623466a8b29a9f1a00b5d35?tpId=61&tqId=29531&tPage=2&ru=/kaoyan/retest/1002&qru=/ta/pku-kaoyan/question-ranking时间限制：C/C++ 1秒，其他语言2秒空间限制...

2020-04-29 18:17:28 310

原创深度优先搜索DFS总结

DFS不易混乱的敲码思路：int DFS(int x,int step,int n){ //进入DFS的该x状态是满足条件的即程序已经处于该X状态 //如果该x状态即最终要找的状态则结束并输出结果 //如果不是之后遍历该x状态之后的所有状态， //并DFS满足条件的下一种状态}王道机试指南第二版，例题9.3 A Knight's Journey...

2020-04-26 13:33:47 244

原创 STL中获得迭代器对应的下标值

STL中要通过迭代器得知下标值，需要用到distance()函数。distance() 函数用于计算两个迭代器表示的范围内包含元素的个数，其语法格式如下：template<class InputIterator> typename iterator_traits<InputIterator>::difference_type distance (InputIte...

2020-03-16 14:59:20 2285

原创 poj 2362 Square //深搜

测试网站：http://poj.org/problem?id=2362Time Limit:3000MS Memory Limit:65536K Total Submissions:27809 Accepted:9356 DescriptionGiven a set of sticks of various lengths, is it po...

2020-03-15 15:23:55 187

原创合并两个排序链表 //牛客网剑指offer

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：691701题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。实现代码1：（带头节点的实现方式）/*struct ListNode { int val; struct ListNode *next; ListNode(int ...

2020-03-06 16:27:56 176

原创 19北邮计算机-C 城市道路 //最短路径

时间限制 1000 ms 内存限制 65536 KB题目描述计算从城市1到城市n的最短路径长度。分为白天和黑夜，黑夜会关掉若干条线路，分别计算城市1到城市n的在白天和黑夜的最短路径长度。保证每个城市与其他城市必有连接。两个城市之间可能有多条路。输入格式第一行为数据组数T对于每组测试数据第一行三个整数，n,m,k. （1<=n<=50）n表示城市个数，m表示道路个数，...

2020-02-13 20:26:49 701

原创 C/C++ 中 NULL、'\0'、'0' 、0及空格的区别

1、NULL即空指针。在C中，NULL是指向0的指针，由 #define NULL ((void *)0)定义；在C++中，NULL就是0，由 #define NULL 0 定义。可参见 vs2013 的库文件 string.h。2、'\0' 是空字符常量，表示字符串的结束，ASCII码值为0。3、'0'是字符0，ASCII码值为48。4、0是数字0。用字符变量接收数字0时，相当于AS...

2020-02-11 15:34:09 2776

原创 18北邮计算机院-D.最长平衡子串 //哈希+贪心

题目描述给定只含01的字符串，找出最长平衡子串的长度（平衡串：包含0和1的个数相同），串长最大10^6输入一个字符串，只包含01，长度不超过1000000输出一行一个整数，最长的0与1的个数相等的子串的长度。示例输入3101111111010示例输出204思路：将0看做-1，求前i项和，当前i项和为0时，以此元素为结尾的最长长度为当前下...

2020-02-10 18:19:52 659

原创 18北邮网研院-D.最大价值 //贪心

题目描述对于每一个零件都有一个适宜温度区间，[Ri,Ji]，当温度t<Ri，零件价值为x，当t>Ji，零件价值为z；当温度适宜，价值为y。且y>x,y>z。此刻，有一恒温箱，可确定温度t。输入第一行按顺序分别为 n,x,y,z。0<n<20000接下来n行为每一个零件的适宜温度区间0<Ri<Ji<10^9输出确定一个温度值t，...

2020-02-07 18:22:52 526

原创背包问题

void wanquan(int v,int w,int m) //完全背包{ for(int j=v;j<=m;j++) dp[j]=max(dp[j],dp[j-v]+w);}void zo(int v,int w,int m) //01背包{ //for(int i=M;i>0;--i)需要开二维时用到 for(int j=m;j&...

2020-02-07 10:25:48 202

原创最大公约数与最小公倍数问题

设两个整数为x和y，用辗转相除法求最大公约数和最小公倍数的算法如下：int gcd(int x,int y) //或者直接调用__gcd()函数{ int m=x,n=y; int r=m%n; while (r!=0) //直至可以整除 { m=n; //使除数n变为被除数m n=r; ...

2020-02-07 10:09:26 356

原创动态规划适用问题特点

可利用动态规划求解问题的特点：△1、求一个问题的最优解 //重要特点2、整体问题的最优解依赖于各个子问题的最优解3、大问题可以分解为若干个小问题，这些小问题之间还有相互重叠的更小的子问题4、从大往小分析问题，从小往大求解问题。（因为子问题在求解大问题可能重复利用，为了避免重复计算子问题）...

2020-02-07 10:07:42 1720

原创编程知识点与注意事项（C/C++）

//基本框架#include<bits/stdc++.h>using namespace std;int main(){ while(~scanf() )或while(scanf()!=EOF) //※※题目要求多组测试用例时必须加while※※(~为取反操作，EOF为-1) ｛ printf();...

2020-02-07 09:50:34 620

原创二叉排序树（牛客北邮机试题）//构造二叉排序树+先序中序后序遍历

题目描述输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素，但是输出的...

2020-02-06 22:01:15 806

原创 17北邮计算机院-C.二叉树 //重构二叉树

题目描述输入二叉树的前序遍历和中序遍历结果，输出二叉树的后序遍历结果输入格式第一行为二叉树先序遍历结果第二行为二叉树中序遍历结果。输出格式二叉树后序遍历结果。ExampleInputs426315623415Outputs632514实现代码：#include<bits/stdc++.h>using namespace std;char a[1...

2020-02-06 12:09:35 195

原创 16北邮计算机院-D.字符串处理

问题描述有以下三种操作。(1) COPY l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面，覆盖t字符串。例如s为abcde t为pqr执行COPY 1 2变为s为abcde t为bc(2) CUT l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s串中...

2020-02-05 13:00:26 180

原创 15北邮计算机院-C.图像压缩存储 //动态规划

描述：以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同部分输入：第一行输入一个n，接下来的2n行输入两个n * n数组，寻找一个最大的m * m子区域，使得两个数组在该子区域完全相同输出：输出上述m样例输入：41 1 1 11 1 1 01 1 1 01 1 1 10 1 1 10 1 1 10 1 1 10 1 1 0样例输出：2解释：上述两个4阶...

2020-02-03 18:58:18 296

原创 273. Python List-计算机一2014 //字符串格式控制

解题代码：(还有点小错误，暂时没有找到。。。)#include<bits/stdc++.h>using namespace std;struct List{ int m,k; string s; int a[103];}l[103];int main(){ int t; scanf("%d",&t); while(t--) { ...

2020-01-30 19:20:01 209

原创 291. 数据库检索-软件14 //字符串格式控制

题目描述在数据库的操作过程中，我们进场会遇到检索操作。这个题目的任务是完成一些特定格式的检索，并输出符合条件的数据库中的所有结果。我们现在有一个数据库，维护了学生的姓名（Name），性别（Sex）以及出生日期（Birthday）。其中，Name项是长度不超过30的字符串，只可能包含大小写字母，没有空格；Sex项进可能为‘Male’或者‘Female’（不含引号）；Birthday项以yyy/m...

2020-01-27 13:04:54 280

原创 144. SmallTalk //表达式求值

时间限制1000 ms内存限制65536 KB题目描述Smalltalk is an object-oriented, dynamically typed, reflective programming language. Smalltalk was created as the language to underpin the "new world" of computing ex...

2020-01-14 15:47:29 287

原创 108. 虚数 //set跟priority_queue的使用及重载运算符

时间限制1000 ms内存限制65536 KB题目描述给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数，初始为空集。每次会给你如下两种操作中的一种：1."Insert x+iy",其中x，y都是整数。表示在集合中加入一个复数x+iy，同时输出此时集合的大小；2."Pop"。如果集合为空集直接返回“Empty!”，如果有元素则以"x+...

2020-01-11 23:22:37 339

原创 107. 字符串操作

时间限制1000 ms内存限制65536 KBSpecial Judge题目描述大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。HINT字符串下标从0开始，所有操作的数据范围都合乎规范。输入格式多组数据，以EOF结束。第一行一个字符串，字符串长度大于0，并且小于等于200。第二行一个数字t，（0<t&l...

2020-01-11 21:37:42 188

原创 103. 反转单词 //字符串输入格式控制

时间限制1000 ms内存限制65536 KB题目描述给出一句英文句子(只由大小写字母和空格组成，不含标点符号，也不会出现连续的空格),请将其中的所有单词顺序翻转输入格式多组数据，以EOF结束。每行一句英文句子(确保只由大小写字母和空格组成，不含标点符号，也不会出现连续的空格，字符串总长度1000以内)输出格式每组数据输出一行，为反转后的字符串输入样例It...

2020-01-11 10:20:28 186

原创 101. IP地址 //输入格式控制

时间限制1000 ms内存限制65536 KB题目描述我们都学过计算机网络，了解IPV4地址的点分十进制表示法。你的任务很简单：判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。最低的IP地址是0.0.0.0，最高的IP地址是255.255.255.255。PS ：方便起见，认为形似00.00.00.00的IP地址也是合法的。输入格式第一行是一个整...

2020-01-10 19:51:11 1300

原创 91. 文件系统 //字符串操作

91. 文件系统时间限制1000 ms内存限制65536 KB题目描述现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件，而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。为了简化问题，我们做出如下假设：假设文件系统初始时只有一个根目录root。假设所有出现的文件和目录的名字都是唯...

2020-01-05 17:22:30 291

原创第四届省赛第十题：连号区间数（程序设计）

标题：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单...

2019-01-15 11:50:44 306

原创第四届省赛第九题：带分数（程序设计）

标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码...

2019-01-12 21:03:18 410

原创第四届省赛第八题：翻硬币（程序设计）

题目标题：翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特...

2019-01-12 18:12:30 449

原创第四届省赛第七题：错误票据（程序设计）

标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一...

2019-01-12 18:10:52 335

原创第四届省赛第六题：三部排序（代码填空）

标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!...

2019-01-12 18:07:55 335

原创第四届省赛第五题：前缀判断（代码填空）

题目标题：前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如："abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_...

2019-01-12 18:06:41 256

转载第四届省赛第四题：黄金连分数（结果填空）

标题: 黄金连分数黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄...

2019-01-12 18:05:10 401