sleepzzw

摘要： 快速幂 先放题目 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b≤$1e9$ 1≤p≤$1e9$ 输入样例： 3 2 7 输出样例： 2 这个数据一看就知道直接求幂，肯定当场就无 阅读全文

摘要： 滑雪 (二维数组的最长子序列问题） 1.状态表示： 集合：所有从dp(i,j)这个点开始滑的路径长度 属性：max 2.状态计算： 然后检测该点四周的点 如果可以滑动到其他的点 那么该点的最大滑动长度 就是其他可以滑到的点的滑动长度+1 dp[i][j] = max(dp[i][j-1], dp[i 阅读全文

摘要： 合唱队形 算法 (线性DP,最长上升子序列) 假设最优解的中心是第 $i$个人，则 \(T1,T2,…,Ti\) 一定是以 $Ti$结尾的最长上升子序列。 同理，$TK,TK−1,…,Ti$也一定是以 \(Ti\) 结尾的最长上升子序列。 因此可以先预处理出： 从前往后以每个点结尾的最长上升子序列长 阅读全文

摘要： 最大中位数 题目 给定一个由 nn 个整数组成的数组 aa，其中 nn 为奇数。 你可以对其进行以下操作： 选择数组中的一个元素（例如 aiai），将其增加 11（即，将其替换为 ai+1ai+1）。 你最多可以进行 kk 次操作，并希望该数组的中位数能够尽可能大。 奇数长度的数组的中位数是数组以非 阅读全文

摘要： 最长上升子序列（动态规划） 给定一个长度为 NN 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， $−109$≤数列中的数≤$109$ 输入样例： 阅读全文

摘要： nginx 配置文件 /etc/nginx/下面nginx.conf，修改配置中的root地址，使用命令nginx -s reload命令重启让配置文件生效 从电脑传文件到服务器。用cmd 连接服务器，open 服务器IP，使用put 参考网址：https://jingyan.baidu.com/a 阅读全文

摘要： 关于带权无向图的一些操作 题目：根据图来建立它的邻接矩阵，通过邻接矩阵转化为邻接表，对邻接表进行深度优先访问和广度优先访问，最后用邻接矩阵生成它的最小生成树； 1．输入一个带权无向图（如下面图1和图2）的顶点数、边数、各条边信息（两个顶点和权值），建立该图的邻接矩阵结构，输出该邻接矩阵。 ​ 图1 阅读全文

摘要： Huffman编码 **哈夫曼**编码(Huffman Coding)，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码 。 预备知识 哈 阅读全文