摘要: 质数 试除法判定质数 bool isprime(int x) { if(x == 1) return false; if(x == 2) return true; for(int i = 2; i <= x/i; i++) if(x % i == 0) return false; return tr 阅读全文
posted @ 2023-03-12 14:39 瞻鹤 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 01背包 #include <iostream> #include <algorithm> using namespace std; #define N 1010 int dp[N]; int main() { int n,m; cin >> n >> m; for(int i = 1; i<=n; 阅读全文
posted @ 2023-03-12 14:36 瞻鹤 阅读(14) 评论(0) 推荐(0) 编辑
摘要: KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法,效率很高。 例题28. 找出字符串中第一个匹配项的下标 - 力扣(Leetcode) BF(Brute-Force)算法:暴力解法 BF算法采用穷举的思路,效率不高。最坏情况下的时间复杂度和平均时间复杂度均为O(n 阅读全文
posted @ 2023-02-23 16:35 瞻鹤 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 【数据结构】栈 1.19 阅读全文
posted @ 2023-01-19 01:22 瞻鹤 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 【从0开始学JAVA】 类个,我的对象在哪里? 由于本人是从C开始学习的编程菜鸟,虽然接触过一点cpp(对现在的我来说也许只是c + stl库?只是为了写算法题方便一些...),所以我打算先学JAVA的特点和思想————面向对象编程。 (至于安装JAVA可以看我*兄弟的博客*) 类个,总而言之,先给 阅读全文
posted @ 2023-01-18 18:16 瞻鹤 阅读(80) 评论(2) 推荐(0) 编辑
摘要: 【数组】 差分 前缀和 与 差分 我在前面的两篇博客里面简要介绍了一下一维、二维数组的前缀和的一些知识点,提到前缀和,那很自然地就会提到差分的概念。 首先我们回顾一下前缀和:原数组a[n]和依据原数组构造出的新数组s[n],s[n]是a[n]的前缀和数组。 俗话说,有来有往,阴阳交汇,分久必合、合久 阅读全文
posted @ 2023-01-16 18:09 瞻鹤 阅读(81) 评论(2) 推荐(1) 编辑
摘要: 【数组】 前缀和补充 考虑到昨天写的*前缀和博客*有所欠缺,所以写这篇博客作为上一篇博客的补充。 二维数组的前缀和 首先,我们从先前提到过的一维数组的前缀和谈起。 而一维数组的前缀“和”的作用便是对以区间为单位进行操作, 我们基于这个概念,引入二维数组的前缀和。 那么二维数组的前缀和,也就是矩阵中一 阅读全文
posted @ 2023-01-15 23:52 瞻鹤 阅读(60) 评论(3) 推荐(0) 编辑
摘要: 前缀和 给出一个数列: 1 2 3 4 5 6 7 8 9 它的前缀和: 1 3 6 10 15 21 28 36 45 前缀和即:从第一个元素到该元素之和 通常我们会在数组中触及到这类知识。 假设给出原数组 a[5] = {1,2,3,4,5},我们可以得到前缀和数组,假设为S[5] = {1,3 阅读全文
posted @ 2023-01-14 23:52 瞻鹤 阅读(211) 评论(3) 推荐(0) 编辑
摘要: 实验八——网页部署 一、购买云服务器 二、实验流程 在云服务器上安装相应程序 安装相关程序:dnf install httpd mysql-server php php-mysqlnd php-fpm 启动Apache服务:systemctl start httpd.service 设置Apache 阅读全文
posted @ 2022-12-20 11:14 瞻鹤 阅读(59) 评论(0) 推荐(0) 编辑
摘要: #实验七-缓冲区溢出 ##1. 实验指导书内容 一、实验简介 缓冲区溢出是指程序试图向缓冲区写入超出预分配固定长度数据的情况。这一漏洞可以被恶意用户利用来改变程序的流控制,甚至执行代码的任意片段。这一漏洞的出现是由于数据缓冲器和返回地址的暂时关闭,溢出会引起返回地址被重写。 二、实验准备 系统用户名 阅读全文
posted @ 2022-12-12 19:01 瞻鹤 阅读(151) 评论(0) 推荐(0) 编辑