logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【蓝桥杯3540】合并石子(区间dp&java)

由第二个minHeapNums[1][2]的值赋值为1后(说明第1个堆和第2个堆合并为1个堆,此时区间[1,3]应该只剩下2个堆),minHeapNums[1][3]的值还是3可知需要更新。然后后面再更新minHeapNums数组和cost数组的值,若区间[i,j]的堆数小于区间[i,k]和区间[k+1,j]的堆数之和则更新。用minHeapNums[i][j]表示区间[i,j]的不同颜色的堆合并

文章图片
#蓝桥杯#动态规划
【蓝桥杯3513】岛屿个数(BFS&java)

另一个bfs用来排除子岛屿,方法是从每个岛屿起始点的上方一个海水点开始遍历,注意有8个方向!2.边界是0~m-1和0~n-1,不是0~m和0~n。语句通常用于跳过当前迭代的剩余部分,直接进入下一次迭代。有时候,可能需要在嵌套循环中使用。这道题需要用两个bfs解决,一个bfs用来搜索有多少个岛屿(包括子岛屿)。一些需要注意的点:1.输入是一行连在一起的,所以要用字符串读入后拆分。语句,这时可以使用标

文章图片
#蓝桥杯#java#广度优先 +1
【深圳大学网络安全】实验一 分组密码实验

OFB和CFB非常相似,CFB是前一个分组的密文加密后XOR当前分组明文,OFB是前一个分组与前一个明文块异或之前的流密码XOR当前分组明文。由于异或操作的对称性,OFB模式的解密和加密完全一样的流程。2.对明文的主动攻击是可能的;计算器模式不常见,在CTR模式中, 有一个自增的算子,这个算子用密钥加密之后的输出和明文异或的结果得到密文,相当于一次一密。计算器模式(Counter (CTR))不常

文章图片
#网络安全
【id:94】【10分】E. DS二叉树—二叉树镜面反转

假设二叉树用二叉链表存储,用先序序列结果创建。输入二叉树的先序序列,请你先创建二叉树,并对树做个镜面反转,再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。对每棵二叉树,输出镜面反转后的先序、中序、后序和层次遍历序列。如果空树,输出四个NULL(后面不加空格)。程序中不允许使用STL库等第三方对象或函数实现本题的要求。每组测试数据是

文章图片
#算法#数据结构#c++ +2
【id:85】【20分】H. DS二叉树--赫夫曼树的构建与编码(含代码框架)

即每行先输出1个权值,再输出一个短划线,再输出对应编码,接着下一行输入下一个权值和编码。第二行先输入n,表示第1个实例有n个权值,接着输入n个权值,权值全是小于1万的正整数。给定n个权值,根据这些权值构造huffman树,并进行huffman编码。要求:赫夫曼的构建中,默认左孩子权值不大于右孩子权值。逐行输出每个权值对应的编码,格式如下:权值-编码。大家以课本算法为主,注意数组访问是从位置1开始。

文章图片
#算法#图论#数据结构 +2
【深圳大学计算机图形学】实验四 带纹理的OBJ文件读取和显示

这一行代码说明了纹理坐标是一个包含两个浮点数的向量,数据类型是GL_FLOAT,步长为0(因为纹理坐标是紧密排列的),偏移量根据之前顶点、颜色和法向量数组的大小计算而来。循环中,通过极坐标系的转换,计算每个切片上的顶点坐标 (x, y, z),其中 x 和 y 分别为极坐标的变换,而 z 为 0,表示圆盘在 xy 平面上。存储纹理坐标和法向量索引: 将每个侧面三角面片的纹理坐标的下标存储在 tex

文章图片
【深圳大学计算机图形学】实验补充一 层级建模-机械手臂

如图(c)所示,选中需要操作的节点以后,通过键盘A键和S键完成机器模型的变化。实验中按照层次模型深度优先遍历顺序,按照(底座,大臂,小臂)的顺序对节点进行绘制。注意,子节点的变换矩阵等于父节点的变换矩阵乘以子节点的局部变换矩阵。在对层次模型中的节点进行操作的时候,此操作不但会影响该节点的位置和方向,同样会影响该节点的所有子孙节点。如在机械手臂模型中,底座的操作会影响整个模型,但是小臂的操作只影响自

文章图片
【深圳大学计算机图形学】期中大作业 俄罗斯方块

仔细分析movetile函数后发现,它是到底部才会返回false,所以这个if就成了相判断其是否到了底部,只有到了底部才会更新时间,而不是我所设想的下移一格更新一次时间。既然如此,将更新时间的语句移到if语句外即可。17.接下来完善checkfullrow函数,检查棋盘格在row行有没有被填充满,如果没有填满row行则返回函数,否则消去那一行,并将其上的格子下移一格。19.其实到这里游戏的基础功能

文章图片
【深圳大学计算机图形学】实验一 OpenGL基本绘制

打开Visual Studio Installer,点击修改后勾选以下部分,全部勾选完成后点击进行安装即可。在老师发的软件包中找到这两个软件的安装包,默认安装即可,最后在cmd输入cmake和git检验是否安装成功。1.找到github上的项目网址,如图所示,这里可以看到最新项目的版本,记下网站地址https://github.com/microsoft/vcpkg/。2.在准备放置vcpkg文件

文章图片
    共 77 条
  • 1
  • 2
  • 3
  • 8
  • 请选择