weixin_45859411的博客

原创 02 链表

链表是由链节点通过 next 链接而构成的，我们可以先定义一个简单的「链节点类」，再来定义完整的「链表类」。链节点类（即 ListNode 类）：使用成员变量 val 表示数据元素的值，使用指针变量 next 表示后继指针。链表类（即 LinkedList 类）：使用一个链节点变量 head 来表示链表的头节点。。在 Python 里可以将其设置为 None，其他语言也有类似的惯用值，比如 NULL、nil、0 等。

原创 01 数组

就是首个元素。

原创 从0到1 Python基础

A.find(B,start,end) #start表示开始下标，end表示结束下标，全都省略表示检索整个字符串。语法：datetime.datetime(year,month,day,hour,minute,second)语法：datetime.datetime(year,month,day,hour,minute,second)​ random.uniform(x,y) 生成n∈[x,y)的随机整数。输入任意5个整数到一个列表中，然后求出该列表中的最大值，并输出这个最大值。

原创 Vue学习（1）--创建和路由

vue中使用的是组件的思维构成我们的应用，所有在处理页面的时候最好将页面也作为组件来进行处理。建议选择vue2项目。

原创 建立测试-微信小程序通过接口操作数据库（这里未连接数据库只是测试接口）

引用serlvet，tomcat的localhost页面找不到问题的解决

转载 python 实现格式转换

import moviepy.editor as mpclip = mp.AudioFileClip(r'E:\Download\PPOMO.flv') # 替换实际路径clip.write_audiofile(r'E:\Download\PPOMO.mp3') # 替换实际路径

原创 y总离散和看不懂，怎么解？答多看几遍

y总离散和看不懂，怎么解？答多看几遍看了y总的离散和，本来是崩溃的，但是弹幕道：多看几遍。诚不欺我，这里来记录一下，也写了比较具体的注释。挑战的时候，突然发现自己的手速又加快不少，程序媛简单的快乐呀区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是 00。现在，我们首先进行 nn 次操作，每次操作将某一位置 xx 上的数加 cc。接下来，进行 mm 次询问，每个询问包含两个整数 ll 和 rr，你需要求出在区间 [l,r][l,r] 之间的所有数的和。输入格式第一行包含两个整数 nn 和

原创 【区间DP】石子合并

#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1010;int n;int a[N],f[N][N];int main(){ cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i &l..

原创 【动态规划】背包问题

/*动态规划的思考方向：1、状态表示：2、状态计算：状态转移方程*///01背包问题：给n个物品，体积为v，价值为w，每件物品只能用一次。 背包的容量为V，在容量内要求总价值最大//思路：第i个物品有两种可能// 前提是背包容量j> 物品i的体积// 选：在背包容量为j的情况下，选上i物品则价值为：i-1物品的时候在重量为j-v[i]的价值+i物品的价值，// 不选：当前背包的价值等于在i-1物品时，重量为j的价值#include<iostream>#include&

原创 【简单排序】NC14670

链接：https://ac.nowcoder.com/acm/contest/19851/1019来源：牛客网彩虹岛网红脸盆大哥最骄傲就是自己制作的木桶。一天????????????拿了????块木板，其中第????块木板的高度为ℎ????，他希望脸盆大哥能够用这些木板制作出精美的木桶。脸盆大哥告诉????????????制作一个木桶需要????块木板，并且所有桶的底面积为????，底面的木板由????????????提供。????????????想知道用这些木块所制作出来的木桶最多能够盛多少体积的水。

原创 【动态规划】答题卡

链接：https://ac.nowcoder.com/acm/problem/205036来源：牛客网牛牛即将要参加考试，他学会了填答题卡。可惜他竖着的答题卡填成了横着的 : (好奇的他想知道对于 n 道题，每道题 n 个选项的答题卡 ( n * n 的矩阵 )，满足横答题卡和竖答题卡图形一致的方案数有多少种。注：每道题只能选择一个选项，即 n * n 的矩阵中只能涂黑 n 个空。求横竖对称的方案数。#思路#当每行的答案确定后，相应列的答案也就确定了。动态规划的思想，第一行的答案只能放在第一

原创 【枚举】安卓图案解锁题解

链接：https://ac.nowcoder.com/acm/problem/13585来源：牛客网解题思路：1、利用集合来检测是否有重复的按键2、在遇到1,3,7,9,2,4,6,8都检测一下前面的数是否可以这样连接，枚举所有情况#include <string>#include <set>using namespace std;char ch(char a, char b){ return '0' + ((a - '0') + (b - '0')) /

原创 四舍五入--牛客

链接：https://ac.nowcoder.com/acm/problem/200369来源：牛客网题目描述qdgg只能四舍五入t次。请帮助qdgg找到他在不超过t次四舍五入可获得的最高成绩。请注意，他可以选择不使用全部t次机会。此外，他甚至可以选择完全不对成绩进行四舍五入。在这个问题中，使用经典的舍入规则：将数字四舍五入到第n个数字时，必须先看一下数字n + 1，如果小于5，则第n个数字将保持不变，而所有后续数字替换为0。否则，如果n + 1位数大于或等于5，则位置n处的位数将增加1（如果此位数

原创 用js实现iframe的页面跳转

在制作页面的过程中，涉及到导航栏点击后iframe中页面也相应动态更新的问题，找了几个文章都不太通用。因此这里记录一个相对可以通用的方法<div class = "nav">//给每个li设置点击事件 <li onclick = "myFunction(0)">页面1</li> <li onclick = "myFunction(1)">页面2</li> <li onclick = "myFunction(2)">页面3&lt

原创 计算机网络章节总结

原创 进程调度算法思想以及模拟算法

先来先服务算法（FCFS）​ 用于进程调度时，每次调度从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，投入运行。属于非抢占式算法。进程名到达时间（arrive）服务时间(service)开始时间(start)完成时间(finsh)周转时间(time)A03033B26397C449139D65131812E82182012执行顺序A B C D E平均周转时间8.6算法

原创 操作系统实验银行家算法的实现（C++语言版）

银行家算法相关知识点死锁概念多个并发进程,每个进程占有部分资源,又都等待其它进程释放所占资源,造成均不能向前推进的现象。死锁的避免死锁避免原理就是使系统始终处于安全状态。安全状态：所谓安全状态是指能够找到一个安全序列，系统能够按照这个安全序列依次为进程分配资源，使所有进程都能执行完毕，如果找不到这样的安全序列，系统就处于不安全状态。银行家算法银行家算法的基本思想是：始终保持系统处于安全状态，当进程提出资源请求时，系统先进行预分配，再判断系统分配后是否仍然处于安全状态。如果仍然处于安全状态

原创 详解二分搜索，强攻细节问题

首先推荐一位业内大神 labuladong 看完大神的二分查找详解才算把二分搜索弄明白二分搜索简单中的不简单，为什么这么说呢？ 根据自身体会，细节处理不好过题全靠运气！先来看一首小诗吧，帮助记忆。 二级搜索升天词 作者：labuladong 二分搜索不好记，左右边界让人迷 小于等于变小于， mid加一又减一 就算这样还没完，return应否再减一 信息慢慢刷力扣，A

原创 数据库基本操作(创建主键、外键以及索引）

​ 图书馆学习没有多大干劲了，数据库又快考试了根据考试内容写总结。老师回放已过期不得不自己来尝试 心酸！需要按照要求给表创建主键、创建索引，创建外键（并设置删除和更新规则）一、创建主键​ 自己创建一个数据库和最少两个表（student表 和 course 表），然后上图：点击创建主键[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kEcUycta-1622373901728)(C:\Users\赵轶楠\AppData\Roaming\Typ

原创 SQL sever 2019新建查询闪退问题

关于SQL2019新建查询闪退问题刚下载了SQL2019，连接数据库后发现按下新建查询后SQL出现闪退现象，我一开始打开时是直接双击打开的，后来换了以管理员身份打开后就不会出现闪退现象了。请看这位仁兄https://blog.csdn.net/weixin_44664674/article/details/109516023...

原创 sublime 安装与插件安装

最近在学习web，在安装sublime的过程中遇到一些麻烦，所以借鉴前人的基础上再写一个比较详细的sublime的安装与配置可以参考这位仁兄的博客，请点击sublime的下载与安装1、在https://sublimetextcn.com/3/网页中下载安装包，下载3126如果你的电脑平台是windows x86,也就是32位的系统，请点击“Windows”下载32位的安装程序（.exe文件），如果不想安装，就点击其后的“portable version”下载它的32位编辑器包（.zip文件）。我

原创 虚拟机中使用opencv-python无法使用摄像头

这个bug必须记录：1、首先确定虚拟里已经连接上了电脑摄像头连接好了，是这个样子的！2、如果出现了摄像头灯亮起，但是不能读取图像的情况在虚拟机的设置中，将usb兼容性由usb2.0转变成usb3.0，我就是在这死的。...

原创 AcWing寒假每日一题

思路： 中位数到各个点的距离最短

原创 最大子序列和问题

最大子序列给定K个整数组成的序列{N​1​​,N​2​​, ...,N​K​​}，“连续子列”被定义为{N​i​​,N​i+1​​, ...,N​j​​}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1...

原创 sort函数的应用

链接：https://ac.nowcoder.com/acm/problem/16783来源：牛客网设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

原创 果园的树5.4.3

有向面积函数：参考线性代数！代码如下：/*果园里的数：判断某个点是否在三角形内分析：利用有向面积函数1.5 1.5 1.5 6.8 6.8 1.5*/#include<iostream>#include<cstdio>#include<cmath>using namespace std;double area2(double x0,double y0,double x1,double y1,double x2,double y2){ return.

原创 翻转句子（使用结构体，不需要二次翻转）

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中两个单词之间由一个空格符隔开。输入：多组输入输出。每一行需要改变的句子。(句中只包含大小写英文字母及空格)输出：与输入相对应输出改变后的句子。输入样例：who are youWelcome to Northeast university of Qinhuangdao输出样例：you are whoQinhuan...

原创 安全密码——大众解法

输入：输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。输出：对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。

原创 开门人和关门人，蓝桥水题

开门人和关门人。每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为 ：证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”（各占2位）...

原创 顺序旋转矩阵（C语言）

大家好，今天来展示我新一期的成果：下面先来描述一下：整数1、2、…、n2从外层至中心按顺时针 方向螺旋排列所成n*n方阵，称为顺转n阶方阵。输入 整数n，输出顺转n阶方阵。输入样例：5输出样例：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813...

原创 使用循环打印蛇形逆时针矩阵（C语言）

大家好，继续延续上一期的 顺序旋转矩阵的博客蛇形矩阵其实就是逆时针旋转矩阵，不过数字是从n*n开始存入，位置是在（n-1，n-1）开始设置。此时思路过程不再多说。直接献上代码君。狮小范喜欢玩一个数字游戏，取一个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字...

原创 确定什么进制下乘法式成立（C语言）

6×9=42，对于十进制来说是错误的，但是对于十三进制来说就是正确的，即6(13) ×9(13)=42(13)，而42(13)=4×131+2×130=54(10)。你的任务是编写一段程序读入三个整数p、q和r，然后确定一个进制B(2<=B<=16)，使得p×q=r。如果B有很多选择，则输出最小的一个。例如：p=11，q=11，r=121，则有11(3) ×11(3)=...

原创 大数加法（使用结构体）

#include<stdio.h>#include<string.h>#define Z 200typedef struct List{ char data[Z]; int length;}Number;Number Search(char c[],Number num);int main(){ int T; Number num1,num2; char m[Z],n[Z]; int a[Z]={0},b[Z][Z]; int len1,len2,l[Z]; int i,j,

原创 会绕圈的数（设立flag控制循环）

#include<stdio.h>#define N 200int Sum(int m);int main(){ int m; //输入整数m int a[N][N]={0},b[N],c[N]; /*a的数组 录入m以及到出现循环前各位数的平方和，b[N]计出现 ...

原创 求n位整数中的可逆素数

#include<stdio.h>int Js(int j,int n);int IsPrime(int k); int main(){ int n,i,k,j; int a,count=0; int begin=1,end=9; printf("Please input a number n :"); scanf("%d",&n); for(i=0...