- 博客(116)
- 收藏
- 关注
原创 HOT100 Trie树(字典树,前缀树)
N 范围 字符串长度不超过2000说明深度不超过2000,每个节点最多延申26个子节点,26*1000。son[p][u] = x 第p个节点的值为u的子节点是x。s[2][1]=3 表示节点2 有一个值为b的子节点3。Trie树:能高效存储和查找字符串集合的数据结构。cnt[p] 以p节点为结尾的字符串数量。
2025-01-08 23:57:36
178
原创 HOT100堆排序
删除最小值:heap[1] = heap[size] size – down(1) :先把最后一个数与第一个数交换,再下沉第一数。删除任意一个元素 heap[k] = heap[size] size – down(k) up (k):从n / 2开始即可,完全二叉树第n / 2个节点是最后一个有子节点的节点,之后的节点全是叶子节点。数组存储,以1为开始下标,i为根节点的话,左儿子 i * 2,右儿子 i * 2 + 1;从n节点开始的话,有logn层,要建n个节点,复杂度是O(n logn)
2025-01-07 23:00:13
323
原创 OJ系统BUG汇总
耗时一个月开发的OJ在线判题系统,文末有项目地址,目前还在更新代码~今天我们来盘点一下开发OJ系统时遇到的BUG及解决方案。
2024-07-18 18:39:22
1156
4
原创 Docker实现代码沙箱
理解为对一系列应用程序、服务和环境的封装,从而把程序运行在一个隔离的、密闭的、隐私的空间内、对外整体提供服务。可以把一个容器理解为一个新的电脑(定制化的操作系统)。/*** Java 原生代码沙箱实现(直接复用模板方法)*/@Override/*** 3、创建容器,把文件复制到容器内* @return*/@Override// 获取默认的 Docker Client// 拉取镜像@Override。
2024-07-17 18:59:24
3133
1
原创 防火防盗防导员! -- OJ系统JAVA程序安全控制
*cgroup**是 Linux 内核提供的一种机制,可以用来限制进程组(包括子进程)的资源使用,例如内存、CPU 、磁盘 I/O 等。通过将 Java 进程放置在特定的cgroup中,你可以实现限制其使用的内存和 CPU 数。
2024-07-16 13:20:27
636
原创 导员:哈哈被我抓到把柄了吧!我要把你OJ系统搞崩!
耗时一个月开发的OJ在线判题系统,文末有项目地址,目前还在更新代码~到目前为止,核心流程已经实现,但是想要上线的话,安全吗?用户提交恶意代码,怎么办?下面是几种恶意代码的情况。
2024-07-13 14:08:24
422
2
原创 导员看了我JAVA原生实现代码沙箱流程之后,要拜我为师。。。
耗时一个月开发的OJ在线判题系统,文末有项目地址,目前还在更新代码~今天让我们来用JAVA原生实现代码沙箱。
2024-07-13 14:05:21
1202
原创 导员:你这么牛,那你来讲讲你项目的核心流程-判题模块吧
耗时一个月开发的OJ在线判题系统,文末有项目地址,目前还在更新代码~今天我们来开发OJ系统后端核心流程之一的判题模块。
2024-07-11 14:22:44
987
6
原创 导员小黑子说话!- OJ系统前端页面开发(几乎所有前端页面)
这里是父组件传值给子组件吧<template><Editor/>gfm(),/*** 定义组件属性类型*//*** 给组件指定初始值*/},});</script>引入MdEdit组件的父组件HomeView负责给value和handle-change赋值<template></div></script><style></style>
2024-07-11 14:15:41
1414
原创 毕设后端功能,库表设计梳理
耗时一个月开发的OJ在线判题系统,文末有项目地址,目前还在更新代码~今天主要梳理一下系统的功能,库表设计,一些接口开发。
2024-07-10 14:46:40
725
原创 毕设前端开胃小菜-手搓登录注册页面
耗时一个月开发的OJ在线判题系统,文末有项目地址,目前还在更新代码~在正式开发前端主要代码前,先来个开胃小菜吧!把登录注册页面开发完成,这套页面也可以应用到不同的系统中。
2024-07-10 14:43:47
326
原创 毕设-只答不辩,疯狂道歉!导师质问我的毕设前后端是如何连接的!
1)直接使用代码生成器提供的全局参数修改对象 OpenAPI.ts2)直接定义axios请求库的全局参数,比如全局请求响应拦截器示例代码:坐标:plugins/},console.log("响应", response);},
2024-07-09 17:59:20
907
1
原创 导师好奇我为什么开发后端模版只花了一小时!
耗时一个月开发的OJ在线判题系统,文末有项目地址,目前还在更新代码~现在让我们在一小时内开发完成后端初始化模版。
2024-07-09 15:11:00
326
原创 导师怀疑我的毕设前端不是自己写的!我把前端模版开发的过程甩他脸上了!
耗时一个月开发的OJ在线判题系统,文末有项目地址,目前还在更新代码~现在让我们来自主开发打造一套前端开发项目模版。
2024-07-08 19:26:03
1379
4
原创 毕业设计OJ系统,老师看了让我延毕了!
OJ = Online Judge 在线判题评测系统用户可以选择题目,在线做题,编写代码并且提交代码;系统会对用户提交的代码,根据我们出题人设置的答案,来判断用户的提交结果是否正确。ACM(程序设计竞赛),也是需要依赖判题系统来检测参赛者的答案是否合理OJ系统最大的难点在于判题系统用于在线评测编程题目代码的系统,能够根据用户提交的代码,出题人预先设置的题目输入和输出用例,进行编写代码,运行代码,判断代码运行结果是否正确。判题系统作为一个开发API提供给大家,便于开发者开发自己的OJ系统。
2024-07-08 19:19:11
1983
3
原创 操作系统期末快速复习(概念)
定义:进场是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位特征:结构特征(PCB),动态性,并发性,独立性,异步性三种基本状态:就绪,执行,阻塞是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统spolling 系统是对脱机I/O工作的模拟,其必须有高速随机外存的支持spolling系统主要有以下四个部分1)输入井和输出井2)输入缓冲区和输出缓冲区3)输入进程 SPi 和输出进程 SPo4)I/O请求队列spolling系统的特点。
2024-06-20 21:23:41
780
原创 idea使用 javac 命令失败,报错:无法将“javac”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正确,然后再试一次。
1)idea导航栏导航到 Tools -> Terminal, 在Shell path中确保设置为正确的shell( 这里用cmd.exe )我的问题是在系统本身的 cmd 中运行下面的命令。(第一行命令后面是你自己的jdk路径)2)设置启动时加载批处理文件。需要配置idea 的终端。
2024-06-16 15:20:26
1693
原创 计算机体系结构期末快速复习
楼主今天下午考计算机体系结构,所以快速复习顺便写了一下,里面有自己看过的比较好视频推荐,建议先看目录是否切合学校的考纲,祝各位考试不挂科~程序员所看到的计算机属性,即概念性结构和功能特性在计算机技术中,把本来存在事物或属性,但从某种角度看又好像不存在的概念称为透明性。
2024-05-28 11:13:06
1091
1
原创 韵搜坊 -- 项目优化点
防抖:等待一段时间没有其他操作了,才执行操作(比如输入搜索)解决调用第三方接口不稳定(比如该项目调用的bing接口)接口稳定性保障:Guava Retrying重试机制。节流:每段时间最多执行x次(比如服务器限流)高亮,建议,都可以从返回值里拿到。
2024-05-19 11:32:57
389
原创 韵搜坊 -- 项目遇到的BUG及解决方案
看别人是删除E:\software\ElasticStack\logstash-7.17.9\data\plugins\inputs\jdbc\logstash_jdbc_last_run 这个文件就好了,我是需要重启logstash的。系统找不到指定的路径。下载相近的版本,解压后修改plugin-descriptor.properties文件里面的elasticsearch.version就可以。解决:将本地的JAVA_HOME环境变量名字改为它所推荐的LS_JAVA_HOME。
2024-05-19 11:32:12
1575
1
原创 韵搜坊 -- Elastic Stack快速入门
beats套件:从各种不同类型的文件、应用中采集数据logstash:从多个采集器或数据源来抽取,转换数据,向es输送elasticsearch:存储,查询数据kibana:可视化es的数据。
2024-05-18 10:08:32
2352
原创 韵搜坊 -- 聚合接口优化(设计模式)
文章目录门面模式适配器模式后端数据源统一接口图片适配器帖子适配器用户适配器修改SearchFacade注册器模式注册器SearFacade类又精简了门面模式帮助我们用户(客户端)去更轻松的实现功能,不需要关心门面背后的细节,当调用你接口的客户端觉得麻烦的时候,是不是就可以抽象成一个门面了?后端将controller层的业务代码抽象到manager/SearchFacade中前端IndexPage代码改造为加载单类数据<template> <div class="index
2024-05-17 19:15:12
1375
原创 韵搜坊 -- 前后端联调实现搜索图片
坐标:src/components/PictureList.vue。(目前在加载页面时,分别调用接口获取文章,图片,用户数据)坐标:src/pages/InderxPage.vue。坐标:src/pages/InderxPage.vue。坐标:src/pages/InderxPage.vue。因为用户只能根据用户名来查。
2024-05-16 11:40:19
300
原创 韵搜坊 -- java爬虫抓取数据
实时抓取:我们自己的网站不存在这些数据,用户要搜的时候,直接从别人的接口(网站)去搜。jsoup库:获取到HTML文档,然后从中解析出需要的字段。每个网站的用户都是自己的,没必要抓取。
2024-05-16 11:37:21
617
原创 SSM学习路线推荐
个人强推,是上课录的,下面还有学生在回答问题,很有身临其境的感觉。一点小缺点是大概有9/97的部分讲源码,我是跳过了,另一个缺点就是这个老师不喜欢画图,有些比如springMVC执行流程图之类也纯靠嘴说,尽量去网上找点图片好理解一点。2023年十一月左右才出的,当时刚出就去看了,讲的很细,也喜欢画图容易理解,就是内容太多了,大概花了半个月看完的。因为已经过去好久了,只能凭记忆想想花了多少时间,如有出入,实在抱歉,可供参考。跟springMVC一个讲师,不过是录课,讲的还好。内容新颖,讲的也不错。
2024-05-14 19:21:11
492
原创 韵搜坊(全栈)-- 前后端初始化
vscode打开项目,在终端输入下面的命令,安装antdesign vue 组件。在main.ts入口文件中引入下面的代码,记得把之前的代码删去。使用ant design of vue 组件库。启动成功,前端初始化完成。
2024-05-13 12:18:57
684
1
原创 韵搜坊(全栈开发)-- 项目介绍
一个聚合搜素平台,可以让用户在同一个页面集中搜索出不同来源,不同类型的内容。用户:提升用户的检索效率,提升用户体验。企业:无需针对每个项目都去开发一个搜索功能,当你有新的内容,新的网站时,可以复用同一套搜索系统,提高开发效率。
2024-05-13 12:15:35
485
1
原创 MySQL-事务篇
A(原子性):事务是最小的执行单位,不允许分割C(一致性):执行数据前后,数据保持一致I(隔离性):并发访问数据库时,一个用户的事务不被其他的事务所干扰,各并发事务之间数据库是独立的D(持久性):一个事务被提交后,它对数据库的改变是持久的,即使数据库发生故障也不应该对其有任何影响注意:A,I,D是手段,C是目的READ-UNCOMMITTED(读取未提交)READ-COMMITTED(读取已提交)**REPEATABLE-READ(可重复读) : **InnoDB存储引擎支持的默认隔离级别。
2024-05-11 11:42:31
422
原创 MySQL-基础篇
关系型数据库就是建立在关系模型上的数据库,表明了数据库中所存储的数据之间的联系(一对一,一对多,多对多)关系型数据库中,我们的数据都被放在了各种表中,表中的每一行都存放着一条数据大部分关系型数据库都使用SQL来操作数据库中的数据,并且大部分都支持事务的四大特性(ACID)是一种结构化语言,专门和数据库打交道,目的是提供一种从数据库中读写数据的简单有效的方法MySQL是一种关系型数据库,主要用于持久化存储我们系统中的一些数据。
2024-05-10 14:55:46
1201
原创 智能BI(后端)-- 消息队列改造
存储消息的队列。存储:存数据消息:某种数据结构。比如字符串,对象,二进制数据,JSON等等队列:先进先出的数据结构。
2024-05-10 14:46:54
908
原创 智能BI(后端)-- 系统优化(安全性,数据存储,限流)
(专门提供 RedisLimiter 限流基础服务),manager包存放通用模版,没有业务逻辑,可以放在任何一个项目里。todo 实现:动态sql,这里鱼皮也实现了,不过没有应用,只是测试,等等复习下知识再说。现状:我们把每个图表的原始数据全部放在了同一个数据表(chart表)的字段里。**把每个图表对应的原始数据单独保存为一个新的数据表,而不是都存在一个字段里。每个服务器单独限流,一般适用于单体项目,你的项目只有一个服务器。:使用系统是需要消耗成本的,用户有可能疯狂刷量,让你破产。
2024-05-09 12:04:36
1233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人