cyjmosthandsome的博客

在C中输入二维数组形式非常熟悉（采用codeblocks）：输入一行的数字，每个之间空格隔开，回车继续输下一行在python中采用同样的形式输入（采用PyCharm）：代码如下：输入：其中输入3->回车，输入4->回车，表示构建了一个A[4][3]的矩阵。输入1 2 3->回车，输入4 5 6->回车，输入7 8 9->回车，输入0 1 2->回车输出：写此篇文...

一、问题描述    给定一个序列X = <x1,x2,...xm>，另一个序列Z = <z1,z2,...zk>是X的子序列，如果存在一个严格递增的X中元素下标的序列<i1,i2,..ik>，使得Xij = Zj (1<=j<=k)。     给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。最长公共子序列...

一、问题描述 给定一个最大的总切割目标石块，再给定一系列我们需要的样板石块。寻找切割方法使得我们从目标石块上切割出的所需样板石块的面积和最大，即对目标石块的利用率最高。限制切割为一刀切，即一次切割必须把一块石板一分为二，不能只切一段。 左边为目标石块W=8,L=4，右边为样板石块，一共四块。现在我们讨论每种样板石块只切割一块（后续通过输入可以切割k块）。所谓一刀切的意...

《数据结构C语言版》P52-54算法思想用两个栈（列表实现），OPTR存放运算符，OPND存放数值。OPTR栈底预先放入一个‘#’（结束符），表达式的最后一个结束符‘#’。依次读表达式中的每个字符，若是操作数则进OPND栈，若是运算符，则和OPTR栈的栈顶运算符比较优先权后作相应操作，直至整个表达式求值完毕（使用到OPTR栈不为空的条件）。python3def pre...

《数据结构C语言版》P79-84---------------------------------------------------1、简单的模式匹配算法思想主串S，S[0]存放串S的长度；模式串T，T[0]存放串T的长度。设置两重循环，i指向主串S的索引，j'指向模式串T的索引。从主串的i=pos开始，尝试匹配模式串T,如果S[i]==T[j],则主串S和模式串T同时后移一...

《数据结构C语言版》P98-100---------------------------------------------------一、稀疏矩阵存储 稀疏矩阵是用三元组来存储(行，列，值)，再加上矩阵的行数、列数、非0元素个数构成一个类。class Triple: # 定义行列及值的三元组 def __init__(self, i, j, value): ...

写在开头，最近复习数据结构。想来把数据结构中的算法或者代码都用python实现一下。--------------------------------------------------------------------------分割线---------------------------------------------------------------------------...

描述：《数据结构C语言版》P48页算法思想：用当前数字不断除以目标进制数，将余数进栈，直到当前数字为0.从栈顶不断pop数字，直到栈空。python3class Solution: def conversion(self, number, n): # number为要转换的十进制数字，n为目标进制 stack = [] s = '...

《数据结构C语言版》P55算法思想： 为了把n块盘从X塔座移到Z塔座借助Y塔座，就必须把n-1块盘从X塔座移到Y塔座借助Z塔座，再将X塔座上剩余的第n块盘移到Z塔座上，最后将Y塔座上的n-1块盘移到Z塔座上借助X塔座，结束程序。 而在实现将n-1块盘从X塔座移到Y塔座借助Z塔座时，又必须先实现将n-2块盘从X塔座上移到Y塔座上，借助Z塔座，再将第n-2块盘从X塔座上移到Z塔座上，最...