自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(43)
  • 收藏
  • 关注

原创 ffmpeg转换rtsp报错Error while filtering: Operation not permitted: ffmpeg安装不要apt-getinstall ffmpeg

添加了这个参数,刚开始确实解决了,但是一使用脚本应用到所有视频转换上就崩了,个人小白猜可能是加了一层过滤?感觉这不是最终的方法,然后又去前辈的服务器上测试了一下我本地有问题的视频发现他的可以,然后就猜到了应该是版本问题。我尝试将mp4转成rtsp流的时候,所有视频第一遍转换的时候都可以,但是第二遍播放会报错。在尝试了无数的命令,以及问了n遍gpt后,甚至上了stackoverflow去查找。官方的库已经很久没更新了,一定要去手动下载解压最新版本**想起了安装ffmpeg的时候,有个博客说可以直接。

2024-03-28 11:49:23 201

原创 算法刷题笔记

找到tree中比k的第一个数。二维数组从大到小排序。

2023-12-12 10:57:56 385

原创 cuda复习笔记

//信号量int t = 0;sem_t empty,full;//信号量 empty表示空的个数加一 full表示满的个数减一 pthread_mutex_t mutex; // 互斥量 void* producer(void* arg){ int* time=(int*) arg; while(true){ sem_wait(&empty);//空的个数加一 pthread_mutex_lock(&mutex); .

2022-05-30 09:35:18 242

原创 HashMap核心代码解析 (主要是扩容 添加 删除)

首先要记住核心, HashMap的底层是数组+单向链表, 超过THRESHOLD设定的值 对应的数组下标下的链表会转换成红黑树(但是将链表转换成红黑树前会判断,如果当前数组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树)没有深入了解红黑树 但是不影响看代码 有关tree的就是涉及到红黑树的删了很多的简单的代码. 总体看下来官方代码就是清晰,认真看完一个其他发现其实也差不多一定要根据数据结构去看public class HashMap<K,V> extends Abstr

2022-02-07 17:21:04 522

原创 高精度(大数)加减乘除

一般大数的运算会超过long long的长度 那我们自然就想到用到数组去存储加法和减法就是按照小学的思想 一位一位的对应加减乘法和除法复杂一些,但是本质上也是小学运算的思想加法#include<iostream>#include<vector>using namespace std;vector<int> addBig(vector<int> &A,vector<int> &B){ int t = 0;

2021-12-19 11:25:36 131

原创 SpringBoot整合阿里云OSS 实现各种文件上传下载查看 (阿里云配置OSS以及postman测试)

阿里云OSS,Postman上传文件,SpringBoot整合OSS

2021-12-14 17:03:28 3520 1

原创 JavaScript 快速理解map函数和reduce函数

看完廖雪峰老师博客 纯个人理解map函数map函数 传递的参数就是函数 这个函数参数就叫fun吧arr代表一个数组使用起来就是arr.map(fun{})1.1传入一个参数var arr= [1, 2, 3, 4, 5, 6, 7, 8, 9];console.log(arr.map(s=>{return s*s;}))//=============================//也可以这么写效果一样function pow(x) { return x * x;}v

2021-11-28 23:01:42 219 1

原创 JavaScript的函数学习 (理解了 that 与 this 的用法)

笔记是跟着廖雪峰老师的博客写的,有需要的可以去看廖雪峰老师的博客函数定义和调用在JavaScript中,定义函数的方式如下:function abs(x) { if (x >= 0) { return x; } else { return -x; }}function指出这是一个函数定义;abs是函数的名称;(x)括号内列出函数的参数,多个参数以,分隔;{ ... }之间的代码是函数体,可以包含若干语句,甚至可以没有任何语句。

2021-11-28 17:45:46 380

原创 JavaScript一小时快速入门(适合学过其他语言的)

这篇笔记是跟着廖雪峰老师的博客写的,有需要的可以去看廖雪峰老师的博客JavaScript 放在Html中通常我们都把JavaScript代码放到<head>中由<script>...</script>包含的代码就是JavaScript代码,它将直接被浏览器执行放在JS文件中把JavaScript代码放到一个单独的.js文件,然后在HTML中通过<script src="..."></script>引入这个文件可以在页面中多次编写

2021-11-28 14:46:12 712

原创 算法概论-作业3-席景科老师 E 凯撒加密法

#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)typedef long long LL;int main(){ int t; cin>>t; while(t--) { string k; int c; cin>>k>>c;

2021-11-09 11:01:09 159

原创 算法概论-作业3-席景科老师 D Vigenère 密码

#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)typedef long long LL;int main(){ string k; string x; string res; cin>>k>>x; for(int i=0;i<x.size();i++) { int j=

2021-11-09 10:59:58 236

原创 算法概论-作业3-席景科老师 C 简单的密码

#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)typedef long long LL;LL f[32][5];int main(){ f[1][0]=1; f[1][1]=1; rep(i,2,30) { f[i][0]=f[i-1][0]+f[i-1][1]+f[i-1][2]; f[i].

2021-11-09 10:58:47 107

原创 算法概论-作业3-席景科老师 B algorithm-有趣的素数

#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)bool st[60];int a[20];bool cs[20];void init(){ rep(i,1,50) { rep(j,2,sqrt(i)) if(i%j==0) { st[i]=true;

2021-11-09 10:57:57 278

原创 算法概论-作业3-席景科老师 A 数据加密

#include<bits/stdc++.h>using namespace std;int main(){ int n; string x; while(cin>>n>>x&&n) { string res; int idx1=0,idx2=n-1; while(n--) { if(x[idx1]<x[idx2]) {

2021-11-09 10:56:48 245

原创 快速排序模板

C++实现快速排序模板void quick_sort(int q[],int l, int r){ if(l>=r){ return; } int i = l-1,j = r+1,x = q[l+r>>1]; while(i < j ){ do i++; while(q[i]<x); do j--; while(q[j]>x); if(i<j){ s

2021-10-30 23:59:43 66

原创 算法概论-作业1-席景科老师 问题 J: algorithm-跳台阶

问题 J: algorithm-跳台阶题目描述简单的dp问题一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入多组测试样例。每组测试样例包含一个整数n。(1<=n<=100)输出每组测试样例输出一行,表示青蛙跳上n级台阶的跳法数量.所得到的结果模1000000007样例输入 34样例输出 35C++#include<bits/stdc++.h> using namespace std;#define l

2021-10-19 23:16:52 246

原创 算法概论-作业1-席景科老师 问题 I: algorithm-奶牛的聚会

问题 I: algorithm-奶牛的聚会题目描述农历新年马上就要到了,奶牛们计划举办一次聚会庆祝新年的到来。但是,奶牛们并不喜欢走太远的路,这会给他们的聚会带来消极情绪,当一头奶牛的消极指数为Wi,他参加聚会所需行走的距离为si,那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上,已知所有奶牛的坐标和消极指数,求如何确定聚会地点,使得所有奶牛给聚会带来的消极情绪之和最小,输出消极情绪之和的最小值。输入第一行包含一个整数 Ca(Ca<=20) ,表示有 Ca 组测试数据

2021-10-19 23:14:43 274

原创 算法概论-作业1-席景科老师 问题 F: algorithm-快速幂

问题 F: algorithm-快速幂题目描述输入多组测试样例,最多50组。每组测试样例给定一个整数x(1<=x<=25000)输出对每个样例,输出一行,代表f(x)对100000007取余的结果。样例输入345样例输出332893414C++:一定要注意数据类型,防止溢出#include<bits/stdc++.h> using namespace std;const long long N = 100000007;#define ll lon

2021-10-19 10:32:06 865

原创 算法概论-作业1-席景科老师 问题 E: algorithm-求第k小

问题 E: algorithm-求第k小题目描述给定n(1<=n<=1000000)个元素,求第k小数(1<=k<=n)。输入一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。输出输出一行,输出第k小数。样例输入 5 21 5 3 2 4样例输出 2C++#include<bits/stdc++.h> using namespace std;const long N=1000000+5;int f[N];int

2021-10-19 10:29:55 330

原创 算法概论-作业1-席景科老师 问题 D: algorithm-沙子的质量

问题 D: algorithm-沙子的质量题目描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N< =300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有4堆沙子分别为1 3 5 2我们可以先合并1、2堆,代价为4,得到4 5 2又合并1,2堆,代价为9,得到9 2,再合并得到11,总代价为4+9+11=24,

2021-10-19 10:28:05 633

原创 算法概论-作业1-席景科老师 问题 C: algorithm-矩阵连乘

问题 C: algorithm-矩阵连乘题目描述给定n个矩阵{A1,A2,…,An},及m个矩阵连乘的表达式,判断每个矩阵连乘表达式是否满足矩阵乘法法则,如果满足,则计算矩阵的最小连乘次数,如果不满足输出“MengMengDa“。输入输入数据由多组数据组成(不超过10组样例)。每组数据格式如下:第一行是2个整数n (1≤n≤26)和m(1≤m≤3),表示矩阵的个数。接下来n行,每行有一个大写字母,表示矩阵的名字,后面有两个整数r和c,分别表示该矩阵的行数和列数,其中1<r, c<10

2021-10-19 10:25:46 566

原创 算法概论-作业1-席景科老师 问题 B: algorithm-最长公共子序列

问题 B: algorithm-最长公共子序列题目描述一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串。输入第一行两个字符串用空格分开。两个串的长度均小于2000 。输出最长子串的长度。样例输入abccd aecd样例输出3C++#include<bits/stdc++.h> using namespace std;const int N = 2

2021-10-19 10:21:59 395 1

原创 算法概论-作业1-席景科老师 问题 A: algorithm-锯木棒

问题 A: algorithm-锯木棒题目:xiaok大佬最近再雇佣工人给他掰木棒。把一根长为L的木棒锯成两段,他需要支付给工人L元钱。xiaok大佬一开始只有长为L的一根木棒,他想把它锯成n段,每段长度分别为L1,L2,…,Ln,问xiaok大佬最少要付给工人多少钱?输入第一行两个整数n,L(1<n<103,n<L<109)第二行n个整数L1,L2,...,Ln(0<Li<L,且保证L1+L2+...+Ln=L)输出输出一个整数,表示最小花费样例输入

2021-10-19 10:17:52 528

原创 Java实现最长上升子序列(DP)

import java.util.*;public class Main{ static int[] f = new int[1005];//存数 static int[] w = new int[1005];//从第一个开始到i的最长上升子序列 public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt();

2021-04-13 16:25:49 106

原创 Java实现蚂蚁感冒问题

长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。代码的核心是两个蚂蚁相遇可以看成是互相穿过,如果是传染的蚂蚁就变成两个传染体import java.util.*;public class Main{

2021-04-10 09:41:20 126

原创 Java实现子矩阵的和(前缀和)

import java.util.*;public class Main{ static int N = 1005; static int[][] f = new int[N][N]; public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt();//n行 int m = in.nextInt();/

2021-04-03 21:14:49 604

原创 Java实现十字形开关问题(“飞行员兄弟“)

主要通过位运算“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16 个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个 4×4 的矩阵,您可以改变任何一个位置 [i,j] 上把手的状态。但是,这也会使得第 i 行和第 j 列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少import java.util.*;import java.lang.*;public class Main{

2021-03-31 22:38:26 161

原创 Java实现带分数 n= a+b/c

import java.util.*;public class Main{ static boolean[] st = new boolean[10]; static int[] num = new int[10]; static int n,step; public static void main(String[] args)throws Exception{ Scanner in = new Scanner(System.in);

2021-03-29 15:29:47 133

原创 Java实现n个数中升序输出m个数(递归与非递归)

非递归做法import java.util.*;import java.lang.*;public class test{ static int n,m; // n为数, m为选择的数 static int[] st = new int[25];//0为未选择 1为选择 2为不选 //static int num; public static void main(String[] args){ Scanner in = new Scanner(Syst

2021-03-28 15:08:34 174

原创 Java实现斐波那契数列

import java.util.*;public class Main{ static int N=50; static int[] res = new int[N]; //定义的数组长度 public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); res[0]=0;

2021-03-27 13:00:28 110

原创 Java实现递归(二叉搜索树) 从小到大选择输出

递归实现排列型枚举import java.util.*;public class Main{ static int N=10; static int[] st = new int[N]; //0代表还未选择 static boolean[] used = new boolean[10]; // false代表没选 true代表已选 static int n=0; public static void main(String[] args){ S

2021-03-27 12:54:58 220

原创 Java实现递归 二叉树?

import java.util.*;public class Main{ static int N=16; static int[] st = new int[N];// 表示状态 0 未选择 1为已选 2为不选 static int n=0; public static void main(String[] args)throws Exception{ Scanner in = new Scanner(System.in); n = i

2021-03-26 22:40:11 101

原创 Java实现mergeSort归并排序(逆序对数量)

mergeSort归并排序,如果不需要排序次数,直接输出数组就可以import java.util.*;public class Main{ static int N = 100010; static int[] f = new int[N]; public static void main(String[] args) throws Exception{ Scanner in = new Scanner(System.in); int n=

2021-03-25 23:19:06 130

原创 Java实现数字反转(包含负数)

import java.util.*;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int res=0,x=0; while(n/10!=0){ x=n%10; res=x*10+res*

2021-03-21 11:26:12 730

原创 Java01背包问题

01背包问题import java.util.*;import java.io.*;import java.lang.Math;public class Main{ static int N=30010;//n元 m希望购买个数 static int[] f = new int[N]; public static void main(String[] args){ Scanner in = new Scanner(System.in);

2021-03-21 11:15:14 123

原创 Java实现数独的检查(使用HashSet)

数独是一种流行的单人游戏。目标是用数字填充 9×9 矩阵,使每列,每行和所有 9 个非重叠的 3×3 子矩阵包含从 1 到 9 的所有数字。每个 9×9 矩阵在游戏开始时都会有部分数字已经给出,通常有一个独特的解决方案。给定完成的 N2×N2 数独矩阵,你的任务是确定它是否是有效的解决方案。有效的解决方案必须满足以下条件:每行包含从 1 到 N2 的每个数字,每个数字一次。每列包含从 1 到 N2 的每个数字,每个数字一次。将 N2×N2 矩阵划分为 N2 个非重叠 N×N 子矩阵。 每个子矩

2021-03-20 09:25:54 290

原创 Java实现广度优先遍历bfs

import java.util.*;public class Main{ static int N=210; static int r ,c;;//必须在函数外定义为静态 r为行,c为列 方便下面使用 static int[][] dist = new int[N][N]; static char[][] f = new char [N][N]; static Queue<AbstractMap.SimpleEntry<Integer,Integer

2021-03-18 19:21:39 150

原创 算法中快速幂问题

import java.util.*;public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); int a = input.nextInt(); int b = input.nextInt(); long p = input.nextLong(); System.out

2021-03-16 23:11:05 58

原创 Java Swing写简单计算器以及拓展贷款计算器(等额本息和等额本金计算可以单独拿出来用)

1. 简单计算器纯手写package com.jisuanqi;import com.sun.xml.internal.ws.util.StringUtils;import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.text.DecimalFormat;/** * @date 2020/12/

2020-12-14 10:46:07 577

原创 Java网络编程入门(包含简单的实现聊天和网络爬虫)

1、网络编程概述1.1 网络通信的两个要素如何实现网络中的主机互相通信?通信双方的地址 :IP端口号【比如说我们这里上课使用的就是局域网,你们连接到我的电脑,就能查看到我电脑的画面了】一定的规则:(即,网络通信协议,有两套参考模型)OSI 参考模型:模型过于理想化,未能在因特网上进行广泛推广!TCP/IP 参考模型:TCP/IP协议,事实上的国际标准。小总结:网络编程中有两个主要的问题:如何准确的定位网络上一台或多台主机;定位主机上的特定的应用;找到主机后如何可靠高效

2020-07-29 20:09:13 225

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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