路线 系统2023 04
导弹防御系统
题目概述：现在R国更新了导弹防御系统，使得该系统拦截的导弹高度要么是严格上升的，要么是严格下降的。问拦截所有导弹至少需要多少套系统 解题思路：在拦截导弹一题的基础上，多引入了一个选择：导弹是归为上升子序列，还是下降子序列。可以使用dfs直接暴力枚举所有选择，当然中间会有剪枝。 #include <i ......
[笔记]操作系统_2024年考纲
一、操作系统基础 (一)操作系统的基本概念(二)操作系统发展历程(三)程序运行环境1.CPU 运行模式内核模式,用户模式。2.中断和异常的处理3.系统调用4.程序的链接与装入5.程序运行时的内存映像与地址空间(四)操作系统结构分层,模块化,宏内核,微内核,外核。(五)操作系统引导(六)虚拟机 二、进 ......
聊聊基于Alink库的推荐系统
概述 Alink提供了一系列与推荐相关的组件，从组件使用得角度来看，需要重点关注如下三个方面： 算法选择 推荐领域有很多算法，常用的有基于物品/用户的协同过滤、ALS、FM算法等。对于不同的数据场景，算法也会在计算方式上有很大的变化。 推荐方式 输入信息可以有多种选择，输入结果也有多种情况。 同时输 ......
信息安全系统设计与实现学习笔记4
学习笔记 4 - 总结 知识点总结 1. 文件操作级别 硬件级别： mkfs：格式化磁盘分区，为系统做好准备。 fsck：检查和维修系统。 碎片整理：压缩文件系统中的文件。 操作系统内核中的文件系统函数： 提供基本文件操作支持，例如： kmkdir(), krmdir() kchair(), kge ......
2023-09-29 闲话
今天早上八点多去吃饭，在食堂里面戴着耳机，手指按照《一笑江湖》的 bgm 节奏律动。好几分钟，歌播了一遍。 前奏第二次响起的时候，我起身，端着碗跑路了。 出了门觉得这歌太好听了，非常适合所谓的 “打歌”，不过我不会音游里面各种灵巧的手法，只能乱敲乱划，然后骑了一辆车子，一只手抓把，另一只手在空气中跳 ......
2023 CSP-S 备战
2023 CSP-S 备战 日常犯智 9.29 Dinic 中，如果 rest 为 \(0\)，直接终止循环。 int dinic (int u, int flow) { if (u == T) return flow; int rest = flow; for (int i = now[u]; i ......
Unix/Linux系统编程学习笔记第七、八章
Unix/Linux系统编程学习笔记第七、八章 知识点归纳以及最有收获的内容 文件操作级别 文件和目录的基本操作 创建文件：使用 touch 命令或编程语言中的文件创建函数。- 创建目录：使用 mkdir 命令或编程语言中的目录创建函数。 复制文件或目录：使用 cp 命令或编程语言中的复制函数。 移 ......
2023.9.28 js引入方式
内部脚本：将js代码定义在HTML页面中 JavaScript代码必须位于<script></script>标签之间 在HTML文档中，可以在任意地方，放置任意数量的<script> 一般会把脚本置于<body>元素的底部，可以改善显示速度 外部脚本：将js代码定义在外部js文件中，然后引入到HTM ......
2023.9.28
今天一天满课，身心俱疲，本想晚上交java作业的，结果一写完全是bug，修修补补终于是把文件之外的东西改好了，时间不太多了，打算明天把文件录入输出再研究一下，趁着假期学一下数据库和javaweb，今天也比较累了，就休息了。 ......
记录 | 2023究极边缘三无人士预推免，同济笔试&信工所全程流水帐
昨天大失眠现在很困还要等待零点填系统。这段时间过得多少有点惊心动魄，记录一下。 目录1 个人情况2 预推免2.1 信工所二室预推免2.2 同济预推免机试+笔试3 最终去向 1 个人情况 学校：同济大学 专业：信息安全 排名：9/39，基本压在保研线上 英语：四六级都是620左右 科研：一段外校实习（ ......
内网权限提升系统学习(linux)
内网权限提升系统学习(linux) 内核漏洞利用 1.dirtyCOW(CVE-2016-5195)脏牛漏洞 影响范围:Linux内核>=2.6.22 1)前期准备 下载镜像 https://archive.kernel.org/centos-vault/6.0/isos/x86_64/CentOS ......
2023.9.28
今天是在做一道buuctf上的题目，但是过程中遇到了一些困难，写这篇随笔的时候还没能解决，打算明天继续去问学长 对了，昨天想试的一些东西试玩了，主要是关于一些调试和libc获取方面的东西 在家里学习感觉还是和在学校不一样，感觉在家里学习学着学着就会想躺床上去，在学校嫌爬上爬下的麻烦就不会有这种烦恼， ......
2023.09.28
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入 ......
2023.09.26 动手动脑
Java的类在构造时会提供一个无参的构造方法，如果已存在用户已经自定义的构造方法，则原有的无参构造方法将无法调用，只能调用自己定义的构造方法。 静态初始化的执行顺序： class Root { static { System.out.println("Root的静态初始化块"); } { Syste ......
Java语言生态系统
1在2018年TIOBE编程语言排行榜上，Java语言的使用率位于榜首。 2Java语言是一门开源且强调社区支持的语言。 3在Java企业应用开发领域，包括EJB（Enterprise Java Bean）、SSH（Struts、Spring、Hibernate、Spring Boot、Spring ......
2023.9.27测试
\[\text{省流：1.5h狂砍8分} \]T1 [ABC311F] Yet Another Grid Task what？？ 发现一个点染了黑色后它下面会将一个三角形染成黑色，画个图发现按列考虑比较好 设 \(f_{i,j}\) 表示第 \(i\) 列最高的黑色格子为第 \(j\) 行的，\(j ......
信息安全系统设计与实现——学习笔记4
任务详情：自学教材第7,8章，提交学习笔记（10分） Part1 知识点归纳&GPT提问 知识点归纳 chap 7 文件操作级别 硬件级别 fdisk mkfs fsck 碎片整理 操作系统内核中的文件系统函数 系统调用 I/O库函数 用户命令 sh脚本 文件I/O操作 低级别文件操作 分区 Com ......
Linux 系统 | 目录结构
Linux 系统中，一切皆文件。 了解目录结构，能更好地知道系统运行原理。 本文系统 Linux version 5.10.149-133.644.amzn2.x86_64 不同于 Windows 系统，Linux 所有文件都在根目录下。 根目录内容如下： /bin bin 是 Binaries ( ......
Linux 系统目录结构
登录系统后，在当前命令窗口下输入命令： ls / 你会看到如下图所示: 树状目录结构： 以下是对这些目录的解释： /bin：bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot：这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。 /dev ：dev是 ......
Linux 文件系统和目录结构详解
一、linux文件结构介绍 1、Linux目录结构 Linux采用的是树型结构。最上层是根目录，其他的所有目录都是从根目录出发而生成的。微软的DOS和windows也是采用树型结构，但是在DOS和 windows中这样的树型结构的根是磁盘分区的盘符，有几个分区就有几个树型结构，他们之间的关系是并列的 ......
信息安全系统设计与实现 学习笔记4
文件操作 文件操作级别 硬件级别： fdisk将硬盘、U盘或SDC盘分区。 mkfs：格式化磁盘分区，为系统做好准备。 fsck：检查和维修系统。 碎片整理：压缩文件系统中的文件。 操作系统内核中的文件系统函数 kmount(),kumount() kmkdir(),krmdir() 系统调用 用户 ......
Setting up development environment with Ubuntu 22.04
0. Dont' use Snap & Ubuntu appliation store. 90%的问题可以通过重启解决 改了IP后需要，禁用网络后再开启才生效 1. Input: https://shurufa.sogou.com/linux/guide 2. IDE: https://www.je ......
2023icpc第二场网络赛c
做法 2-sat 赛时想到了2sat + 前缀和优化，但是对于每个点都要覆盖到脑袋抽了没想出来怎么建边 对于一个点如果他没被选择那么他的前一个点和后一个点是必选的， 然后就是一道非常裸的2sat + 前缀和优化 P6378 [PA2010] Riddle（模板题） 1这个点是必选的， n这个点是必定 ......
CSP-J/S 2023 游记
\(9.16\) 初赛。 \(9:00\) 就到了振万教学楼，休息了一下，准备去 \(5\) 楼考场。 \(9:05\) 到了考场门口，发现教室里面已经开了空调，但 xxs 们都不进去，6。于是我第一个进了考场。 \(9:30\) 总算看到试题卷了，好像除了第 \(4,10\) 题都很简单。 \(1 ......
2023.9.28动手动脑
1.此代码有什么问题 建造构造类的构造函数，再调用时需要输入传入参数，不能再调用原始类的默认构造。 2.静态方法中只允许访问静态数据，那么，如何在静态方法中访问类的实例成员（即没有附加static关键字的字段或方法）? 在静态方法中访问类的实例成员（非静态字段或方法），需要通过实例化类对象来进行访问 ......
2023.9.27 Shui_Dream《一类 NPC 问题的多项式时间解法》
给出一个字符串 \(P\)，\(P\) 是由小写英文字母构成的。求总共有多少个不同的字符串 \(Q\)，使得下面两个条件同时成立： 字符串 \(Q\) 非空。 字符串连接得到 \(QQ\)，必须满足 \(QQ\) 是 \(P\) 的子序列。 因为 \(n\le 100\) 很小所以可以直接枚举第二次 ......
巩固系统韧性三个基础策略
众所周知我所在的团队常年解决线上问题，我也以为我们会在解决一个个具体问题的道路上无聊走到黑。但是最近出现的各种疑难杂症似乎让我们的工作有了一点乐趣，甚至有了更高级的意义。 ......
《Unix/Linux系统编程》教材学习笔记第七章、第八章
chapter7 文件操作级别 文件操作分五个级别，从低到高排序如下： 1.硬件级别：硬件级别的文件操作包括 fdisk：将硬盘、U盘或SDC盘分区。 mkfs：格式化磁盘分区，为系统做好准备。 fsck：检查和维修系统。 碎片整理：压缩文件系统中的文件。 其中大多说是针对系统的实用程序。 2.操作 ......
Kali Linux 2023.3 修改系统语言
dpkg-reconfigure locales 找到 en_US.UTF-8 UTF-8 改为不勾选 使用空格勾选[ ] zh-CN.UTF-8.UTF-8 按下enter 表示ok，选择语言zh_CN.UTF-8 重启生效设置，重启后会有个提示，选择更新名称 ......