- 博客(35)
- 收藏
- 关注
RSS订阅原创 计算机安全导论szu-MOOC实验1
1. 熟悉凯撒加密原理，分析其安全性2. 熟悉维吉尼亚算法，体会其与凯撒加密区别3. 熟悉RSA算法原理4. 密码学实验可自行演算得出结果（实验过程记录演算过程），也可通过代码编程完成实验（附带完整代码）。
2024-04-19 16:30:00
868
原创 计算机安全导论szu-MOOC实验2
1. 图片隐写是最常规的，学习文件的格式，例如文件头，文件尾（计算机底层为二进制，为了方便开发人员查看，通常显示为16进制）。学习如何在图片中隐藏信息，从题目中获取隐藏的信息。2. 压缩包是非常常用的，学习压缩包在底层通常表示为压缩源文件数据区，压缩源文件目录区和压缩源文件目录结束标志。利用压缩包的标记位可以对压缩包进行伪加密。学习如何区分压缩包真假加密，并从伪加密的压缩包中获取信息。3. 文件的隐藏可以是多种形式的，直观来看可能就仅仅是一张图片，但是这张图片中隐藏了另外的文件，可以是木马软件。
2024-04-19 16:12:16
905
原创 蓝桥杯备赛（C/C++组）
试题考查选手解决实际问题的能力，对于，选手可以使用手算、软件、编程等方法解决，对于，选手只能使用编程解决。选手可在 C 语言程序中使用标准 C 的库函数， 在 C++语言程序中使用标准 C++的库函数（包括 C 库、STL 等）。考查范围(计算机算法)包括：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论、计算几何*、字符串算法等。数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树线段树、复杂数据结构、嵌套数据结构*等。
2024-04-12 13:31:43
1088
1
原创 Clion打不开——解决办法
查阅资料和博客，大概率是因为上一次打开的项目出现错误，重新打开clion无法跳出错误；或者是因为插件冲突。3.sorry~看看其他人的博客hhhhh。2.找到项目文件，删掉最新的项目。1.重启电脑，重启clion。
2024-04-12 12:53:21
529
原创 BFS宽度优先搜索例题（蓝桥杯）——逃跑的牛
农夫John的一头牛逃跑了，他想要将逃跑的牛找回来。现假设农夫John和牛的位置都在一条直线上，农夫John的初始位置为N（0≤N≤100,000），牛的初始位置为K（0≤K≤100,000）。农夫John有两种移动方式：行走和传送。行走：农夫John可以从当前位置X移动到X-1或X+1，花费时间1分钟。传送：农夫John可以从当前位置X传送到2×X，花费时间1分钟。现假设牛逃跑后的位置一直保持不变，请编写一个程序，计算农夫John找到牛的最短时间。输入格式：输入N和K（中间用一个空格间隔）
2024-04-09 16:36:48
627
原创 算法设计与分析（实验6）---最短增益路径法求解最大流问题
在Dinic+弧优化算法下，因为一共e条边，而不管做多少次dfs，因为减少了对死路的判断，保证每次邻接表第一个邻居就是能走的活路，所以每次dfs走n步一定能够走到目标而不必回退，dfs的开销由O(e)变为O(n)，而因为最多有e条路径，dfs需要最多做e次，所以每一轮的代价是O(ne)，而因为外循环的bfs分层最多进行n次，所以总的代价是O(n2e)。假设有医生n个，现要安排元旦（共D’天）和五一（共D’’天）的排班，医生1的可安排日期为{元旦第1、2天；如果有需要减去改变，重复操作，模拟纠错过程。
2024-04-07 18:22:03
828
原创 算法设计与分析（实验5）-----图论—桥问题
排除所有不是桥的边，剩下的即为桥。实验结果表明，基准+并查集算法解决桥问题理论值和实验值在不同数据规模下几乎相同，基准+并查集算法解决稀疏图理论分析得出的O(n^2)的平均时间复杂度是相对准确的，基准算法解决稠密图理论分析得出的O(n^4)的平均时间复杂度是相对准确的。实验结果表明，基准算法解决桥问题理论值和实验值在不同数据规模下几乎相同，基准算法解决稀疏图理论分析得出的O(n^2)的平均时间复杂度是相对准确的，基准算法解决稠密图理论分析得出的O(n^4)的平均时间复杂度是相对准确的。
2024-04-07 18:08:46
2026
1
原创 算法设计与分析(实验4)----动态规划（鸡蛋掉落问题）
①鸡蛋摔碎了，此时剩下N-1个鸡蛋，需要考虑比x层低的楼层，即1，2 ，... ， x-1层（比x层高的楼层扔下去必定也摔碎，故不考虑）。②鸡蛋没有摔碎，此时剩下N个鸡蛋，需要考虑比x层高的楼层，即x+1，x+2 ，...，k层（比x层高的楼层扔下去必定不会摔碎，故不考虑）。如果第一次测试（第10层扔下）时碎了，鸡蛋此时只剩下1个了，为了保证能找到阈值，则用该鸡蛋从已知不会碎的最高低层或底层扔起，直到找到该阈值。两个鸡蛋的测试情况，时间复杂度为2N^2，通过实际时间与理论时间对比发现，拟合效果较好。
2024-04-07 17:43:28
1448
1
原创 算法设计与分析（实验3）-----回溯法地图填色问题
在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。对于每次搜索出的节点，拓展的节点为当前的可行解个数。我们可以将地图转换为平面图，每个地区变成一个节点，相邻地区用边连接，我们要为这个图形的顶点着色，并且两个顶点通过边连接时必须具有不同的颜色。2.对附件中三个地图数据尝试分别使用5个（le450_5a），15个（le450_15b），25个（le450_25a）颜色为地图着色。
2024-04-07 11:04:19
1598
原创 算法与程序设计(实验2）----分治法求最近点对问题
值得一提的是，在测试的时候发现，当测试规模相同时，每次测试生成的随机数相同，查阅资料得知rand()方法生成的是伪随机数，是根据一个数按照某个公式推算出来的，这个数我们称之为“种子”，但是这个种子在系统启动之后就是一个定值，所以造成了这种问题。这是因为根据分析，当且仅当点对位于该蓝色区域内时，两点间纵坐标之差小于d，任何其他不在该范围内的点横坐标或纵坐标之差必定大于d，距离必定大于d，此时，该点对间距离一定不为最小，故无需进行比较。即输入是平面上的N个点，输出是N点中具有最短距离的两点。
2024-04-07 10:39:48
543
原创 算法设计与分析（实验一）
排序问题要求我们按照升序排列给定列表中的数据项，目前为止，已有多种排序算法提出。本实验要求掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理，并进行代码实现。通过对大量样本的测试结果，统计不同排序算法的时间效率与输入规模的关系，通过经验分析方法，展示不同排序算法的时间复杂度，并与理论分析的基本运算次数做比较，验证理论分析结论的正确性。
2024-04-06 18:54:03
884
原创 set容器迭代器及find（）函数
代码会报错：'operator*' which returns const-qualified type 'std::_Rb_tree_const_iterator::reference' (aka 'const int &') declared here。返回的是一个迭代器：若找到，则返回的是目标元素的迭代器；若没找到则返回s.end();输出的结果其实是s.size() ：在这个位置存放的是容器元素个数。指向容器最后一个元素的下一个地址。----输出最后一个元素。----输出第一个元素。
2024-04-06 15:55:38
306
原创 服务器安装anaconda3（报错及解决）
报错指出我尝试安装 Anaconda 到一个包含空格的目录路径中。Anaconda 安装程序不允许在包含空格的路径中创建或修改文件，因为这可能导致权限和路径解析问题。这里是选择安装路径，一般系统会有一个默认的安装路径，如果想要安装到他默认的位置，那么回车就可以了。（我的默认安装路径的位置空间比较小，所以在>>>后写上我想要安装的位置即可）提示我尝试安装 Anaconda 的目标路径已经存在（虽然并没有）。从网站下载成功后，上传.sh文件到服务器上（找一个空间比较大的地方）这是因为还没有改路径。
2024-03-20 23:02:57
680
1
原创 脑认知——实验一
我在安装PsychoPy时没有遇到什么困难和问题，在安装时，我查阅了资料，对PsychoPy有了进一步的了解：PsychoPy 是一款基于 Python 开发的心理学工具包，是一套足够强大、现代化的工具，帮助各界心理学者设计、开展实验。在所有设置完成后，发现实验仍然运行失败，经过检查和查阅资料，发现是有效点击的设定有问题，应该设置为当前显示在界面的刺激为有效点击，而不能设置为在刺激之前的题目作为有效点击。在实验过程中，我也遇到了许多小问题的报错，比如提示我初始化失败，我查询资料后选择重启，从而解决了问题；
2024-01-28 11:22:49
1010
1
原创 最优化方法（五）——数据拟合
拟合问题的目标是追求一个函数（曲线），使得该曲线在某种准测下与所有的数据点最为接近，它通过最小化拟合函数与观测数据之间的误差来找到最佳拟合参数。总之，LU 分解可能更适合无约束或纯等式约束的问题，而 QR 分解则适用于更广泛的情况，尤其是当问题包含不等式约束时。本实验通过最小二乘法约束问题解决了数据拟合问题，通过分析三个求解算法，发现QR的效率最快，最稳定。在实际求解过程中，通过验证线性方程组的解的存在和唯一性，以及证明矩阵 X 列线性无关，C 行线性无关，确保了 QR 分解法的可行性。
2024-01-28 11:10:04
1209
1
原创 最优化方法（四）——最小二乘法实验
链接：https://pan.baidu.com/s/1-bri72cuZwCuLxBlvC1EqA?向量b，未知向量x 最小二乘优化模型。最小二乘法的正规方程，求。
2024-01-28 10:30:40
287
1
原创 最优化方法（三）——矩阵QR分解
本次实验学习研究了QR分解及几种方法，深入学习了矩阵的知识，掌握并实践了正交化方法及其他QR分解的方法，学会了如何表达算法的稳定性。
2024-01-17 16:55:35
1233
原创 最优化方法（二） k-Means聚类实验
在本次实验中我通过MATLAB来实现k-means算法，同时探究了k-means算法在不同规模以及不同初始情况下的效果。根据对不同聚类样本数和聚类中心数进行测试和对比，从而分析算法的性能，最后还扩展实现了优化算法对聚类结果的效果对比。
2024-01-17 14:43:21
1084
原创 最优化方法（一）线性方程组求解
高斯消元法用于求解线性方程组的方法，并在Matlab中编写了相应的代码。通过实验验证，我发现高斯消元法能够有效地求解线性方程组，并得到准确的结果。同时，我还熟悉了Matlab的画图工具，可以用于可视化展示运算过程和结果。这个实验让我更深入地理解了线性方程组和矩阵逆的概念，提升了我在数值计算和编程方面的能力。
2024-01-16 21:47:20
1587
1
原创 计算机视觉——实验一：图像直方图均衡
直方图均衡化是一种特定的灰度图像变换方法，旨在通过重新分布图像的像素灰度级别，使得图像的直方图在灰度级别上具有更均匀的分布。
2024-01-16 13:24:43
1627
1
原创 计算机视觉-作业1
当摄像头对准人体时，红外传感器可以探测到人体表面发出的红外辐射。探测到红外辐射后，摄像头内部的算法会对红外辐射进行处理和分析，根据不同区域接收到的红外辐射强度，计算出对应区域的表面温度。首先，所有物体都以一定的温度发射红外辐射。且根据斯特藩-玻尔兹曼定律，物体的红外辐射与其温度成正比，辐射能量随温度的升高而增加。摄像头红外成像测量体温仪器摄像头中搭载了红外传感器，它能够检测和测量物体发射的红外辐射。摄像头红外成像测量体温基于红外辐射原理进行。答：环境温度、目标距离、目标表面的反射率等。
2024-01-16 13:12:33
394
1
原创 顺序表练习
查找操作，查找成功，输出:1 元素位置（位置从1开始）比较次数。查找不成功，输出:0 0 比较次数。插入、删除操作，操作成功，输出操作后的顺序表。操作不成功，输出ERROR。给出顺序表的初始数据，实现顺序表的定义、创建、插入、删除与查找操作。对每个顺序表，首先输出建表后的顺序表。第一行: 正整数n，后跟n个整数。第二行: 插入位置 插入元素。
2023-02-07 10:26:29
71
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人