- 博客(36)
- 收藏
- 关注
RSS订阅原创 读者写者问题—内含408真题
一个数据问价或记录可以被多个进程共享，我们把只读该文件的进程称为“读者进程”，其他进程为“写者进程”。允许多个进程同时读一个共享对象，但不允许一个写者进程和其他写者进程或读者进程同时访问共享对象。即：保证一个写者进程必须与其他进程互斥的访问共享对象的同步问题；读者-写者问题常用来测试新同步原语。
2023-10-01 16:42:53
807
原创 关于新正方教务系统（湖北工程学院）的one day越权漏洞的说明
此漏洞基于湖北工程学院教务管理系统进行演示，漏洞覆盖新正方教务系统8.0以下版本，为本人一年前提交的漏洞，所以并非0day漏洞此漏洞影响范围巨大，几乎涉及国内一半高校的教务系统，包含武汉大学、浙江工商大学等等而且据本人推测，此漏洞难以完全修复，因为我怀疑在该程序的设计阶段，权限验证模块与真实功能模块耦合度过高，所以到目前如此多的功能，已经难以完全修复所有页面了本人在发布漏洞前已和本校教务系统及公司提前沟通，并已修复了较为重要的功能模块。
2022-12-19 11:45:01
13537
40
原创 补码一位乘法-一般乘法与Booth的证明与原理
本文主要介绍补码一位乘法的一般解法（校正法）与Booth算法（比较法）的原理，大家如果有什么不同的见解欢迎评论
2022-07-07 15:06:26
3149
1
原创 操作系统的目标和作用
1.1操作系统的目标和作用1.1.1 操作系统的目标方便性使用操作系统来简化用户的操作，有了操作系统就可以将用户使用高级语言1编写的程序翻译成机器语言2，或者直接通过OS提供的各种命令3操纵计算机系统有效性有效性包含两层含义，一种是提高系统资源利用率，一种是提高系统吞吐量。#mermaid-svg-lKRMwmnIQZUZmPfD {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#
2022-04-24 13:49:09
3462
原创 dijkstra使用邻接表的堆优化版本
我发现网上的dijkstra的堆优化基本都是要么竞赛写法（使用了三个数组来实现邻接表），要么就是没什么注释，所以我将在自己研究以后加入足够的注释，希望大家都能看得懂。具体的堆优化思路以后有机会再补上吧代码不懂的可以在评论区提问package com.lanqiao;import java.util.*;/** * @author 王宇哲 * @date 2022/4/5 22:14 */public class Dijkstra { static int n; s.
2022-04-07 21:50:20
567
原创 第十二届蓝桥杯Java组真题-最少砝码-简单而高逼格的“对称三进制”
使用平衡三进制求解，时间复杂度为O(log_3(N))，高端大气又不失优雅
2022-04-02 23:35:58
1077
6
原创 计算机网络层次结构概要
文章目录分层的基本原则计算机网络协议、接口、服务的概念1、协议2、接口3、服务协议和服务有何区别？有何联系？计算机网络的层次结构1、OSI参考模型1、物理层2、[数据链路层](数据链路层.md)3、网络层4、传输层5、会话层6、表示层7、应用层2、TCP/IP模型1、网络接口层2、网际层（主机-主机）3、传输层(应用-应用或进程-进程)4、应用层（用户-用户）OSI参考模型和TCP/IP模型的比较相同点差别数据传输流程分层的基本原则每层都实现一种相对独立的功能，降低大系统的复杂度。各层之间界面自然清
2022-04-01 11:39:45
7270
原创 蓝桥杯真题-七段码
七段码题目描述小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如： b 发光，其他二极管不发光可以用来表达一种字符。例如： c 发光，其他二极管不发光可以用来表达一种字符。这种 方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如： a, b
2022-03-30 19:40:12
1101
2
原创 第十二届蓝桥杯-杨辉三角形 详解
杨辉三角形题解tips:以下说所的所有行和列是从0开始的，行是从左向右的，列是从上向下的！！！首先我们需要知道的是，杨辉三角形其实就是组合数的一种形象化表示，第一行第一列代表的是C00C_0^0C00，而第二行第二列就是C11C_1^1C11……那么我们学过组合数以后，很容易就知道第n+1行第m+1个元素（行列都是从0开始数）的值Cnm=n!m!⋅(n−m)!C_n^m = \frac{n!}{m!·(n-m)!}Cnm=m!⋅(n−m)!n!观察题目给出的元素，我们会发现杨辉三角形是
2022-03-19 17:22:59
2989
原创 蓝桥杯算法训练-粘木棍(详细注释)
试题 算法训练 粘木棍资源限制时间限制：1.0s 内存限制：256.0MB问题描述有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。输入格式第一行两个整数N,M。 一行N个整数，表示木棍的长度。输出格式一行一个整数，表示最小的差距样例输入3 210 20 40样例输出10数据规模和约定N, M<=7题解一开始看到这一题的时候,我就想到了搜索算法,这是显而易见的,但是不知道是因为太久没刷题了还是怎地,我竟然这题有点无从下手后来我看了这位作
2022-03-06 16:54:23
1821
原创 蓝桥杯 试题 算法提高 最小字符串
试题 算法提高 最小字符串资源限制时间限制：2.0s 内存限制：256.0MB问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T,表示有T组数据。 接下来T组数据 每组第一行一个正整数n，表示字符串个数。 接下来n行，每行一个字符串(长度不超过100)。输出格式T行，每行一个字符串。样例输入13abc样例输出abc数据规模和约定T<=7000，n<=100；思路真是惭愧啊,一开始我这道题
2022-02-22 16:11:34
1184
4
原创 第十二届蓝桥-货物摆放
思路这是一道因数分解的问题（不是质因数哦！！！）因此我们可以进行遍历然后求出箱子总数的所有因数，再使用因数进行暴力算法，当三个因子之积等于这个数的时候，就计入总和。这里说一下，我们找质因数只需要从1遍历到n\sqrt nn就可以了，原因也很简单。推导假设对于一个数iii,n%i=0n\%i=0n%i=0，那么iii一定是nnn的因数，同样的，此时ni\frac{n}{i}in也一定是nnn的因数。也就是说，当我们找到一个数iii是nnn的因数的时候，我们同时也找到了ni\frac{n}{.
2022-02-19 23:04:29
352
原创 洛古 P1926 小书童——刷题大军
P1926、小书童——刷题大军题目题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。 文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了m项作业，每项作业都有它的需要时间及分值，老师规定k分以上算及格。小A只剩r个单位时间，他想在及格的基础上更多地“刷题”。输入
2022-02-17 15:31:55
434
原创 洛古P2392-kkksc03考前临时抱佛脚
背包问题1、kkksc03考前临时抱佛脚题目题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等A1,A2,…,As1A_1,A_2,\ldots,A_{s_1}A1,A2,…,As1，B1,B2,…
2022-02-16 17:35:54
494
原创 蓝桥杯算法训练 礼物 java (不使用二分查找)
该解法不使用二分查找，而是在贪心的步骤中进行优化时间复杂度，而且貌似最后的时间与二分查找是一样的
2022-02-11 15:00:24
1693
11
原创 蓝桥杯算法训练 无聊的逗-详细注释版
试题 算法训练 无聊的逗资源限制时间限制：1.0s 内存限制：256.0MB问题描述逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式一个数，最大的长度。样例输入41 2 3 1样例输出3数据规模和约定n<
2022-02-10 21:47:13
4524
14
原创 蓝桥杯算法训练 数字游戏 组合数和暴力两种解法
试题 算法训练 数字游戏资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式第1行为两个正整数n，sum输出
2022-02-09 14:26:15
6377
1
原创 蓝桥杯算法训练 拿金币
试题 算法训练 拿金币资源限制时间限制：1.0s 内存限制：256.0MB问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定n<
2022-02-09 12:28:27
311
原创 蓝桥杯-算法训练 印章
试题 算法训练 印章资源限制时间限制：1.0s 内存限制：256.0MB问题描述共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式一行两个正整数n和m输出格式一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500数据规模和约定1≤n，m≤20题解思路刚刚看到题目的时候，一开始以为是用高中学的概率论，组合数来做，但是后来发现自己实在是想不到，太复杂了，而且概率论也很久没学了，那么没办法了，只能是用动态规划来解决了
2022-02-08 14:35:30
668
原创 蓝桥杯题目汇编
文章目录题目汇编前言最长子段和题目题目描述输入格式输出格式输入输出样例说明/提示样例 1 解释数据规模与约定题解1.使用前缀和什么是前缀和？c++代码-王宇哲二叉树的右视图题目题解1.广度（宽度）优先搜索思路Java代码-谭方川c++代码2.深度优先搜索思路c++代码蓝桥杯 算法提高 递归资源限制问题描述输入格式输出格式样例输入样例输出数据规模和约定题解c++代码-耿莉芳第六届蓝桥杯真题-垒骰子题目输入格式输出格式数据范围输入样例：输出样例：题解第六届蓝桥杯真题-生命之树题目输入格式输出格式数据范围输入样例
2022-02-07 16:23:26
983
1
原创 第十一届蓝桥杯-游园安排
游园安排题目描述L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员。为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系 统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始，后面跟 0 个或多个小写英文字母。游客可能重名。小蓝特别喜欢递增的事物。今天，他决定在所有预约的游客中，选择一部 分游客在上午游玩，其他的游客都在下午游玩，在上午游玩的游客要求按照预 约的顺序排列后，名字是单调递增的，即排在前面的名字严格小于排在后面的 名字。一个名字 A
2021-05-30 10:45:35
2285
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人