marblue_y的博客

11道简单题DPDFSGreedyStackBit ManipulationArrayLinked ListTwo Pointers

1. P1914 小书童——凯撒密码题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 nn 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 nn，请你求出密码。输入格式第一行：n。第二行：未移动前的一串字母输出格式一行，是此蒟蒻的密码答案n = int(input())

本实验用C语言实现,两个实验写在一个程序里实验内容：1、回文是指正读反读均相同的字符序列，如“abba”和”abdba”均为回文，但是“good”不是回文。试写一个算法判定给定的字符序列是否为回文，要求用堆栈实现。2、采用循环单链表解决约瑟夫问题。问题：设有n 个人围坐在圆桌周围, 现从某个位置m (1≤ m≤ n ) 上的人开始报数, 报数到k 的人就站出来。下一个人, 即原来的第k + ...

本实验用C语言实现稀疏矩阵:矩阵阶数很大，非零元个数较少，零元很多，但非零元的排列没有一定规律。三元组表法:一种顺序存储（按行优先顺序存放）。一个非零元有行号、列号、值，为一个三元组，整个稀疏矩阵中非零元的三元组合起来称为三元组表。实验内容:1、设计三元组表的物理存储结构2、设计稀疏矩阵的建立算法（数据从键盘输入）如0 0 0 0 30 0 1 2 ...