数据结构和算法
文章平均质量分 65
xw红杏摇曳
这个作者很懒,什么都没留下…
展开
-
顺序栈的应用之数制转换
关于数制转换十进制数N和其他d进制的转换是计算机实现计算的基本问题,解决办法很多,气质一个简单的算法基于下列原理N=(N div d)*d+N mod d(其中:div为整除运算,mod为求余运算)例如:(1348)10 ==(2504)8其运算过程NN div 8 NN mod 8134816841682102125202假设现在要编制一个程序:对于输入一个任意非负的10进制数,打印与其等值的8进制或者16进制的数。由于计算过原创 2021-01-30 13:49:20 · 1175 阅读 · 1 评论 -
顺序栈 和 链表栈的实现
这里写自定义目录标题顺序栈和链表栈顺序栈顺序栈的结构顺序栈.h文件顺序栈.C文件测试文件.c测试结果链式栈链式栈的存储结构链式栈.h文件链式栈.C文件链式栈测试文件测试结果结语顺序栈和链表栈你好! 栈(stack)是限定仅在表尾插入或者删除的线性表。因此对于栈来说,表尾有其特殊含义,称为栈顶(top),相应的,表头段称为栈底。不含元素的栈称为空栈。栈的修改是按后进先出的原则进行的,如下图因此栈又被称为后进先出的线性表(简称LIFO结构)顺序栈顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元原创 2021-01-29 20:07:10 · 550 阅读 · 0 评论 -
求一个数的最大质因数
文章目录分解质因数思路代码分解质因数每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。如30=2×3×5 。分解质因数只针对合数思路1.先判断输入的数是不是1,如果是1则原样输出,因为1不是质数2.然后判断输入的数是不是质数,如果不是质数就因式分解,利用短除法求解最大质因数短除法是分解因式的重要方法:把一个数进行短除可以分解成若干个质数相乘,分解质因数要从最小的质数2开始除,直到没有因数2再除以下一个质数……直至除得的商也原创 2020-07-04 03:08:26 · 4141 阅读 · 0 评论