qq_51007706的博客

原创 PTA L2-052 吉利矩阵

当前行为最后一行，且当前列大于1时，判断上一个填完的列是否等于L，若否，则剪枝。即判断当前行（列）是否已经超过L和剩下的格子都填最大值是否小于L，若是则剪枝。当前格子能填的最大数为min(L-当前行已经填的数，L-当前列已经填的数)当前行数大于1时，判断上一个填完的行是否等于L，若否，则剪枝。当前列大于1时，判断上一个列填的数是否大于L，若是则剪枝。从大到小枚举当前填的数。

原创 PTA L3-037 夺宝大赛

从大本营进行bfs，记录到每个点的距离，记录每个参赛队到达大本营的距离，有相同距离的参赛队不为获胜者，具有单一距离且最小的参赛队为赢家。

原创 PTA L2-047 锦标赛

把每一场比赛看作满二叉树的一个节点，父节点递归遍历子节点的结果，进行试填。

原创 2024操作系统考研复习指导——第5章输入输出（I/O）管理

设备独立性是指用户在编程序时使用的设备与实际设备无关。一个程序应独立于分配给它的某类设备的具体设备，即在用户程序中只指明I/O使用的设备类型。设备独立性有以下优点：1、方便用户编程；2、使程序运行不受具体机器环境的限制；3、便于程序移植。

原创 2024操作系统考研复习指导——第3章内存管理

在单道系统阶段，一个系统在一个时间段内只执行一个程序，内存的分配极其简单，即仅分配给当前运行的进程。虚拟内存使用外存上的空间来扩充内存空间，通过一定量的换入/换出，使得整个系统在逻辑上能够使用一个远远超过其物理内存大小的内存容量。因为虚拟内存技术调换页面时需要访问外存，会导致平均访存时间增加，若使用了不合适的替换算法，则会大大降低系统性能。覆盖技术与虚拟存储技术最本质的不同在于，覆盖程序段的最大长度要受内存容量大小的限制，而虚拟存储器中程序的最大长度不受内存容量的限制，只受计算机地址结构的限制。

原创 2024操作系统考研复习指导——第2章进程与线程

进程是一个具有独立功能的程序关于某个数据集合的一次运行活动多线程是指在一个程序中可以定义多个线程并同时运行它们，每个线程可执行不同的任务。多线程与多任务的区别：多任务是针对操作系统而言的，代表操作系统可以同时执行的程序个数；多线程是针对一个程序而言的，代表一个程序可以同时执行的线程个数，而每个线程可以完成不同的任务。一个管程定义了一个数据结构和能为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据。管程由三部分组成：1、局部于管程的共享变量说明；2、该数据结构进行操作的一组过程；

原创 2024操作系统考研复习指导——第1章计算机系统概述

库函数是语言或应用程序的一部分，可以运行在用户空间中。而系统调用是操作系统的一部分，是内核为用户提供的程序接口，运行在内核空间中，而且许多库函数会使用系统调用来实现功能。未使用系统调用的库函数，其执行效率通常要比系统调用的高。因为使用系统调用时，需要上下文的切换及状态的转换。区分执行态的主要目的是保护系统程序，用户态到核心态的转换发生在中断产生时，而核心态到用户态的转换则发生在中断返回用户程序时。

原创 Missing-Semester Lec1 Solution

操作系统：macOS Monterey version 12.6macOS \ Monterey \ version \ 12.6macOS Monterey version 12.62、在/tmp下新建一个名为missing的文件夹3、用man查看程序touch的使用手册5、将以下内容一行一行地写入semester文件6、尝试执行这个文件7、查看chmod的手册

原创 使用Pytorch搭建简易的神经网络模型

【代码】使用Pytorch搭建简易的神经网络模型。

原创 Python bisect实现

【代码】Python bisect实现。

原创 线性回归梯度下降py实现

在命令行使用此代码运行。

原创 PTA L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事

【代码】L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事。

原创 PTA L2-005 集合相似度

【代码】PTA L2-005 集合相似度。

原创 PTA L2-042 老板的作息表

【代码】PTA L2-042 老板的作息表。

原创 PTA L2-041 插松枝

【代码】PTA L2-041 插松枝。

原创 PTA L2-044 大众情人

【代码】PTA L2-044 大众情人。

原创 PTA L2-043 龙龙送外卖

【代码】PTA L2-043 龙龙送外卖。

原创 第十四届蓝桥杯省赛H题异或和之和

【代码】第十四届蓝桥杯省赛H题异或和之和。

原创 一些配置问题

学习工程时遇到的一些配置环境问题

原创 Mac配置Sublime Text c++11 环境

配置mac c++11环境

原创 【Leetcode】第305场周赛题解

Leetcode第305场周赛题解

原创 Codeforces Round #806 (Div. 4)

cf题解

原创 Codeforces Round #799（Div.4）

Codeforces

原创 天梯赛PTA 树的遍历

思路根据后序遍历和中序遍历我们可以求出前序遍历，在求前序遍历的同时可以求层序遍历后序遍历：2 3 1 5 7 6 4中序遍历：1 2 3 4 5 6 7先根据后续遍历求出根节点，即4，并将根节点放入层数组，然后分左右子树递归，可以观察到若中序遍历的根节点为第i个，那么左子树的根节点在后续遍历的数组中的位置为r - (r - i + 1)(当前子树的结点总数-右子树的结点和根结点的数目),右子树的根节点为r - 1#include <bits/stdc++.h>#inclu.

原创 Vue生命周期、钩子、路由

Vue生命周期、钩子、路由生命周期钩子路由生命周期Vue生命周期vue生命周期是指vue实例对象从创建之初到销毁的过程，vue所有功能的实现都是围绕其生命周期进行的，在生命周期的不同阶段调用对应的钩子函数实现组件数据管理和DOM渲染两大重要功能。钩子8个钩子函数beforeCreate 创建Vue实例之前created 创建实例成功（一般在这里实现数据的异步请求）beforeMount 渲染DOM之前（加载组件第一次渲染）mounted 渲染DOM完成（加载组件第一次渲染）befor

原创 Vue 脚手架的安装使用

第一步：安装node.jsnode的下载地址：https://nodejs.org/en/download/选择合适的版本下载、安装第二步：安装脚手架使用下列任何一个命令安装这个包npm install -g @vue/cli# ORyarn global add @vue/cli第三步：使用脚手架在一个文件夹下使用 vue create 文件夹名选择vue3的版本 Default (Vue 3) ([Vue 3] babel, eslint)出现以下图片就建立完成文件夹了..

原创 Vue 计算属性，监听属性，动画

Vue计算属性，监听属性，动画计算属性（computed）监听属性（watch）动画计算属性（computed）模板内的表达式非常便利，但是设计它们的初衷是用于简单运算的。在模板中放入太多的逻辑会让模板过重且难以维护。所以，对于任何复杂逻辑，应当使用计算属性。示例：<div id="example"> <p>Original message: "{{ message }}"</p> <p>Computed reversed message: "

原创 Vue组件初始化，父子组件传值，插槽

Vue组件初始化，父子组件传值，插槽组件初始化父子组件传值插槽组件初始化组件（Component）是 Vue.js 最强大的功能之一。组件可以扩展 HTML 元素，封装可重用的代码。组件系统让我们可以用独立可复用的小组件来构建大型应用，几乎任意类型的应用的界面都可以抽象为一个组件树：注册一个全局组件语法格式如下：Vue.component(tagName, options)tagName 为组件名，options 为配置选项。注册后，我们可以使用以下方式来调用组件：<tagName

原创 Vue渲染，基础语法，指令

Vue渲染，基础语法，指令渲染基础语法指令渲染1.条件渲染v-ifv-if 指令用于条件性地渲染一块内容。这块内容只会在指令的表达式返回truthy值的时候被渲染<h1 v-if="awesome">Vue is awesome!<h1><h1 v-else>Oh no<h1>v-else 指令可以用来表示v-if的“else”块，v-else元素必须紧跟在带v-if或v-else-if的元素后面，否则它将不会被识别<div v-if

原创 kmp算法

#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e5+10,M = 1e6+10;int n, m;int ne[N];char s[M], p[N];int main(){ ios::sync_with_stdio(false); cin >> n >> p+1

原创 高精度除法

#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <string>using namespace std;vector<int> div(vector<int> &A, int b, int &r){ vector<int> C; r = 0;

原创 c++归并排序

1.划分2.排序3.合并#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e5+50;int a[N],temp[N];int n;void msort(int l,int r){ if(l >= r)return ; int mid = (l + r) >> 1;

原创 点距离平方和

原创 洛谷P1364医院设置

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;bool g[105][105]={0}; //这里n小我就直接邻接矩阵了，如果用邻接表还能快点 bool v[105]={0};int n,num[105],ans=1<<30;stru.

原创 交互中的跨域，cookie和session

卓音暑期作业二交互中的跨域CookieSession交互中的跨域1、什么是跨域？？指的是浏览器不能执行其他网站的脚本，也就是前后端的代码运行在不同的服务器上的时候就会出现跨域问题，它是由浏览器的同源策略造成的，是浏览器对javascript施加的安全限制。2、如何解决跨域？？方案一、使用Ajax的jsonp来解决（只能使用get请求）方案二、使用JQurey的jsonp插件（对于get、post请求不做要求，但是从后台发来的消息依旧是jsonp格式的数据）方案三、使用corsCookie一

原创 求解哈夫曼树

#include<iostream>#include<bits/stdc++.h>using namespace std;priority_queue<int,vector<int>,greater<int> >Q;int total;int main(){ int n,x; cin >> n; while(n--){ cin >> x; Q.push(x); } while(Q.size()

原创 2021-07-20

#include<iostream>#include<bits/stdc++.h>using namespace std;const int maxn = 100+5;int father[maxn],deep[maxn],width[maxn];int n,maxd = 1,maxw = 0;int lca(int u,int v){ if(deep[u] < deep[v]) swap(u,v); while(deep[u] != deep[v]){/.

原创 洛谷P1010 [NOIP1998 普及组] 幂次方

#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<bits/stdc++.h>using namespace std;int n;int a[17];int work(int x){ if(x == 0){ printf("0"); return 0; } if(x == 2){ printf("2"); .

原创 最长上升子序列

#include<iostream>#include<cstdio>#include<bits/stdc++.h>using namespace std;int h[1010];//高度int ans;int uph[1010];//上升int main(){ int n; while(cin >> n){//n个人 ans = 0; int i,j; memset(h,0,sizeof(h)); memset(uph,0,sizeo

原创 高精度：乘方运算

现实中常常会涉及到大数或高精度数的计算，例如整个国家的税务计算就是由多个计算机系统来实现的。现在要求编程计算R的n次方，R是一个实数R ( 0.0 < R < 99.999 ) ，n是整数并且0 < n <= 25。#include<iostream>#include<bits/stdc++.h>using namespace std;int ans[200];int Get[10];char Cin[10];int mul;void fun