Re_Char の 趣味小屋

写在前面：暑期课云原生(云原神)期末大作业的bonus部分需要实现统一限流机制，组长大懒狗不想做交给我完成这个部分，期间踩了很多坑，故有了这篇文章。 一、导入依赖包：在pom.xml里导入以下依赖包，主要用了bucket4j： 1234567891011121314151617<dependency> <groupId>org.redisson</groupId> <artifactId>redisson-spring-boot-starter</artifactId> <version>3.17.0</version></dependency> <dependency> <groupId>com.github.vladimir-bukhtoyarov</groupId> <artifactId>bucket4j-core</artifactId> ...

搜索算法主要包括深度优先搜索和广度优先搜索。 一、深度优先搜索 算法介绍：深度优先搜索(depth-first search，DFS)在搜索到一个新的节点时，立即对该新节点进行遍历；因此遍历需要用先入后出的栈(stack)来实现，也可以通过与栈等价的递归来实现。对于树结构而言，由于总是对新节点调用遍历，因此看起来是向着“深”的方向前进。 12345 1 / \ 2 3...

排序算法：包括快排，归并排序，桶排序，哈希排序等。 一、快排 算法介绍：对于当前一个未排序片段，我们先随机选择一个位置当作中枢点，然后通过遍历操作，将所有比中枢点小的数字移动到其左侧，再将所有比中枢点大的数字移动到其右侧。操作完成后，我们再次对中枢点左右侧的片段再次进行快速排序即可。可证明，如果中枢点选取是随机的，那么该算法的平均复杂度可以达到O(nlogn)，最差情况下复杂度则为O(n^2)。 代码： 1234567891011121314151617void quickSort(vector<int> &nums, int l, int r) { if (l >= r) return; int pivot = l + (rand() % (r - l + 1)); int pivot_val = nums[pivot]; swap(nums[l], nums[pivot]); int i = l + 1, j = r; while (true) { while (i < j &&...

二分查找算法的核心思想：二分查找也常被称为二分法或者折半查找 (binary search, bisect)，每次查找时通过将待查找的单调区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为O(n)的数组，二分查找的时间复杂度为O(logn)。 一、求开方 题目：x 的平方根给定一个非负整数 x，求它的开方，向下取整。 解答： 12345678910111213141516int mySqrt(int x) { int l = 1, r = x, mid, x_div_mid; while (l <= r) { mid = l + (r - l) / 2; x_div_mid = x / mid; if (mid == x_div_mid) { return mid; } if (mid < x_div_mid) { l = mid + 1; }...

双指针算法的核心思想：双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。 一、Two Sum 题目：两数之和 II - 输入有序数组给你一个下标从1开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。 解答： 12345678910vector<int> twoSum(vector<int>& numbers, int target) { int l = 0, r = numbers.size() - 1, two_sum; while (l < r) { ...

贪心算法的核心思想：局部最优以实现全局最优。 一、分配问题 题目：分发糖果n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子中，评分更高的那个会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。 解答： 123456789101112131415161718class Solution {public: int candy(vector<int> &ratings) { int n = ratings.size(); vector<int> candies(n, 1); for (int i = 1; i < n; ++i) { if (ratings[i] > ratings[i - 1]) { candies[i] = candies[i - 1] +...

写在前面：致敬软院传奇专业核心课程软工二：大作业卷得飞起(怎么有小组做了10个自由需求甚至做了CICD的啊)，上课全在讲笑话期末考得一坨屎(本fw期末喜提卷面68分)。因为sb课程部署项目会加分，故有了这篇快速教学文章(文章不会涉及原理，只教如何使用工具)，希望能对学习部署的人有所帮助。 一、下载docker 在你的云服务器上(一般都是选择ubuntu系统)执行以下命令： 12sudo apt updatesudo apt install docker.io docker-buildx 下载完docker后因为docker的官方源需要梯子，所以要更换镜像源，进入/etc/docker文件夹并创建daemon.json文件，加入以下内容： 123{ "registry-mirrors": [ "https://docker.m.daocloud.io"]} 添加完毕之后输入sudo systemctl daemon-reload && sudo systemctl restart...

写在前面：因为这学期上了软院传奇屎课软工2，为了更好地展示大作业(图书商城)的效果，故写了个爬虫爬取了当当网的数据。 一、获取Cookie因为不登陆的话当当网是有访问次数限制的，所以需要获取个人Cookie来维持登录状态。Cookie的获取非常简单，只需要在浏览器登录当当网后按下f12打开开发者工具，选择网络后再刷新一下页面，选择其中某一个元素就能查看到Cookie。 相关的登陆代码大致如下： 1234567891011121314151617181920212223242526272829303132333435def __init__(self): self.session = requests.Session() self.headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/91.0.4472.124...

写在前面：本学期因为大创需要使用yolov模型来进行相关的工作，故记录如下。使用的系统为Ubuntu18.04. 1.安装Anaconda 访问Anaconda官网下载合适版本。 导航到下载目录：使用cd命令导航到下载目录。例如，如果下载文件在Downloads目录下： 1cd ~/Downloads 运行安装脚本：使用bash命令运行下载的安装脚本： 1bash Anaconda3-2024.10-1-Linux-x86_64.sh 阅读并接受许可协议：在安装过程中，会显示许可协议，按q键跳过，然后输入yes接受协议。 选择安装路径：默认安装路径是/home/your_username/anaconda3，可以按Enter接受默认路径，或者输入其他路径。 初始化Anaconda：安装完成后，系统会提示是否初始化Anaconda，输入yes以启用。 更新环境变量：安装完成后，关闭并重新打开终端，或者运行以下命令使环境变量生效： 1source...

写在前面：思路不同于cy老师上课讲的，故在此记录一下。 一、扫描端口首先还是尝试非常经典的扫描端口，输入以下命令 12arp-scan -l #查找靶机ipnmap -p- 10.0.2.13 -sV –min-rate 50000 –min-hostgroup 100 #查找靶机暴露的端口以及其具体信息 发现结果如下： 尝试寻找相应的漏洞后(使用searchsploit命令)，没有发现可利用的漏洞，故进行到下一步。 二、尝试破解登录 首先尝试使用seclist中提供的目录来进行爆破，但是因为burpsuite没开会员，等待时间非常长，故选择放弃。 很容易想到经典的目录搜索dirsearch -u...